./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-three-array-sum.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-three-array-sum.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 c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:56:07,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:56:07,606 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:56:07,611 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:56:07,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:56:07,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:56:07,640 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:56:07,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:56:07,641 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:56:07,641 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:56:07,642 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:56:07,642 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:56:07,643 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:56:07,643 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:56:07,643 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:56:07,643 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:56:07,643 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:56:07,643 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:56:07,643 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:56:07,644 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:56:07,644 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:56:07,645 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:56:07,645 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:56:07,645 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:56:07,646 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:56:07,646 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:56:07,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:56:07,646 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:56:07,646 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:56:07,646 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:56:07,646 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:56:07,646 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 -> c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e [2025-01-10 06:56:07,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:56:07,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:56:07,860 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:56:07,860 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:56:07,860 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:56:07,861 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2025-01-10 06:56:08,977 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e767ed9f6/a4d497b38e2140589532233d2a198f86/FLAG4442076ba [2025-01-10 06:56:09,191 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:56:09,194 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2025-01-10 06:56:09,207 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e767ed9f6/a4d497b38e2140589532233d2a198f86/FLAG4442076ba [2025-01-10 06:56:09,530 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e767ed9f6/a4d497b38e2140589532233d2a198f86 [2025-01-10 06:56:09,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:56:09,533 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:56:09,534 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:56:09,534 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:56:09,537 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:56:09,538 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,538 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c4c157f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09, skipping insertion in model container [2025-01-10 06:56:09,538 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,549 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:56:09,690 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:56:09,700 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:56:09,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:56:09,733 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:56:09,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09 WrapperNode [2025-01-10 06:56:09,734 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:56:09,734 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:56:09,735 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:56:09,735 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:56:09,739 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:56:09" (1/1) ... [2025-01-10 06:56:09,744 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:56:09" (1/1) ... [2025-01-10 06:56:09,757 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 137 [2025-01-10 06:56:09,757 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:56:09,758 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:56:09,758 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:56:09,758 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:56:09,764 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,764 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,766 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,781 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2025-01-10 06:56:09,782 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,782 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,791 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,792 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,794 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,795 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,796 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,798 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:56:09,801 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:56:09,801 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:56:09,801 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:56:09,802 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (1/1) ... [2025-01-10 06:56:09,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:56:09,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:09,824 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:56:09,825 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:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 06:56:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 06:56:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-10 06:56:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:56:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:56:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:56:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:56:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:56:09,848 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:56:09,928 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:56:09,929 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:56:10,213 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:56:10,214 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:56:10,423 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:56:10,424 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:56:10,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:56:10 BoogieIcfgContainer [2025-01-10 06:56:10,424 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:56:10,426 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:56:10,426 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:56:10,430 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:56:10,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:56:09" (1/3) ... [2025-01-10 06:56:10,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f858160 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:56:10, skipping insertion in model container [2025-01-10 06:56:10,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:09" (2/3) ... [2025-01-10 06:56:10,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f858160 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:56:10, skipping insertion in model container [2025-01-10 06:56:10,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:56:10" (3/3) ... [2025-01-10 06:56:10,433 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2025-01-10 06:56:10,448 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:56:10,449 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-three-array-sum.wvr.c that has 4 procedures, 57 locations, 1 initial locations, 6 loop locations, and 14 error locations. [2025-01-10 06:56:10,449 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:56:10,520 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-10 06:56:10,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 63 transitions, 147 flow [2025-01-10 06:56:10,584 INFO L124 PetriNetUnfolderBase]: 7/60 cut-off events. [2025-01-10 06:56:10,588 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-01-10 06:56:10,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 60 events. 7/60 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 137 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2025-01-10 06:56:10,590 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 63 transitions, 147 flow [2025-01-10 06:56:10,593 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 58 transitions, 131 flow [2025-01-10 06:56:10,598 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:56:10,604 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;@e1ba08c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:56:10,605 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2025-01-10 06:56:10,609 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:56:10,610 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:56:10,610 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:56:10,610 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:10,610 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 06:56:10,611 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:10,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:10,615 INFO L85 PathProgramCache]: Analyzing trace with hash 568223, now seen corresponding path program 1 times [2025-01-10 06:56:10,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:10,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522200384] [2025-01-10 06:56:10,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:10,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:10,677 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 06:56:10,698 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 06:56:10,698 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:10,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:10,822 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:56:10,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:10,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522200384] [2025-01-10 06:56:10,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522200384] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:10,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:10,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:56:10,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040894664] [2025-01-10 06:56:10,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:10,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:10,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:10,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:10,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:10,869 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2025-01-10 06:56:10,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:10,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:10,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2025-01-10 06:56:10,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:11,136 INFO L124 PetriNetUnfolderBase]: 697/1435 cut-off events. [2025-01-10 06:56:11,136 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2025-01-10 06:56:11,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 1435 events. 697/1435 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 8788 event pairs, 482 based on Foata normal form. 3/1140 useless extension candidates. Maximal degree in co-relation 2198. Up to 938 conditions per place. [2025-01-10 06:56:11,149 INFO L140 encePairwiseOnDemand]: 47/63 looper letters, 37 selfloop transitions, 10 changer transitions 0/67 dead transitions. [2025-01-10 06:56:11,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 67 transitions, 243 flow [2025-01-10 06:56:11,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:11,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:11,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2025-01-10 06:56:11,162 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5753968253968254 [2025-01-10 06:56:11,164 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 131 flow. Second operand 4 states and 145 transitions. [2025-01-10 06:56:11,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 67 transitions, 243 flow [2025-01-10 06:56:11,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 67 transitions, 234 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:56:11,171 INFO L231 Difference]: Finished difference. Result has 62 places, 67 transitions, 210 flow [2025-01-10 06:56:11,174 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=62, PETRI_TRANSITIONS=67} [2025-01-10 06:56:11,177 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 1 predicate places. [2025-01-10 06:56:11,178 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 67 transitions, 210 flow [2025-01-10 06:56:11,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:11,178 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:11,178 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-01-10 06:56:11,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:56:11,179 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:11,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:11,180 INFO L85 PathProgramCache]: Analyzing trace with hash -251342660, now seen corresponding path program 1 times [2025-01-10 06:56:11,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:11,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905132672] [2025-01-10 06:56:11,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:11,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:11,190 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:56:11,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:56:11,203 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:11,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:11,273 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:56:11,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:11,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905132672] [2025-01-10 06:56:11,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905132672] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:11,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761285143] [2025-01-10 06:56:11,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:11,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:11,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:11,275 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:56:11,277 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:56:11,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:56:11,329 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:56:11,329 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:11,329 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:11,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:56:11,333 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:11,369 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:56:11,369 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:56:11,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761285143] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:11,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:56:11,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-10 06:56:11,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308964857] [2025-01-10 06:56:11,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:11,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:56:11,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:11,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:56:11,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:56:11,397 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2025-01-10 06:56:11,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 67 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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:56:11,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:11,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2025-01-10 06:56:11,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:11,601 INFO L124 PetriNetUnfolderBase]: 697/1432 cut-off events. [2025-01-10 06:56:11,601 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2025-01-10 06:56:11,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2464 conditions, 1432 events. 697/1432 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 8795 event pairs, 482 based on Foata normal form. 3/1142 useless extension candidates. Maximal degree in co-relation 2391. Up to 923 conditions per place. [2025-01-10 06:56:11,608 INFO L140 encePairwiseOnDemand]: 50/63 looper letters, 27 selfloop transitions, 17 changer transitions 0/64 dead transitions. [2025-01-10 06:56:11,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 64 transitions, 286 flow [2025-01-10 06:56:11,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:56:11,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:56:11,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2025-01-10 06:56:11,610 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4894179894179894 [2025-01-10 06:56:11,610 INFO L175 Difference]: Start difference. First operand has 62 places, 67 transitions, 210 flow. Second operand 6 states and 185 transitions. [2025-01-10 06:56:11,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 64 transitions, 286 flow [2025-01-10 06:56:11,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:56:11,611 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 232 flow [2025-01-10 06:56:11,611 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=232, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2025-01-10 06:56:11,612 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2025-01-10 06:56:11,612 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 232 flow [2025-01-10 06:56:11,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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:56:11,612 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:11,612 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-01-10 06:56:11,618 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:56:11,816 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:56:11,816 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:11,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:11,817 INFO L85 PathProgramCache]: Analyzing trace with hash 798312732, now seen corresponding path program 1 times [2025-01-10 06:56:11,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:11,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509986838] [2025-01-10 06:56:11,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:11,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:11,822 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:56:11,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:56:11,830 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:11,830 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:11,896 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:56:11,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:11,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509986838] [2025-01-10 06:56:11,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509986838] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:11,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746680745] [2025-01-10 06:56:11,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:11,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:11,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:11,898 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:56:11,900 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:56:11,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:56:11,950 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:56:11,950 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:11,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:11,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:56:11,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:11,973 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:56:11,973 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:12,007 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:56:12,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746680745] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:12,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:12,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-01-10 06:56:12,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941652605] [2025-01-10 06:56:12,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:12,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:56:12,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:12,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:56:12,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:56:12,042 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2025-01-10 06:56:12,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 232 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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:56:12,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:12,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2025-01-10 06:56:12,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:12,325 INFO L124 PetriNetUnfolderBase]: 706/1468 cut-off events. [2025-01-10 06:56:12,325 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2025-01-10 06:56:12,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2605 conditions, 1468 events. 706/1468 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 9166 event pairs, 482 based on Foata normal form. 9/1184 useless extension candidates. Maximal degree in co-relation 2393. Up to 938 conditions per place. [2025-01-10 06:56:12,336 INFO L140 encePairwiseOnDemand]: 50/63 looper letters, 34 selfloop transitions, 37 changer transitions 0/91 dead transitions. [2025-01-10 06:56:12,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 91 transitions, 548 flow [2025-01-10 06:56:12,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:56:12,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:56:12,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 310 transitions. [2025-01-10 06:56:12,340 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49206349206349204 [2025-01-10 06:56:12,340 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 232 flow. Second operand 10 states and 310 transitions. [2025-01-10 06:56:12,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 91 transitions, 548 flow [2025-01-10 06:56:12,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 91 transitions, 465 flow, removed 16 selfloop flow, removed 5 redundant places. [2025-01-10 06:56:12,344 INFO L231 Difference]: Finished difference. Result has 71 places, 91 transitions, 447 flow [2025-01-10 06:56:12,345 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=447, PETRI_PLACES=71, PETRI_TRANSITIONS=91} [2025-01-10 06:56:12,347 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 10 predicate places. [2025-01-10 06:56:12,348 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 91 transitions, 447 flow [2025-01-10 06:56:12,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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:56:12,348 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:12,348 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:12,354 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-10 06:56:12,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:12,549 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:12,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:12,550 INFO L85 PathProgramCache]: Analyzing trace with hash 430552765, now seen corresponding path program 1 times [2025-01-10 06:56:12,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:12,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149748504] [2025-01-10 06:56:12,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:12,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:12,560 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-01-10 06:56:12,571 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-01-10 06:56:12,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:12,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:12,647 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:56:12,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:12,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149748504] [2025-01-10 06:56:12,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149748504] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:12,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:12,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:56:12,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669939725] [2025-01-10 06:56:12,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:12,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:12,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:12,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:12,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:12,655 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2025-01-10 06:56:12,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 91 transitions, 447 flow. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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:56:12,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:12,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2025-01-10 06:56:12,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:12,917 INFO L124 PetriNetUnfolderBase]: 1454/2662 cut-off events. [2025-01-10 06:56:12,917 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2025-01-10 06:56:12,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4854 conditions, 2662 events. 1454/2662 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 16741 event pairs, 746 based on Foata normal form. 74/2171 useless extension candidates. Maximal degree in co-relation 4756. Up to 1487 conditions per place. [2025-01-10 06:56:12,933 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 99 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2025-01-10 06:56:12,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 124 transitions, 725 flow [2025-01-10 06:56:12,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:12,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:12,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2025-01-10 06:56:12,935 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2025-01-10 06:56:12,935 INFO L175 Difference]: Start difference. First operand has 71 places, 91 transitions, 447 flow. Second operand 4 states and 177 transitions. [2025-01-10 06:56:12,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 124 transitions, 725 flow [2025-01-10 06:56:12,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 124 transitions, 688 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-01-10 06:56:12,938 INFO L231 Difference]: Finished difference. Result has 74 places, 94 transitions, 439 flow [2025-01-10 06:56:12,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=439, PETRI_PLACES=74, PETRI_TRANSITIONS=94} [2025-01-10 06:56:12,939 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 13 predicate places. [2025-01-10 06:56:12,939 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 94 transitions, 439 flow [2025-01-10 06:56:12,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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:56:12,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:12,939 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:12,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:56:12,940 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:12,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:12,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1397388844, now seen corresponding path program 1 times [2025-01-10 06:56:12,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:12,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968732308] [2025-01-10 06:56:12,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:12,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:12,948 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:56:12,956 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:56:12,958 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:12,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:12,999 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:56:13,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:13,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968732308] [2025-01-10 06:56:13,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968732308] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:13,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:13,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:56:13,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71274354] [2025-01-10 06:56:13,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:13,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:56:13,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:13,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:56:13,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:56:13,005 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2025-01-10 06:56:13,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 94 transitions, 439 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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:56:13,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:13,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2025-01-10 06:56:13,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:13,279 INFO L124 PetriNetUnfolderBase]: 1551/3174 cut-off events. [2025-01-10 06:56:13,279 INFO L125 PetriNetUnfolderBase]: For 955/1057 co-relation queries the response was YES. [2025-01-10 06:56:13,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6337 conditions, 3174 events. 1551/3174 cut-off events. For 955/1057 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 22194 event pairs, 742 based on Foata normal form. 0/2684 useless extension candidates. Maximal degree in co-relation 6241. Up to 1534 conditions per place. [2025-01-10 06:56:13,296 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 86 selfloop transitions, 3 changer transitions 0/112 dead transitions. [2025-01-10 06:56:13,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 112 transitions, 675 flow [2025-01-10 06:56:13,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:56:13,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:56:13,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2025-01-10 06:56:13,297 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7195767195767195 [2025-01-10 06:56:13,297 INFO L175 Difference]: Start difference. First operand has 74 places, 94 transitions, 439 flow. Second operand 3 states and 136 transitions. [2025-01-10 06:56:13,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 112 transitions, 675 flow [2025-01-10 06:56:13,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 112 transitions, 669 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:56:13,301 INFO L231 Difference]: Finished difference. Result has 76 places, 96 transitions, 457 flow [2025-01-10 06:56:13,302 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=457, PETRI_PLACES=76, PETRI_TRANSITIONS=96} [2025-01-10 06:56:13,302 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 15 predicate places. [2025-01-10 06:56:13,302 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 96 transitions, 457 flow [2025-01-10 06:56:13,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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:56:13,302 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:13,303 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:13,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-10 06:56:13,303 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:13,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:13,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1825682825, now seen corresponding path program 1 times [2025-01-10 06:56:13,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:13,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795581576] [2025-01-10 06:56:13,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:13,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:13,309 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 06:56:13,314 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 06:56:13,314 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:13,314 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:13,388 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:13,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:13,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795581576] [2025-01-10 06:56:13,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795581576] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:13,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:13,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:56:13,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469238628] [2025-01-10 06:56:13,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:13,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:56:13,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:13,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:56:13,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:56:13,397 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2025-01-10 06:56:13,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 96 transitions, 457 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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:56:13,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:13,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2025-01-10 06:56:13,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:13,739 INFO L124 PetriNetUnfolderBase]: 2210/4359 cut-off events. [2025-01-10 06:56:13,739 INFO L125 PetriNetUnfolderBase]: For 1725/1757 co-relation queries the response was YES. [2025-01-10 06:56:13,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9500 conditions, 4359 events. 2210/4359 cut-off events. For 1725/1757 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 30067 event pairs, 1330 based on Foata normal form. 100/3915 useless extension candidates. Maximal degree in co-relation 9403. Up to 1991 conditions per place. [2025-01-10 06:56:13,763 INFO L140 encePairwiseOnDemand]: 51/63 looper letters, 96 selfloop transitions, 18 changer transitions 0/137 dead transitions. [2025-01-10 06:56:13,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 137 transitions, 819 flow [2025-01-10 06:56:13,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:56:13,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:56:13,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 255 transitions. [2025-01-10 06:56:13,764 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6746031746031746 [2025-01-10 06:56:13,764 INFO L175 Difference]: Start difference. First operand has 76 places, 96 transitions, 457 flow. Second operand 6 states and 255 transitions. [2025-01-10 06:56:13,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 137 transitions, 819 flow [2025-01-10 06:56:13,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 137 transitions, 810 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:56:13,774 INFO L231 Difference]: Finished difference. Result has 84 places, 100 transitions, 543 flow [2025-01-10 06:56:13,774 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=543, PETRI_PLACES=84, PETRI_TRANSITIONS=100} [2025-01-10 06:56:13,774 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 23 predicate places. [2025-01-10 06:56:13,774 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 100 transitions, 543 flow [2025-01-10 06:56:13,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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:56:13,775 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:13,775 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:13,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:56:13,775 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:13,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:13,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1434063825, now seen corresponding path program 1 times [2025-01-10 06:56:13,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:13,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693251529] [2025-01-10 06:56:13,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:13,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:13,782 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:56:13,786 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:56:13,786 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:13,786 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:13,826 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:56:13,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:13,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693251529] [2025-01-10 06:56:13,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693251529] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:13,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:13,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:56:13,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997057722] [2025-01-10 06:56:13,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:13,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:13,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:13,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:13,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:13,832 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2025-01-10 06:56:13,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 100 transitions, 543 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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:56:13,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:13,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2025-01-10 06:56:13,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:14,222 INFO L124 PetriNetUnfolderBase]: 3397/5877 cut-off events. [2025-01-10 06:56:14,222 INFO L125 PetriNetUnfolderBase]: For 3926/3982 co-relation queries the response was YES. [2025-01-10 06:56:14,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14312 conditions, 5877 events. 3397/5877 cut-off events. For 3926/3982 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 36982 event pairs, 1779 based on Foata normal form. 236/5659 useless extension candidates. Maximal degree in co-relation 14209. Up to 3528 conditions per place. [2025-01-10 06:56:14,290 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 112 selfloop transitions, 4 changer transitions 0/136 dead transitions. [2025-01-10 06:56:14,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 136 transitions, 921 flow [2025-01-10 06:56:14,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:14,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:14,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 169 transitions. [2025-01-10 06:56:14,292 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6706349206349206 [2025-01-10 06:56:14,292 INFO L175 Difference]: Start difference. First operand has 84 places, 100 transitions, 543 flow. Second operand 4 states and 169 transitions. [2025-01-10 06:56:14,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 136 transitions, 921 flow [2025-01-10 06:56:14,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 136 transitions, 905 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-01-10 06:56:14,298 INFO L231 Difference]: Finished difference. Result has 88 places, 101 transitions, 548 flow [2025-01-10 06:56:14,298 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=527, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=548, PETRI_PLACES=88, PETRI_TRANSITIONS=101} [2025-01-10 06:56:14,298 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 27 predicate places. [2025-01-10 06:56:14,298 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 101 transitions, 548 flow [2025-01-10 06:56:14,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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:56:14,298 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:14,299 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:14,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-10 06:56:14,299 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:14,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:14,299 INFO L85 PathProgramCache]: Analyzing trace with hash -155099902, now seen corresponding path program 1 times [2025-01-10 06:56:14,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:14,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535185191] [2025-01-10 06:56:14,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:14,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:14,305 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:56:14,312 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:56:14,313 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:14,313 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:14,369 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:56:14,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:14,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535185191] [2025-01-10 06:56:14,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535185191] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:14,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317324132] [2025-01-10 06:56:14,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:14,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:14,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:14,372 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:56:14,374 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:56:14,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:56:14,436 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:56:14,437 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:14,437 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:14,438 INFO L256 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:56:14,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:14,477 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:14,478 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:56:14,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317324132] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:14,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:56:14,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 8 [2025-01-10 06:56:14,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411202681] [2025-01-10 06:56:14,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:14,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:56:14,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:14,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:56:14,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:56:14,486 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2025-01-10 06:56:14,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 101 transitions, 548 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 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:56:14,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:14,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2025-01-10 06:56:14,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:14,783 INFO L124 PetriNetUnfolderBase]: 2197/3922 cut-off events. [2025-01-10 06:56:14,783 INFO L125 PetriNetUnfolderBase]: For 3411/3589 co-relation queries the response was YES. [2025-01-10 06:56:14,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9946 conditions, 3922 events. 2197/3922 cut-off events. For 3411/3589 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 23206 event pairs, 1514 based on Foata normal form. 41/3576 useless extension candidates. Maximal degree in co-relation 9841. Up to 2613 conditions per place. [2025-01-10 06:56:14,802 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 82 selfloop transitions, 18 changer transitions 2/125 dead transitions. [2025-01-10 06:56:14,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 125 transitions, 831 flow [2025-01-10 06:56:14,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:56:14,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:56:14,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 239 transitions. [2025-01-10 06:56:14,806 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6322751322751323 [2025-01-10 06:56:14,806 INFO L175 Difference]: Start difference. First operand has 88 places, 101 transitions, 548 flow. Second operand 6 states and 239 transitions. [2025-01-10 06:56:14,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 125 transitions, 831 flow [2025-01-10 06:56:14,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 125 transitions, 821 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:56:14,811 INFO L231 Difference]: Finished difference. Result has 93 places, 103 transitions, 600 flow [2025-01-10 06:56:14,811 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=600, PETRI_PLACES=93, PETRI_TRANSITIONS=103} [2025-01-10 06:56:14,812 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 32 predicate places. [2025-01-10 06:56:14,812 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 103 transitions, 600 flow [2025-01-10 06:56:14,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 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:56:14,812 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:14,812 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:14,818 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-10 06:56:15,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:15,013 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:15,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:15,014 INFO L85 PathProgramCache]: Analyzing trace with hash -2038759293, now seen corresponding path program 1 times [2025-01-10 06:56:15,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:15,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970082677] [2025-01-10 06:56:15,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:15,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:15,020 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 06:56:15,025 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 06:56:15,025 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:15,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:15,062 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:56:15,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:15,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970082677] [2025-01-10 06:56:15,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970082677] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:15,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:15,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:56:15,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794751245] [2025-01-10 06:56:15,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:15,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:15,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:15,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:15,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:15,074 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2025-01-10 06:56:15,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 103 transitions, 600 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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:56:15,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:15,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2025-01-10 06:56:15,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:15,553 INFO L124 PetriNetUnfolderBase]: 4000/7113 cut-off events. [2025-01-10 06:56:15,553 INFO L125 PetriNetUnfolderBase]: For 7049/7299 co-relation queries the response was YES. [2025-01-10 06:56:15,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18227 conditions, 7113 events. 4000/7113 cut-off events. For 7049/7299 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 46803 event pairs, 1946 based on Foata normal form. 127/6506 useless extension candidates. Maximal degree in co-relation 18118. Up to 3609 conditions per place. [2025-01-10 06:56:15,588 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 127 selfloop transitions, 3 changer transitions 0/151 dead transitions. [2025-01-10 06:56:15,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 151 transitions, 1098 flow [2025-01-10 06:56:15,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:15,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:15,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 171 transitions. [2025-01-10 06:56:15,589 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2025-01-10 06:56:15,589 INFO L175 Difference]: Start difference. First operand has 93 places, 103 transitions, 600 flow. Second operand 4 states and 171 transitions. [2025-01-10 06:56:15,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 151 transitions, 1098 flow [2025-01-10 06:56:15,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 151 transitions, 1068 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:15,595 INFO L231 Difference]: Finished difference. Result has 95 places, 105 transitions, 592 flow [2025-01-10 06:56:15,596 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=592, PETRI_PLACES=95, PETRI_TRANSITIONS=105} [2025-01-10 06:56:15,596 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 34 predicate places. [2025-01-10 06:56:15,596 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 105 transitions, 592 flow [2025-01-10 06:56:15,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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:56:15,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:15,596 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-01-10 06:56:15,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 06:56:15,597 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:15,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:15,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1429467943, now seen corresponding path program 2 times [2025-01-10 06:56:15,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:15,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625984153] [2025-01-10 06:56:15,597 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:15,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:15,604 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:56:15,607 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:56:15,607 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:56:15,607 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:15,628 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:56:15,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:15,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625984153] [2025-01-10 06:56:15,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625984153] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:15,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650675872] [2025-01-10 06:56:15,628 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:15,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:15,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:15,630 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:56:15,632 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:56:15,671 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:56:15,677 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:56:15,677 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:56:15,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:15,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:56:15,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:15,699 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:56:15,699 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:15,723 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:56:15,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650675872] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:15,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:15,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-01-10 06:56:15,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181152860] [2025-01-10 06:56:15,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:15,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:15,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:15,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:15,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:15,735 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2025-01-10 06:56:15,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 105 transitions, 592 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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:56:15,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:15,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2025-01-10 06:56:15,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:16,021 INFO L124 PetriNetUnfolderBase]: 2593/5049 cut-off events. [2025-01-10 06:56:16,021 INFO L125 PetriNetUnfolderBase]: For 5094/5384 co-relation queries the response was YES. [2025-01-10 06:56:16,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13660 conditions, 5049 events. 2593/5049 cut-off events. For 5094/5384 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 34889 event pairs, 1946 based on Foata normal form. 100/4761 useless extension candidates. Maximal degree in co-relation 13554. Up to 3600 conditions per place. [2025-01-10 06:56:16,046 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 66 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2025-01-10 06:56:16,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 104 transitions, 746 flow [2025-01-10 06:56:16,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:16,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:16,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2025-01-10 06:56:16,048 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.503968253968254 [2025-01-10 06:56:16,048 INFO L175 Difference]: Start difference. First operand has 95 places, 105 transitions, 592 flow. Second operand 4 states and 127 transitions. [2025-01-10 06:56:16,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 104 transitions, 746 flow [2025-01-10 06:56:16,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 104 transitions, 744 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:56:16,056 INFO L231 Difference]: Finished difference. Result has 96 places, 104 transitions, 612 flow [2025-01-10 06:56:16,056 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=612, PETRI_PLACES=96, PETRI_TRANSITIONS=104} [2025-01-10 06:56:16,056 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 35 predicate places. [2025-01-10 06:56:16,056 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 104 transitions, 612 flow [2025-01-10 06:56:16,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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:56:16,057 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:16,057 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:16,062 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-10 06:56:16,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-10 06:56:16,257 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:16,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:16,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1449622285, now seen corresponding path program 1 times [2025-01-10 06:56:16,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:16,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930192823] [2025-01-10 06:56:16,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:16,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:16,268 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:56:16,275 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:56:16,275 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:16,275 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:16,325 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:56:16,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:16,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930192823] [2025-01-10 06:56:16,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930192823] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:16,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209995610] [2025-01-10 06:56:16,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:16,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:16,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:16,328 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:56:16,329 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:56:16,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:56:16,387 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:56:16,387 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:16,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:16,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 06:56:16,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:16,489 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:16,489 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:16,598 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:16,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209995610] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:16,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:16,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2025-01-10 06:56:16,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404141396] [2025-01-10 06:56:16,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:16,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-10 06:56:16,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:16,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-10 06:56:16,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-01-10 06:56:16,761 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 63 [2025-01-10 06:56:16,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 104 transitions, 612 flow. Second operand has 19 states, 19 states have (on average 23.105263157894736) internal successors, (439), 19 states have internal predecessors, (439), 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:56:16,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:16,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 63 [2025-01-10 06:56:16,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:17,801 INFO L124 PetriNetUnfolderBase]: 4790/8199 cut-off events. [2025-01-10 06:56:17,801 INFO L125 PetriNetUnfolderBase]: For 6979/7509 co-relation queries the response was YES. [2025-01-10 06:56:17,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22192 conditions, 8199 events. 4790/8199 cut-off events. For 6979/7509 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 53414 event pairs, 1093 based on Foata normal form. 266/7769 useless extension candidates. Maximal degree in co-relation 22021. Up to 1591 conditions per place. [2025-01-10 06:56:17,835 INFO L140 encePairwiseOnDemand]: 48/63 looper letters, 202 selfloop transitions, 67 changer transitions 0/289 dead transitions. [2025-01-10 06:56:17,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 289 transitions, 1962 flow [2025-01-10 06:56:17,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-10 06:56:17,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-01-10 06:56:17,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 563 transitions. [2025-01-10 06:56:17,837 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5256769374416433 [2025-01-10 06:56:17,837 INFO L175 Difference]: Start difference. First operand has 96 places, 104 transitions, 612 flow. Second operand 17 states and 563 transitions. [2025-01-10 06:56:17,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 289 transitions, 1962 flow [2025-01-10 06:56:17,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 289 transitions, 1930 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:17,852 INFO L231 Difference]: Finished difference. Result has 111 places, 133 transitions, 1009 flow [2025-01-10 06:56:17,852 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1009, PETRI_PLACES=111, PETRI_TRANSITIONS=133} [2025-01-10 06:56:17,853 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 50 predicate places. [2025-01-10 06:56:17,853 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 133 transitions, 1009 flow [2025-01-10 06:56:17,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 23.105263157894736) internal successors, (439), 19 states have internal predecessors, (439), 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:56:17,853 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:17,853 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:17,860 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:56:18,057 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:56:18,057 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:18,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:18,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1415126662, now seen corresponding path program 1 times [2025-01-10 06:56:18,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:18,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66062171] [2025-01-10 06:56:18,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:18,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:18,064 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:56:18,072 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:56:18,072 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:18,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:18,190 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-01-10 06:56:18,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:18,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66062171] [2025-01-10 06:56:18,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66062171] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:18,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134350395] [2025-01-10 06:56:18,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:18,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:18,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:18,192 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:56:18,194 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:56:18,237 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:56:18,249 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:56:18,249 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:18,250 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:18,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 06:56:18,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:18,335 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-01-10 06:56:18,335 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:18,417 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-01-10 06:56:18,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134350395] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:18,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:18,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2025-01-10 06:56:18,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021913107] [2025-01-10 06:56:18,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:18,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-10 06:56:18,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:18,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-10 06:56:18,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2025-01-10 06:56:18,504 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2025-01-10 06:56:18,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 133 transitions, 1009 flow. Second operand has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 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:56:18,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:18,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2025-01-10 06:56:18,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:19,450 INFO L124 PetriNetUnfolderBase]: 4921/9604 cut-off events. [2025-01-10 06:56:19,450 INFO L125 PetriNetUnfolderBase]: For 13574/14008 co-relation queries the response was YES. [2025-01-10 06:56:19,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26220 conditions, 9604 events. 4921/9604 cut-off events. For 13574/14008 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 71744 event pairs, 3715 based on Foata normal form. 87/9046 useless extension candidates. Maximal degree in co-relation 26084. Up to 3615 conditions per place. [2025-01-10 06:56:19,504 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 67 selfloop transitions, 49 changer transitions 0/137 dead transitions. [2025-01-10 06:56:19,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 137 transitions, 1160 flow [2025-01-10 06:56:19,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 06:56:19,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 06:56:19,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 339 transitions. [2025-01-10 06:56:19,506 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48917748917748916 [2025-01-10 06:56:19,506 INFO L175 Difference]: Start difference. First operand has 111 places, 133 transitions, 1009 flow. Second operand 11 states and 339 transitions. [2025-01-10 06:56:19,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 137 transitions, 1160 flow [2025-01-10 06:56:19,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 137 transitions, 1010 flow, removed 8 selfloop flow, removed 9 redundant places. [2025-01-10 06:56:19,525 INFO L231 Difference]: Finished difference. Result has 113 places, 116 transitions, 809 flow [2025-01-10 06:56:19,525 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=703, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=809, PETRI_PLACES=113, PETRI_TRANSITIONS=116} [2025-01-10 06:56:19,527 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 52 predicate places. [2025-01-10 06:56:19,528 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 116 transitions, 809 flow [2025-01-10 06:56:19,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 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:56:19,528 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:19,528 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1] [2025-01-10 06:56:19,534 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-10 06:56:19,729 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:56:19,729 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:19,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:19,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1402996227, now seen corresponding path program 2 times [2025-01-10 06:56:19,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:19,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046366620] [2025-01-10 06:56:19,730 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:19,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:19,745 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-01-10 06:56:19,751 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 5 of 23 statements. [2025-01-10 06:56:19,751 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:56:19,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:19,793 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-01-10 06:56:19,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:19,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046366620] [2025-01-10 06:56:19,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046366620] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:19,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094420336] [2025-01-10 06:56:19,794 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:19,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:19,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:19,798 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:56:19,799 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:56:19,846 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-01-10 06:56:19,854 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 5 of 23 statements. [2025-01-10 06:56:19,854 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:56:19,854 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:19,855 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:56:19,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:19,881 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-01-10 06:56:19,881 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:19,914 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-01-10 06:56:19,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094420336] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:19,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:19,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-01-10 06:56:19,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968908850] [2025-01-10 06:56:19,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:19,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:56:19,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:19,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:56:19,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:56:19,930 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2025-01-10 06:56:19,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 116 transitions, 809 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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:56:19,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:19,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2025-01-10 06:56:19,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:20,372 INFO L124 PetriNetUnfolderBase]: 4701/8226 cut-off events. [2025-01-10 06:56:20,372 INFO L125 PetriNetUnfolderBase]: For 6355/7050 co-relation queries the response was YES. [2025-01-10 06:56:20,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21677 conditions, 8226 events. 4701/8226 cut-off events. For 6355/7050 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 56551 event pairs, 3715 based on Foata normal form. 209/7893 useless extension candidates. Maximal degree in co-relation 21561. Up to 6577 conditions per place. [2025-01-10 06:56:20,414 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 50 selfloop transitions, 43 changer transitions 0/114 dead transitions. [2025-01-10 06:56:20,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 114 transitions, 975 flow [2025-01-10 06:56:20,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:56:20,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:56:20,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 149 transitions. [2025-01-10 06:56:20,415 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.473015873015873 [2025-01-10 06:56:20,415 INFO L175 Difference]: Start difference. First operand has 113 places, 116 transitions, 809 flow. Second operand 5 states and 149 transitions. [2025-01-10 06:56:20,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 114 transitions, 975 flow [2025-01-10 06:56:20,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 114 transitions, 803 flow, removed 6 selfloop flow, removed 16 redundant places. [2025-01-10 06:56:20,429 INFO L231 Difference]: Finished difference. Result has 99 places, 114 transitions, 703 flow [2025-01-10 06:56:20,429 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=617, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=703, PETRI_PLACES=99, PETRI_TRANSITIONS=114} [2025-01-10 06:56:20,430 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 38 predicate places. [2025-01-10 06:56:20,430 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 114 transitions, 703 flow [2025-01-10 06:56:20,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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:56:20,430 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:20,430 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:20,436 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:56:20,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:20,634 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:20,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:20,634 INFO L85 PathProgramCache]: Analyzing trace with hash -519309724, now seen corresponding path program 1 times [2025-01-10 06:56:20,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:20,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095359904] [2025-01-10 06:56:20,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:20,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:20,639 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:56:20,644 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:56:20,644 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:20,644 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:20,700 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:20,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:20,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095359904] [2025-01-10 06:56:20,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095359904] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:20,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:20,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:56:20,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126450364] [2025-01-10 06:56:20,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:20,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:56:20,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:20,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:56:20,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:56:20,708 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2025-01-10 06:56:20,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 114 transitions, 703 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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:56:20,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:20,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2025-01-10 06:56:20,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:21,202 INFO L124 PetriNetUnfolderBase]: 5787/9859 cut-off events. [2025-01-10 06:56:21,202 INFO L125 PetriNetUnfolderBase]: For 7057/7496 co-relation queries the response was YES. [2025-01-10 06:56:21,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24967 conditions, 9859 events. 5787/9859 cut-off events. For 7057/7496 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 67066 event pairs, 4425 based on Foata normal form. 66/8634 useless extension candidates. Maximal degree in co-relation 17097. Up to 7678 conditions per place. [2025-01-10 06:56:21,247 INFO L140 encePairwiseOnDemand]: 54/63 looper letters, 68 selfloop transitions, 15 changer transitions 28/131 dead transitions. [2025-01-10 06:56:21,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 131 transitions, 993 flow [2025-01-10 06:56:21,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:56:21,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:56:21,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 234 transitions. [2025-01-10 06:56:21,248 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2025-01-10 06:56:21,248 INFO L175 Difference]: Start difference. First operand has 99 places, 114 transitions, 703 flow. Second operand 6 states and 234 transitions. [2025-01-10 06:56:21,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 131 transitions, 993 flow [2025-01-10 06:56:21,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 131 transitions, 915 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:21,262 INFO L231 Difference]: Finished difference. Result has 103 places, 103 transitions, 568 flow [2025-01-10 06:56:21,263 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=625, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=568, PETRI_PLACES=103, PETRI_TRANSITIONS=103} [2025-01-10 06:56:21,263 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 42 predicate places. [2025-01-10 06:56:21,263 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 103 transitions, 568 flow [2025-01-10 06:56:21,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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:56:21,263 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:21,263 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:21,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-01-10 06:56:21,263 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:21,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:21,264 INFO L85 PathProgramCache]: Analyzing trace with hash -883005588, now seen corresponding path program 1 times [2025-01-10 06:56:21,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:21,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484728491] [2025-01-10 06:56:21,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:21,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:21,270 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:56:21,275 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:56:21,276 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:21,276 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:21,321 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:56:21,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:21,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484728491] [2025-01-10 06:56:21,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484728491] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:21,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313707127] [2025-01-10 06:56:21,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:21,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:21,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:21,323 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:56:21,325 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:56:21,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:56:21,388 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:56:21,388 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:21,388 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:21,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 06:56:21,390 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:21,403 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:56:21,403 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:56:21,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313707127] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:21,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:56:21,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2025-01-10 06:56:21,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402863504] [2025-01-10 06:56:21,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:21,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:21,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:21,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:21,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:56:21,408 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2025-01-10 06:56:21,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 103 transitions, 568 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 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:56:21,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:21,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2025-01-10 06:56:21,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:21,919 INFO L124 PetriNetUnfolderBase]: 6439/9962 cut-off events. [2025-01-10 06:56:21,919 INFO L125 PetriNetUnfolderBase]: For 6305/7250 co-relation queries the response was YES. [2025-01-10 06:56:21,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26888 conditions, 9962 events. 6439/9962 cut-off events. For 6305/7250 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 63625 event pairs, 729 based on Foata normal form. 486/10089 useless extension candidates. Maximal degree in co-relation 19007. Up to 3828 conditions per place. [2025-01-10 06:56:21,963 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 120 selfloop transitions, 7 changer transitions 0/143 dead transitions. [2025-01-10 06:56:21,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 143 transitions, 968 flow [2025-01-10 06:56:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:21,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:21,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2025-01-10 06:56:21,964 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2025-01-10 06:56:21,964 INFO L175 Difference]: Start difference. First operand has 103 places, 103 transitions, 568 flow. Second operand 4 states and 160 transitions. [2025-01-10 06:56:21,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 143 transitions, 968 flow [2025-01-10 06:56:21,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 143 transitions, 876 flow, removed 16 selfloop flow, removed 10 redundant places. [2025-01-10 06:56:21,987 INFO L231 Difference]: Finished difference. Result has 86 places, 101 transitions, 498 flow [2025-01-10 06:56:21,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=498, PETRI_PLACES=86, PETRI_TRANSITIONS=101} [2025-01-10 06:56:21,988 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 25 predicate places. [2025-01-10 06:56:21,988 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 101 transitions, 498 flow [2025-01-10 06:56:21,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 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:56:21,988 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:21,988 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:21,993 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:56:22,192 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:56:22,192 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:22,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:22,192 INFO L85 PathProgramCache]: Analyzing trace with hash -883005587, now seen corresponding path program 1 times [2025-01-10 06:56:22,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:22,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775926375] [2025-01-10 06:56:22,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:22,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:22,198 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:56:22,202 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:56:22,202 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:22,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:22,262 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:22,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:22,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775926375] [2025-01-10 06:56:22,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775926375] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:22,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848888133] [2025-01-10 06:56:22,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:22,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:22,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:22,265 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:56:22,267 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:56:22,314 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:56:22,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:56:22,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:22,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:22,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:56:22,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:22,350 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:22,350 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:22,371 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:22,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848888133] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:22,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:22,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-01-10 06:56:22,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930581725] [2025-01-10 06:56:22,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:22,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 06:56:22,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:22,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 06:56:22,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-01-10 06:56:22,393 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2025-01-10 06:56:22,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 101 transitions, 498 flow. Second operand has 10 states, 10 states have (on average 28.7) internal successors, (287), 10 states have internal predecessors, (287), 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:56:22,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:22,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2025-01-10 06:56:22,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:23,223 INFO L124 PetriNetUnfolderBase]: 7933/13177 cut-off events. [2025-01-10 06:56:23,224 INFO L125 PetriNetUnfolderBase]: For 9321/10312 co-relation queries the response was YES. [2025-01-10 06:56:23,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34006 conditions, 13177 events. 7933/13177 cut-off events. For 9321/10312 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 91320 event pairs, 1631 based on Foata normal form. 928/13584 useless extension candidates. Maximal degree in co-relation 19759. Up to 3460 conditions per place. [2025-01-10 06:56:23,285 INFO L140 encePairwiseOnDemand]: 56/63 looper letters, 186 selfloop transitions, 10 changer transitions 0/213 dead transitions. [2025-01-10 06:56:23,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 213 transitions, 1265 flow [2025-01-10 06:56:23,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 06:56:23,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 06:56:23,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 288 transitions. [2025-01-10 06:56:23,286 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6530612244897959 [2025-01-10 06:56:23,286 INFO L175 Difference]: Start difference. First operand has 86 places, 101 transitions, 498 flow. Second operand 7 states and 288 transitions. [2025-01-10 06:56:23,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 213 transitions, 1265 flow [2025-01-10 06:56:23,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 213 transitions, 1243 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:23,306 INFO L231 Difference]: Finished difference. Result has 93 places, 106 transitions, 549 flow [2025-01-10 06:56:23,306 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=549, PETRI_PLACES=93, PETRI_TRANSITIONS=106} [2025-01-10 06:56:23,306 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 32 predicate places. [2025-01-10 06:56:23,306 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 106 transitions, 549 flow [2025-01-10 06:56:23,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 28.7) internal successors, (287), 10 states have internal predecessors, (287), 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:56:23,307 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:23,307 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:23,312 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-01-10 06:56:23,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:23,511 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:23,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:23,511 INFO L85 PathProgramCache]: Analyzing trace with hash -141316806, now seen corresponding path program 1 times [2025-01-10 06:56:23,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:23,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986293711] [2025-01-10 06:56:23,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:23,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:23,522 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-01-10 06:56:23,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-01-10 06:56:23,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:23,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:23,598 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-10 06:56:23,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:23,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986293711] [2025-01-10 06:56:23,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986293711] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:23,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473111915] [2025-01-10 06:56:23,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:23,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:23,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:23,600 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:56:23,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-10 06:56:23,651 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-01-10 06:56:23,668 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-01-10 06:56:23,668 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:23,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:23,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:56:23,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:23,689 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-10 06:56:23,689 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:23,710 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-10 06:56:23,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473111915] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:23,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:23,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-01-10 06:56:23,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398172069] [2025-01-10 06:56:23,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:23,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:56:23,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:23,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:56:23,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:56:23,718 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2025-01-10 06:56:23,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 106 transitions, 549 flow. Second operand has 12 states, 12 states have (on average 29.0) internal successors, (348), 12 states have internal predecessors, (348), 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:56:23,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:23,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2025-01-10 06:56:23,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:24,752 INFO L124 PetriNetUnfolderBase]: 9605/15848 cut-off events. [2025-01-10 06:56:24,752 INFO L125 PetriNetUnfolderBase]: For 22110/22849 co-relation queries the response was YES. [2025-01-10 06:56:24,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44453 conditions, 15848 events. 9605/15848 cut-off events. For 22110/22849 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 109016 event pairs, 2036 based on Foata normal form. 745/15558 useless extension candidates. Maximal degree in co-relation 32425. Up to 6089 conditions per place. [2025-01-10 06:56:24,836 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 245 selfloop transitions, 18 changer transitions 0/283 dead transitions. [2025-01-10 06:56:24,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 283 transitions, 1980 flow [2025-01-10 06:56:24,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:56:24,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:56:24,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 429 transitions. [2025-01-10 06:56:24,838 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.680952380952381 [2025-01-10 06:56:24,838 INFO L175 Difference]: Start difference. First operand has 93 places, 106 transitions, 549 flow. Second operand 10 states and 429 transitions. [2025-01-10 06:56:24,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 283 transitions, 1980 flow [2025-01-10 06:56:24,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 283 transitions, 1877 flow, removed 37 selfloop flow, removed 2 redundant places. [2025-01-10 06:56:24,858 INFO L231 Difference]: Finished difference. Result has 103 places, 115 transitions, 621 flow [2025-01-10 06:56:24,859 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=621, PETRI_PLACES=103, PETRI_TRANSITIONS=115} [2025-01-10 06:56:24,859 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 42 predicate places. [2025-01-10 06:56:24,859 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 115 transitions, 621 flow [2025-01-10 06:56:24,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 29.0) internal successors, (348), 12 states have internal predecessors, (348), 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:56:24,860 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:24,860 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:24,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-01-10 06:56:25,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-01-10 06:56:25,064 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:25,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:25,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1654582985, now seen corresponding path program 1 times [2025-01-10 06:56:25,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:25,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597614185] [2025-01-10 06:56:25,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:25,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:25,074 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-10 06:56:25,079 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-10 06:56:25,080 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:25,080 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:25,106 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-01-10 06:56:25,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:25,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597614185] [2025-01-10 06:56:25,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597614185] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:25,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:25,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:56:25,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925523781] [2025-01-10 06:56:25,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:25,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:25,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:25,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:25,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:25,114 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2025-01-10 06:56:25,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 115 transitions, 621 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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:56:25,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:25,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2025-01-10 06:56:25,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:26,358 INFO L124 PetriNetUnfolderBase]: 11443/18442 cut-off events. [2025-01-10 06:56:26,358 INFO L125 PetriNetUnfolderBase]: For 25930/27042 co-relation queries the response was YES. [2025-01-10 06:56:26,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55665 conditions, 18442 events. 11443/18442 cut-off events. For 25930/27042 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 126945 event pairs, 3781 based on Foata normal form. 665/18452 useless extension candidates. Maximal degree in co-relation 45165. Up to 7396 conditions per place. [2025-01-10 06:56:26,442 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 148 selfloop transitions, 10 changer transitions 0/175 dead transitions. [2025-01-10 06:56:26,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 175 transitions, 1235 flow [2025-01-10 06:56:26,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:26,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:26,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2025-01-10 06:56:26,443 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6468253968253969 [2025-01-10 06:56:26,443 INFO L175 Difference]: Start difference. First operand has 103 places, 115 transitions, 621 flow. Second operand 4 states and 163 transitions. [2025-01-10 06:56:26,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 175 transitions, 1235 flow [2025-01-10 06:56:26,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 175 transitions, 1183 flow, removed 9 selfloop flow, removed 4 redundant places. [2025-01-10 06:56:26,508 INFO L231 Difference]: Finished difference. Result has 102 places, 115 transitions, 628 flow [2025-01-10 06:56:26,508 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=595, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=628, PETRI_PLACES=102, PETRI_TRANSITIONS=115} [2025-01-10 06:56:26,509 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 41 predicate places. [2025-01-10 06:56:26,509 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 115 transitions, 628 flow [2025-01-10 06:56:26,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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:56:26,509 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:26,509 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:26,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-01-10 06:56:26,509 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:26,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:26,509 INFO L85 PathProgramCache]: Analyzing trace with hash -236780742, now seen corresponding path program 1 times [2025-01-10 06:56:26,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:26,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982022293] [2025-01-10 06:56:26,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:26,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:26,517 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-10 06:56:26,526 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-10 06:56:26,526 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:26,526 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:26,590 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:26,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:26,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982022293] [2025-01-10 06:56:26,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982022293] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:26,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241444757] [2025-01-10 06:56:26,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:26,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:26,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:26,593 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:26,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-10 06:56:26,645 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-10 06:56:26,663 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-10 06:56:26,663 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:26,663 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:26,664 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 06:56:26,666 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:26,765 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:26,766 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:26,873 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:26,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241444757] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:26,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:26,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2025-01-10 06:56:26,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884796201] [2025-01-10 06:56:26,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:26,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-10 06:56:26,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:26,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-10 06:56:26,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-01-10 06:56:27,017 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 63 [2025-01-10 06:56:27,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 115 transitions, 628 flow. Second operand has 19 states, 19 states have (on average 22.05263157894737) internal successors, (419), 19 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:27,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:27,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 63 [2025-01-10 06:56:27,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:29,069 INFO L124 PetriNetUnfolderBase]: 13971/22170 cut-off events. [2025-01-10 06:56:29,069 INFO L125 PetriNetUnfolderBase]: For 47752/47952 co-relation queries the response was YES. [2025-01-10 06:56:29,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69567 conditions, 22170 events. 13971/22170 cut-off events. For 47752/47952 co-relation queries the response was YES. Maximal size of possible extension queue 466. Compared 149251 event pairs, 1304 based on Foata normal form. 282/20463 useless extension candidates. Maximal degree in co-relation 55949. Up to 3636 conditions per place. [2025-01-10 06:56:29,224 INFO L140 encePairwiseOnDemand]: 47/63 looper letters, 308 selfloop transitions, 54 changer transitions 18/395 dead transitions. [2025-01-10 06:56:29,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 395 transitions, 3044 flow [2025-01-10 06:56:29,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-10 06:56:29,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-01-10 06:56:29,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 555 transitions. [2025-01-10 06:56:29,226 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46365914786967416 [2025-01-10 06:56:29,226 INFO L175 Difference]: Start difference. First operand has 102 places, 115 transitions, 628 flow. Second operand 19 states and 555 transitions. [2025-01-10 06:56:29,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 395 transitions, 3044 flow [2025-01-10 06:56:29,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 395 transitions, 2939 flow, removed 11 selfloop flow, removed 2 redundant places. [2025-01-10 06:56:29,301 INFO L231 Difference]: Finished difference. Result has 118 places, 120 transitions, 742 flow [2025-01-10 06:56:29,302 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=742, PETRI_PLACES=118, PETRI_TRANSITIONS=120} [2025-01-10 06:56:29,302 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 57 predicate places. [2025-01-10 06:56:29,302 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 120 transitions, 742 flow [2025-01-10 06:56:29,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.05263157894737) internal successors, (419), 19 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:29,303 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:29,303 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:29,308 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-01-10 06:56:29,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:29,503 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:29,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:29,504 INFO L85 PathProgramCache]: Analyzing trace with hash 916368685, now seen corresponding path program 2 times [2025-01-10 06:56:29,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:29,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019735727] [2025-01-10 06:56:29,504 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:29,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:29,511 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-01-10 06:56:29,526 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-01-10 06:56:29,527 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:29,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:29,563 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-10 06:56:29,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:29,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019735727] [2025-01-10 06:56:29,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019735727] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:29,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260069177] [2025-01-10 06:56:29,564 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:29,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:29,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:29,566 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:29,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-10 06:56:29,620 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-01-10 06:56:29,639 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-01-10 06:56:29,640 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:29,640 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:29,640 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 06:56:29,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:29,674 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-10 06:56:29,674 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:29,705 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-01-10 06:56:29,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260069177] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:29,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:29,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-01-10 06:56:29,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014923678] [2025-01-10 06:56:29,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:29,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:29,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:29,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:29,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:29,711 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2025-01-10 06:56:29,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 120 transitions, 742 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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:56:29,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:29,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2025-01-10 06:56:29,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:30,758 INFO L124 PetriNetUnfolderBase]: 10995/18793 cut-off events. [2025-01-10 06:56:30,758 INFO L125 PetriNetUnfolderBase]: For 29138/29329 co-relation queries the response was YES. [2025-01-10 06:56:30,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57211 conditions, 18793 events. 10995/18793 cut-off events. For 29138/29329 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 133371 event pairs, 3161 based on Foata normal form. 298/18106 useless extension candidates. Maximal degree in co-relation 45938. Up to 8714 conditions per place. [2025-01-10 06:56:30,853 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 102 selfloop transitions, 7 changer transitions 28/155 dead transitions. [2025-01-10 06:56:30,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 155 transitions, 1175 flow [2025-01-10 06:56:30,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:30,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:30,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2025-01-10 06:56:30,854 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.626984126984127 [2025-01-10 06:56:30,854 INFO L175 Difference]: Start difference. First operand has 118 places, 120 transitions, 742 flow. Second operand 4 states and 158 transitions. [2025-01-10 06:56:30,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 155 transitions, 1175 flow [2025-01-10 06:56:30,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 155 transitions, 1090 flow, removed 2 selfloop flow, removed 12 redundant places. [2025-01-10 06:56:30,909 INFO L231 Difference]: Finished difference. Result has 109 places, 101 transitions, 573 flow [2025-01-10 06:56:30,909 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=573, PETRI_PLACES=109, PETRI_TRANSITIONS=101} [2025-01-10 06:56:30,909 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 48 predicate places. [2025-01-10 06:56:30,909 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 101 transitions, 573 flow [2025-01-10 06:56:30,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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:56:30,910 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:30,910 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:30,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-01-10 06:56:31,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:31,112 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:31,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:31,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1590305542, now seen corresponding path program 2 times [2025-01-10 06:56:31,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:31,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325586910] [2025-01-10 06:56:31,112 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:31,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:31,120 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-01-10 06:56:31,130 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:31,130 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:31,130 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:31,187 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-01-10 06:56:31,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:31,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325586910] [2025-01-10 06:56:31,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325586910] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:31,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739034636] [2025-01-10 06:56:31,188 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:31,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:31,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:31,190 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:31,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-10 06:56:31,245 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-01-10 06:56:31,269 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:31,269 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:31,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:31,270 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:56:31,271 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:31,306 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-01-10 06:56:31,306 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:31,333 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-01-10 06:56:31,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739034636] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:31,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:31,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-01-10 06:56:31,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093141002] [2025-01-10 06:56:31,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:31,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:31,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:31,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:31,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:31,338 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2025-01-10 06:56:31,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 101 transitions, 573 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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:56:31,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:31,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2025-01-10 06:56:31,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:31,855 INFO L124 PetriNetUnfolderBase]: 6041/9403 cut-off events. [2025-01-10 06:56:31,855 INFO L125 PetriNetUnfolderBase]: For 24951/25259 co-relation queries the response was YES. [2025-01-10 06:56:31,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30761 conditions, 9403 events. 6041/9403 cut-off events. For 24951/25259 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 58356 event pairs, 2639 based on Foata normal form. 146/8826 useless extension candidates. Maximal degree in co-relation 30602. Up to 5303 conditions per place. [2025-01-10 06:56:31,904 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 88 selfloop transitions, 11 changer transitions 4/122 dead transitions. [2025-01-10 06:56:31,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 122 transitions, 890 flow [2025-01-10 06:56:31,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:31,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:31,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2025-01-10 06:56:31,905 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6031746031746031 [2025-01-10 06:56:31,905 INFO L175 Difference]: Start difference. First operand has 109 places, 101 transitions, 573 flow. Second operand 4 states and 152 transitions. [2025-01-10 06:56:31,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 122 transitions, 890 flow [2025-01-10 06:56:31,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 122 transitions, 856 flow, removed 4 selfloop flow, removed 9 redundant places. [2025-01-10 06:56:31,931 INFO L231 Difference]: Finished difference. Result has 91 places, 98 transitions, 548 flow [2025-01-10 06:56:31,931 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=548, PETRI_PLACES=91, PETRI_TRANSITIONS=98} [2025-01-10 06:56:31,931 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 30 predicate places. [2025-01-10 06:56:31,931 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 98 transitions, 548 flow [2025-01-10 06:56:31,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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:56:31,931 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:31,931 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:31,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-01-10 06:56:32,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:32,132 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:32,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:32,132 INFO L85 PathProgramCache]: Analyzing trace with hash 88797527, now seen corresponding path program 1 times [2025-01-10 06:56:32,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:32,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926641825] [2025-01-10 06:56:32,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:32,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:32,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-01-10 06:56:32,146 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-01-10 06:56:32,146 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:32,146 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:32,211 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-10 06:56:32,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:32,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926641825] [2025-01-10 06:56:32,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926641825] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:32,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941193332] [2025-01-10 06:56:32,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:32,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:32,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:32,214 INFO L229 MonitoredProcess]: Starting monitored process 15 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:56:32,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-01-10 06:56:32,270 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-01-10 06:56:32,290 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-01-10 06:56:32,291 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:32,291 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:32,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:56:32,294 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:32,314 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-10 06:56:32,314 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:32,344 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-10 06:56:32,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941193332] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:32,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:32,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-01-10 06:56:32,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842025999] [2025-01-10 06:56:32,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:32,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:56:32,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:32,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:56:32,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:56:32,368 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2025-01-10 06:56:32,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 98 transitions, 548 flow. Second operand has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 states have internal predecessors, (345), 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:56:32,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:32,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2025-01-10 06:56:32,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:33,879 INFO L124 PetriNetUnfolderBase]: 14640/25177 cut-off events. [2025-01-10 06:56:33,879 INFO L125 PetriNetUnfolderBase]: For 51184/51671 co-relation queries the response was YES. [2025-01-10 06:56:33,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73779 conditions, 25177 events. 14640/25177 cut-off events. For 51184/51671 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 186116 event pairs, 3080 based on Foata normal form. 762/24662 useless extension candidates. Maximal degree in co-relation 73578. Up to 6009 conditions per place. [2025-01-10 06:56:34,170 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 323 selfloop transitions, 9 changer transitions 0/348 dead transitions. [2025-01-10 06:56:34,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 348 transitions, 2698 flow [2025-01-10 06:56:34,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:56:34,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:56:34,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 394 transitions. [2025-01-10 06:56:34,171 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6253968253968254 [2025-01-10 06:56:34,171 INFO L175 Difference]: Start difference. First operand has 91 places, 98 transitions, 548 flow. Second operand 10 states and 394 transitions. [2025-01-10 06:56:34,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 348 transitions, 2698 flow [2025-01-10 06:56:34,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 348 transitions, 2516 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:34,193 INFO L231 Difference]: Finished difference. Result has 97 places, 104 transitions, 590 flow [2025-01-10 06:56:34,193 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=590, PETRI_PLACES=97, PETRI_TRANSITIONS=104} [2025-01-10 06:56:34,194 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 36 predicate places. [2025-01-10 06:56:34,194 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 104 transitions, 590 flow [2025-01-10 06:56:34,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 states have internal predecessors, (345), 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:56:34,194 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:34,194 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:34,200 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-01-10 06:56:34,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2025-01-10 06:56:34,395 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2025-01-10 06:56:34,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:34,395 INFO L85 PathProgramCache]: Analyzing trace with hash -351671788, now seen corresponding path program 2 times [2025-01-10 06:56:34,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:34,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135327841] [2025-01-10 06:56:34,395 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:34,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:34,404 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 67 statements into 2 equivalence classes. [2025-01-10 06:56:34,419 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 67 of 67 statements. [2025-01-10 06:56:34,420 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:34,420 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:34,482 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-01-10 06:56:34,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:34,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135327841] [2025-01-10 06:56:34,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135327841] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:34,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758282279] [2025-01-10 06:56:34,483 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:34,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:34,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:34,485 INFO L229 MonitoredProcess]: Starting monitored process 16 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:56:34,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-01-10 06:56:34,551 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 67 statements into 2 equivalence classes. [2025-01-10 06:56:34,576 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 67 of 67 statements. [2025-01-10 06:56:34,576 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:34,576 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:34,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:56:34,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:34,639 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-01-10 06:56:34,639 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:34,688 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2025-01-10 06:56:34,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758282279] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:34,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:34,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-01-10 06:56:34,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266108892] [2025-01-10 06:56:34,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:34,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:56:34,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:34,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:56:34,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:56:34,699 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2025-01-10 06:56:34,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 104 transitions, 590 flow. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 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:56:34,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:34,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2025-01-10 06:56:34,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:36,559 INFO L124 PetriNetUnfolderBase]: 17893/30532 cut-off events. [2025-01-10 06:56:36,559 INFO L125 PetriNetUnfolderBase]: For 59910/60509 co-relation queries the response was YES. [2025-01-10 06:56:36,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89230 conditions, 30532 events. 17893/30532 cut-off events. For 59910/60509 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 229916 event pairs, 3080 based on Foata normal form. 254/27258 useless extension candidates. Maximal degree in co-relation 89027. Up to 12181 conditions per place. [2025-01-10 06:56:36,661 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 0 selfloop transitions, 0 changer transitions 164/164 dead transitions. [2025-01-10 06:56:36,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 164 transitions, 1202 flow [2025-01-10 06:56:36,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:56:36,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:56:36,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2025-01-10 06:56:36,662 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2025-01-10 06:56:36,662 INFO L175 Difference]: Start difference. First operand has 97 places, 104 transitions, 590 flow. Second operand 5 states and 180 transitions. [2025-01-10 06:56:36,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 164 transitions, 1202 flow [2025-01-10 06:56:36,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 164 transitions, 1182 flow, removed 4 selfloop flow, removed 6 redundant places. [2025-01-10 06:56:36,712 INFO L231 Difference]: Finished difference. Result has 94 places, 0 transitions, 0 flow [2025-01-10 06:56:36,712 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=94, PETRI_TRANSITIONS=0} [2025-01-10 06:56:36,712 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 33 predicate places. [2025-01-10 06:56:36,712 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 0 transitions, 0 flow [2025-01-10 06:56:36,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 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:56:36,714 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 25 remaining) [2025-01-10 06:56:36,715 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 25 remaining) [2025-01-10 06:56:36,716 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 25 remaining) [2025-01-10 06:56:36,716 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 25 remaining) [2025-01-10 06:56:36,716 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 25 remaining) [2025-01-10 06:56:36,716 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 25 remaining) [2025-01-10 06:56:36,716 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 25 remaining) [2025-01-10 06:56:36,716 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 25 remaining) [2025-01-10 06:56:36,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-10 06:56:36,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:36,917 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:36,921 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-01-10 06:56:36,921 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-10 06:56:36,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.01 06:56:36 BasicIcfg [2025-01-10 06:56:36,925 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-10 06:56:36,925 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-10 06:56:36,926 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-10 06:56:36,926 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-10 06:56:36,926 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:56:10" (3/4) ... [2025-01-10 06:56:36,927 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-01-10 06:56:36,929 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2025-01-10 06:56:36,929 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2025-01-10 06:56:36,929 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2025-01-10 06:56:36,933 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 141 nodes and edges [2025-01-10 06:56:36,934 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2025-01-10 06:56:36,934 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2025-01-10 06:56:36,934 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-01-10 06:56:36,998 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-01-10 06:56:36,998 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-01-10 06:56:36,998 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-10 06:56:36,999 INFO L158 Benchmark]: Toolchain (without parser) took 27466.06ms. Allocated memory was 142.6MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 105.8MB in the beginning and 755.8MB in the end (delta: -650.1MB). Peak memory consumption was 998.0MB. Max. memory is 16.1GB. [2025-01-10 06:56:36,999 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 201.3MB. Free memory is still 126.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-10 06:56:36,999 INFO L158 Benchmark]: CACSL2BoogieTranslator took 200.05ms. Allocated memory is still 142.6MB. Free memory was 105.8MB in the beginning and 93.9MB in the end (delta: 11.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-10 06:56:36,999 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.61ms. Allocated memory is still 142.6MB. Free memory was 93.9MB in the beginning and 91.8MB in the end (delta: 2.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-10 06:56:36,999 INFO L158 Benchmark]: Boogie Preprocessor took 40.16ms. Allocated memory is still 142.6MB. Free memory was 91.8MB in the beginning and 89.7MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-10 06:56:36,999 INFO L158 Benchmark]: RCFGBuilder took 623.38ms. Allocated memory is still 142.6MB. Free memory was 89.7MB in the beginning and 38.4MB in the end (delta: 51.4MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2025-01-10 06:56:37,000 INFO L158 Benchmark]: TraceAbstraction took 26499.12ms. Allocated memory was 142.6MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 38.4MB in the beginning and 764.2MB in the end (delta: -725.8MB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2025-01-10 06:56:37,000 INFO L158 Benchmark]: Witness Printer took 72.91ms. Allocated memory is still 1.8GB. Free memory was 764.2MB in the beginning and 755.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-01-10 06:56:37,001 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 201.3MB. Free memory is still 126.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 200.05ms. Allocated memory is still 142.6MB. Free memory was 105.8MB in the beginning and 93.9MB in the end (delta: 11.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 22.61ms. Allocated memory is still 142.6MB. Free memory was 93.9MB in the beginning and 91.8MB in the end (delta: 2.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 40.16ms. Allocated memory is still 142.6MB. Free memory was 91.8MB in the beginning and 89.7MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 623.38ms. Allocated memory is still 142.6MB. Free memory was 89.7MB in the beginning and 38.4MB in the end (delta: 51.4MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * TraceAbstraction took 26499.12ms. Allocated memory was 142.6MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 38.4MB in the beginning and 764.2MB in the end (delta: -725.8MB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. * Witness Printer took 72.91ms. Allocated memory is still 1.8GB. Free memory was 764.2MB in the beginning and 755.8MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 90 locations, 25 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 26.4s, OverallIterations: 23, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 19.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2069 SdHoareTripleChecker+Valid, 3.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1901 mSDsluCounter, 1436 SdHoareTripleChecker+Invalid, 2.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1393 mSDsCounter, 317 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7463 IncrementalHoareTripleChecker+Invalid, 7780 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 317 mSolverCounterUnsat, 43 mSDtfsCounter, 7463 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 872 GetRequests, 672 SyntacticMatches, 9 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 414 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1009occurred in iteration=11, InterpolantAutomatonStates: 157, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 918 NumberOfCodeBlocks, 858 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 1224 ConstructedInterpolants, 0 QuantifiedInterpolants, 3144 SizeOfPredicates, 47 NumberOfNonLiveVariables, 2756 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 50 InterpolantComputations, 11 PerfectInterpolantSequences, 834/1054 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-01-10 06:56:37,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE