./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-prod-cons3.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-prod-cons3.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 41874b69ed787f1d4b0fd199a95bb437bfc8aab0f734c194621d2ef33cc65cc9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:55:11,721 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:55:11,782 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-01-10 06:55:11,788 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:55:11,789 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:55:11,816 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:55:11,817 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:55:11,817 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:55:11,817 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:55:11,817 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:55:11,818 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:55:11,819 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:55:11,819 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:55:11,819 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:55:11,820 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:55:11,820 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:55:11,820 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:55:11,820 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:55:11,820 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:55:11,820 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:55:11,821 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:55:11,822 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:55:11,822 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:55:11,822 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:55:11,822 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:55:11,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:55:11,822 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:55:11,822 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:55:11,822 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:55:11,822 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:55:11,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:55:11,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:55:11,823 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:55:11,823 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:55:11,823 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:55:11,823 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:55:11,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:55:11,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:55:11,823 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:55:11,823 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:55:11,824 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:55:11,824 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 -> 41874b69ed787f1d4b0fd199a95bb437bfc8aab0f734c194621d2ef33cc65cc9 [2025-01-10 06:55:12,113 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:55:12,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:55:12,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:55:12,121 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:55:12,121 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:55:12,122 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c [2025-01-10 06:55:13,353 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/843677213/50bf3bec31994e7a86bb031952e69c62/FLAG62201107f [2025-01-10 06:55:13,672 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:55:13,673 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c [2025-01-10 06:55:13,682 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/843677213/50bf3bec31994e7a86bb031952e69c62/FLAG62201107f [2025-01-10 06:55:13,698 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/843677213/50bf3bec31994e7a86bb031952e69c62 [2025-01-10 06:55:13,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:55:13,702 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:55:13,703 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:55:13,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:55:13,707 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:55:13,708 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,709 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55d30db4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13, skipping insertion in model container [2025-01-10 06:55:13,709 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,724 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:55:13,866 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:55:13,875 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:55:13,896 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:55:13,907 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:55:13,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13 WrapperNode [2025-01-10 06:55:13,908 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:55:13,909 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:55:13,909 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:55:13,909 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:55:13,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,922 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,946 INFO L138 Inliner]: procedures = 25, calls = 54, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 263 [2025-01-10 06:55:13,946 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:55:13,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:55:13,947 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:55:13,947 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:55:13,955 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,955 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,958 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,983 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2025-01-10 06:55:13,983 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,983 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,989 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,991 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,993 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,995 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,996 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:13,998 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:55:13,999 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:55:13,999 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:55:13,999 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:55:14,000 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (1/1) ... [2025-01-10 06:55:14,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:55:14,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:14,031 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-10 06:55:14,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-10 06:55:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:55:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 06:55:14,053 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 06:55:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 06:55:14,053 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 06:55:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-10 06:55:14,053 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-10 06:55:14,053 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-01-10 06:55:14,054 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:55:14,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:55:14,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:55:14,056 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 06:55:14,134 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:55:14,135 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:55:14,538 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:55:14,539 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:55:14,859 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:55:14,859 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:55:14,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:55:14 BoogieIcfgContainer [2025-01-10 06:55:14,859 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:55:14,861 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:55:14,861 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:55:14,864 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:55:14,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:55:13" (1/3) ... [2025-01-10 06:55:14,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a0cc73c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:55:14, skipping insertion in model container [2025-01-10 06:55:14,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:13" (2/3) ... [2025-01-10 06:55:14,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a0cc73c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:55:14, skipping insertion in model container [2025-01-10 06:55:14,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:55:14" (3/3) ... [2025-01-10 06:55:14,866 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons3.wvr.c [2025-01-10 06:55:14,878 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:55:14,879 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-prod-cons3.wvr.c that has 5 procedures, 72 locations, 1 initial locations, 5 loop locations, and 22 error locations. [2025-01-10 06:55:14,879 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:55:14,944 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-01-10 06:55:14,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 77 transitions, 182 flow [2025-01-10 06:55:14,991 INFO L124 PetriNetUnfolderBase]: 6/73 cut-off events. [2025-01-10 06:55:14,994 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-01-10 06:55:14,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 73 events. 6/73 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 249 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 67. Up to 2 conditions per place. [2025-01-10 06:55:14,997 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 77 transitions, 182 flow [2025-01-10 06:55:15,000 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 71 transitions, 163 flow [2025-01-10 06:55:15,005 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:55:15,013 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;@4814402f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:55:15,013 INFO L334 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2025-01-10 06:55:15,018 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:55:15,018 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:55:15,018 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:55:15,018 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:15,019 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 06:55:15,019 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:15,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:15,028 INFO L85 PathProgramCache]: Analyzing trace with hash 787815, now seen corresponding path program 1 times [2025-01-10 06:55:15,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:15,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285487547] [2025-01-10 06:55:15,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:15,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:15,087 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 06:55:15,102 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 06:55:15,103 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:15,103 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:15,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:15,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:15,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285487547] [2025-01-10 06:55:15,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285487547] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:15,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:15,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:15,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871570991] [2025-01-10 06:55:15,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:15,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:15,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:15,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:15,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:15,232 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 77 [2025-01-10 06:55:15,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 71 transitions, 163 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:15,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:15,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 77 [2025-01-10 06:55:15,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:18,351 INFO L124 PetriNetUnfolderBase]: 27194/37496 cut-off events. [2025-01-10 06:55:18,351 INFO L125 PetriNetUnfolderBase]: For 1724/1724 co-relation queries the response was YES. [2025-01-10 06:55:18,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74081 conditions, 37496 events. 27194/37496 cut-off events. For 1724/1724 co-relation queries the response was YES. Maximal size of possible extension queue 2431. Compared 258447 event pairs, 21450 based on Foata normal form. 2/25024 useless extension candidates. Maximal degree in co-relation 69198. Up to 34740 conditions per place. [2025-01-10 06:55:18,612 INFO L140 encePairwiseOnDemand]: 62/77 looper letters, 49 selfloop transitions, 7 changer transitions 0/73 dead transitions. [2025-01-10 06:55:18,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 73 transitions, 279 flow [2025-01-10 06:55:18,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:18,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:18,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 148 transitions. [2025-01-10 06:55:18,622 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4805194805194805 [2025-01-10 06:55:18,623 INFO L175 Difference]: Start difference. First operand has 78 places, 71 transitions, 163 flow. Second operand 4 states and 148 transitions. [2025-01-10 06:55:18,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 73 transitions, 279 flow [2025-01-10 06:55:18,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 73 transitions, 266 flow, removed 0 selfloop flow, removed 7 redundant places. [2025-01-10 06:55:18,748 INFO L231 Difference]: Finished difference. Result has 73 places, 73 transitions, 202 flow [2025-01-10 06:55:18,754 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=73, PETRI_TRANSITIONS=73} [2025-01-10 06:55:18,756 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -5 predicate places. [2025-01-10 06:55:18,757 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 73 transitions, 202 flow [2025-01-10 06:55:18,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:18,757 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:18,757 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-01-10 06:55:18,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:55:18,757 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:18,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:18,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1995763376, now seen corresponding path program 1 times [2025-01-10 06:55:18,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:18,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476695143] [2025-01-10 06:55:18,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:18,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:18,774 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:55:18,797 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:55:18,798 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:18,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:18,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:18,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:18,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476695143] [2025-01-10 06:55:18,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476695143] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:18,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134601216] [2025-01-10 06:55:18,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:18,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:18,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:18,898 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:18,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-10 06:55:18,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:55:18,959 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:55:18,959 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:18,960 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:18,961 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:55:18,963 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:18,996 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:18,996 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:55:18,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134601216] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:18,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:55:18,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-10 06:55:18,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812480719] [2025-01-10 06:55:18,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:18,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:55:18,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:18,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:55:18,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:55:19,010 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 77 [2025-01-10 06:55:19,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 73 transitions, 202 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 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:55:19,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:19,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 77 [2025-01-10 06:55:19,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:21,780 INFO L124 PetriNetUnfolderBase]: 27194/37494 cut-off events. [2025-01-10 06:55:21,780 INFO L125 PetriNetUnfolderBase]: For 309/309 co-relation queries the response was YES. [2025-01-10 06:55:21,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73494 conditions, 37494 events. 27194/37494 cut-off events. For 309/309 co-relation queries the response was YES. Maximal size of possible extension queue 2431. Compared 258421 event pairs, 21450 based on Foata normal form. 2/25025 useless extension candidates. Maximal degree in co-relation 73444. Up to 34730 conditions per place. [2025-01-10 06:55:21,969 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 42 selfloop transitions, 12 changer transitions 0/71 dead transitions. [2025-01-10 06:55:21,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 71 transitions, 302 flow [2025-01-10 06:55:21,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:55:21,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:55:21,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 182 transitions. [2025-01-10 06:55:21,971 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3939393939393939 [2025-01-10 06:55:21,971 INFO L175 Difference]: Start difference. First operand has 73 places, 73 transitions, 202 flow. Second operand 6 states and 182 transitions. [2025-01-10 06:55:21,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 71 transitions, 302 flow [2025-01-10 06:55:21,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 71 transitions, 302 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:55:21,973 INFO L231 Difference]: Finished difference. Result has 76 places, 71 transitions, 218 flow [2025-01-10 06:55:21,973 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=218, PETRI_PLACES=76, PETRI_TRANSITIONS=71} [2025-01-10 06:55:21,974 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -2 predicate places. [2025-01-10 06:55:21,974 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 71 transitions, 218 flow [2025-01-10 06:55:21,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 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:55:21,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:21,974 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-01-10 06:55:21,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:22,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:22,175 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:22,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:22,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1739123321, now seen corresponding path program 1 times [2025-01-10 06:55:22,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:22,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563385987] [2025-01-10 06:55:22,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:22,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:22,194 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:55:22,208 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:55:22,208 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:22,208 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:22,319 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:22,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:22,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563385987] [2025-01-10 06:55:22,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563385987] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:22,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658762576] [2025-01-10 06:55:22,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:22,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:22,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:22,323 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:22,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-10 06:55:22,373 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:55:22,383 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:55:22,383 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:22,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:22,384 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:55:22,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:22,406 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:22,406 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:22,447 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:22,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658762576] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:22,448 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:22,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-01-10 06:55:22,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166655410] [2025-01-10 06:55:22,448 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:22,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:55:22,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:22,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:55:22,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:55:22,477 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 77 [2025-01-10 06:55:22,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 71 transitions, 218 flow. Second operand has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:22,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:22,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 77 [2025-01-10 06:55:22,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:24,659 INFO L124 PetriNetUnfolderBase]: 27200/37518 cut-off events. [2025-01-10 06:55:24,659 INFO L125 PetriNetUnfolderBase]: For 351/351 co-relation queries the response was YES. [2025-01-10 06:55:24,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73588 conditions, 37518 events. 27200/37518 cut-off events. For 351/351 co-relation queries the response was YES. Maximal size of possible extension queue 2431. Compared 258740 event pairs, 21450 based on Foata normal form. 6/25052 useless extension candidates. Maximal degree in co-relation 73446. Up to 34741 conditions per place. [2025-01-10 06:55:24,854 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 47 selfloop transitions, 25 changer transitions 0/89 dead transitions. [2025-01-10 06:55:24,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 89 transitions, 476 flow [2025-01-10 06:55:24,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:55:24,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:55:24,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 288 transitions. [2025-01-10 06:55:24,856 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37402597402597404 [2025-01-10 06:55:24,857 INFO L175 Difference]: Start difference. First operand has 76 places, 71 transitions, 218 flow. Second operand 10 states and 288 transitions. [2025-01-10 06:55:24,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 89 transitions, 476 flow [2025-01-10 06:55:24,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 89 transitions, 418 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-01-10 06:55:24,859 INFO L231 Difference]: Finished difference. Result has 83 places, 89 transitions, 358 flow [2025-01-10 06:55:24,859 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=358, PETRI_PLACES=83, PETRI_TRANSITIONS=89} [2025-01-10 06:55:24,859 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 5 predicate places. [2025-01-10 06:55:24,859 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 89 transitions, 358 flow [2025-01-10 06:55:24,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:24,860 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:24,860 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:24,866 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:55:25,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:25,061 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:25,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:25,061 INFO L85 PathProgramCache]: Analyzing trace with hash 511957080, now seen corresponding path program 1 times [2025-01-10 06:55:25,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:25,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741172371] [2025-01-10 06:55:25,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:25,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:25,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:55:25,088 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:55:25,088 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:25,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:25,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:25,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:25,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741172371] [2025-01-10 06:55:25,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741172371] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:25,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:25,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:25,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645378732] [2025-01-10 06:55:25,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:25,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:25,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:25,170 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:25,170 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:25,170 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2025-01-10 06:55:25,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 89 transitions, 358 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:25,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:25,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2025-01-10 06:55:25,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:27,463 INFO L124 PetriNetUnfolderBase]: 30058/41429 cut-off events. [2025-01-10 06:55:27,464 INFO L125 PetriNetUnfolderBase]: For 472/472 co-relation queries the response was YES. [2025-01-10 06:55:27,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81607 conditions, 41429 events. 30058/41429 cut-off events. For 472/472 co-relation queries the response was YES. Maximal size of possible extension queue 2469. Compared 284093 event pairs, 23955 based on Foata normal form. 620/28777 useless extension candidates. Maximal degree in co-relation 81511. Up to 34756 conditions per place. [2025-01-10 06:55:27,685 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 108 selfloop transitions, 3 changer transitions 0/130 dead transitions. [2025-01-10 06:55:27,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 130 transitions, 743 flow [2025-01-10 06:55:27,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:27,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:27,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2025-01-10 06:55:27,686 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2025-01-10 06:55:27,686 INFO L175 Difference]: Start difference. First operand has 83 places, 89 transitions, 358 flow. Second operand 4 states and 182 transitions. [2025-01-10 06:55:27,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 130 transitions, 743 flow [2025-01-10 06:55:27,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 130 transitions, 709 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-01-10 06:55:27,694 INFO L231 Difference]: Finished difference. Result has 85 places, 89 transitions, 349 flow [2025-01-10 06:55:27,694 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=349, PETRI_PLACES=85, PETRI_TRANSITIONS=89} [2025-01-10 06:55:27,695 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 7 predicate places. [2025-01-10 06:55:27,695 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 89 transitions, 349 flow [2025-01-10 06:55:27,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:27,695 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:27,695 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:27,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:55:27,695 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:27,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:27,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1761666785, now seen corresponding path program 1 times [2025-01-10 06:55:27,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:27,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348274317] [2025-01-10 06:55:27,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:27,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:27,705 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:55:27,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:55:27,713 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:27,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:27,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:27,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:27,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348274317] [2025-01-10 06:55:27,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348274317] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:27,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258147683] [2025-01-10 06:55:27,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:27,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:27,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:27,867 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:27,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-10 06:55:27,923 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:55:27,937 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:55:27,937 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:27,938 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:27,938 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:55:27,939 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:27,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:27,955 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:55:27,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258147683] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:27,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:55:27,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2025-01-10 06:55:27,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937129410] [2025-01-10 06:55:27,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:27,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:27,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:27,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:27,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:55:27,956 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2025-01-10 06:55:27,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 89 transitions, 349 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:27,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:27,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2025-01-10 06:55:27,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:29,482 INFO L124 PetriNetUnfolderBase]: 23236/33205 cut-off events. [2025-01-10 06:55:29,482 INFO L125 PetriNetUnfolderBase]: For 2631/2631 co-relation queries the response was YES. [2025-01-10 06:55:29,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66706 conditions, 33205 events. 23236/33205 cut-off events. For 2631/2631 co-relation queries the response was YES. Maximal size of possible extension queue 1807. Compared 231527 event pairs, 18874 based on Foata normal form. 0/24149 useless extension candidates. Maximal degree in co-relation 66612. Up to 30150 conditions per place. [2025-01-10 06:55:29,662 INFO L140 encePairwiseOnDemand]: 74/77 looper letters, 67 selfloop transitions, 1 changer transitions 0/87 dead transitions. [2025-01-10 06:55:29,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 87 transitions, 477 flow [2025-01-10 06:55:29,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:29,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:29,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 121 transitions. [2025-01-10 06:55:29,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2025-01-10 06:55:29,664 INFO L175 Difference]: Start difference. First operand has 85 places, 89 transitions, 349 flow. Second operand 3 states and 121 transitions. [2025-01-10 06:55:29,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 87 transitions, 477 flow [2025-01-10 06:55:29,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 87 transitions, 473 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:29,668 INFO L231 Difference]: Finished difference. Result has 84 places, 87 transitions, 339 flow [2025-01-10 06:55:29,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=339, PETRI_PLACES=84, PETRI_TRANSITIONS=87} [2025-01-10 06:55:29,669 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 6 predicate places. [2025-01-10 06:55:29,669 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 87 transitions, 339 flow [2025-01-10 06:55:29,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:29,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:29,669 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:29,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-10 06:55:29,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:29,870 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread4Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:29,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:29,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1538112073, now seen corresponding path program 1 times [2025-01-10 06:55:29,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:29,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893263393] [2025-01-10 06:55:29,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:29,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:29,876 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:55:29,883 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:55:29,883 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:29,883 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:29,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:29,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:29,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893263393] [2025-01-10 06:55:29,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893263393] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:29,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:29,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:29,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113456495] [2025-01-10 06:55:29,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:29,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:29,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:29,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:29,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:55:29,918 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2025-01-10 06:55:29,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 87 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:29,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:29,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2025-01-10 06:55:29,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:31,583 INFO L124 PetriNetUnfolderBase]: 19010/27357 cut-off events. [2025-01-10 06:55:31,584 INFO L125 PetriNetUnfolderBase]: For 2203/2203 co-relation queries the response was YES. [2025-01-10 06:55:31,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55125 conditions, 27357 events. 19010/27357 cut-off events. For 2203/2203 co-relation queries the response was YES. Maximal size of possible extension queue 1466. Compared 187122 event pairs, 15432 based on Foata normal form. 0/20590 useless extension candidates. Maximal degree in co-relation 55110. Up to 24734 conditions per place. [2025-01-10 06:55:31,750 INFO L140 encePairwiseOnDemand]: 75/77 looper letters, 62 selfloop transitions, 5 changer transitions 0/86 dead transitions. [2025-01-10 06:55:31,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 86 transitions, 471 flow [2025-01-10 06:55:31,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:31,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:31,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2025-01-10 06:55:31,752 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5151515151515151 [2025-01-10 06:55:31,752 INFO L175 Difference]: Start difference. First operand has 84 places, 87 transitions, 339 flow. Second operand 3 states and 119 transitions. [2025-01-10 06:55:31,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 86 transitions, 471 flow [2025-01-10 06:55:31,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 86 transitions, 462 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:55:31,758 INFO L231 Difference]: Finished difference. Result has 83 places, 86 transitions, 338 flow [2025-01-10 06:55:31,759 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=338, PETRI_PLACES=83, PETRI_TRANSITIONS=86} [2025-01-10 06:55:31,759 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 5 predicate places. [2025-01-10 06:55:31,759 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 86 transitions, 338 flow [2025-01-10 06:55:31,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:31,759 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:31,759 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:31,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:55:31,760 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread4Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:31,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:31,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1538112074, now seen corresponding path program 1 times [2025-01-10 06:55:31,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:31,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792398929] [2025-01-10 06:55:31,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:31,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:31,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:55:31,777 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:55:31,777 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:31,777 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:31,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:31,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:31,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792398929] [2025-01-10 06:55:31,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792398929] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:31,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:31,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:55:31,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775483974] [2025-01-10 06:55:31,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:31,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:31,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:31,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:31,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:55:31,799 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2025-01-10 06:55:31,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 86 transitions, 338 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:31,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:31,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2025-01-10 06:55:31,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:32,774 INFO L124 PetriNetUnfolderBase]: 14784/21509 cut-off events. [2025-01-10 06:55:32,774 INFO L125 PetriNetUnfolderBase]: For 1767/1767 co-relation queries the response was YES. [2025-01-10 06:55:32,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43550 conditions, 21509 events. 14784/21509 cut-off events. For 1767/1767 co-relation queries the response was YES. Maximal size of possible extension queue 1145. Compared 143667 event pairs, 11990 based on Foata normal form. 0/17033 useless extension candidates. Maximal degree in co-relation 43536. Up to 19390 conditions per place. [2025-01-10 06:55:32,903 INFO L140 encePairwiseOnDemand]: 75/77 looper letters, 64 selfloop transitions, 1 changer transitions 1/85 dead transitions. [2025-01-10 06:55:32,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 85 transitions, 468 flow [2025-01-10 06:55:32,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:32,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:32,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2025-01-10 06:55:32,905 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5108225108225108 [2025-01-10 06:55:32,905 INFO L175 Difference]: Start difference. First operand has 83 places, 86 transitions, 338 flow. Second operand 3 states and 118 transitions. [2025-01-10 06:55:32,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 85 transitions, 468 flow [2025-01-10 06:55:32,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 85 transitions, 463 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:32,908 INFO L231 Difference]: Finished difference. Result has 83 places, 84 transitions, 330 flow [2025-01-10 06:55:32,908 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=83, PETRI_TRANSITIONS=84} [2025-01-10 06:55:32,909 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 5 predicate places. [2025-01-10 06:55:32,909 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 84 transitions, 330 flow [2025-01-10 06:55:32,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:32,909 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:32,909 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:32,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-10 06:55:32,910 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:32,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:32,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1540297101, now seen corresponding path program 1 times [2025-01-10 06:55:32,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:32,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854817316] [2025-01-10 06:55:32,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:32,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:32,917 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:55:32,923 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:55:32,923 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:32,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:32,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:32,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:32,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854817316] [2025-01-10 06:55:32,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854817316] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:32,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:32,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:55:32,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060027507] [2025-01-10 06:55:32,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:32,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:32,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:32,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:32,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:55:32,956 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2025-01-10 06:55:32,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 84 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:32,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:32,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2025-01-10 06:55:32,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:33,845 INFO L124 PetriNetUnfolderBase]: 13801/19928 cut-off events. [2025-01-10 06:55:33,845 INFO L125 PetriNetUnfolderBase]: For 1588/1588 co-relation queries the response was YES. [2025-01-10 06:55:33,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40713 conditions, 19928 events. 13801/19928 cut-off events. For 1588/1588 co-relation queries the response was YES. Maximal size of possible extension queue 898. Compared 126018 event pairs, 4621 based on Foata normal form. 290/16279 useless extension candidates. Maximal degree in co-relation 40698. Up to 13926 conditions per place. [2025-01-10 06:55:33,999 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 84 selfloop transitions, 2 changer transitions 1/106 dead transitions. [2025-01-10 06:55:33,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 106 transitions, 557 flow [2025-01-10 06:55:34,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:34,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:34,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2025-01-10 06:55:34,001 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2025-01-10 06:55:34,001 INFO L175 Difference]: Start difference. First operand has 83 places, 84 transitions, 330 flow. Second operand 3 states and 140 transitions. [2025-01-10 06:55:34,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 106 transitions, 557 flow [2025-01-10 06:55:34,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 106 transitions, 556 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:34,005 INFO L231 Difference]: Finished difference. Result has 84 places, 85 transitions, 343 flow [2025-01-10 06:55:34,006 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=343, PETRI_PLACES=84, PETRI_TRANSITIONS=85} [2025-01-10 06:55:34,007 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 6 predicate places. [2025-01-10 06:55:34,008 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 85 transitions, 343 flow [2025-01-10 06:55:34,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:34,009 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:34,009 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:34,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-10 06:55:34,009 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:34,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:34,009 INFO L85 PathProgramCache]: Analyzing trace with hash 744692291, now seen corresponding path program 1 times [2025-01-10 06:55:34,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:34,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285410296] [2025-01-10 06:55:34,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:34,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:34,016 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 06:55:34,020 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 06:55:34,020 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:34,021 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:34,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:34,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:34,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285410296] [2025-01-10 06:55:34,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285410296] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:34,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:34,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:55:34,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341067294] [2025-01-10 06:55:34,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:34,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:34,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:34,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:34,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:34,053 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 77 [2025-01-10 06:55:34,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 85 transitions, 343 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:55:34,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:34,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 77 [2025-01-10 06:55:34,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:36,005 INFO L124 PetriNetUnfolderBase]: 22472/33952 cut-off events. [2025-01-10 06:55:36,006 INFO L125 PetriNetUnfolderBase]: For 3577/3688 co-relation queries the response was YES. [2025-01-10 06:55:36,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70245 conditions, 33952 events. 22472/33952 cut-off events. For 3577/3688 co-relation queries the response was YES. Maximal size of possible extension queue 1324. Compared 243989 event pairs, 9475 based on Foata normal form. 778/27088 useless extension candidates. Maximal degree in co-relation 70228. Up to 16180 conditions per place. [2025-01-10 06:55:36,276 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 120 selfloop transitions, 4 changer transitions 0/139 dead transitions. [2025-01-10 06:55:36,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 139 transitions, 729 flow [2025-01-10 06:55:36,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:36,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:36,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2025-01-10 06:55:36,278 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2025-01-10 06:55:36,278 INFO L175 Difference]: Start difference. First operand has 84 places, 85 transitions, 343 flow. Second operand 4 states and 182 transitions. [2025-01-10 06:55:36,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 139 transitions, 729 flow [2025-01-10 06:55:36,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 139 transitions, 725 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:36,287 INFO L231 Difference]: Finished difference. Result has 86 places, 85 transitions, 354 flow [2025-01-10 06:55:36,287 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=354, PETRI_PLACES=86, PETRI_TRANSITIONS=85} [2025-01-10 06:55:36,288 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 8 predicate places. [2025-01-10 06:55:36,288 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 85 transitions, 354 flow [2025-01-10 06:55:36,288 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:55:36,288 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:36,288 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:36,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 06:55:36,289 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:36,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:36,289 INFO L85 PathProgramCache]: Analyzing trace with hash 2101321718, now seen corresponding path program 1 times [2025-01-10 06:55:36,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:36,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223634705] [2025-01-10 06:55:36,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:36,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:36,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 06:55:36,302 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 06:55:36,302 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:36,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:36,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:36,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:36,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223634705] [2025-01-10 06:55:36,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223634705] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:36,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:36,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:36,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918067013] [2025-01-10 06:55:36,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:36,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:36,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:36,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:36,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:55:36,350 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2025-01-10 06:55:36,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 85 transitions, 354 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:36,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:36,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2025-01-10 06:55:36,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:37,426 INFO L124 PetriNetUnfolderBase]: 12891/18470 cut-off events. [2025-01-10 06:55:37,426 INFO L125 PetriNetUnfolderBase]: For 5707/7400 co-relation queries the response was YES. [2025-01-10 06:55:37,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44603 conditions, 18470 events. 12891/18470 cut-off events. For 5707/7400 co-relation queries the response was YES. Maximal size of possible extension queue 643. Compared 107664 event pairs, 4869 based on Foata normal form. 94/15764 useless extension candidates. Maximal degree in co-relation 44585. Up to 15034 conditions per place. [2025-01-10 06:55:37,586 INFO L140 encePairwiseOnDemand]: 74/77 looper letters, 79 selfloop transitions, 2 changer transitions 4/103 dead transitions. [2025-01-10 06:55:37,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 103 transitions, 573 flow [2025-01-10 06:55:37,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:37,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:37,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2025-01-10 06:55:37,588 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5800865800865801 [2025-01-10 06:55:37,588 INFO L175 Difference]: Start difference. First operand has 86 places, 85 transitions, 354 flow. Second operand 3 states and 134 transitions. [2025-01-10 06:55:37,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 103 transitions, 573 flow [2025-01-10 06:55:37,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 103 transitions, 567 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:55:37,610 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 363 flow [2025-01-10 06:55:37,610 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=363, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2025-01-10 06:55:37,612 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2025-01-10 06:55:37,612 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 363 flow [2025-01-10 06:55:37,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:37,612 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:37,612 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:37,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-10 06:55:37,612 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:37,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:37,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1610625374, now seen corresponding path program 1 times [2025-01-10 06:55:37,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:37,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134356738] [2025-01-10 06:55:37,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:37,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:37,619 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:55:37,624 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:55:37,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:37,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:37,666 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:37,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:37,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134356738] [2025-01-10 06:55:37,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134356738] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:37,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:37,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:55:37,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537567570] [2025-01-10 06:55:37,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:37,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:55:37,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:37,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:55:37,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:55:37,678 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 77 [2025-01-10 06:55:37,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 363 flow. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:37,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:37,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 77 [2025-01-10 06:55:37,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:39,200 INFO L124 PetriNetUnfolderBase]: 15748/23289 cut-off events. [2025-01-10 06:55:39,201 INFO L125 PetriNetUnfolderBase]: For 7378/8076 co-relation queries the response was YES. [2025-01-10 06:55:39,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53032 conditions, 23289 events. 15748/23289 cut-off events. For 7378/8076 co-relation queries the response was YES. Maximal size of possible extension queue 838. Compared 149913 event pairs, 4623 based on Foata normal form. 698/20428 useless extension candidates. Maximal degree in co-relation 53012. Up to 10927 conditions per place. [2025-01-10 06:55:39,453 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 117 selfloop transitions, 6 changer transitions 0/139 dead transitions. [2025-01-10 06:55:39,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 139 transitions, 747 flow [2025-01-10 06:55:39,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:55:39,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:55:39,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 205 transitions. [2025-01-10 06:55:39,455 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5324675324675324 [2025-01-10 06:55:39,455 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 363 flow. Second operand 5 states and 205 transitions. [2025-01-10 06:55:39,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 139 transitions, 747 flow [2025-01-10 06:55:39,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 139 transitions, 737 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:39,473 INFO L231 Difference]: Finished difference. Result has 89 places, 85 transitions, 367 flow [2025-01-10 06:55:39,473 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=367, PETRI_PLACES=89, PETRI_TRANSITIONS=85} [2025-01-10 06:55:39,473 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 11 predicate places. [2025-01-10 06:55:39,473 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 85 transitions, 367 flow [2025-01-10 06:55:39,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:39,473 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:39,473 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-01-10 06:55:39,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-10 06:55:39,474 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:39,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:39,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1745916958, now seen corresponding path program 2 times [2025-01-10 06:55:39,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:39,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315858794] [2025-01-10 06:55:39,474 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:39,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:39,484 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:55:39,486 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:55:39,486 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:55:39,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:39,512 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:55:39,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:39,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315858794] [2025-01-10 06:55:39,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315858794] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:39,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003219575] [2025-01-10 06:55:39,513 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:39,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:39,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:39,515 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:39,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-10 06:55:39,559 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:55:39,566 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:55:39,567 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:55:39,567 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:39,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:55:39,569 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:39,595 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:55:39,596 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:39,621 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:55:39,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003219575] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:39,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:39,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-01-10 06:55:39,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689003448] [2025-01-10 06:55:39,622 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:39,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:39,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:39,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:39,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:39,631 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 77 [2025-01-10 06:55:39,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 85 transitions, 367 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:39,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:39,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 77 [2025-01-10 06:55:39,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:40,706 INFO L124 PetriNetUnfolderBase]: 12891/18600 cut-off events. [2025-01-10 06:55:40,706 INFO L125 PetriNetUnfolderBase]: For 12107/13604 co-relation queries the response was YES. [2025-01-10 06:55:40,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45937 conditions, 18600 events. 12891/18600 cut-off events. For 12107/13604 co-relation queries the response was YES. Maximal size of possible extension queue 657. Compared 111235 event pairs, 9919 based on Foata normal form. 189/15610 useless extension candidates. Maximal degree in co-relation 45916. Up to 16891 conditions per place. [2025-01-10 06:55:40,847 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 53 selfloop transitions, 16 changer transitions 0/84 dead transitions. [2025-01-10 06:55:40,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 84 transitions, 495 flow [2025-01-10 06:55:40,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:40,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:40,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2025-01-10 06:55:40,848 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41233766233766234 [2025-01-10 06:55:40,848 INFO L175 Difference]: Start difference. First operand has 89 places, 85 transitions, 367 flow. Second operand 4 states and 127 transitions. [2025-01-10 06:55:40,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 84 transitions, 495 flow [2025-01-10 06:55:40,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 84 transitions, 483 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:55:40,859 INFO L231 Difference]: Finished difference. Result has 87 places, 84 transitions, 377 flow [2025-01-10 06:55:40,859 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=377, PETRI_PLACES=87, PETRI_TRANSITIONS=84} [2025-01-10 06:55:40,859 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2025-01-10 06:55:40,859 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 84 transitions, 377 flow [2025-01-10 06:55:40,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:40,860 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:40,860 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2025-01-10 06:55:40,865 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:55:41,060 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,SelfDestructingSolverStorable11 [2025-01-10 06:55:41,060 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:41,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:41,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1976331603, now seen corresponding path program 1 times [2025-01-10 06:55:41,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:41,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515931694] [2025-01-10 06:55:41,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:41,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:41,068 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:55:41,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:55:41,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:41,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:41,204 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:41,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:41,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515931694] [2025-01-10 06:55:41,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515931694] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:41,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063319725] [2025-01-10 06:55:41,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:41,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:41,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:41,208 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:41,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-10 06:55:41,255 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:55:41,270 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:55:41,270 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:41,270 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:41,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-10 06:55:41,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:41,305 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:41,306 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:41,429 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:41,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063319725] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:41,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:41,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-01-10 06:55:41,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284944994] [2025-01-10 06:55:41,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:41,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 06:55:41,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:41,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 06:55:41,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-01-10 06:55:41,472 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 77 [2025-01-10 06:55:41,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 84 transitions, 377 flow. Second operand has 24 states, 24 states have (on average 22.083333333333332) internal successors, (530), 24 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:41,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:41,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 77 [2025-01-10 06:55:41,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:42,956 INFO L124 PetriNetUnfolderBase]: 12909/18672 cut-off events. [2025-01-10 06:55:42,957 INFO L125 PetriNetUnfolderBase]: For 5482/6979 co-relation queries the response was YES. [2025-01-10 06:55:43,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42624 conditions, 18672 events. 12909/18672 cut-off events. For 5482/6979 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 112166 event pairs, 9919 based on Foata normal form. 200/15675 useless extension candidates. Maximal degree in co-relation 42603. Up to 16887 conditions per place. [2025-01-10 06:55:43,117 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 44 selfloop transitions, 61 changer transitions 0/120 dead transitions. [2025-01-10 06:55:43,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 120 transitions, 857 flow [2025-01-10 06:55:43,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-01-10 06:55:43,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-01-10 06:55:43,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 570 transitions. [2025-01-10 06:55:43,120 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3364817001180638 [2025-01-10 06:55:43,120 INFO L175 Difference]: Start difference. First operand has 87 places, 84 transitions, 377 flow. Second operand 22 states and 570 transitions. [2025-01-10 06:55:43,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 120 transitions, 857 flow [2025-01-10 06:55:43,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 120 transitions, 789 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:55:43,131 INFO L231 Difference]: Finished difference. Result has 111 places, 120 transitions, 747 flow [2025-01-10 06:55:43,132 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=747, PETRI_PLACES=111, PETRI_TRANSITIONS=120} [2025-01-10 06:55:43,132 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 33 predicate places. [2025-01-10 06:55:43,132 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 120 transitions, 747 flow [2025-01-10 06:55:43,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 22.083333333333332) internal successors, (530), 24 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:43,133 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:43,133 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:43,139 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:55:43,337 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,SelfDestructingSolverStorable12 [2025-01-10 06:55:43,337 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2025-01-10 06:55:43,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:43,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1198569548, now seen corresponding path program 1 times [2025-01-10 06:55:43,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:43,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508555446] [2025-01-10 06:55:43,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:43,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:43,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 06:55:43,353 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 06:55:43,359 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:43,359 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:43,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:43,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:43,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508555446] [2025-01-10 06:55:43,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508555446] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:43,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:43,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:55:43,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829327845] [2025-01-10 06:55:43,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:43,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:43,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:43,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:43,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:43,463 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2025-01-10 06:55:43,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 120 transitions, 747 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:43,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:43,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2025-01-10 06:55:43,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand