./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/chl-poker-hand-symm.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/chl-poker-hand-symm.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 6f8a234fc2a7dd634bd03f872a0d7e8707283ecf0f996c6ed729f53ab07d6660 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:50:20,795 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:50:20,857 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:50:20,864 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:50:20,864 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:50:20,883 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:50:20,884 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:50:20,884 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:50:20,884 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:50:20,884 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:50:20,885 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:50:20,885 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:50:20,885 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:50:20,885 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:50:20,885 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:50:20,885 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:50:20,885 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:50:20,885 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:50:20,885 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:50:20,886 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:50:20,886 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:50:20,887 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:50:20,887 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:50:20,887 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:50:20,888 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:50:20,888 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:50:20,888 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:50:20,888 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:50:20,888 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:50:20,888 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:50:20,888 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:50:20,888 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 -> 6f8a234fc2a7dd634bd03f872a0d7e8707283ecf0f996c6ed729f53ab07d6660 [2025-01-10 06:50:21,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:50:21,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:50:21,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:50:21,124 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:50:21,124 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:50:21,125 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c [2025-01-10 06:50:22,389 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0e61db7d9/23c62d16bac24e67aa5b1107f6f25f27/FLAGe81fb4a5e [2025-01-10 06:50:22,691 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:50:22,691 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-poker-hand-symm.wvr.c [2025-01-10 06:50:22,703 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0e61db7d9/23c62d16bac24e67aa5b1107f6f25f27/FLAGe81fb4a5e [2025-01-10 06:50:22,974 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0e61db7d9/23c62d16bac24e67aa5b1107f6f25f27 [2025-01-10 06:50:22,981 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:50:22,982 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:50:22,984 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:50:22,984 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:50:22,987 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:50:22,988 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:50:22" (1/1) ... [2025-01-10 06:50:22,989 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b6dc152 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:22, skipping insertion in model container [2025-01-10 06:50:22,989 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:50:22" (1/1) ... [2025-01-10 06:50:23,001 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:50:23,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:50:23,218 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:50:23,292 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:50:23,313 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:50:23,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23 WrapperNode [2025-01-10 06:50:23,315 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:50:23,316 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:50:23,316 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:50:23,316 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:50:23,321 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:50:23" (1/1) ... [2025-01-10 06:50:23,339 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:50:23" (1/1) ... [2025-01-10 06:50:23,393 INFO L138 Inliner]: procedures = 24, calls = 298, calls flagged for inlining = 70, calls inlined = 98, statements flattened = 1667 [2025-01-10 06:50:23,394 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:50:23,394 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:50:23,394 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:50:23,394 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:50:23,401 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,414 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,457 INFO L175 MemorySlicer]: Split 186 memory accesses to 2 slices as follows [2, 184]. 99 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 8 writes are split as follows [0, 8]. [2025-01-10 06:50:23,458 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,458 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,490 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,497 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,512 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,519 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,525 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,533 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:50:23,536 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:50:23,536 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:50:23,536 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:50:23,537 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (1/1) ... [2025-01-10 06:50:23,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:50:23,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:50:23,565 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:50:23,569 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:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 06:50:23,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 06:50:23,586 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:50:23,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:50:23,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:50:23,590 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:50:23,735 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:50:23,736 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:50:25,043 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:50:25,043 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:50:26,725 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:50:26,725 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2025-01-10 06:50:26,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:50:26 BoogieIcfgContainer [2025-01-10 06:50:26,725 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:50:26,729 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:50:26,730 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:50:26,733 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:50:26,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:50:22" (1/3) ... [2025-01-10 06:50:26,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f427a58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:50:26, skipping insertion in model container [2025-01-10 06:50:26,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:50:23" (2/3) ... [2025-01-10 06:50:26,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f427a58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:50:26, skipping insertion in model container [2025-01-10 06:50:26,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:50:26" (3/3) ... [2025-01-10 06:50:26,734 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-poker-hand-symm.wvr.c [2025-01-10 06:50:26,746 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:50:26,749 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-poker-hand-symm.wvr.c that has 3 procedures, 152 locations, 1 initial locations, 12 loop locations, and 70 error locations. [2025-01-10 06:50:26,749 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:50:27,289 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-10 06:50:27,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 179 transitions, 372 flow [2025-01-10 06:50:27,418 INFO L124 PetriNetUnfolderBase]: 28/177 cut-off events. [2025-01-10 06:50:27,419 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-01-10 06:50:27,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186 conditions, 177 events. 28/177 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 829 event pairs, 0 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 123. Up to 7 conditions per place. [2025-01-10 06:50:27,423 INFO L82 GeneralOperation]: Start removeDead. Operand has 158 places, 179 transitions, 372 flow [2025-01-10 06:50:27,427 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 176 transitions, 364 flow [2025-01-10 06:50:27,432 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:50:27,441 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;@3a5ba61b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:50:27,441 INFO L334 AbstractCegarLoop]: Starting to check reachability of 124 error locations. [2025-01-10 06:50:27,444 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:50:27,444 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:50:27,444 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:50:27,445 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:27,445 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 06:50:27,445 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:27,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:27,449 INFO L85 PathProgramCache]: Analyzing trace with hash 5508684, now seen corresponding path program 1 times [2025-01-10 06:50:27,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:27,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245218641] [2025-01-10 06:50:27,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:27,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:27,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 06:50:27,550 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 06:50:27,551 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:27,551 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:27,667 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:50:27,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:27,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245218641] [2025-01-10 06:50:27,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245218641] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:50:27,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:50:27,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:50:27,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777791253] [2025-01-10 06:50:27,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:50:27,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:50:27,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:27,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:50:27,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:50:27,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 179 [2025-01-10 06:50:27,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 176 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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:50:27,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:27,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 179 [2025-01-10 06:50:27,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:30,879 INFO L124 PetriNetUnfolderBase]: 6344/9864 cut-off events. [2025-01-10 06:50:30,879 INFO L125 PetriNetUnfolderBase]: For 155/155 co-relation queries the response was YES. [2025-01-10 06:50:30,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19849 conditions, 9864 events. 6344/9864 cut-off events. For 155/155 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 60278 event pairs, 5000 based on Foata normal form. 10/5683 useless extension candidates. Maximal degree in co-relation 19544. Up to 9824 conditions per place. [2025-01-10 06:50:30,936 INFO L140 encePairwiseOnDemand]: 129/179 looper letters, 116 selfloop transitions, 18 changer transitions 2/144 dead transitions. [2025-01-10 06:50:30,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 144 transitions, 570 flow [2025-01-10 06:50:30,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:50:30,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:50:30,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 211 transitions. [2025-01-10 06:50:30,954 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2946927374301676 [2025-01-10 06:50:30,956 INFO L175 Difference]: Start difference. First operand has 155 places, 176 transitions, 364 flow. Second operand 4 states and 211 transitions. [2025-01-10 06:50:30,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 144 transitions, 570 flow [2025-01-10 06:50:30,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 144 transitions, 562 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:50:30,966 INFO L231 Difference]: Finished difference. Result has 126 places, 142 transitions, 323 flow [2025-01-10 06:50:30,968 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=323, PETRI_PLACES=126, PETRI_TRANSITIONS=142} [2025-01-10 06:50:30,972 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, -29 predicate places. [2025-01-10 06:50:30,977 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 142 transitions, 323 flow [2025-01-10 06:50:30,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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:50:30,978 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:30,978 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-01-10 06:50:30,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:50:30,978 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:30,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:30,979 INFO L85 PathProgramCache]: Analyzing trace with hash 170774770, now seen corresponding path program 1 times [2025-01-10 06:50:30,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:30,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700035403] [2025-01-10 06:50:30,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:30,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:30,996 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-01-10 06:50:31,008 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-01-10 06:50:31,008 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:31,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:31,042 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:50:31,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:31,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700035403] [2025-01-10 06:50:31,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700035403] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:50:31,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:50:31,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:50:31,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959391051] [2025-01-10 06:50:31,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:50:31,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:50:31,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:31,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:50:31,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:50:31,072 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 179 [2025-01-10 06:50:31,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 142 transitions, 323 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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:50:31,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:31,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 179 [2025-01-10 06:50:31,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:33,001 INFO L124 PetriNetUnfolderBase]: 6352/9894 cut-off events. [2025-01-10 06:50:33,001 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2025-01-10 06:50:33,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19852 conditions, 9894 events. 6352/9894 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 60416 event pairs, 5000 based on Foata normal form. 8/5725 useless extension candidates. Maximal degree in co-relation 19684. Up to 9856 conditions per place. [2025-01-10 06:50:33,038 INFO L140 encePairwiseOnDemand]: 146/179 looper letters, 133 selfloop transitions, 25 changer transitions 0/166 dead transitions. [2025-01-10 06:50:33,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 166 transitions, 721 flow [2025-01-10 06:50:33,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:50:33,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:50:33,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 210 transitions. [2025-01-10 06:50:33,044 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.29329608938547486 [2025-01-10 06:50:33,044 INFO L175 Difference]: Start difference. First operand has 126 places, 142 transitions, 323 flow. Second operand 4 states and 210 transitions. [2025-01-10 06:50:33,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 166 transitions, 721 flow [2025-01-10 06:50:33,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 166 transitions, 651 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:50:33,050 INFO L231 Difference]: Finished difference. Result has 127 places, 166 transitions, 499 flow [2025-01-10 06:50:33,050 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=499, PETRI_PLACES=127, PETRI_TRANSITIONS=166} [2025-01-10 06:50:33,055 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, -28 predicate places. [2025-01-10 06:50:33,055 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 166 transitions, 499 flow [2025-01-10 06:50:33,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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:50:33,055 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:33,055 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-01-10 06:50:33,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-10 06:50:33,055 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:33,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:33,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1979459224, now seen corresponding path program 1 times [2025-01-10 06:50:33,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:33,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478672687] [2025-01-10 06:50:33,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:33,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:33,076 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:50:33,094 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:50:33,094 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:33,094 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:33,202 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:50:33,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:33,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478672687] [2025-01-10 06:50:33,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478672687] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:50:33,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025998323] [2025-01-10 06:50:33,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:33,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:33,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:50:33,206 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:50:33,207 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:50:33,540 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:50:33,550 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:50:33,550 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:33,550 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:33,552 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:50:33,554 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:50:33,573 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:50:33,573 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:50:33,602 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:50:33,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025998323] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:50:33,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:50:33,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2025-01-10 06:50:33,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27712897] [2025-01-10 06:50:33,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:50:33,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 06:50:33,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:33,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 06:50:33,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2025-01-10 06:50:33,669 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 179 [2025-01-10 06:50:33,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 166 transitions, 499 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:50:33,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:33,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 179 [2025-01-10 06:50:33,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:36,302 INFO L124 PetriNetUnfolderBase]: 6376/9990 cut-off events. [2025-01-10 06:50:36,303 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2025-01-10 06:50:36,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20162 conditions, 9990 events. 6376/9990 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 61400 event pairs, 5000 based on Foata normal form. 0/5803 useless extension candidates. Maximal degree in co-relation 19713. Up to 9859 conditions per place. [2025-01-10 06:50:36,387 INFO L140 encePairwiseOnDemand]: 146/179 looper letters, 133 selfloop transitions, 97 changer transitions 0/238 dead transitions. [2025-01-10 06:50:36,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 238 transitions, 1289 flow [2025-01-10 06:50:36,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:50:36,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:50:36,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 364 transitions. [2025-01-10 06:50:36,390 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.20335195530726258 [2025-01-10 06:50:36,390 INFO L175 Difference]: Start difference. First operand has 127 places, 166 transitions, 499 flow. Second operand 10 states and 364 transitions. [2025-01-10 06:50:36,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 238 transitions, 1289 flow [2025-01-10 06:50:36,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 238 transitions, 1289 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:50:36,399 INFO L231 Difference]: Finished difference. Result has 139 places, 238 transitions, 1153 flow [2025-01-10 06:50:36,399 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1153, PETRI_PLACES=139, PETRI_TRANSITIONS=238} [2025-01-10 06:50:36,401 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, -16 predicate places. [2025-01-10 06:50:36,403 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 238 transitions, 1153 flow [2025-01-10 06:50:36,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:50:36,404 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:36,404 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:50:36,412 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-10 06:50:36,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:36,605 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:36,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:36,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1955143630, now seen corresponding path program 1 times [2025-01-10 06:50:36,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:36,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747838962] [2025-01-10 06:50:36,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:36,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:36,638 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 06:50:36,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 06:50:36,659 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:36,660 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:36,891 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:50:36,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:36,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747838962] [2025-01-10 06:50:36,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747838962] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:50:36,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:50:36,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:50:36,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155753478] [2025-01-10 06:50:36,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:50:36,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:50:36,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:36,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:50:36,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:50:36,894 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 179 [2025-01-10 06:50:36,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 238 transitions, 1153 flow. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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:50:36,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:36,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 179 [2025-01-10 06:50:36,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:38,545 INFO L124 PetriNetUnfolderBase]: 6372/9986 cut-off events. [2025-01-10 06:50:38,546 INFO L125 PetriNetUnfolderBase]: For 284/284 co-relation queries the response was YES. [2025-01-10 06:50:38,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20308 conditions, 9986 events. 6372/9986 cut-off events. For 284/284 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 60924 event pairs, 5000 based on Foata normal form. 4/5814 useless extension candidates. Maximal degree in co-relation 20068. Up to 9918 conditions per place. [2025-01-10 06:50:38,573 INFO L140 encePairwiseOnDemand]: 170/179 looper letters, 197 selfloop transitions, 21 changer transitions 0/234 dead transitions. [2025-01-10 06:50:38,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 234 transitions, 1573 flow [2025-01-10 06:50:38,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:50:38,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:50:38,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2025-01-10 06:50:38,575 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40782122905027934 [2025-01-10 06:50:38,575 INFO L175 Difference]: Start difference. First operand has 139 places, 238 transitions, 1153 flow. Second operand 3 states and 219 transitions. [2025-01-10 06:50:38,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 234 transitions, 1573 flow [2025-01-10 06:50:38,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 234 transitions, 1323 flow, removed 60 selfloop flow, removed 4 redundant places. [2025-01-10 06:50:38,581 INFO L231 Difference]: Finished difference. Result has 137 places, 234 transitions, 929 flow [2025-01-10 06:50:38,582 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=887, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=929, PETRI_PLACES=137, PETRI_TRANSITIONS=234} [2025-01-10 06:50:38,582 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, -18 predicate places. [2025-01-10 06:50:38,582 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 234 transitions, 929 flow [2025-01-10 06:50:38,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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:50:38,582 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:38,582 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-01-10 06:50:38,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:50:38,583 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:38,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:38,583 INFO L85 PathProgramCache]: Analyzing trace with hash 669182322, now seen corresponding path program 2 times [2025-01-10 06:50:38,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:38,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174369664] [2025-01-10 06:50:38,583 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:50:38,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:38,600 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:50:38,607 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:50:38,607 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:50:38,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:38,637 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:50:38,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:38,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174369664] [2025-01-10 06:50:38,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174369664] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:50:38,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031036185] [2025-01-10 06:50:38,638 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:50:38,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:38,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:50:38,642 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:50:38,646 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:50:39,003 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:50:39,013 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:50:39,013 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:50:39,013 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:39,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:50:39,015 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:50:39,042 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:50:39,043 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:50:39,065 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:50:39,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031036185] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:50:39,065 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:50:39,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2025-01-10 06:50:39,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163076581] [2025-01-10 06:50:39,065 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:50:39,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:50:39,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:39,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:50:39,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-10 06:50:39,103 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 179 [2025-01-10 06:50:39,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 234 transitions, 929 flow. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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:50:39,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:39,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 179 [2025-01-10 06:50:39,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:40,712 INFO L124 PetriNetUnfolderBase]: 6372/9978 cut-off events. [2025-01-10 06:50:40,712 INFO L125 PetriNetUnfolderBase]: For 204/204 co-relation queries the response was YES. [2025-01-10 06:50:40,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20173 conditions, 9978 events. 6372/9978 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 61249 event pairs, 5000 based on Foata normal form. 8/5807 useless extension candidates. Maximal degree in co-relation 20002. Up to 9827 conditions per place. [2025-01-10 06:50:40,745 INFO L140 encePairwiseOnDemand]: 152/179 looper letters, 128 selfloop transitions, 90 changer transitions 0/226 dead transitions. [2025-01-10 06:50:40,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 226 transitions, 1285 flow [2025-01-10 06:50:40,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:50:40,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:50:40,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 200 transitions. [2025-01-10 06:50:40,747 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.186219739292365 [2025-01-10 06:50:40,747 INFO L175 Difference]: Start difference. First operand has 137 places, 234 transitions, 929 flow. Second operand 6 states and 200 transitions. [2025-01-10 06:50:40,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 226 transitions, 1285 flow [2025-01-10 06:50:40,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 226 transitions, 1184 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-01-10 06:50:40,752 INFO L231 Difference]: Finished difference. Result has 129 places, 226 transitions, 928 flow [2025-01-10 06:50:40,752 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=748, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=928, PETRI_PLACES=129, PETRI_TRANSITIONS=226} [2025-01-10 06:50:40,752 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, -26 predicate places. [2025-01-10 06:50:40,752 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 226 transitions, 928 flow [2025-01-10 06:50:40,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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:50:40,753 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:40,753 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, 1, 1] [2025-01-10 06:50:40,760 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-10 06:50:40,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:40,953 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:40,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:40,954 INFO L85 PathProgramCache]: Analyzing trace with hash -46473221, now seen corresponding path program 1 times [2025-01-10 06:50:40,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:40,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360858134] [2025-01-10 06:50:40,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:40,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:40,975 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-01-10 06:50:40,999 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-01-10 06:50:40,999 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:40,999 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:41,147 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-10 06:50:41,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:41,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360858134] [2025-01-10 06:50:41,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360858134] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:50:41,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:50:41,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:50:41,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800108710] [2025-01-10 06:50:41,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:50:41,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:50:41,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:41,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:50:41,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:50:41,150 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 179 [2025-01-10 06:50:41,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 226 transitions, 928 flow. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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:50:41,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:41,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 179 [2025-01-10 06:50:41,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:42,654 INFO L124 PetriNetUnfolderBase]: 6370/9976 cut-off events. [2025-01-10 06:50:42,655 INFO L125 PetriNetUnfolderBase]: For 199/199 co-relation queries the response was YES. [2025-01-10 06:50:42,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20208 conditions, 9976 events. 6370/9976 cut-off events. For 199/199 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 61031 event pairs, 5000 based on Foata normal form. 2/5795 useless extension candidates. Maximal degree in co-relation 19684. Up to 9927 conditions per place. [2025-01-10 06:50:42,685 INFO L140 encePairwiseOnDemand]: 174/179 looper letters, 206 selfloop transitions, 10 changer transitions 0/224 dead transitions. [2025-01-10 06:50:42,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 224 transitions, 1349 flow [2025-01-10 06:50:42,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:50:42,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:50:42,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 213 transitions. [2025-01-10 06:50:42,687 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39664804469273746 [2025-01-10 06:50:42,687 INFO L175 Difference]: Start difference. First operand has 129 places, 226 transitions, 928 flow. Second operand 3 states and 213 transitions. [2025-01-10 06:50:42,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 224 transitions, 1349 flow [2025-01-10 06:50:42,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 224 transitions, 1171 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:50:42,691 INFO L231 Difference]: Finished difference. Result has 126 places, 224 transitions, 759 flow [2025-01-10 06:50:42,691 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=759, PETRI_PLACES=126, PETRI_TRANSITIONS=224} [2025-01-10 06:50:42,692 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, -29 predicate places. [2025-01-10 06:50:42,692 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 224 transitions, 759 flow [2025-01-10 06:50:42,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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:50:42,692 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:42,692 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:50:42,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:50:42,692 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:42,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:42,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1883029346, now seen corresponding path program 1 times [2025-01-10 06:50:42,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:42,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784460723] [2025-01-10 06:50:42,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:42,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:42,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-10 06:50:42,722 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-10 06:50:42,722 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:42,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:42,967 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:50:42,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:42,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784460723] [2025-01-10 06:50:42,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784460723] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:50:42,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433429213] [2025-01-10 06:50:42,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:42,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:42,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:50:42,972 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:50:42,973 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:50:43,336 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-10 06:50:43,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-10 06:50:43,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:43,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:43,373 INFO L256 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:50:43,374 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:50:43,394 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-10 06:50:43,394 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:50:43,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433429213] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:50:43,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:50:43,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2025-01-10 06:50:43,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644646750] [2025-01-10 06:50:43,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:50:43,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:50:43,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:43,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:50:43,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-01-10 06:50:43,399 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 179 [2025-01-10 06:50:43,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 224 transitions, 759 flow. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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:50:43,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:43,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 179 [2025-01-10 06:50:43,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:45,015 INFO L124 PetriNetUnfolderBase]: 6368/9974 cut-off events. [2025-01-10 06:50:45,016 INFO L125 PetriNetUnfolderBase]: For 111/111 co-relation queries the response was YES. [2025-01-10 06:50:45,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20122 conditions, 9974 events. 6368/9974 cut-off events. For 111/111 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 60971 event pairs, 5000 based on Foata normal form. 2/5777 useless extension candidates. Maximal degree in co-relation 19724. Up to 9918 conditions per place. [2025-01-10 06:50:45,038 INFO L140 encePairwiseOnDemand]: 170/179 looper letters, 197 selfloop transitions, 17 changer transitions 0/222 dead transitions. [2025-01-10 06:50:45,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 222 transitions, 1178 flow [2025-01-10 06:50:45,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:50:45,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:50:45,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 217 transitions. [2025-01-10 06:50:45,040 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40409683426443205 [2025-01-10 06:50:45,040 INFO L175 Difference]: Start difference. First operand has 126 places, 224 transitions, 759 flow. Second operand 3 states and 217 transitions. [2025-01-10 06:50:45,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 222 transitions, 1178 flow [2025-01-10 06:50:45,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 222 transitions, 1131 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:50:45,043 INFO L231 Difference]: Finished difference. Result has 126 places, 222 transitions, 737 flow [2025-01-10 06:50:45,043 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=703, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=737, PETRI_PLACES=126, PETRI_TRANSITIONS=222} [2025-01-10 06:50:45,044 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, -29 predicate places. [2025-01-10 06:50:45,044 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 222 transitions, 737 flow [2025-01-10 06:50:45,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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:50:45,044 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:45,044 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:50:45,055 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:50:45,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:45,245 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:45,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:45,245 INFO L85 PathProgramCache]: Analyzing trace with hash 296711955, now seen corresponding path program 1 times [2025-01-10 06:50:45,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:45,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690213394] [2025-01-10 06:50:45,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:45,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:45,261 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-01-10 06:50:45,272 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-01-10 06:50:45,273 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:45,273 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:45,415 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-10 06:50:45,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:45,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690213394] [2025-01-10 06:50:45,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690213394] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:50:45,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592106479] [2025-01-10 06:50:45,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:50:45,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:45,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:50:45,420 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:50:45,425 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:50:45,771 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-01-10 06:50:45,807 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-01-10 06:50:45,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:50:45,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:45,809 INFO L256 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:50:45,811 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:50:45,849 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-10 06:50:45,850 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:50:45,883 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-10 06:50:45,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592106479] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:50:45,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:50:45,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2025-01-10 06:50:45,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161737036] [2025-01-10 06:50:45,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:50:45,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-10 06:50:45,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:45,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-10 06:50:45,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2025-01-10 06:50:45,960 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 179 [2025-01-10 06:50:45,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 222 transitions, 737 flow. Second operand has 11 states, 11 states have (on average 15.272727272727273) internal successors, (168), 11 states have internal predecessors, (168), 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:50:45,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:45,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 179 [2025-01-10 06:50:45,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:47,903 INFO L124 PetriNetUnfolderBase]: 6352/9958 cut-off events. [2025-01-10 06:50:47,903 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2025-01-10 06:50:47,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20042 conditions, 9958 events. 6352/9958 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 60700 event pairs, 5000 based on Foata normal form. 6/5779 useless extension candidates. Maximal degree in co-relation 19718. Up to 9848 conditions per place. [2025-01-10 06:50:47,933 INFO L140 encePairwiseOnDemand]: 154/179 looper letters, 111 selfloop transitions, 87 changer transitions 0/206 dead transitions. [2025-01-10 06:50:47,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 206 transitions, 1045 flow [2025-01-10 06:50:47,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 06:50:47,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 06:50:47,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 303 transitions. [2025-01-10 06:50:47,935 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.15388522092432708 [2025-01-10 06:50:47,935 INFO L175 Difference]: Start difference. First operand has 126 places, 222 transitions, 737 flow. Second operand 11 states and 303 transitions. [2025-01-10 06:50:47,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 206 transitions, 1045 flow [2025-01-10 06:50:47,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 206 transitions, 1034 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:50:47,938 INFO L231 Difference]: Finished difference. Result has 135 places, 206 transitions, 812 flow [2025-01-10 06:50:47,938 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=812, PETRI_PLACES=135, PETRI_TRANSITIONS=206} [2025-01-10 06:50:47,939 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, -20 predicate places. [2025-01-10 06:50:47,939 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 206 transitions, 812 flow [2025-01-10 06:50:47,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.272727272727273) internal successors, (168), 11 states have internal predecessors, (168), 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:50:47,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:47,939 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:50:47,951 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:50:48,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-01-10 06:50:48,140 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:48,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:48,141 INFO L85 PathProgramCache]: Analyzing trace with hash 99295475, now seen corresponding path program 2 times [2025-01-10 06:50:48,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:48,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451497686] [2025-01-10 06:50:48,141 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:50:48,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:48,163 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 86 statements into 2 equivalence classes. [2025-01-10 06:50:48,217 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 86 of 86 statements. [2025-01-10 06:50:48,217 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:50:48,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:48,471 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-10 06:50:48,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:48,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451497686] [2025-01-10 06:50:48,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451497686] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:50:48,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075183967] [2025-01-10 06:50:48,472 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:50:48,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:48,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:50:48,475 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:50:48,476 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:50:48,890 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 86 statements into 2 equivalence classes. [2025-01-10 06:50:48,946 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 86 of 86 statements. [2025-01-10 06:50:48,946 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:50:48,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:48,949 INFO L256 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 06:50:48,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:50:49,028 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-10 06:50:49,028 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:50:49,075 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-10 06:50:49,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075183967] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:50:49,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:50:49,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-01-10 06:50:49,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252679735] [2025-01-10 06:50:49,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:50:49,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-10 06:50:49,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:49,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-10 06:50:49,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2025-01-10 06:50:49,242 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 179 [2025-01-10 06:50:49,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 206 transitions, 812 flow. Second operand has 18 states, 18 states have (on average 13.555555555555555) internal successors, (244), 18 states have internal predecessors, (244), 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:50:49,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:49,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 179 [2025-01-10 06:50:49,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:51,330 INFO L124 PetriNetUnfolderBase]: 6344/9954 cut-off events. [2025-01-10 06:50:51,331 INFO L125 PetriNetUnfolderBase]: For 189/189 co-relation queries the response was YES. [2025-01-10 06:50:51,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20101 conditions, 9954 events. 6344/9954 cut-off events. For 189/189 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 60308 event pairs, 5000 based on Foata normal form. 2/5774 useless extension candidates. Maximal degree in co-relation 19687. Up to 9835 conditions per place. [2025-01-10 06:50:51,355 INFO L140 encePairwiseOnDemand]: 154/179 looper letters, 110 selfloop transitions, 84 changer transitions 0/202 dead transitions. [2025-01-10 06:50:51,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 202 transitions, 1169 flow [2025-01-10 06:50:51,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-10 06:50:51,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-01-10 06:50:51,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 389 transitions. [2025-01-10 06:50:51,359 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.12783437397305292 [2025-01-10 06:50:51,359 INFO L175 Difference]: Start difference. First operand has 135 places, 206 transitions, 812 flow. Second operand 17 states and 389 transitions. [2025-01-10 06:50:51,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 202 transitions, 1169 flow [2025-01-10 06:50:51,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 202 transitions, 1089 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-01-10 06:50:51,365 INFO L231 Difference]: Finished difference. Result has 147 places, 202 transitions, 935 flow [2025-01-10 06:50:51,365 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=677, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=935, PETRI_PLACES=147, PETRI_TRANSITIONS=202} [2025-01-10 06:50:51,366 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, -8 predicate places. [2025-01-10 06:50:51,366 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 202 transitions, 935 flow [2025-01-10 06:50:51,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.555555555555555) internal successors, (244), 18 states have internal predecessors, (244), 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:50:51,367 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:51,367 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:50:51,376 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-10 06:50:51,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:51,568 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:51,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:51,569 INFO L85 PathProgramCache]: Analyzing trace with hash 293448806, now seen corresponding path program 3 times [2025-01-10 06:50:51,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:51,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074535729] [2025-01-10 06:50:51,569 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:50:51,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:51,605 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 122 statements into 6 equivalence classes. [2025-01-10 06:50:51,824 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 122 of 122 statements. [2025-01-10 06:50:51,824 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-10 06:50:51,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:52,338 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2025-01-10 06:50:52,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:52,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074535729] [2025-01-10 06:50:52,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074535729] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:50:52,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926235003] [2025-01-10 06:50:52,339 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:50:52,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:52,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:50:52,344 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:50:52,345 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:50:52,734 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 122 statements into 6 equivalence classes. [2025-01-10 06:50:54,391 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 122 of 122 statements. [2025-01-10 06:50:54,392 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-10 06:50:54,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:54,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-10 06:50:54,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:50:54,589 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2025-01-10 06:50:54,589 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:50:54,803 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2025-01-10 06:50:54,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926235003] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:50:54,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:50:54,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 35 [2025-01-10 06:50:54,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061670035] [2025-01-10 06:50:54,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:50:54,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-01-10 06:50:54,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:54,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-01-10 06:50:54,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=890, Unknown=0, NotChecked=0, Total=1190 [2025-01-10 06:50:54,978 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 179 [2025-01-10 06:50:54,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 202 transitions, 935 flow. Second operand has 35 states, 35 states have (on average 12.857142857142858) internal successors, (450), 35 states have internal predecessors, (450), 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:50:54,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:54,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 179 [2025-01-10 06:50:54,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:50:57,307 INFO L124 PetriNetUnfolderBase]: 6344/9990 cut-off events. [2025-01-10 06:50:57,307 INFO L125 PetriNetUnfolderBase]: For 435/435 co-relation queries the response was YES. [2025-01-10 06:50:57,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20336 conditions, 9990 events. 6344/9990 cut-off events. For 435/435 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 60308 event pairs, 5000 based on Foata normal form. 12/5827 useless extension candidates. Maximal degree in co-relation 19688. Up to 9835 conditions per place. [2025-01-10 06:50:57,332 INFO L140 encePairwiseOnDemand]: 154/179 looper letters, 110 selfloop transitions, 108 changer transitions 0/226 dead transitions. [2025-01-10 06:50:57,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 226 transitions, 1611 flow [2025-01-10 06:50:57,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-10 06:50:57,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-01-10 06:50:57,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 479 transitions. [2025-01-10 06:50:57,334 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.11634685450570804 [2025-01-10 06:50:57,334 INFO L175 Difference]: Start difference. First operand has 147 places, 202 transitions, 935 flow. Second operand 23 states and 479 transitions. [2025-01-10 06:50:57,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 226 transitions, 1611 flow [2025-01-10 06:50:57,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 226 transitions, 1515 flow, removed 0 selfloop flow, removed 10 redundant places. [2025-01-10 06:50:57,339 INFO L231 Difference]: Finished difference. Result has 165 places, 226 transitions, 1399 flow [2025-01-10 06:50:57,339 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1399, PETRI_PLACES=165, PETRI_TRANSITIONS=226} [2025-01-10 06:50:57,339 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, 10 predicate places. [2025-01-10 06:50:57,339 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 226 transitions, 1399 flow [2025-01-10 06:50:57,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 12.857142857142858) internal successors, (450), 35 states have internal predecessors, (450), 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:50:57,340 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:50:57,340 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:50:57,354 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:50:57,544 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,SelfDestructingSolverStorable9 [2025-01-10 06:50:57,544 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:50:57,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:50:57,544 INFO L85 PathProgramCache]: Analyzing trace with hash -217913146, now seen corresponding path program 4 times [2025-01-10 06:50:57,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:50:57,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333933204] [2025-01-10 06:50:57,545 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 06:50:57,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:50:57,573 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 158 statements into 2 equivalence classes. [2025-01-10 06:50:57,621 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 158 of 158 statements. [2025-01-10 06:50:57,621 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 06:50:57,621 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:58,351 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2025-01-10 06:50:58,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:50:58,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333933204] [2025-01-10 06:50:58,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333933204] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:50:58,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326279364] [2025-01-10 06:50:58,352 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 06:50:58,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:50:58,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:50:58,354 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:50:58,362 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:50:58,752 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 158 statements into 2 equivalence classes. [2025-01-10 06:50:58,828 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 158 of 158 statements. [2025-01-10 06:50:58,828 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 06:50:58,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:50:58,832 INFO L256 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-01-10 06:50:58,835 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:50:59,206 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2025-01-10 06:50:59,206 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:50:59,452 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2025-01-10 06:50:59,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326279364] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:50:59,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:50:59,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 50 [2025-01-10 06:50:59,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456098958] [2025-01-10 06:50:59,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:50:59,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2025-01-10 06:50:59,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:50:59,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2025-01-10 06:50:59,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=550, Invalid=1900, Unknown=0, NotChecked=0, Total=2450 [2025-01-10 06:50:59,707 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 179 [2025-01-10 06:50:59,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 226 transitions, 1399 flow. Second operand has 50 states, 50 states have (on average 12.56) internal successors, (628), 50 states have internal predecessors, (628), 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:50:59,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:50:59,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 179 [2025-01-10 06:50:59,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:51:02,855 INFO L124 PetriNetUnfolderBase]: 6344/10002 cut-off events. [2025-01-10 06:51:02,855 INFO L125 PetriNetUnfolderBase]: For 813/813 co-relation queries the response was YES. [2025-01-10 06:51:02,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20517 conditions, 10002 events. 6344/10002 cut-off events. For 813/813 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 60271 event pairs, 5000 based on Foata normal form. 4/5831 useless extension candidates. Maximal degree in co-relation 19694. Up to 9835 conditions per place. [2025-01-10 06:51:02,908 INFO L140 encePairwiseOnDemand]: 154/179 looper letters, 110 selfloop transitions, 116 changer transitions 0/234 dead transitions. [2025-01-10 06:51:02,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 234 transitions, 1955 flow [2025-01-10 06:51:02,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-10 06:51:02,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2025-01-10 06:51:02,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 611 transitions. [2025-01-10 06:51:02,915 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.09752593774940144 [2025-01-10 06:51:02,915 INFO L175 Difference]: Start difference. First operand has 165 places, 226 transitions, 1399 flow. Second operand 35 states and 611 transitions. [2025-01-10 06:51:02,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 234 transitions, 1955 flow [2025-01-10 06:51:02,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 234 transitions, 1931 flow, removed 10 selfloop flow, removed 1 redundant places. [2025-01-10 06:51:02,921 INFO L231 Difference]: Finished difference. Result has 200 places, 234 transitions, 1751 flow [2025-01-10 06:51:02,921 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1375, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1751, PETRI_PLACES=200, PETRI_TRANSITIONS=234} [2025-01-10 06:51:02,922 INFO L279 CegarLoopForPetriNet]: 155 programPoint places, 45 predicate places. [2025-01-10 06:51:02,922 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 234 transitions, 1751 flow [2025-01-10 06:51:02,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 12.56) internal successors, (628), 50 states have internal predecessors, (628), 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:51:02,922 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:51:02,923 INFO L206 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 13, 13, 13, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:51:02,933 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:51:03,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:51:03,123 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2025-01-10 06:51:03,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:51:03,124 INFO L85 PathProgramCache]: Analyzing trace with hash -311251738, now seen corresponding path program 5 times [2025-01-10 06:51:03,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:51:03,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340768886] [2025-01-10 06:51:03,124 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 06:51:03,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:51:03,157 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 170 statements into 14 equivalence classes. [2025-01-10 06:51:03,424 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) and asserted 170 of 170 statements. [2025-01-10 06:51:03,425 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2025-01-10 06:51:03,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:51:07,325 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2025-01-10 06:51:07,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:51:07,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340768886] [2025-01-10 06:51:07,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340768886] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:51:07,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376784368] [2025-01-10 06:51:07,326 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 06:51:07,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:51:07,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:51:07,329 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:51:07,333 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:51:07,772 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 170 statements into 14 equivalence classes.