./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.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 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:55:00,963 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:55:01,018 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-01-10 06:55:01,021 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:55:01,021 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:55:01,041 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:55:01,042 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:55:01,042 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:55:01,042 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:55:01,042 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:55:01,042 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:55:01,042 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:55:01,042 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:55:01,042 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:55:01,042 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:55:01,042 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:55:01,042 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:55:01,043 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:55:01,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:55:01,043 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:55:01,044 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:55:01,044 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:55:01,044 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 -> 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac [2025-01-10 06:55:01,238 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:55:01,256 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:55:01,258 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:55:01,263 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:55:01,263 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:55:01,264 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c [2025-01-10 06:55:02,482 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d2cec453f/5fd1f62886f74e74aaf1fd850ddf2506/FLAGc1352aa28 [2025-01-10 06:55:02,818 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:55:02,819 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c [2025-01-10 06:55:02,826 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d2cec453f/5fd1f62886f74e74aaf1fd850ddf2506/FLAGc1352aa28 [2025-01-10 06:55:02,842 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d2cec453f/5fd1f62886f74e74aaf1fd850ddf2506 [2025-01-10 06:55:02,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:55:02,845 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:55:02,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:55:02,848 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:55:02,851 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:55:02,851 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:55:02" (1/1) ... [2025-01-10 06:55:02,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67682a6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:02, skipping insertion in model container [2025-01-10 06:55:02,852 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:55:02" (1/1) ... [2025-01-10 06:55:02,867 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:55:03,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:55:03,029 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:55:03,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:55:03,075 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:55:03,077 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03 WrapperNode [2025-01-10 06:55:03,078 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:55:03,078 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:55:03,079 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:55:03,079 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:55:03,084 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,094 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,123 INFO L138 Inliner]: procedures = 25, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 259 [2025-01-10 06:55:03,126 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:55:03,126 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:55:03,126 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:55:03,126 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:55:03,133 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,140 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,160 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2025-01-10 06:55:03,160 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,161 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,168 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,173 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,176 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,180 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,181 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,182 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:55:03,183 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:55:03,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:55:03,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:55:03,188 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (1/1) ... [2025-01-10 06:55:03,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:55:03,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:03,225 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-01-10 06:55:03,228 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-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 06:55:03,246 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 06:55:03,246 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-10 06:55:03,246 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:55:03,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:55:03,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:55:03,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:55:03,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:55:03,248 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 06:55:03,333 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:55:03,334 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:55:03,680 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:55:03,681 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:55:04,004 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:55:04,006 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-01-10 06:55:04,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:55:04 BoogieIcfgContainer [2025-01-10 06:55:04,008 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:55:04,009 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:55:04,009 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:55:04,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:55:04,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:55:02" (1/3) ... [2025-01-10 06:55:04,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@620cbac1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:55:04, skipping insertion in model container [2025-01-10 06:55:04,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:03" (2/3) ... [2025-01-10 06:55:04,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@620cbac1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:55:04, skipping insertion in model container [2025-01-10 06:55:04,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:55:04" (3/3) ... [2025-01-10 06:55:04,016 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-3-nl.wvr.c [2025-01-10 06:55:04,028 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:55:04,029 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-queue-add-3-nl.wvr.c that has 4 procedures, 62 locations, 1 initial locations, 5 loop locations, and 20 error locations. [2025-01-10 06:55:04,029 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:55:04,094 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-10 06:55:04,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 68 transitions, 157 flow [2025-01-10 06:55:04,158 INFO L124 PetriNetUnfolderBase]: 7/65 cut-off events. [2025-01-10 06:55:04,161 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-01-10 06:55:04,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 65 events. 7/65 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 191 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2025-01-10 06:55:04,166 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 68 transitions, 157 flow [2025-01-10 06:55:04,169 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 63 transitions, 141 flow [2025-01-10 06:55:04,178 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:55:04,187 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;@1e568872, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:55:04,190 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2025-01-10 06:55:04,193 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:55:04,194 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:55:04,194 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:55:04,194 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:04,195 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 06:55:04,195 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:04,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:04,200 INFO L85 PathProgramCache]: Analyzing trace with hash 768001, now seen corresponding path program 1 times [2025-01-10 06:55:04,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:04,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637030208] [2025-01-10 06:55:04,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:04,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:04,267 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 06:55:04,290 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 06:55:04,291 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:04,291 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:04,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:04,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:04,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637030208] [2025-01-10 06:55:04,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637030208] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:04,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:04,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:04,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812088487] [2025-01-10 06:55:04,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:04,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:04,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:04,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:04,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:04,503 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-01-10 06:55:04,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 63 transitions, 141 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:04,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:04,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-01-10 06:55:04,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:05,111 INFO L124 PetriNetUnfolderBase]: 2459/4259 cut-off events. [2025-01-10 06:55:05,111 INFO L125 PetriNetUnfolderBase]: For 197/197 co-relation queries the response was YES. [2025-01-10 06:55:05,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7863 conditions, 4259 events. 2459/4259 cut-off events. For 197/197 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 27431 event pairs, 2170 based on Foata normal form. 2/3219 useless extension candidates. Maximal degree in co-relation 7480. Up to 3377 conditions per place. [2025-01-10 06:55:05,145 INFO L140 encePairwiseOnDemand]: 50/68 looper letters, 39 selfloop transitions, 7 changer transitions 0/62 dead transitions. [2025-01-10 06:55:05,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 62 transitions, 231 flow [2025-01-10 06:55:05,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:05,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:05,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2025-01-10 06:55:05,154 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4889705882352941 [2025-01-10 06:55:05,155 INFO L175 Difference]: Start difference. First operand has 66 places, 63 transitions, 141 flow. Second operand 4 states and 133 transitions. [2025-01-10 06:55:05,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 62 transitions, 231 flow [2025-01-10 06:55:05,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 62 transitions, 222 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:55:05,165 INFO L231 Difference]: Finished difference. Result has 62 places, 62 transitions, 178 flow [2025-01-10 06:55:05,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=62, PETRI_TRANSITIONS=62} [2025-01-10 06:55:05,169 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -4 predicate places. [2025-01-10 06:55:05,169 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 62 transitions, 178 flow [2025-01-10 06:55:05,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:05,169 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:05,170 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-01-10 06:55:05,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:55:05,170 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:05,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:05,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1405447390, now seen corresponding path program 1 times [2025-01-10 06:55:05,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:05,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222546310] [2025-01-10 06:55:05,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:05,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:05,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:55:05,195 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:55:05,199 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:05,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:05,324 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:05,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:05,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222546310] [2025-01-10 06:55:05,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222546310] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:05,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386602597] [2025-01-10 06:55:05,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:05,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:05,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:05,331 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-01-10 06:55:05,332 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-01-10 06:55:05,382 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:55:05,393 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:55:05,393 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:05,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:05,394 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:55:05,397 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:05,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:05,434 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:55:05,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386602597] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:05,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:55:05,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-10 06:55:05,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562335792] [2025-01-10 06:55:05,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:05,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:55:05,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:05,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:55:05,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:55:05,449 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-01-10 06:55:05,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 62 transitions, 178 flow. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 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-01-10 06:55:05,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:05,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-01-10 06:55:05,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:05,983 INFO L124 PetriNetUnfolderBase]: 2459/4257 cut-off events. [2025-01-10 06:55:05,983 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2025-01-10 06:55:05,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7817 conditions, 4257 events. 2459/4257 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 27422 event pairs, 2170 based on Foata normal form. 2/3220 useless extension candidates. Maximal degree in co-relation 7767. Up to 3367 conditions per place. [2025-01-10 06:55:06,010 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 32 selfloop transitions, 12 changer transitions 0/60 dead transitions. [2025-01-10 06:55:06,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 60 transitions, 258 flow [2025-01-10 06:55:06,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:55:06,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:55:06,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 160 transitions. [2025-01-10 06:55:06,014 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39215686274509803 [2025-01-10 06:55:06,014 INFO L175 Difference]: Start difference. First operand has 62 places, 62 transitions, 178 flow. Second operand 6 states and 160 transitions. [2025-01-10 06:55:06,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 60 transitions, 258 flow [2025-01-10 06:55:06,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 60 transitions, 258 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:55:06,016 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 194 flow [2025-01-10 06:55:06,016 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=194, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2025-01-10 06:55:06,016 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -1 predicate places. [2025-01-10 06:55:06,016 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 194 flow [2025-01-10 06:55:06,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 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-01-10 06:55:06,019 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:06,019 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-01-10 06:55:06,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:06,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:06,223 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:06,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:06,224 INFO L85 PathProgramCache]: Analyzing trace with hash 619196901, now seen corresponding path program 1 times [2025-01-10 06:55:06,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:06,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011836378] [2025-01-10 06:55:06,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:06,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:06,243 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:55:06,260 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:55:06,260 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:06,260 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:06,426 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:06,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:06,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011836378] [2025-01-10 06:55:06,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011836378] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:06,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317783237] [2025-01-10 06:55:06,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:06,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:06,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:06,432 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-01-10 06:55:06,433 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-01-10 06:55:06,475 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:55:06,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:55:06,485 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:06,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:06,486 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:55:06,487 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:06,507 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:06,507 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:06,538 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:06,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317783237] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:06,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:06,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-01-10 06:55:06,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531744520] [2025-01-10 06:55:06,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:06,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:55:06,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:06,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:55:06,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:55:06,567 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-01-10 06:55:06,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 194 flow. Second operand has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 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-01-10 06:55:06,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:06,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-01-10 06:55:06,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:06,931 INFO L124 PetriNetUnfolderBase]: 2465/4281 cut-off events. [2025-01-10 06:55:06,932 INFO L125 PetriNetUnfolderBase]: For 91/91 co-relation queries the response was YES. [2025-01-10 06:55:06,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7911 conditions, 4281 events. 2465/4281 cut-off events. For 91/91 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 27680 event pairs, 2170 based on Foata normal form. 6/3247 useless extension candidates. Maximal degree in co-relation 7769. Up to 3378 conditions per place. [2025-01-10 06:55:06,951 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 37 selfloop transitions, 25 changer transitions 0/78 dead transitions. [2025-01-10 06:55:06,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 78 transitions, 432 flow [2025-01-10 06:55:06,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:55:06,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:55:06,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 258 transitions. [2025-01-10 06:55:06,953 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37941176470588234 [2025-01-10 06:55:06,953 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 194 flow. Second operand 10 states and 258 transitions. [2025-01-10 06:55:06,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 78 transitions, 432 flow [2025-01-10 06:55:06,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 78 transitions, 374 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-01-10 06:55:06,956 INFO L231 Difference]: Finished difference. Result has 72 places, 78 transitions, 334 flow [2025-01-10 06:55:06,956 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=334, PETRI_PLACES=72, PETRI_TRANSITIONS=78} [2025-01-10 06:55:06,956 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 6 predicate places. [2025-01-10 06:55:06,956 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 78 transitions, 334 flow [2025-01-10 06:55:06,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 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-01-10 06:55:06,957 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:06,957 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:06,963 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-01-10 06:55:07,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:07,161 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:07,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:07,162 INFO L85 PathProgramCache]: Analyzing trace with hash 667037449, now seen corresponding path program 1 times [2025-01-10 06:55:07,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:07,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921354458] [2025-01-10 06:55:07,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:07,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:07,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:55:07,173 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:55:07,173 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:07,173 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:07,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:07,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:07,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921354458] [2025-01-10 06:55:07,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921354458] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:07,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:07,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:07,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909671044] [2025-01-10 06:55:07,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:07,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:07,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:07,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:07,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:07,268 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-01-10 06:55:07,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 78 transitions, 334 flow. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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-01-10 06:55:07,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:07,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-01-10 06:55:07,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:07,771 INFO L124 PetriNetUnfolderBase]: 2608/4580 cut-off events. [2025-01-10 06:55:07,775 INFO L125 PetriNetUnfolderBase]: For 152/152 co-relation queries the response was YES. [2025-01-10 06:55:07,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8506 conditions, 4580 events. 2608/4580 cut-off events. For 152/152 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 29717 event pairs, 2297 based on Foata normal form. 101/3607 useless extension candidates. Maximal degree in co-relation 8410. Up to 3393 conditions per place. [2025-01-10 06:55:07,824 INFO L140 encePairwiseOnDemand]: 57/68 looper letters, 83 selfloop transitions, 5 changer transitions 1/107 dead transitions. [2025-01-10 06:55:07,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 107 transitions, 647 flow [2025-01-10 06:55:07,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:55:07,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:55:07,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2025-01-10 06:55:07,830 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5294117647058824 [2025-01-10 06:55:07,830 INFO L175 Difference]: Start difference. First operand has 72 places, 78 transitions, 334 flow. Second operand 5 states and 180 transitions. [2025-01-10 06:55:07,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 107 transitions, 647 flow [2025-01-10 06:55:07,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 107 transitions, 613 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-01-10 06:55:07,836 INFO L231 Difference]: Finished difference. Result has 76 places, 80 transitions, 353 flow [2025-01-10 06:55:07,837 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=353, PETRI_PLACES=76, PETRI_TRANSITIONS=80} [2025-01-10 06:55:07,837 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 10 predicate places. [2025-01-10 06:55:07,837 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 80 transitions, 353 flow [2025-01-10 06:55:07,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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-01-10 06:55:07,838 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:07,838 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:07,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:55:07,838 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:07,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:07,839 INFO L85 PathProgramCache]: Analyzing trace with hash -341037722, now seen corresponding path program 1 times [2025-01-10 06:55:07,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:07,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415026212] [2025-01-10 06:55:07,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:07,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:07,845 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:55:07,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:55:07,856 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:07,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:08,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:08,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:08,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415026212] [2025-01-10 06:55:08,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415026212] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:08,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060235808] [2025-01-10 06:55:08,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:08,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:08,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:08,069 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-01-10 06:55:08,070 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-01-10 06:55:08,124 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:55:08,137 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:55:08,137 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:08,137 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:08,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:55:08,138 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:08,158 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:08,158 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:55:08,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060235808] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:08,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:55:08,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2025-01-10 06:55:08,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217698236] [2025-01-10 06:55:08,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:08,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:08,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:08,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:08,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:55:08,160 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-01-10 06:55:08,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 80 transitions, 353 flow. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-01-10 06:55:08,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:08,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-01-10 06:55:08,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:08,401 INFO L124 PetriNetUnfolderBase]: 1828/3312 cut-off events. [2025-01-10 06:55:08,401 INFO L125 PetriNetUnfolderBase]: For 373/373 co-relation queries the response was YES. [2025-01-10 06:55:08,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6434 conditions, 3312 events. 1828/3312 cut-off events. For 373/373 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 20612 event pairs, 1588 based on Foata normal form. 0/2770 useless extension candidates. Maximal degree in co-relation 6339. Up to 2572 conditions per place. [2025-01-10 06:55:08,416 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 58 selfloop transitions, 1 changer transitions 0/77 dead transitions. [2025-01-10 06:55:08,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 77 transitions, 459 flow [2025-01-10 06:55:08,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:08,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:08,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2025-01-10 06:55:08,417 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5147058823529411 [2025-01-10 06:55:08,417 INFO L175 Difference]: Start difference. First operand has 76 places, 80 transitions, 353 flow. Second operand 3 states and 105 transitions. [2025-01-10 06:55:08,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 77 transitions, 459 flow [2025-01-10 06:55:08,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 77 transitions, 455 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:08,420 INFO L231 Difference]: Finished difference. Result has 74 places, 77 transitions, 339 flow [2025-01-10 06:55:08,420 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=339, PETRI_PLACES=74, PETRI_TRANSITIONS=77} [2025-01-10 06:55:08,421 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 8 predicate places. [2025-01-10 06:55:08,421 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 77 transitions, 339 flow [2025-01-10 06:55:08,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-01-10 06:55:08,421 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:08,421 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:08,427 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-01-10 06:55:08,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:08,626 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:08,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:08,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1803194848, now seen corresponding path program 1 times [2025-01-10 06:55:08,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:08,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307598400] [2025-01-10 06:55:08,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:08,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:08,633 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:55:08,637 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:55:08,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:08,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:08,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:08,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:08,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307598400] [2025-01-10 06:55:08,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307598400] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:08,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:08,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:55:08,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15013874] [2025-01-10 06:55:08,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:08,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:08,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:08,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:08,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:55:08,676 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-01-10 06:55:08,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 77 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:08,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:08,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-01-10 06:55:08,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:08,916 INFO L124 PetriNetUnfolderBase]: 1664/2976 cut-off events. [2025-01-10 06:55:08,916 INFO L125 PetriNetUnfolderBase]: For 431/431 co-relation queries the response was YES. [2025-01-10 06:55:08,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5983 conditions, 2976 events. 1664/2976 cut-off events. For 431/431 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 17593 event pairs, 584 based on Foata normal form. 72/2577 useless extension candidates. Maximal degree in co-relation 5967. Up to 1751 conditions per place. [2025-01-10 06:55:08,928 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 71 selfloop transitions, 2 changer transitions 1/92 dead transitions. [2025-01-10 06:55:08,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 92 transitions, 526 flow [2025-01-10 06:55:08,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:08,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:08,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2025-01-10 06:55:08,929 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2025-01-10 06:55:08,929 INFO L175 Difference]: Start difference. First operand has 74 places, 77 transitions, 339 flow. Second operand 3 states and 119 transitions. [2025-01-10 06:55:08,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 92 transitions, 526 flow [2025-01-10 06:55:08,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 92 transitions, 515 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:55:08,932 INFO L231 Difference]: Finished difference. Result has 75 places, 77 transitions, 334 flow [2025-01-10 06:55:08,932 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=75, PETRI_TRANSITIONS=77} [2025-01-10 06:55:08,933 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 9 predicate places. [2025-01-10 06:55:08,933 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 77 transitions, 334 flow [2025-01-10 06:55:08,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:08,933 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:08,933 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:08,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:55:08,933 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:08,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:08,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1319710071, now seen corresponding path program 1 times [2025-01-10 06:55:08,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:08,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556090304] [2025-01-10 06:55:08,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:08,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:08,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:55:08,948 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:55:08,949 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:08,949 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:08,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:08,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:08,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556090304] [2025-01-10 06:55:08,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556090304] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:08,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:08,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:55:08,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957085190] [2025-01-10 06:55:08,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:08,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:08,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:08,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:08,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:08,996 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 68 [2025-01-10 06:55:08,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 77 transitions, 334 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-01-10 06:55:08,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:08,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 68 [2025-01-10 06:55:08,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:09,367 INFO L124 PetriNetUnfolderBase]: 2829/4880 cut-off events. [2025-01-10 06:55:09,367 INFO L125 PetriNetUnfolderBase]: For 878/878 co-relation queries the response was YES. [2025-01-10 06:55:09,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10371 conditions, 4880 events. 2829/4880 cut-off events. For 878/878 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 30594 event pairs, 1762 based on Foata normal form. 96/4488 useless extension candidates. Maximal degree in co-relation 10354. Up to 3068 conditions per place. [2025-01-10 06:55:09,387 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 95 selfloop transitions, 4 changer transitions 0/115 dead transitions. [2025-01-10 06:55:09,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 115 transitions, 638 flow [2025-01-10 06:55:09,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:09,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:09,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2025-01-10 06:55:09,388 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5772058823529411 [2025-01-10 06:55:09,388 INFO L175 Difference]: Start difference. First operand has 75 places, 77 transitions, 334 flow. Second operand 4 states and 157 transitions. [2025-01-10 06:55:09,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 115 transitions, 638 flow [2025-01-10 06:55:09,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 115 transitions, 634 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:09,393 INFO L231 Difference]: Finished difference. Result has 79 places, 80 transitions, 361 flow [2025-01-10 06:55:09,394 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=361, PETRI_PLACES=79, PETRI_TRANSITIONS=80} [2025-01-10 06:55:09,394 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 13 predicate places. [2025-01-10 06:55:09,394 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 80 transitions, 361 flow [2025-01-10 06:55:09,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-01-10 06:55:09,396 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:09,396 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:09,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-10 06:55:09,396 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:09,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:09,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1342341300, now seen corresponding path program 1 times [2025-01-10 06:55:09,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:09,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766461451] [2025-01-10 06:55:09,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:09,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:09,405 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:55:09,411 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:55:09,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:09,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:09,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:09,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:09,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766461451] [2025-01-10 06:55:09,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766461451] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:09,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:09,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:09,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431727665] [2025-01-10 06:55:09,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:09,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:09,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:09,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:09,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:55:09,452 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-01-10 06:55:09,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 80 transitions, 361 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-01-10 06:55:09,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:09,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-01-10 06:55:09,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:09,656 INFO L124 PetriNetUnfolderBase]: 1972/3666 cut-off events. [2025-01-10 06:55:09,657 INFO L125 PetriNetUnfolderBase]: For 1309/1369 co-relation queries the response was YES. [2025-01-10 06:55:09,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8380 conditions, 3666 events. 1972/3666 cut-off events. For 1309/1369 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 23425 event pairs, 896 based on Foata normal form. 18/3324 useless extension candidates. Maximal degree in co-relation 8361. Up to 2593 conditions per place. [2025-01-10 06:55:09,674 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 68 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2025-01-10 06:55:09,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 89 transitions, 528 flow [2025-01-10 06:55:09,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:09,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:09,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2025-01-10 06:55:09,675 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.553921568627451 [2025-01-10 06:55:09,675 INFO L175 Difference]: Start difference. First operand has 79 places, 80 transitions, 361 flow. Second operand 3 states and 113 transitions. [2025-01-10 06:55:09,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 89 transitions, 528 flow [2025-01-10 06:55:09,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 89 transitions, 525 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:09,678 INFO L231 Difference]: Finished difference. Result has 81 places, 82 transitions, 381 flow [2025-01-10 06:55:09,679 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=381, PETRI_PLACES=81, PETRI_TRANSITIONS=82} [2025-01-10 06:55:09,679 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 15 predicate places. [2025-01-10 06:55:09,679 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 82 transitions, 381 flow [2025-01-10 06:55:09,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-01-10 06:55:09,679 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:09,680 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:09,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-10 06:55:09,680 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:09,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:09,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1889750150, now seen corresponding path program 1 times [2025-01-10 06:55:09,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:09,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207495536] [2025-01-10 06:55:09,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:09,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:09,686 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:55:09,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:55:09,692 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:09,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:09,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:09,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:09,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207495536] [2025-01-10 06:55:09,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207495536] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:09,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:09,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:55:09,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678298706] [2025-01-10 06:55:09,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:09,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:09,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:09,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:09,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:09,747 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-01-10 06:55:09,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 82 transitions, 381 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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-01-10 06:55:09,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:09,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-01-10 06:55:09,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:10,019 INFO L124 PetriNetUnfolderBase]: 2309/4285 cut-off events. [2025-01-10 06:55:10,020 INFO L125 PetriNetUnfolderBase]: For 2416/2476 co-relation queries the response was YES. [2025-01-10 06:55:10,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10363 conditions, 4285 events. 2309/4285 cut-off events. For 2416/2476 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 27422 event pairs, 1862 based on Foata normal form. 100/4022 useless extension candidates. Maximal degree in co-relation 10342. Up to 2808 conditions per place. [2025-01-10 06:55:10,040 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 72 selfloop transitions, 8 changer transitions 6/104 dead transitions. [2025-01-10 06:55:10,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 104 transitions, 640 flow [2025-01-10 06:55:10,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:10,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:10,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 147 transitions. [2025-01-10 06:55:10,041 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5404411764705882 [2025-01-10 06:55:10,041 INFO L175 Difference]: Start difference. First operand has 81 places, 82 transitions, 381 flow. Second operand 4 states and 147 transitions. [2025-01-10 06:55:10,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 104 transitions, 640 flow [2025-01-10 06:55:10,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 104 transitions, 623 flow, removed 6 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:10,045 INFO L231 Difference]: Finished difference. Result has 84 places, 82 transitions, 393 flow [2025-01-10 06:55:10,046 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=393, PETRI_PLACES=84, PETRI_TRANSITIONS=82} [2025-01-10 06:55:10,046 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 18 predicate places. [2025-01-10 06:55:10,046 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 82 transitions, 393 flow [2025-01-10 06:55:10,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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-01-10 06:55:10,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:10,046 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-01-10 06:55:10,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 06:55:10,047 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:10,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:10,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1149190814, now seen corresponding path program 2 times [2025-01-10 06:55:10,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:10,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426284650] [2025-01-10 06:55:10,047 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:10,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:10,055 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:55:10,058 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:55:10,064 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:55:10,065 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:10,111 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:55:10,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:10,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426284650] [2025-01-10 06:55:10,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426284650] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:10,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767268409] [2025-01-10 06:55:10,111 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:10,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:10,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:10,117 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-01-10 06:55:10,120 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-01-10 06:55:10,162 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:55:10,170 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:55:10,170 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:55:10,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:10,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:55:10,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:10,194 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:55:10,194 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:10,221 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:55:10,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767268409] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:10,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:10,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-01-10 06:55:10,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367459572] [2025-01-10 06:55:10,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:10,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:10,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:10,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:10,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:10,231 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-01-10 06:55:10,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 82 transitions, 393 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:10,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:10,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-01-10 06:55:10,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:10,467 INFO L124 PetriNetUnfolderBase]: 2309/4208 cut-off events. [2025-01-10 06:55:10,468 INFO L125 PetriNetUnfolderBase]: For 1792/1932 co-relation queries the response was YES. [2025-01-10 06:55:10,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9933 conditions, 4208 events. 2309/4208 cut-off events. For 1792/1932 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 26217 event pairs, 1862 based on Foata normal form. 1/3841 useless extension candidates. Maximal degree in co-relation 9911. Up to 3353 conditions per place. [2025-01-10 06:55:10,488 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 49 selfloop transitions, 16 changer transitions 0/81 dead transitions. [2025-01-10 06:55:10,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 81 transitions, 513 flow [2025-01-10 06:55:10,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:10,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:10,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2025-01-10 06:55:10,490 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40808823529411764 [2025-01-10 06:55:10,490 INFO L175 Difference]: Start difference. First operand has 84 places, 82 transitions, 393 flow. Second operand 4 states and 111 transitions. [2025-01-10 06:55:10,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 81 transitions, 513 flow [2025-01-10 06:55:10,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 81 transitions, 506 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:10,493 INFO L231 Difference]: Finished difference. Result has 85 places, 81 transitions, 408 flow [2025-01-10 06:55:10,493 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=408, PETRI_PLACES=85, PETRI_TRANSITIONS=81} [2025-01-10 06:55:10,494 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 19 predicate places. [2025-01-10 06:55:10,494 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 81 transitions, 408 flow [2025-01-10 06:55:10,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:10,494 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:10,494 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2025-01-10 06:55:10,500 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-01-10 06:55:10,694 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,SelfDestructingSolverStorable9 [2025-01-10 06:55:10,695 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:10,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:10,696 INFO L85 PathProgramCache]: Analyzing trace with hash -931815901, now seen corresponding path program 1 times [2025-01-10 06:55:10,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:10,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798864186] [2025-01-10 06:55:10,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:10,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:10,702 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:55:10,707 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:55:10,708 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:10,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:10,870 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:10,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:10,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798864186] [2025-01-10 06:55:10,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798864186] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:10,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444036598] [2025-01-10 06:55:10,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:10,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:10,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:10,873 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-01-10 06:55:10,875 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-01-10 06:55:10,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:55:10,933 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:55:10,934 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:10,934 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:10,935 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-10 06:55:10,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:10,968 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:10,968 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:11,080 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:11,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444036598] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:11,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:11,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-01-10 06:55:11,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299554606] [2025-01-10 06:55:11,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:11,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 06:55:11,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:11,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 06:55:11,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-01-10 06:55:11,120 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-01-10 06:55:11,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 81 transitions, 408 flow. Second operand has 24 states, 24 states have (on average 20.083333333333332) internal successors, (482), 24 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:11,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:11,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-01-10 06:55:11,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:11,582 INFO L124 PetriNetUnfolderBase]: 2327/4280 cut-off events. [2025-01-10 06:55:11,582 INFO L125 PetriNetUnfolderBase]: For 2049/2189 co-relation queries the response was YES. [2025-01-10 06:55:11,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10205 conditions, 4280 events. 2327/4280 cut-off events. For 2049/2189 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 27069 event pairs, 1862 based on Foata normal form. 12/3905 useless extension candidates. Maximal degree in co-relation 10182. Up to 3349 conditions per place. [2025-01-10 06:55:11,599 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 39 selfloop transitions, 62 changer transitions 0/117 dead transitions. [2025-01-10 06:55:11,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 117 transitions, 880 flow [2025-01-10 06:55:11,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-01-10 06:55:11,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-01-10 06:55:11,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 518 transitions. [2025-01-10 06:55:11,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3462566844919786 [2025-01-10 06:55:11,602 INFO L175 Difference]: Start difference. First operand has 85 places, 81 transitions, 408 flow. Second operand 22 states and 518 transitions. [2025-01-10 06:55:11,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 117 transitions, 880 flow [2025-01-10 06:55:11,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 117 transitions, 812 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:55:11,606 INFO L231 Difference]: Finished difference. Result has 109 places, 117 transitions, 780 flow [2025-01-10 06:55:11,606 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=780, PETRI_PLACES=109, PETRI_TRANSITIONS=117} [2025-01-10 06:55:11,607 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 43 predicate places. [2025-01-10 06:55:11,607 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 117 transitions, 780 flow [2025-01-10 06:55:11,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 20.083333333333332) internal successors, (482), 24 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:11,607 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:11,607 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:11,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:11,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-01-10 06:55:11,808 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:11,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:11,809 INFO L85 PathProgramCache]: Analyzing trace with hash 651830424, now seen corresponding path program 1 times [2025-01-10 06:55:11,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:11,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493419968] [2025-01-10 06:55:11,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:11,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:11,814 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:55:11,819 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:55:11,819 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:11,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:11,898 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:11,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:11,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493419968] [2025-01-10 06:55:11,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493419968] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:11,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093798595] [2025-01-10 06:55:11,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:11,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:11,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:11,900 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:11,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-10 06:55:11,945 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:55:11,959 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:55:11,960 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:11,960 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:11,961 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-10 06:55:11,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:12,028 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:12,028 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:12,113 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:12,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093798595] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:12,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:12,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2025-01-10 06:55:12,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692110742] [2025-01-10 06:55:12,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:12,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-10 06:55:12,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:12,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-10 06:55:12,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2025-01-10 06:55:12,137 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2025-01-10 06:55:12,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 117 transitions, 780 flow. Second operand has 15 states, 15 states have (on average 20.866666666666667) internal successors, (313), 15 states have internal predecessors, (313), 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-01-10 06:55:12,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:12,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2025-01-10 06:55:12,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:12,757 INFO L124 PetriNetUnfolderBase]: 3850/7169 cut-off events. [2025-01-10 06:55:12,757 INFO L125 PetriNetUnfolderBase]: For 3521/3661 co-relation queries the response was YES. [2025-01-10 06:55:12,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17036 conditions, 7169 events. 3850/7169 cut-off events. For 3521/3661 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 50552 event pairs, 2556 based on Foata normal form. 232/6767 useless extension candidates. Maximal degree in co-relation 17007. Up to 3269 conditions per place. [2025-01-10 06:55:12,790 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 101 selfloop transitions, 90 changer transitions 21/228 dead transitions. [2025-01-10 06:55:12,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 228 transitions, 1949 flow [2025-01-10 06:55:12,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-10 06:55:12,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-01-10 06:55:12,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 367 transitions. [2025-01-10 06:55:12,795 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3855042016806723 [2025-01-10 06:55:12,795 INFO L175 Difference]: Start difference. First operand has 109 places, 117 transitions, 780 flow. Second operand 14 states and 367 transitions. [2025-01-10 06:55:12,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 228 transitions, 1949 flow [2025-01-10 06:55:12,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 228 transitions, 1639 flow, removed 101 selfloop flow, removed 9 redundant places. [2025-01-10 06:55:12,805 INFO L231 Difference]: Finished difference. Result has 117 places, 162 transitions, 1178 flow [2025-01-10 06:55:12,805 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1178, PETRI_PLACES=117, PETRI_TRANSITIONS=162} [2025-01-10 06:55:12,805 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 51 predicate places. [2025-01-10 06:55:12,805 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 162 transitions, 1178 flow [2025-01-10 06:55:12,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.866666666666667) internal successors, (313), 15 states have internal predecessors, (313), 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-01-10 06:55:12,806 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:12,806 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:12,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-10 06:55:13,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-01-10 06:55:13,007 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:13,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:13,007 INFO L85 PathProgramCache]: Analyzing trace with hash -200491034, now seen corresponding path program 1 times [2025-01-10 06:55:13,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:13,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817258622] [2025-01-10 06:55:13,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:13,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:13,018 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 06:55:13,024 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 06:55:13,024 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:13,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:13,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:13,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:13,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817258622] [2025-01-10 06:55:13,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817258622] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:13,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994031890] [2025-01-10 06:55:13,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:13,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:13,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:13,119 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:13,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-10 06:55:13,164 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 06:55:13,180 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 06:55:13,180 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:13,180 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:13,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:55:13,181 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:13,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:55:13,207 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:55:13,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994031890] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:13,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:55:13,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2025-01-10 06:55:13,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117020423] [2025-01-10 06:55:13,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:13,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:13,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:13,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:13,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:55:13,208 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-01-10 06:55:13,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 162 transitions, 1178 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-01-10 06:55:13,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:13,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-01-10 06:55:13,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:13,498 INFO L124 PetriNetUnfolderBase]: 2699/5300 cut-off events. [2025-01-10 06:55:13,498 INFO L125 PetriNetUnfolderBase]: For 3278/3318 co-relation queries the response was YES. [2025-01-10 06:55:13,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12562 conditions, 5300 events. 2699/5300 cut-off events. For 3278/3318 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 37868 event pairs, 2187 based on Foata normal form. 266/5129 useless extension candidates. Maximal degree in co-relation 12529. Up to 4019 conditions per place. [2025-01-10 06:55:13,525 INFO L140 encePairwiseOnDemand]: 65/68 looper letters, 142 selfloop transitions, 1 changer transitions 0/160 dead transitions. [2025-01-10 06:55:13,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 160 transitions, 1456 flow [2025-01-10 06:55:13,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:13,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:13,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2025-01-10 06:55:13,526 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-01-10 06:55:13,526 INFO L175 Difference]: Start difference. First operand has 117 places, 162 transitions, 1178 flow. Second operand 3 states and 102 transitions. [2025-01-10 06:55:13,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 160 transitions, 1456 flow [2025-01-10 06:55:13,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 160 transitions, 1443 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-01-10 06:55:13,535 INFO L231 Difference]: Finished difference. Result has 115 places, 160 transitions, 1159 flow [2025-01-10 06:55:13,535 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1157, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1159, PETRI_PLACES=115, PETRI_TRANSITIONS=160} [2025-01-10 06:55:13,535 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 49 predicate places. [2025-01-10 06:55:13,535 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 160 transitions, 1159 flow [2025-01-10 06:55:13,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-01-10 06:55:13,536 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:13,536 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:13,542 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:13,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:13,737 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:13,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:13,737 INFO L85 PathProgramCache]: Analyzing trace with hash 2020904893, now seen corresponding path program 1 times [2025-01-10 06:55:13,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:13,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988392680] [2025-01-10 06:55:13,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:13,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:13,753 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 06:55:13,791 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 06:55:13,796 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:13,797 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:14,471 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:14,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:14,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988392680] [2025-01-10 06:55:14,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988392680] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:14,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369019255] [2025-01-10 06:55:14,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:14,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:14,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:14,473 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:14,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-10 06:55:14,523 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 06:55:14,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 06:55:14,542 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:14,542 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:14,546 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-01-10 06:55:14,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:14,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:55:14,934 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-01-10 06:55:14,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2025-01-10 06:55:14,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:14,955 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:15,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2025-01-10 06:55:15,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-01-10 06:55:15,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:15,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369019255] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:15,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:15,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 20 [2025-01-10 06:55:15,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860883804] [2025-01-10 06:55:15,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:15,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-10 06:55:15,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:15,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-10 06:55:15,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2025-01-10 06:55:15,462 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 68 [2025-01-10 06:55:15,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 160 transitions, 1159 flow. Second operand has 21 states, 21 states have (on average 17.142857142857142) internal successors, (360), 21 states have internal predecessors, (360), 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-01-10 06:55:15,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:15,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 68 [2025-01-10 06:55:15,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:18,296 INFO L124 PetriNetUnfolderBase]: 14805/24931 cut-off events. [2025-01-10 06:55:18,296 INFO L125 PetriNetUnfolderBase]: For 12189/12689 co-relation queries the response was YES. [2025-01-10 06:55:18,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59133 conditions, 24931 events. 14805/24931 cut-off events. For 12189/12689 co-relation queries the response was YES. Maximal size of possible extension queue 1015. Compared 196939 event pairs, 6140 based on Foata normal form. 0/22517 useless extension candidates. Maximal degree in co-relation 59099. Up to 4507 conditions per place. [2025-01-10 06:55:18,484 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 269 selfloop transitions, 114 changer transitions 6/401 dead transitions. [2025-01-10 06:55:18,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 401 transitions, 2851 flow [2025-01-10 06:55:18,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-01-10 06:55:18,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-01-10 06:55:18,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 512 transitions. [2025-01-10 06:55:18,486 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41830065359477125 [2025-01-10 06:55:18,486 INFO L175 Difference]: Start difference. First operand has 115 places, 160 transitions, 1159 flow. Second operand 18 states and 512 transitions. [2025-01-10 06:55:18,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 401 transitions, 2851 flow [2025-01-10 06:55:18,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 401 transitions, 2850 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:18,504 INFO L231 Difference]: Finished difference. Result has 136 places, 175 transitions, 1470 flow [2025-01-10 06:55:18,505 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1158, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1470, PETRI_PLACES=136, PETRI_TRANSITIONS=175} [2025-01-10 06:55:18,505 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 70 predicate places. [2025-01-10 06:55:18,506 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 175 transitions, 1470 flow [2025-01-10 06:55:18,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 17.142857142857142) internal successors, (360), 21 states have internal predecessors, (360), 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-01-10 06:55:18,506 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:18,506 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:18,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-10 06:55:18,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:18,709 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:18,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:18,709 INFO L85 PathProgramCache]: Analyzing trace with hash -604794187, now seen corresponding path program 2 times [2025-01-10 06:55:18,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:18,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822698684] [2025-01-10 06:55:18,709 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:18,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:18,722 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-01-10 06:55:18,737 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:55:18,741 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:55:18,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:18,939 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:55:18,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:18,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822698684] [2025-01-10 06:55:18,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822698684] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:18,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89210453] [2025-01-10 06:55:18,939 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:18,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:18,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:18,942 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:18,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-10 06:55:18,995 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-01-10 06:55:19,011 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:55:19,011 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:55:19,011 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:19,012 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:55:19,013 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:19,056 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:55:19,056 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:55:19,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89210453] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:19,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:55:19,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-01-10 06:55:19,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987070380] [2025-01-10 06:55:19,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:19,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:55:19,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:19,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:55:19,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-01-10 06:55:19,066 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 68 [2025-01-10 06:55:19,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 175 transitions, 1470 flow. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 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-01-10 06:55:19,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:19,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 68 [2025-01-10 06:55:19,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:20,653 INFO L124 PetriNetUnfolderBase]: 10797/19421 cut-off events. [2025-01-10 06:55:20,654 INFO L125 PetriNetUnfolderBase]: For 17582/17916 co-relation queries the response was YES. [2025-01-10 06:55:20,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51656 conditions, 19421 events. 10797/19421 cut-off events. For 17582/17916 co-relation queries the response was YES. Maximal size of possible extension queue 798. Compared 160208 event pairs, 3764 based on Foata normal form. 266/18463 useless extension candidates. Maximal degree in co-relation 51617. Up to 5947 conditions per place. [2025-01-10 06:55:20,830 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 201 selfloop transitions, 7 changer transitions 0/226 dead transitions. [2025-01-10 06:55:20,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 226 transitions, 2144 flow [2025-01-10 06:55:20,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:20,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:20,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2025-01-10 06:55:20,832 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5220588235294118 [2025-01-10 06:55:20,832 INFO L175 Difference]: Start difference. First operand has 136 places, 175 transitions, 1470 flow. Second operand 4 states and 142 transitions. [2025-01-10 06:55:20,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 226 transitions, 2144 flow [2025-01-10 06:55:20,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 226 transitions, 2086 flow, removed 9 selfloop flow, removed 4 redundant places. [2025-01-10 06:55:20,949 INFO L231 Difference]: Finished difference. Result has 134 places, 174 transitions, 1434 flow [2025-01-10 06:55:20,953 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1420, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1434, PETRI_PLACES=134, PETRI_TRANSITIONS=174} [2025-01-10 06:55:20,953 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 68 predicate places. [2025-01-10 06:55:20,953 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 174 transitions, 1434 flow [2025-01-10 06:55:20,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 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-01-10 06:55:20,953 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:20,953 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:20,959 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:21,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:21,154 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:21,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:21,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1701404432, now seen corresponding path program 1 times [2025-01-10 06:55:21,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:21,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859910493] [2025-01-10 06:55:21,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:21,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:21,166 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:55:21,176 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:55:21,176 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:21,176 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:21,536 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:55:21,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:21,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859910493] [2025-01-10 06:55:21,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859910493] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:21,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381191422] [2025-01-10 06:55:21,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:21,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:21,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:21,546 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:21,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-10 06:55:21,606 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:55:21,625 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:55:21,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:21,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:21,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-01-10 06:55:21,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:21,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:55:21,862 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-01-10 06:55:21,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2025-01-10 06:55:21,880 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:55:21,881 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:22,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-01-10 06:55:22,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2025-01-10 06:55:22,382 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:55:22,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381191422] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:22,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:22,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 20 [2025-01-10 06:55:22,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827216396] [2025-01-10 06:55:22,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:22,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-10 06:55:22,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:22,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-10 06:55:22,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2025-01-10 06:55:22,628 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 68 [2025-01-10 06:55:22,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 174 transitions, 1434 flow. Second operand has 21 states, 21 states have (on average 18.142857142857142) internal successors, (381), 21 states have internal predecessors, (381), 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-01-10 06:55:22,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:22,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 68 [2025-01-10 06:55:22,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:25,345 INFO L124 PetriNetUnfolderBase]: 12081/20933 cut-off events. [2025-01-10 06:55:25,345 INFO L125 PetriNetUnfolderBase]: For 24831/25133 co-relation queries the response was YES. [2025-01-10 06:55:25,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59278 conditions, 20933 events. 12081/20933 cut-off events. For 24831/25133 co-relation queries the response was YES. Maximal size of possible extension queue 879. Compared 167773 event pairs, 5780 based on Foata normal form. 356/20539 useless extension candidates. Maximal degree in co-relation 59240. Up to 4507 conditions per place. [2025-01-10 06:55:25,473 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 264 selfloop transitions, 112 changer transitions 6/398 dead transitions. [2025-01-10 06:55:25,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 398 transitions, 3224 flow [2025-01-10 06:55:25,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-01-10 06:55:25,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-01-10 06:55:25,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 523 transitions. [2025-01-10 06:55:25,475 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4272875816993464 [2025-01-10 06:55:25,475 INFO L175 Difference]: Start difference. First operand has 134 places, 174 transitions, 1434 flow. Second operand 18 states and 523 transitions. [2025-01-10 06:55:25,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 398 transitions, 3224 flow [2025-01-10 06:55:25,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 398 transitions, 3080 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:55:25,555 INFO L231 Difference]: Finished difference. Result has 150 places, 176 transitions, 1665 flow [2025-01-10 06:55:25,555 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1420, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1665, PETRI_PLACES=150, PETRI_TRANSITIONS=176} [2025-01-10 06:55:25,555 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 84 predicate places. [2025-01-10 06:55:25,555 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 176 transitions, 1665 flow [2025-01-10 06:55:25,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 18.142857142857142) internal successors, (381), 21 states have internal predecessors, (381), 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-01-10 06:55:25,556 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:25,556 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:25,565 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-10 06:55:25,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-01-10 06:55:25,757 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:25,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:25,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1568749787, now seen corresponding path program 1 times [2025-01-10 06:55:25,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:25,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890235269] [2025-01-10 06:55:25,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:25,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:25,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 06:55:25,783 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 06:55:25,783 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:25,783 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:25,881 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-01-10 06:55:25,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:25,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890235269] [2025-01-10 06:55:25,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890235269] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:25,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687242542] [2025-01-10 06:55:25,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:25,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:25,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:25,884 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:25,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-10 06:55:25,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 06:55:25,953 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 06:55:25,954 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:25,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:25,954 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:55:25,955 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:25,975 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-01-10 06:55:25,976 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:26,002 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-01-10 06:55:26,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687242542] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:26,003 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:26,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-01-10 06:55:26,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133861930] [2025-01-10 06:55:26,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:26,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:55:26,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:26,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:55:26,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:55:26,021 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 68 [2025-01-10 06:55:26,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 176 transitions, 1665 flow. Second operand has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 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-01-10 06:55:26,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:26,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 68 [2025-01-10 06:55:26,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:28,436 INFO L124 PetriNetUnfolderBase]: 15021/27409 cut-off events. [2025-01-10 06:55:28,436 INFO L125 PetriNetUnfolderBase]: For 35019/35515 co-relation queries the response was YES. [2025-01-10 06:55:28,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75645 conditions, 27409 events. 15021/27409 cut-off events. For 35019/35515 co-relation queries the response was YES. Maximal size of possible extension queue 796. Compared 226791 event pairs, 4798 based on Foata normal form. 0/26261 useless extension candidates. Maximal degree in co-relation 75605. Up to 10351 conditions per place. [2025-01-10 06:55:28,910 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 362 selfloop transitions, 13 changer transitions 0/396 dead transitions. [2025-01-10 06:55:28,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 396 transitions, 3669 flow [2025-01-10 06:55:28,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:55:28,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:55:28,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 373 transitions. [2025-01-10 06:55:28,919 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5485294117647059 [2025-01-10 06:55:28,919 INFO L175 Difference]: Start difference. First operand has 150 places, 176 transitions, 1665 flow. Second operand 10 states and 373 transitions. [2025-01-10 06:55:28,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 396 transitions, 3669 flow [2025-01-10 06:55:29,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 396 transitions, 3374 flow, removed 6 selfloop flow, removed 12 redundant places. [2025-01-10 06:55:29,055 INFO L231 Difference]: Finished difference. Result has 150 places, 185 transitions, 1602 flow [2025-01-10 06:55:29,058 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1522, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1602, PETRI_PLACES=150, PETRI_TRANSITIONS=185} [2025-01-10 06:55:29,059 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 84 predicate places. [2025-01-10 06:55:29,059 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 185 transitions, 1602 flow [2025-01-10 06:55:29,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 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-01-10 06:55:29,059 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:29,059 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:29,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-10 06:55:29,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-01-10 06:55:29,260 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:29,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:29,261 INFO L85 PathProgramCache]: Analyzing trace with hash 434569193, now seen corresponding path program 1 times [2025-01-10 06:55:29,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:29,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388164179] [2025-01-10 06:55:29,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:29,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:29,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 06:55:29,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:55:29,283 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:29,284 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:29,675 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:29,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:29,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388164179] [2025-01-10 06:55:29,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388164179] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:29,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307228652] [2025-01-10 06:55:29,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:29,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:29,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:29,679 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:29,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-10 06:55:29,730 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 06:55:29,751 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:55:29,751 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:29,751 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:29,752 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-01-10 06:55:29,754 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:29,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:55:30,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2025-01-10 06:55:30,162 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:30,162 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:30,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2025-01-10 06:55:30,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-01-10 06:55:30,494 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:55:30,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307228652] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:30,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:30,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 23 [2025-01-10 06:55:30,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833621661] [2025-01-10 06:55:30,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:30,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 06:55:30,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:30,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 06:55:30,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=473, Unknown=0, NotChecked=0, Total=552 [2025-01-10 06:55:30,642 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 68 [2025-01-10 06:55:30,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 185 transitions, 1602 flow. Second operand has 24 states, 24 states have (on average 17.5) internal successors, (420), 24 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:30,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:30,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 68 [2025-01-10 06:55:30,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:38,562 INFO L124 PetriNetUnfolderBase]: 37482/61604 cut-off events. [2025-01-10 06:55:38,563 INFO L125 PetriNetUnfolderBase]: For 93410/94922 co-relation queries the response was YES. [2025-01-10 06:55:38,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184418 conditions, 61604 events. 37482/61604 cut-off events. For 93410/94922 co-relation queries the response was YES. Maximal size of possible extension queue 1624. Compared 507651 event pairs, 6393 based on Foata normal form. 0/57512 useless extension candidates. Maximal degree in co-relation 184376. Up to 11383 conditions per place. [2025-01-10 06:55:39,174 INFO L140 encePairwiseOnDemand]: 55/68 looper letters, 562 selfloop transitions, 139 changer transitions 18/736 dead transitions. [2025-01-10 06:55:39,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 736 transitions, 6072 flow [2025-01-10 06:55:39,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-01-10 06:55:39,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-01-10 06:55:39,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 753 transitions. [2025-01-10 06:55:39,176 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41013071895424835 [2025-01-10 06:55:39,176 INFO L175 Difference]: Start difference. First operand has 150 places, 185 transitions, 1602 flow. Second operand 27 states and 753 transitions. [2025-01-10 06:55:39,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 736 transitions, 6072 flow [2025-01-10 06:55:39,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 736 transitions, 5524 flow, removed 220 selfloop flow, removed 3 redundant places. [2025-01-10 06:55:39,623 INFO L231 Difference]: Finished difference. Result has 182 places, 224 transitions, 2250 flow [2025-01-10 06:55:39,624 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1572, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2250, PETRI_PLACES=182, PETRI_TRANSITIONS=224} [2025-01-10 06:55:39,624 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 116 predicate places. [2025-01-10 06:55:39,624 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 224 transitions, 2250 flow [2025-01-10 06:55:39,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 17.5) internal successors, (420), 24 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:39,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:39,624 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:39,630 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-10 06:55:39,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-01-10 06:55:39,828 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:39,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:39,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1877785766, now seen corresponding path program 1 times [2025-01-10 06:55:39,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:39,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958999981] [2025-01-10 06:55:39,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:39,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:39,837 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:55:39,852 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:55:39,854 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:39,854 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:40,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:40,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:40,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958999981] [2025-01-10 06:55:40,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958999981] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:40,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686683580] [2025-01-10 06:55:40,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:40,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:40,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:40,283 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:40,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-10 06:55:40,333 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:55:40,351 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:55:40,351 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:40,351 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:40,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-01-10 06:55:40,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:40,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:55:40,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2025-01-10 06:55:40,611 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:40,611 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:40,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-01-10 06:55:40,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2025-01-10 06:55:40,923 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:55:40,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686683580] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:40,923 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:40,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 23 [2025-01-10 06:55:40,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929127646] [2025-01-10 06:55:40,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:40,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 06:55:40,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:40,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 06:55:40,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=473, Unknown=0, NotChecked=0, Total=552 [2025-01-10 06:55:41,111 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 68 [2025-01-10 06:55:41,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 224 transitions, 2250 flow. Second operand has 24 states, 24 states have (on average 18.375) internal successors, (441), 24 states have internal predecessors, (441), 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-01-10 06:55:41,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:41,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 68 [2025-01-10 06:55:41,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:48,754 INFO L124 PetriNetUnfolderBase]: 32209/54852 cut-off events. [2025-01-10 06:55:48,755 INFO L125 PetriNetUnfolderBase]: For 102558/103792 co-relation queries the response was YES. [2025-01-10 06:55:49,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175152 conditions, 54852 events. 32209/54852 cut-off events. For 102558/103792 co-relation queries the response was YES. Maximal size of possible extension queue 1436. Compared 464195 event pairs, 6101 based on Foata normal form. 1454/55113 useless extension candidates. Maximal degree in co-relation 175100. Up to 11625 conditions per place. [2025-01-10 06:55:49,343 INFO L140 encePairwiseOnDemand]: 55/68 looper letters, 555 selfloop transitions, 145 changer transitions 18/739 dead transitions. [2025-01-10 06:55:49,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 739 transitions, 6063 flow [2025-01-10 06:55:49,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-01-10 06:55:49,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-01-10 06:55:49,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 773 transitions. [2025-01-10 06:55:49,345 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4210239651416122 [2025-01-10 06:55:49,345 INFO L175 Difference]: Start difference. First operand has 182 places, 224 transitions, 2250 flow. Second operand 27 states and 773 transitions. [2025-01-10 06:55:49,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 739 transitions, 6063 flow [2025-01-10 06:55:50,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 739 transitions, 5883 flow, removed 34 selfloop flow, removed 6 redundant places. [2025-01-10 06:55:50,626 INFO L231 Difference]: Finished difference. Result has 207 places, 233 transitions, 2495 flow [2025-01-10 06:55:50,626 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=2082, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2495, PETRI_PLACES=207, PETRI_TRANSITIONS=233} [2025-01-10 06:55:50,627 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 141 predicate places. [2025-01-10 06:55:50,627 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 233 transitions, 2495 flow [2025-01-10 06:55:50,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.375) internal successors, (441), 24 states have internal predecessors, (441), 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-01-10 06:55:50,627 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:50,627 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:50,633 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:50,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:50,832 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-01-10 06:55:50,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:50,832 INFO L85 PathProgramCache]: Analyzing trace with hash -2012774984, now seen corresponding path program 1 times [2025-01-10 06:55:50,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:50,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76006025] [2025-01-10 06:55:50,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:50,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:50,840 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:55:50,848 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:55:50,851 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:50,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:50,891 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:55:50,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:50,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76006025] [2025-01-10 06:55:50,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76006025] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:50,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:50,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:55:50,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808696753] [2025-01-10 06:55:50,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:50,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:50,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:50,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:50,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:50,893 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 68 [2025-01-10 06:55:50,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 233 transitions, 2495 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:50,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:50,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 68 [2025-01-10 06:55:50,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand