./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.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 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:53:59,319 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:53:59,357 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:53:59,361 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:53:59,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:53:59,377 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:53:59,377 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:53:59,377 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:53:59,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:53:59,378 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:53:59,378 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:53:59,378 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:53:59,378 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:53:59,378 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:53:59,378 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:53:59,379 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:53:59,379 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:53:59,380 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:53:59,380 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:53:59,380 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:53:59,380 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:53:59,380 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:53:59,380 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:53:59,380 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:53:59,380 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:53:59,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:53:59,380 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:53:59,380 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:53:59,381 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:53:59,381 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:53:59,382 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:53:59,382 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:53:59,382 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 -> 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a [2025-01-10 06:53:59,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:53:59,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:53:59,571 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:53:59,572 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:53:59,572 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:53:59,573 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2025-01-10 06:54:00,661 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e4a853a0e/558893694ccc431c9c81d9dfa96bb1a1/FLAG05c3ccdf5 [2025-01-10 06:54:00,939 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:54:00,940 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2025-01-10 06:54:00,951 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e4a853a0e/558893694ccc431c9c81d9dfa96bb1a1/FLAG05c3ccdf5 [2025-01-10 06:54:01,265 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e4a853a0e/558893694ccc431c9c81d9dfa96bb1a1 [2025-01-10 06:54:01,271 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:54:01,273 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:54:01,274 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:54:01,274 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:54:01,281 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:54:01,282 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,285 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@213f7e4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01, skipping insertion in model container [2025-01-10 06:54:01,286 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,315 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:54:01,454 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:54:01,464 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:54:01,492 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:54:01,504 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:54:01,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01 WrapperNode [2025-01-10 06:54:01,507 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:54:01,508 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:54:01,508 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:54:01,508 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:54:01,513 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:54:01" (1/1) ... [2025-01-10 06:54:01,521 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:54:01" (1/1) ... [2025-01-10 06:54:01,549 INFO L138 Inliner]: procedures = 24, calls = 31, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 222 [2025-01-10 06:54:01,550 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:54:01,550 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:54:01,551 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:54:01,551 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:54:01,558 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,567 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,580 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-01-10 06:54:01,580 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,580 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,584 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,585 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,587 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,589 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,593 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,595 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:54:01,596 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:54:01,596 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:54:01,597 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:54:01,597 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (1/1) ... [2025-01-10 06:54:01,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:54:01,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:01,626 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:54:01,628 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:54:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:54:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 06:54:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 06:54:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 06:54:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 06:54:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-10 06:54:01,646 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-10 06:54:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:54:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:54:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:54:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:54:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:54:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:54:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:54:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:54:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:54:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:54:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:54:01,648 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:54:01,714 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:54:01,715 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:54:01,983 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:54:01,984 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:54:02,341 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:54:02,341 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:54:02,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:54:02 BoogieIcfgContainer [2025-01-10 06:54:02,342 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:54:02,343 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:54:02,343 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:54:02,346 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:54:02,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:54:01" (1/3) ... [2025-01-10 06:54:02,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33c6e56a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:54:02, skipping insertion in model container [2025-01-10 06:54:02,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:01" (2/3) ... [2025-01-10 06:54:02,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33c6e56a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:54:02, skipping insertion in model container [2025-01-10 06:54:02,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:54:02" (3/3) ... [2025-01-10 06:54:02,348 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt2.wvr.c [2025-01-10 06:54:02,358 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:54:02,359 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum-alt2.wvr.c that has 4 procedures, 62 locations, 1 initial locations, 4 loop locations, and 26 error locations. [2025-01-10 06:54:02,359 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:54:02,458 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-10 06:54:02,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 65 transitions, 151 flow [2025-01-10 06:54:02,530 INFO L124 PetriNetUnfolderBase]: 4/62 cut-off events. [2025-01-10 06:54:02,532 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-01-10 06:54:02,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 62 events. 4/62 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 215 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 54. Up to 2 conditions per place. [2025-01-10 06:54:02,539 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 65 transitions, 151 flow [2025-01-10 06:54:02,543 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 60 transitions, 135 flow [2025-01-10 06:54:02,553 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:54:02,565 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;@3f84c9de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:54:02,566 INFO L334 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2025-01-10 06:54:02,568 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:54:02,571 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:54:02,571 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:54:02,571 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:02,572 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 06:54:02,572 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:02,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:02,577 INFO L85 PathProgramCache]: Analyzing trace with hash 742964, now seen corresponding path program 1 times [2025-01-10 06:54:02,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:02,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248047477] [2025-01-10 06:54:02,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:02,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:02,653 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 06:54:02,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 06:54:02,674 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:02,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:02,815 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:54:02,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:02,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248047477] [2025-01-10 06:54:02,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248047477] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:02,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:02,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:54:02,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180015009] [2025-01-10 06:54:02,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:02,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:02,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:02,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:02,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:02,856 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 65 [2025-01-10 06:54:02,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:02,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:02,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 65 [2025-01-10 06:54:02,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:03,661 INFO L124 PetriNetUnfolderBase]: 2971/4910 cut-off events. [2025-01-10 06:54:03,662 INFO L125 PetriNetUnfolderBase]: For 199/199 co-relation queries the response was YES. [2025-01-10 06:54:03,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9351 conditions, 4910 events. 2971/4910 cut-off events. For 199/199 co-relation queries the response was YES. Maximal size of possible extension queue 518. Compared 34541 event pairs, 2534 based on Foata normal form. 1/2993 useless extension candidates. Maximal degree in co-relation 8834. Up to 4217 conditions per place. [2025-01-10 06:54:03,692 INFO L140 encePairwiseOnDemand]: 53/65 looper letters, 37 selfloop transitions, 4 changer transitions 0/57 dead transitions. [2025-01-10 06:54:03,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 57 transitions, 211 flow [2025-01-10 06:54:03,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:54:03,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:54:03,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2025-01-10 06:54:03,703 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4807692307692308 [2025-01-10 06:54:03,704 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 135 flow. Second operand 4 states and 125 transitions. [2025-01-10 06:54:03,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 57 transitions, 211 flow [2025-01-10 06:54:03,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 57 transitions, 202 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:03,716 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 143 flow [2025-01-10 06:54:03,721 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=143, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2025-01-10 06:54:03,724 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -6 predicate places. [2025-01-10 06:54:03,724 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 143 flow [2025-01-10 06:54:03,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:03,725 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:03,725 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-01-10 06:54:03,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:54:03,725 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:03,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:03,726 INFO L85 PathProgramCache]: Analyzing trace with hash 659581604, now seen corresponding path program 1 times [2025-01-10 06:54:03,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:03,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077420528] [2025-01-10 06:54:03,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:03,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:03,738 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:54:03,754 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:54:03,754 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:03,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:03,887 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:03,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:03,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077420528] [2025-01-10 06:54:03,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077420528] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:03,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371961113] [2025-01-10 06:54:03,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:03,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:03,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:03,894 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:54:03,895 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:54:03,956 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:54:03,963 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:54:03,964 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:03,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:03,965 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:54:03,967 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:03,995 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:03,995 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:54:03,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371961113] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:03,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:54:03,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-10 06:54:03,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842421319] [2025-01-10 06:54:03,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:03,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:54:03,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:03,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:54:03,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:54:04,004 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 65 [2025-01-10 06:54:04,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 143 flow. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:04,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:04,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 65 [2025-01-10 06:54:04,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:04,514 INFO L124 PetriNetUnfolderBase]: 2971/4909 cut-off events. [2025-01-10 06:54:04,514 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2025-01-10 06:54:04,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9279 conditions, 4909 events. 2971/4909 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 518. Compared 34485 event pairs, 2534 based on Foata normal form. 1/2993 useless extension candidates. Maximal degree in co-relation 9252. Up to 4212 conditions per place. [2025-01-10 06:54:04,535 INFO L140 encePairwiseOnDemand]: 60/65 looper letters, 33 selfloop transitions, 7 changer transitions 0/56 dead transitions. [2025-01-10 06:54:04,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 56 transitions, 219 flow [2025-01-10 06:54:04,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:54:04,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:54:04,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 155 transitions. [2025-01-10 06:54:04,537 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3974358974358974 [2025-01-10 06:54:04,537 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 143 flow. Second operand 6 states and 155 transitions. [2025-01-10 06:54:04,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 56 transitions, 219 flow [2025-01-10 06:54:04,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 56 transitions, 216 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:54:04,539 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 150 flow [2025-01-10 06:54:04,539 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=150, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2025-01-10 06:54:04,539 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -3 predicate places. [2025-01-10 06:54:04,539 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 150 flow [2025-01-10 06:54:04,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:04,539 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:04,540 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-01-10 06:54:04,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-10 06:54:04,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:04,741 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:04,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:04,741 INFO L85 PathProgramCache]: Analyzing trace with hash 662037373, now seen corresponding path program 1 times [2025-01-10 06:54:04,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:04,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533832850] [2025-01-10 06:54:04,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:04,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:04,748 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:54:04,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:54:04,754 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:04,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:04,844 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:54:04,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:04,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533832850] [2025-01-10 06:54:04,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533832850] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:04,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:04,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:54:04,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324788838] [2025-01-10 06:54:04,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:04,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:54:04,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:04,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:54:04,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:54:04,845 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 65 [2025-01-10 06:54:04,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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:54:04,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:04,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 65 [2025-01-10 06:54:04,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:05,684 INFO L124 PetriNetUnfolderBase]: 4523/7584 cut-off events. [2025-01-10 06:54:05,685 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2025-01-10 06:54:05,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14234 conditions, 7584 events. 4523/7584 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 57079 event pairs, 1574 based on Foata normal form. 0/4683 useless extension candidates. Maximal degree in co-relation 14204. Up to 3855 conditions per place. [2025-01-10 06:54:05,720 INFO L140 encePairwiseOnDemand]: 61/65 looper letters, 64 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2025-01-10 06:54:05,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 83 transitions, 341 flow [2025-01-10 06:54:05,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:54:05,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:54:05,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 128 transitions. [2025-01-10 06:54:05,722 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6564102564102564 [2025-01-10 06:54:05,722 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 150 flow. Second operand 3 states and 128 transitions. [2025-01-10 06:54:05,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 83 transitions, 341 flow [2025-01-10 06:54:05,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 83 transitions, 319 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:05,724 INFO L231 Difference]: Finished difference. Result has 61 places, 57 transitions, 142 flow [2025-01-10 06:54:05,724 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=61, PETRI_TRANSITIONS=57} [2025-01-10 06:54:05,727 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, -5 predicate places. [2025-01-10 06:54:05,727 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 57 transitions, 142 flow [2025-01-10 06:54:05,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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:54:05,728 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:05,728 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-01-10 06:54:05,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-10 06:54:05,728 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:05,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:05,729 INFO L85 PathProgramCache]: Analyzing trace with hash 662037370, now seen corresponding path program 1 times [2025-01-10 06:54:05,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:05,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874973310] [2025-01-10 06:54:05,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:05,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:05,738 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:54:05,747 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:54:05,748 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:05,748 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:05,859 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:54:05,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:05,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874973310] [2025-01-10 06:54:05,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874973310] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:05,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:05,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:54:05,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606819444] [2025-01-10 06:54:05,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:05,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:54:05,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:05,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:54:05,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:54:05,872 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 65 [2025-01-10 06:54:05,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 57 transitions, 142 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:05,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:05,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 65 [2025-01-10 06:54:05,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:06,631 INFO L124 PetriNetUnfolderBase]: 6283/10204 cut-off events. [2025-01-10 06:54:06,631 INFO L125 PetriNetUnfolderBase]: For 445/445 co-relation queries the response was YES. [2025-01-10 06:54:06,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20223 conditions, 10204 events. 6283/10204 cut-off events. For 445/445 co-relation queries the response was YES. Maximal size of possible extension queue 602. Compared 72914 event pairs, 5187 based on Foata normal form. 0/6463 useless extension candidates. Maximal degree in co-relation 16853. Up to 7422 conditions per place. [2025-01-10 06:54:06,672 INFO L140 encePairwiseOnDemand]: 59/65 looper letters, 83 selfloop transitions, 5 changer transitions 0/104 dead transitions. [2025-01-10 06:54:06,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 104 transitions, 421 flow [2025-01-10 06:54:06,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:54:06,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:54:06,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 188 transitions. [2025-01-10 06:54:06,675 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5784615384615385 [2025-01-10 06:54:06,675 INFO L175 Difference]: Start difference. First operand has 61 places, 57 transitions, 142 flow. Second operand 5 states and 188 transitions. [2025-01-10 06:54:06,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 104 transitions, 421 flow [2025-01-10 06:54:06,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 104 transitions, 419 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:54:06,678 INFO L231 Difference]: Finished difference. Result has 66 places, 59 transitions, 165 flow [2025-01-10 06:54:06,678 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=165, PETRI_PLACES=66, PETRI_TRANSITIONS=59} [2025-01-10 06:54:06,678 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 0 predicate places. [2025-01-10 06:54:06,679 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 59 transitions, 165 flow [2025-01-10 06:54:06,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:06,679 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:06,679 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-01-10 06:54:06,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:54:06,679 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:06,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:06,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1027805973, now seen corresponding path program 1 times [2025-01-10 06:54:06,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:06,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630717192] [2025-01-10 06:54:06,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:06,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:06,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:54:06,693 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:54:06,693 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:06,694 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:06,757 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:54:06,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:06,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630717192] [2025-01-10 06:54:06,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630717192] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:06,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689802269] [2025-01-10 06:54:06,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:06,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:06,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:06,759 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:54:06,768 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:54:06,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:54:06,839 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:54:06,839 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:06,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:06,840 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:54:06,841 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:06,859 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:54:06,859 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:06,890 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:54:06,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689802269] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:06,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:06,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-01-10 06:54:06,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066410458] [2025-01-10 06:54:06,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:06,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:54:06,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:06,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:54:06,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:54:06,903 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 65 [2025-01-10 06:54:06,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 59 transitions, 165 flow. Second operand has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:06,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:06,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 65 [2025-01-10 06:54:06,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:08,208 INFO L124 PetriNetUnfolderBase]: 5578/9218 cut-off events. [2025-01-10 06:54:08,208 INFO L125 PetriNetUnfolderBase]: For 1639/1847 co-relation queries the response was YES. [2025-01-10 06:54:08,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19152 conditions, 9218 events. 5578/9218 cut-off events. For 1639/1847 co-relation queries the response was YES. Maximal size of possible extension queue 499. Compared 67000 event pairs, 4867 based on Foata normal form. 3/5951 useless extension candidates. Maximal degree in co-relation 15113. Up to 7990 conditions per place. [2025-01-10 06:54:08,247 INFO L140 encePairwiseOnDemand]: 60/65 looper letters, 39 selfloop transitions, 13 changer transitions 0/68 dead transitions. [2025-01-10 06:54:08,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 68 transitions, 299 flow [2025-01-10 06:54:08,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:54:08,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:54:08,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 242 transitions. [2025-01-10 06:54:08,249 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3723076923076923 [2025-01-10 06:54:08,249 INFO L175 Difference]: Start difference. First operand has 66 places, 59 transitions, 165 flow. Second operand 10 states and 242 transitions. [2025-01-10 06:54:08,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 68 transitions, 299 flow [2025-01-10 06:54:08,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 68 transitions, 294 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:54:08,251 INFO L231 Difference]: Finished difference. Result has 76 places, 68 transitions, 234 flow [2025-01-10 06:54:08,252 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=234, PETRI_PLACES=76, PETRI_TRANSITIONS=68} [2025-01-10 06:54:08,252 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 10 predicate places. [2025-01-10 06:54:08,252 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 68 transitions, 234 flow [2025-01-10 06:54:08,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:08,253 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:08,253 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:08,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-10 06:54:08,453 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:54:08,454 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:08,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:08,454 INFO L85 PathProgramCache]: Analyzing trace with hash 519919111, now seen corresponding path program 1 times [2025-01-10 06:54:08,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:08,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905153752] [2025-01-10 06:54:08,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:08,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:08,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-01-10 06:54:08,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-01-10 06:54:08,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:08,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:08,558 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:54:08,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:08,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905153752] [2025-01-10 06:54:08,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905153752] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:08,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:08,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:54:08,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666318267] [2025-01-10 06:54:08,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:08,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:54:08,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:08,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:54:08,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:54:08,569 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 65 [2025-01-10 06:54:08,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 68 transitions, 234 flow. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 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:54:08,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:08,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 65 [2025-01-10 06:54:08,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:09,328 INFO L124 PetriNetUnfolderBase]: 5426/9062 cut-off events. [2025-01-10 06:54:09,329 INFO L125 PetriNetUnfolderBase]: For 1329/1653 co-relation queries the response was YES. [2025-01-10 06:54:09,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18498 conditions, 9062 events. 5426/9062 cut-off events. For 1329/1653 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 65011 event pairs, 4645 based on Foata normal form. 0/5870 useless extension candidates. Maximal degree in co-relation 18461. Up to 7223 conditions per place. [2025-01-10 06:54:09,372 INFO L140 encePairwiseOnDemand]: 59/65 looper letters, 77 selfloop transitions, 5 changer transitions 2/100 dead transitions. [2025-01-10 06:54:09,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 100 transitions, 483 flow [2025-01-10 06:54:09,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:54:09,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:54:09,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 175 transitions. [2025-01-10 06:54:09,374 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2025-01-10 06:54:09,374 INFO L175 Difference]: Start difference. First operand has 76 places, 68 transitions, 234 flow. Second operand 5 states and 175 transitions. [2025-01-10 06:54:09,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 100 transitions, 483 flow [2025-01-10 06:54:09,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 100 transitions, 472 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-01-10 06:54:09,377 INFO L231 Difference]: Finished difference. Result has 80 places, 70 transitions, 248 flow [2025-01-10 06:54:09,377 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=248, PETRI_PLACES=80, PETRI_TRANSITIONS=70} [2025-01-10 06:54:09,378 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 14 predicate places. [2025-01-10 06:54:09,378 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 70 transitions, 248 flow [2025-01-10 06:54:09,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 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:54:09,378 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:09,378 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:09,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:54:09,378 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:09,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:09,379 INFO L85 PathProgramCache]: Analyzing trace with hash 123418890, now seen corresponding path program 1 times [2025-01-10 06:54:09,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:09,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648446706] [2025-01-10 06:54:09,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:09,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:09,383 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:54:09,388 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:54:09,388 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:09,388 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:09,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:09,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:09,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648446706] [2025-01-10 06:54:09,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648446706] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:09,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781817694] [2025-01-10 06:54:09,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:09,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:09,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:09,582 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:54:09,584 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:54:09,640 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:54:09,651 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:54:09,651 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:09,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:09,652 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-01-10 06:54:09,653 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:09,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:54:09,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:09,728 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:09,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2025-01-10 06:54:09,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2025-01-10 06:54:09,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:09,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781817694] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:09,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:09,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-01-10 06:54:09,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327523687] [2025-01-10 06:54:09,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:09,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-10 06:54:09,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:09,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-10 06:54:09,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-01-10 06:54:09,794 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 65 [2025-01-10 06:54:09,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 70 transitions, 248 flow. Second operand has 11 states, 11 states have (on average 22.454545454545453) internal successors, (247), 11 states have internal predecessors, (247), 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:54:09,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:09,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 65 [2025-01-10 06:54:09,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:10,562 INFO L124 PetriNetUnfolderBase]: 4866/8745 cut-off events. [2025-01-10 06:54:10,563 INFO L125 PetriNetUnfolderBase]: For 1815/2177 co-relation queries the response was YES. [2025-01-10 06:54:10,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18105 conditions, 8745 events. 4866/8745 cut-off events. For 1815/2177 co-relation queries the response was YES. Maximal size of possible extension queue 621. Compared 70565 event pairs, 2012 based on Foata normal form. 0/5964 useless extension candidates. Maximal degree in co-relation 18066. Up to 2921 conditions per place. [2025-01-10 06:54:10,589 INFO L140 encePairwiseOnDemand]: 53/65 looper letters, 97 selfloop transitions, 16 changer transitions 1/131 dead transitions. [2025-01-10 06:54:10,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 131 transitions, 620 flow [2025-01-10 06:54:10,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 06:54:10,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 06:54:10,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 274 transitions. [2025-01-10 06:54:10,590 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5269230769230769 [2025-01-10 06:54:10,590 INFO L175 Difference]: Start difference. First operand has 80 places, 70 transitions, 248 flow. Second operand 8 states and 274 transitions. [2025-01-10 06:54:10,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 131 transitions, 620 flow [2025-01-10 06:54:10,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 131 transitions, 615 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:54:10,597 INFO L231 Difference]: Finished difference. Result has 87 places, 73 transitions, 304 flow [2025-01-10 06:54:10,598 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=304, PETRI_PLACES=87, PETRI_TRANSITIONS=73} [2025-01-10 06:54:10,598 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 21 predicate places. [2025-01-10 06:54:10,598 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 73 transitions, 304 flow [2025-01-10 06:54:10,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.454545454545453) internal successors, (247), 11 states have internal predecessors, (247), 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:54:10,598 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:10,598 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:10,608 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:54:10,803 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:54:10,803 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:10,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:10,803 INFO L85 PathProgramCache]: Analyzing trace with hash 123418891, now seen corresponding path program 1 times [2025-01-10 06:54:10,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:10,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605938687] [2025-01-10 06:54:10,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:10,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:10,809 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:54:10,817 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:54:10,817 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:10,817 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:10,943 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:10,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:10,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605938687] [2025-01-10 06:54:10,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605938687] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:10,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484368719] [2025-01-10 06:54:10,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:10,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:10,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:10,946 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:54:10,949 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:54:10,996 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:54:11,009 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:54:11,009 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:11,009 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:11,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-10 06:54:11,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:11,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:54:11,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:11,048 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:11,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2025-01-10 06:54:11,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-01-10 06:54:11,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:11,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484368719] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:11,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:11,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2025-01-10 06:54:11,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47485903] [2025-01-10 06:54:11,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:11,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-10 06:54:11,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:11,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-10 06:54:11,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2025-01-10 06:54:11,112 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 65 [2025-01-10 06:54:11,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 73 transitions, 304 flow. Second operand has 13 states, 13 states have (on average 22.53846153846154) internal successors, (293), 13 states have internal predecessors, (293), 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:54:11,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:11,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 65 [2025-01-10 06:54:11,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:12,130 INFO L124 PetriNetUnfolderBase]: 4512/8246 cut-off events. [2025-01-10 06:54:12,130 INFO L125 PetriNetUnfolderBase]: For 4546/4889 co-relation queries the response was YES. [2025-01-10 06:54:12,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19544 conditions, 8246 events. 4512/8246 cut-off events. For 4546/4889 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 66998 event pairs, 2012 based on Foata normal form. 146/5893 useless extension candidates. Maximal degree in co-relation 19502. Up to 2921 conditions per place. [2025-01-10 06:54:12,156 INFO L140 encePairwiseOnDemand]: 53/65 looper letters, 96 selfloop transitions, 16 changer transitions 1/130 dead transitions. [2025-01-10 06:54:12,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 130 transitions, 662 flow [2025-01-10 06:54:12,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 06:54:12,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 06:54:12,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 273 transitions. [2025-01-10 06:54:12,158 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.525 [2025-01-10 06:54:12,158 INFO L175 Difference]: Start difference. First operand has 87 places, 73 transitions, 304 flow. Second operand 8 states and 273 transitions. [2025-01-10 06:54:12,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 130 transitions, 662 flow [2025-01-10 06:54:12,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 130 transitions, 633 flow, removed 1 selfloop flow, removed 6 redundant places. [2025-01-10 06:54:12,165 INFO L231 Difference]: Finished difference. Result has 88 places, 72 transitions, 303 flow [2025-01-10 06:54:12,165 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=303, PETRI_PLACES=88, PETRI_TRANSITIONS=72} [2025-01-10 06:54:12,166 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 22 predicate places. [2025-01-10 06:54:12,166 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 72 transitions, 303 flow [2025-01-10 06:54:12,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 22.53846153846154) internal successors, (293), 13 states have internal predecessors, (293), 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:54:12,167 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:12,167 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:12,173 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:54:12,367 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:54:12,367 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:12,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:12,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1412212810, now seen corresponding path program 1 times [2025-01-10 06:54:12,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:12,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599270208] [2025-01-10 06:54:12,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:12,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:12,378 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:54:12,384 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:54:12,385 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:12,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:12,442 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:54:12,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:12,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599270208] [2025-01-10 06:54:12,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599270208] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:12,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:12,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:54:12,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241260250] [2025-01-10 06:54:12,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:12,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:54:12,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:12,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:54:12,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:54:12,443 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 65 [2025-01-10 06:54:12,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 72 transitions, 303 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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:54:12,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:12,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 65 [2025-01-10 06:54:12,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:13,149 INFO L124 PetriNetUnfolderBase]: 6270/10608 cut-off events. [2025-01-10 06:54:13,150 INFO L125 PetriNetUnfolderBase]: For 8399/8983 co-relation queries the response was YES. [2025-01-10 06:54:13,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26628 conditions, 10608 events. 6270/10608 cut-off events. For 8399/8983 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 79193 event pairs, 1892 based on Foata normal form. 0/7414 useless extension candidates. Maximal degree in co-relation 26587. Up to 6437 conditions per place. [2025-01-10 06:54:13,195 INFO L140 encePairwiseOnDemand]: 58/65 looper letters, 82 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2025-01-10 06:54:13,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 102 transitions, 606 flow [2025-01-10 06:54:13,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:54:13,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:54:13,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2025-01-10 06:54:13,196 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6461538461538462 [2025-01-10 06:54:13,196 INFO L175 Difference]: Start difference. First operand has 88 places, 72 transitions, 303 flow. Second operand 3 states and 126 transitions. [2025-01-10 06:54:13,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 102 transitions, 606 flow [2025-01-10 06:54:13,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 102 transitions, 588 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:13,201 INFO L231 Difference]: Finished difference. Result has 86 places, 74 transitions, 313 flow [2025-01-10 06:54:13,201 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=313, PETRI_PLACES=86, PETRI_TRANSITIONS=74} [2025-01-10 06:54:13,201 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 20 predicate places. [2025-01-10 06:54:13,201 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 74 transitions, 313 flow [2025-01-10 06:54:13,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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:54:13,202 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:13,202 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:13,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 06:54:13,202 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:13,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:13,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1412212807, now seen corresponding path program 1 times [2025-01-10 06:54:13,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:13,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978710923] [2025-01-10 06:54:13,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:13,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:13,207 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:54:13,210 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:54:13,210 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:13,210 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:13,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:13,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:13,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978710923] [2025-01-10 06:54:13,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978710923] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:13,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:13,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:54:13,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011799470] [2025-01-10 06:54:13,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:13,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:54:13,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:13,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:54:13,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:54:13,298 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 65 [2025-01-10 06:54:13,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 74 transitions, 313 flow. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:13,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:13,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 65 [2025-01-10 06:54:13,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:14,407 INFO L124 PetriNetUnfolderBase]: 6668/10152 cut-off events. [2025-01-10 06:54:14,407 INFO L125 PetriNetUnfolderBase]: For 8076/8870 co-relation queries the response was YES. [2025-01-10 06:54:14,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28578 conditions, 10152 events. 6668/10152 cut-off events. For 8076/8870 co-relation queries the response was YES. Maximal size of possible extension queue 598. Compared 67311 event pairs, 5627 based on Foata normal form. 0/7503 useless extension candidates. Maximal degree in co-relation 28536. Up to 9294 conditions per place. [2025-01-10 06:54:14,476 INFO L140 encePairwiseOnDemand]: 59/65 looper letters, 51 selfloop transitions, 2 changer transitions 22/91 dead transitions. [2025-01-10 06:54:14,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 91 transitions, 519 flow [2025-01-10 06:54:14,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:54:14,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:54:14,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2025-01-10 06:54:14,478 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49846153846153846 [2025-01-10 06:54:14,478 INFO L175 Difference]: Start difference. First operand has 86 places, 74 transitions, 313 flow. Second operand 5 states and 162 transitions. [2025-01-10 06:54:14,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 91 transitions, 519 flow [2025-01-10 06:54:14,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 91 transitions, 516 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:54:14,486 INFO L231 Difference]: Finished difference. Result has 91 places, 69 transitions, 292 flow [2025-01-10 06:54:14,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=292, PETRI_PLACES=91, PETRI_TRANSITIONS=69} [2025-01-10 06:54:14,486 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 25 predicate places. [2025-01-10 06:54:14,490 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 69 transitions, 292 flow [2025-01-10 06:54:14,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:14,491 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:14,491 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:14,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-10 06:54:14,491 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:14,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:14,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1696364649, now seen corresponding path program 1 times [2025-01-10 06:54:14,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:14,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817671318] [2025-01-10 06:54:14,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:14,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:14,497 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 06:54:14,509 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 06:54:14,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:14,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:14,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:14,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:14,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817671318] [2025-01-10 06:54:14,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817671318] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:14,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453933555] [2025-01-10 06:54:14,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:14,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:14,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:14,704 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:54:14,705 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:54:14,763 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 06:54:14,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 06:54:14,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:14,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:14,775 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-01-10 06:54:14,777 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:14,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:54:14,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:14,826 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:14,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2025-01-10 06:54:14,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2025-01-10 06:54:14,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:14,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453933555] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:14,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:14,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-01-10 06:54:14,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749593751] [2025-01-10 06:54:14,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:14,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-10 06:54:14,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:14,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-10 06:54:14,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-01-10 06:54:14,893 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 65 [2025-01-10 06:54:14,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 69 transitions, 292 flow. Second operand has 11 states, 11 states have (on average 22.818181818181817) internal successors, (251), 11 states have internal predecessors, (251), 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:54:14,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:14,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 65 [2025-01-10 06:54:14,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:15,901 INFO L124 PetriNetUnfolderBase]: 7770/12961 cut-off events. [2025-01-10 06:54:15,902 INFO L125 PetriNetUnfolderBase]: For 9682/10724 co-relation queries the response was YES. [2025-01-10 06:54:15,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35097 conditions, 12961 events. 7770/12961 cut-off events. For 9682/10724 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 100181 event pairs, 2218 based on Foata normal form. 0/9807 useless extension candidates. Maximal degree in co-relation 35067. Up to 4112 conditions per place. [2025-01-10 06:54:15,984 INFO L140 encePairwiseOnDemand]: 53/65 looper letters, 90 selfloop transitions, 15 changer transitions 0/122 dead transitions. [2025-01-10 06:54:15,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 122 transitions, 740 flow [2025-01-10 06:54:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 06:54:15,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 06:54:15,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 253 transitions. [2025-01-10 06:54:15,986 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48653846153846153 [2025-01-10 06:54:15,986 INFO L175 Difference]: Start difference. First operand has 91 places, 69 transitions, 292 flow. Second operand 8 states and 253 transitions. [2025-01-10 06:54:15,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 122 transitions, 740 flow [2025-01-10 06:54:16,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 122 transitions, 700 flow, removed 18 selfloop flow, removed 7 redundant places. [2025-01-10 06:54:16,006 INFO L231 Difference]: Finished difference. Result has 87 places, 75 transitions, 345 flow [2025-01-10 06:54:16,006 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=345, PETRI_PLACES=87, PETRI_TRANSITIONS=75} [2025-01-10 06:54:16,007 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 21 predicate places. [2025-01-10 06:54:16,007 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 75 transitions, 345 flow [2025-01-10 06:54:16,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.818181818181817) internal successors, (251), 11 states have internal predecessors, (251), 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:54:16,007 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:16,007 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:16,013 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:54:16,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-01-10 06:54:16,208 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:16,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:16,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1696364648, now seen corresponding path program 1 times [2025-01-10 06:54:16,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:16,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923336555] [2025-01-10 06:54:16,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:16,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:16,218 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 06:54:16,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 06:54:16,226 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:16,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:16,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:16,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:16,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923336555] [2025-01-10 06:54:16,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923336555] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:16,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711784766] [2025-01-10 06:54:16,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:16,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:16,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:16,395 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:54:16,396 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:54:16,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 06:54:16,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 06:54:16,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:16,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:16,465 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-01-10 06:54:16,466 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:16,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:54:16,514 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:16,514 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:16,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2025-01-10 06:54:16,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-01-10 06:54:16,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:16,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711784766] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:16,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:16,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2025-01-10 06:54:16,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456630898] [2025-01-10 06:54:16,562 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:16,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-10 06:54:16,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:16,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-10 06:54:16,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2025-01-10 06:54:16,584 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 65 [2025-01-10 06:54:16,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 75 transitions, 345 flow. Second operand has 13 states, 13 states have (on average 23.0) internal successors, (299), 13 states have internal predecessors, (299), 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:54:16,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:16,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 65 [2025-01-10 06:54:16,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:17,513 INFO L124 PetriNetUnfolderBase]: 7018/11779 cut-off events. [2025-01-10 06:54:17,513 INFO L125 PetriNetUnfolderBase]: For 10638/10638 co-relation queries the response was YES. [2025-01-10 06:54:17,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34209 conditions, 11779 events. 7018/11779 cut-off events. For 10638/10638 co-relation queries the response was YES. Maximal size of possible extension queue 679. Compared 90028 event pairs, 2026 based on Foata normal form. 310/9312 useless extension candidates. Maximal degree in co-relation 34172. Up to 3906 conditions per place. [2025-01-10 06:54:17,576 INFO L140 encePairwiseOnDemand]: 53/65 looper letters, 89 selfloop transitions, 15 changer transitions 0/121 dead transitions. [2025-01-10 06:54:17,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 121 transitions, 751 flow [2025-01-10 06:54:17,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 06:54:17,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 06:54:17,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 252 transitions. [2025-01-10 06:54:17,578 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4846153846153846 [2025-01-10 06:54:17,578 INFO L175 Difference]: Start difference. First operand has 87 places, 75 transitions, 345 flow. Second operand 8 states and 252 transitions. [2025-01-10 06:54:17,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 121 transitions, 751 flow [2025-01-10 06:54:17,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 121 transitions, 741 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:54:17,586 INFO L231 Difference]: Finished difference. Result has 90 places, 74 transitions, 361 flow [2025-01-10 06:54:17,587 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=361, PETRI_PLACES=90, PETRI_TRANSITIONS=74} [2025-01-10 06:54:17,587 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 24 predicate places. [2025-01-10 06:54:17,587 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 74 transitions, 361 flow [2025-01-10 06:54:17,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 23.0) internal successors, (299), 13 states have internal predecessors, (299), 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:54:17,587 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:17,588 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:17,593 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:54:17,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-01-10 06:54:17,788 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:17,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:17,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1653501360, now seen corresponding path program 1 times [2025-01-10 06:54:17,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:17,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730138232] [2025-01-10 06:54:17,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:17,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:17,798 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 06:54:17,801 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 06:54:17,801 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:17,801 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:17,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:17,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:17,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730138232] [2025-01-10 06:54:17,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730138232] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:17,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:17,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:54:17,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128292604] [2025-01-10 06:54:17,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:17,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:17,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:17,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:17,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:17,825 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 65 [2025-01-10 06:54:17,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 74 transitions, 361 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:17,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:17,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 65 [2025-01-10 06:54:17,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:19,009 INFO L124 PetriNetUnfolderBase]: 9398/15120 cut-off events. [2025-01-10 06:54:19,010 INFO L125 PetriNetUnfolderBase]: For 17998/17998 co-relation queries the response was YES. [2025-01-10 06:54:19,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45786 conditions, 15120 events. 9398/15120 cut-off events. For 17998/17998 co-relation queries the response was YES. Maximal size of possible extension queue 852. Compared 113778 event pairs, 4809 based on Foata normal form. 476/12496 useless extension candidates. Maximal degree in co-relation 45749. Up to 10721 conditions per place. [2025-01-10 06:54:19,092 INFO L140 encePairwiseOnDemand]: 59/65 looper letters, 113 selfloop transitions, 4 changer transitions 0/131 dead transitions. [2025-01-10 06:54:19,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 131 transitions, 865 flow [2025-01-10 06:54:19,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:54:19,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:54:19,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2025-01-10 06:54:19,094 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6115384615384616 [2025-01-10 06:54:19,094 INFO L175 Difference]: Start difference. First operand has 90 places, 74 transitions, 361 flow. Second operand 4 states and 159 transitions. [2025-01-10 06:54:19,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 131 transitions, 865 flow [2025-01-10 06:54:19,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 131 transitions, 846 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:19,105 INFO L231 Difference]: Finished difference. Result has 90 places, 75 transitions, 369 flow [2025-01-10 06:54:19,105 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=369, PETRI_PLACES=90, PETRI_TRANSITIONS=75} [2025-01-10 06:54:19,105 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 24 predicate places. [2025-01-10 06:54:19,106 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 75 transitions, 369 flow [2025-01-10 06:54:19,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:19,106 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:19,106 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:19,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-10 06:54:19,106 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:19,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:19,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1867298263, now seen corresponding path program 1 times [2025-01-10 06:54:19,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:19,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219852655] [2025-01-10 06:54:19,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:19,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:19,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:19,122 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:19,122 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:19,122 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:19,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:19,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:19,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219852655] [2025-01-10 06:54:19,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219852655] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:19,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750469724] [2025-01-10 06:54:19,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:19,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:19,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:19,426 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:54:19,430 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:54:19,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:19,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:19,497 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:19,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:19,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-01-10 06:54:19,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:19,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:54:19,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:19,749 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:19,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2025-01-10 06:54:19,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-01-10 06:54:20,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:20,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750469724] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:20,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:20,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2025-01-10 06:54:20,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606705396] [2025-01-10 06:54:20,015 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:20,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-10 06:54:20,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:20,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-10 06:54:20,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2025-01-10 06:54:20,204 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 65 [2025-01-10 06:54:20,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 75 transitions, 369 flow. Second operand has 20 states, 20 states have (on average 19.8) internal successors, (396), 20 states have internal predecessors, (396), 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:54:20,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:20,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 65 [2025-01-10 06:54:20,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:25,064 INFO L124 PetriNetUnfolderBase]: 28447/44344 cut-off events. [2025-01-10 06:54:25,065 INFO L125 PetriNetUnfolderBase]: For 62416/62416 co-relation queries the response was YES. [2025-01-10 06:54:25,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144035 conditions, 44344 events. 28447/44344 cut-off events. For 62416/62416 co-relation queries the response was YES. Maximal size of possible extension queue 2259. Compared 367509 event pairs, 10806 based on Foata normal form. 0/33106 useless extension candidates. Maximal degree in co-relation 143998. Up to 8965 conditions per place. [2025-01-10 06:54:25,430 INFO L140 encePairwiseOnDemand]: 52/65 looper letters, 284 selfloop transitions, 35 changer transitions 0/335 dead transitions. [2025-01-10 06:54:25,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 335 transitions, 2489 flow [2025-01-10 06:54:25,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-10 06:54:25,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-01-10 06:54:25,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 510 transitions. [2025-01-10 06:54:25,432 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5230769230769231 [2025-01-10 06:54:25,432 INFO L175 Difference]: Start difference. First operand has 90 places, 75 transitions, 369 flow. Second operand 15 states and 510 transitions. [2025-01-10 06:54:25,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 335 transitions, 2489 flow [2025-01-10 06:54:25,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 335 transitions, 2435 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:54:25,456 INFO L231 Difference]: Finished difference. Result has 107 places, 101 transitions, 569 flow [2025-01-10 06:54:25,456 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=569, PETRI_PLACES=107, PETRI_TRANSITIONS=101} [2025-01-10 06:54:25,456 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 41 predicate places. [2025-01-10 06:54:25,456 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 101 transitions, 569 flow [2025-01-10 06:54:25,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 19.8) internal successors, (396), 20 states have internal predecessors, (396), 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:54:25,457 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:25,457 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:25,467 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-10 06:54:25,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:25,657 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:25,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:25,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1867298264, now seen corresponding path program 1 times [2025-01-10 06:54:25,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:25,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475135929] [2025-01-10 06:54:25,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:25,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:25,663 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:25,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:25,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:25,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:25,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:25,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:25,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475135929] [2025-01-10 06:54:25,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475135929] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:25,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733285324] [2025-01-10 06:54:25,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:25,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:25,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:25,905 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:54:25,909 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:54:25,964 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:25,977 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:25,977 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:25,978 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:25,978 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-01-10 06:54:25,980 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:25,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:54:26,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:26,189 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:26,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-01-10 06:54:26,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2025-01-10 06:54:26,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:26,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733285324] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:26,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:26,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2025-01-10 06:54:26,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499937198] [2025-01-10 06:54:26,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:26,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-10 06:54:26,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:26,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-10 06:54:26,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2025-01-10 06:54:26,637 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 65 [2025-01-10 06:54:26,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 101 transitions, 569 flow. Second operand has 20 states, 20 states have (on average 19.8) internal successors, (396), 20 states have internal predecessors, (396), 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:54:26,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:26,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 65 [2025-01-10 06:54:26,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:32,062 INFO L124 PetriNetUnfolderBase]: 27421/42976 cut-off events. [2025-01-10 06:54:32,063 INFO L125 PetriNetUnfolderBase]: For 60029/60029 co-relation queries the response was YES. [2025-01-10 06:54:32,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153618 conditions, 42976 events. 27421/42976 cut-off events. For 60029/60029 co-relation queries the response was YES. Maximal size of possible extension queue 2188. Compared 357297 event pairs, 10806 based on Foata normal form. 536/33858 useless extension candidates. Maximal degree in co-relation 153572. Up to 8845 conditions per place. [2025-01-10 06:54:32,498 INFO L140 encePairwiseOnDemand]: 52/65 looper letters, 282 selfloop transitions, 35 changer transitions 0/333 dead transitions. [2025-01-10 06:54:32,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 333 transitions, 2577 flow [2025-01-10 06:54:32,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-10 06:54:32,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-01-10 06:54:32,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 508 transitions. [2025-01-10 06:54:32,502 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.521025641025641 [2025-01-10 06:54:32,502 INFO L175 Difference]: Start difference. First operand has 107 places, 101 transitions, 569 flow. Second operand 15 states and 508 transitions. [2025-01-10 06:54:32,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 333 transitions, 2577 flow [2025-01-10 06:54:32,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 333 transitions, 2568 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:54:32,943 INFO L231 Difference]: Finished difference. Result has 117 places, 101 transitions, 634 flow [2025-01-10 06:54:32,943 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=634, PETRI_PLACES=117, PETRI_TRANSITIONS=101} [2025-01-10 06:54:32,944 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 51 predicate places. [2025-01-10 06:54:32,944 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 101 transitions, 634 flow [2025-01-10 06:54:32,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 19.8) internal successors, (396), 20 states have internal predecessors, (396), 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:54:32,944 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:32,944 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:32,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-01-10 06:54:33,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-01-10 06:54:33,149 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:33,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:33,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1881174909, now seen corresponding path program 1 times [2025-01-10 06:54:33,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:33,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323343183] [2025-01-10 06:54:33,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:33,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:33,156 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:33,159 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:33,159 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:33,159 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:33,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:33,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:33,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323343183] [2025-01-10 06:54:33,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323343183] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:33,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:33,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:54:33,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800764264] [2025-01-10 06:54:33,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:33,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:33,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:33,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:33,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:33,200 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 65 [2025-01-10 06:54:33,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 101 transitions, 634 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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:54:33,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:33,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 65 [2025-01-10 06:54:33,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:38,122 INFO L124 PetriNetUnfolderBase]: 31490/49185 cut-off events. [2025-01-10 06:54:38,123 INFO L125 PetriNetUnfolderBase]: For 84931/86309 co-relation queries the response was YES. [2025-01-10 06:54:38,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178466 conditions, 49185 events. 31490/49185 cut-off events. For 84931/86309 co-relation queries the response was YES. Maximal size of possible extension queue 2437. Compared 410280 event pairs, 16739 based on Foata normal form. 1858/42277 useless extension candidates. Maximal degree in co-relation 178419. Up to 31809 conditions per place. [2025-01-10 06:54:38,504 INFO L140 encePairwiseOnDemand]: 59/65 looper letters, 175 selfloop transitions, 4 changer transitions 0/196 dead transitions. [2025-01-10 06:54:38,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 196 transitions, 1603 flow [2025-01-10 06:54:38,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:54:38,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:54:38,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2025-01-10 06:54:38,505 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6115384615384616 [2025-01-10 06:54:38,505 INFO L175 Difference]: Start difference. First operand has 117 places, 101 transitions, 634 flow. Second operand 4 states and 159 transitions. [2025-01-10 06:54:38,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 196 transitions, 1603 flow [2025-01-10 06:54:38,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 196 transitions, 1535 flow, removed 15 selfloop flow, removed 9 redundant places. [2025-01-10 06:54:38,950 INFO L231 Difference]: Finished difference. Result has 113 places, 102 transitions, 619 flow [2025-01-10 06:54:38,950 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=598, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=619, PETRI_PLACES=113, PETRI_TRANSITIONS=102} [2025-01-10 06:54:38,951 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 47 predicate places. [2025-01-10 06:54:38,951 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 102 transitions, 619 flow [2025-01-10 06:54:38,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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:54:38,951 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:38,951 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:38,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-01-10 06:54:38,951 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:38,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:38,952 INFO L85 PathProgramCache]: Analyzing trace with hash -478294017, now seen corresponding path program 1 times [2025-01-10 06:54:38,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:38,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989618860] [2025-01-10 06:54:38,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:38,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:38,965 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 06:54:38,968 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 06:54:38,968 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:38,969 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:39,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:39,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:39,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989618860] [2025-01-10 06:54:39,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989618860] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:39,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662903117] [2025-01-10 06:54:39,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:39,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:39,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:39,058 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:39,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-10 06:54:39,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 06:54:39,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 06:54:39,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:39,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:39,128 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 06:54:39,128 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:39,208 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:39,208 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:39,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:39,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662903117] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:39,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:39,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2025-01-10 06:54:39,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046349390] [2025-01-10 06:54:39,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:39,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-10 06:54:39,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:39,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-10 06:54:39,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2025-01-10 06:54:39,356 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 65 [2025-01-10 06:54:39,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 102 transitions, 619 flow. Second operand has 20 states, 20 states have (on average 16.55) internal successors, (331), 20 states have internal predecessors, (331), 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:54:39,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:39,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 65 [2025-01-10 06:54:39,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:44,335 INFO L124 PetriNetUnfolderBase]: 28635/43791 cut-off events. [2025-01-10 06:54:44,335 INFO L125 PetriNetUnfolderBase]: For 91863/93652 co-relation queries the response was YES. [2025-01-10 06:54:44,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165499 conditions, 43791 events. 28635/43791 cut-off events. For 91863/93652 co-relation queries the response was YES. Maximal size of possible extension queue 1943. Compared 344376 event pairs, 20708 based on Foata normal form. 686/35407 useless extension candidates. Maximal degree in co-relation 165452. Up to 30864 conditions per place. [2025-01-10 06:54:44,751 INFO L140 encePairwiseOnDemand]: 56/65 looper letters, 201 selfloop transitions, 16 changer transitions 0/232 dead transitions. [2025-01-10 06:54:44,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 232 transitions, 1822 flow [2025-01-10 06:54:44,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:54:44,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:54:44,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 291 transitions. [2025-01-10 06:54:44,753 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44769230769230767 [2025-01-10 06:54:44,753 INFO L175 Difference]: Start difference. First operand has 113 places, 102 transitions, 619 flow. Second operand 10 states and 291 transitions. [2025-01-10 06:54:44,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 232 transitions, 1822 flow [2025-01-10 06:54:44,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 232 transitions, 1792 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:54:44,838 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 699 flow [2025-01-10 06:54:44,838 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=699, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2025-01-10 06:54:44,839 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 58 predicate places. [2025-01-10 06:54:44,839 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 699 flow [2025-01-10 06:54:44,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 16.55) internal successors, (331), 20 states have internal predecessors, (331), 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:54:44,839 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:44,839 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:44,845 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-10 06:54:45,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:45,040 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:45,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:45,040 INFO L85 PathProgramCache]: Analyzing trace with hash -822668387, now seen corresponding path program 1 times [2025-01-10 06:54:45,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:45,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844450587] [2025-01-10 06:54:45,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:45,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:45,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:54:45,049 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:54:45,050 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:45,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:45,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:45,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:45,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844450587] [2025-01-10 06:54:45,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844450587] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:45,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:45,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:54:45,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514964290] [2025-01-10 06:54:45,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:45,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:54:45,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:45,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:54:45,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:54:45,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 65 [2025-01-10 06:54:45,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 699 flow. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 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:54:45,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:45,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 65 [2025-01-10 06:54:45,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:48,755 INFO L124 PetriNetUnfolderBase]: 24157/36298 cut-off events. [2025-01-10 06:54:48,756 INFO L125 PetriNetUnfolderBase]: For 83850/85147 co-relation queries the response was YES. [2025-01-10 06:54:48,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143296 conditions, 36298 events. 24157/36298 cut-off events. For 83850/85147 co-relation queries the response was YES. Maximal size of possible extension queue 1702. Compared 281309 event pairs, 4627 based on Foata normal form. 1309/31391 useless extension candidates. Maximal degree in co-relation 143242. Up to 20298 conditions per place. [2025-01-10 06:54:49,056 INFO L140 encePairwiseOnDemand]: 59/65 looper letters, 135 selfloop transitions, 15 changer transitions 0/169 dead transitions. [2025-01-10 06:54:49,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 169 transitions, 1435 flow [2025-01-10 06:54:49,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:54:49,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:54:49,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2025-01-10 06:54:49,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5138461538461538 [2025-01-10 06:54:49,059 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 699 flow. Second operand 5 states and 167 transitions. [2025-01-10 06:54:49,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 169 transitions, 1435 flow [2025-01-10 06:54:49,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 169 transitions, 1399 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-01-10 06:54:49,158 INFO L231 Difference]: Finished difference. Result has 121 places, 106 transitions, 695 flow [2025-01-10 06:54:49,158 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=665, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=695, PETRI_PLACES=121, PETRI_TRANSITIONS=106} [2025-01-10 06:54:49,159 INFO L279 CegarLoopForPetriNet]: 66 programPoint places, 55 predicate places. [2025-01-10 06:54:49,159 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 106 transitions, 695 flow [2025-01-10 06:54:49,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 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:54:49,159 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:49,159 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-01-10 06:54:49,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-01-10 06:54:49,159 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2025-01-10 06:54:49,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:49,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1850957989, now seen corresponding path program 2 times [2025-01-10 06:54:49,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:49,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41320378] [2025-01-10 06:54:49,160 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:54:49,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:49,167 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:54:49,171 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:54:49,171 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:54:49,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:49,342 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:54:49,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:49,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41320378] [2025-01-10 06:54:49,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41320378] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:49,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657424708] [2025-01-10 06:54:49,342 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:54:49,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:49,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:49,344 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:49,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process