./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-array-sum2.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 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:54:09,213 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:54:09,281 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:54:09,285 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:54:09,286 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:54:09,316 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:54:09,317 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:54:09,317 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:54:09,317 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:54:09,317 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:54:09,317 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:54:09,317 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:54:09,318 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:54:09,318 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:54:09,318 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:54:09,319 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:54:09,319 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:54:09,319 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:54:09,319 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:54:09,320 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:54:09,320 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:54:09,320 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:54:09,320 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 -> 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 [2025-01-10 06:54:09,550 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:54:09,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:54:09,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:54:09,557 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:54:09,557 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:54:09,558 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2025-01-10 06:54:10,760 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/62db23b4e/9ba4dd5f558a4763b73219e6b7d66572/FLAGe78c03cc9 [2025-01-10 06:54:11,062 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:54:11,063 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2025-01-10 06:54:11,073 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/62db23b4e/9ba4dd5f558a4763b73219e6b7d66572/FLAGe78c03cc9 [2025-01-10 06:54:11,087 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/62db23b4e/9ba4dd5f558a4763b73219e6b7d66572 [2025-01-10 06:54:11,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:54:11,091 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:54:11,092 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:54:11,093 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:54:11,096 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:54:11,097 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,098 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2061303d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11, skipping insertion in model container [2025-01-10 06:54:11,098 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,111 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:54:11,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:54:11,270 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:54:11,295 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:54:11,310 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:54:11,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11 WrapperNode [2025-01-10 06:54:11,310 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:54:11,311 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:54:11,311 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:54:11,312 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:54:11,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,322 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,346 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 17, calls inlined = 29, statements flattened = 345 [2025-01-10 06:54:11,351 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:54:11,351 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:54:11,351 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:54:11,351 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:54:11,362 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,365 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,367 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,388 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 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:54:11,391 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,391 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,401 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,406 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,409 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,415 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,417 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,423 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:54:11,423 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:54:11,423 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:54:11,423 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:54:11,424 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (1/1) ... [2025-01-10 06:54:11,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:54:11,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:11,472 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-10 06:54:11,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-10 06:54:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:54:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 06:54:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 06:54:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 06:54:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 06:54:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-10 06:54:11,492 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-10 06:54:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:54:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:54:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:54:11,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:54:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:54:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:54:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:54:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:54:11,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:54:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:54:11,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:54:11,494 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 06:54:11,562 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:54:11,564 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:54:12,004 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:54:12,004 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:54:12,643 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:54:12,644 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:54:12,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:54:12 BoogieIcfgContainer [2025-01-10 06:54:12,644 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:54:12,646 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:54:12,646 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:54:12,649 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:54:12,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:54:11" (1/3) ... [2025-01-10 06:54:12,650 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b12a06d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:54:12, skipping insertion in model container [2025-01-10 06:54:12,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:54:11" (2/3) ... [2025-01-10 06:54:12,650 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b12a06d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:54:12, skipping insertion in model container [2025-01-10 06:54:12,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:54:12" (3/3) ... [2025-01-10 06:54:12,651 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum2.wvr.c [2025-01-10 06:54:12,662 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:54:12,663 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum2.wvr.c that has 4 procedures, 85 locations, 1 initial locations, 5 loop locations, and 46 error locations. [2025-01-10 06:54:12,664 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:54:12,830 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-10 06:54:12,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 89 transitions, 199 flow [2025-01-10 06:54:12,963 INFO L124 PetriNetUnfolderBase]: 5/86 cut-off events. [2025-01-10 06:54:12,965 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-01-10 06:54:12,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 86 events. 5/86 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 345 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2025-01-10 06:54:12,969 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 89 transitions, 199 flow [2025-01-10 06:54:12,971 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 89 places, 84 transitions, 183 flow [2025-01-10 06:54:12,976 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:54:12,984 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;@53198be1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:54:12,984 INFO L334 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2025-01-10 06:54:12,986 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:54:12,986 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:54:12,987 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:54:12,987 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:12,987 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 06:54:12,987 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:12,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:12,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1332466, now seen corresponding path program 1 times [2025-01-10 06:54:12,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:12,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529311460] [2025-01-10 06:54:12,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:12,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:13,048 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 06:54:13,065 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 06:54:13,066 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:13,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:13,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:13,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:13,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529311460] [2025-01-10 06:54:13,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529311460] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:13,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:13,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:54:13,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470100846] [2025-01-10 06:54:13,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:13,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:13,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:13,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:13,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:13,258 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2025-01-10 06:54:13,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:13,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:13,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2025-01-10 06:54:13,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:14,674 INFO L124 PetriNetUnfolderBase]: 5635/8542 cut-off events. [2025-01-10 06:54:14,675 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2025-01-10 06:54:14,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16857 conditions, 8542 events. 5635/8542 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 1071. Compared 60607 event pairs, 4968 based on Foata normal form. 2/4204 useless extension candidates. Maximal degree in co-relation 16060. Up to 7974 conditions per place. [2025-01-10 06:54:14,725 INFO L140 encePairwiseOnDemand]: 60/89 looper letters, 48 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2025-01-10 06:54:14,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 72 transitions, 269 flow [2025-01-10 06:54:14,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:54:14,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:54:14,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2025-01-10 06:54:14,734 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4410112359550562 [2025-01-10 06:54:14,735 INFO L175 Difference]: Start difference. First operand has 89 places, 84 transitions, 183 flow. Second operand 4 states and 157 transitions. [2025-01-10 06:54:14,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 72 transitions, 269 flow [2025-01-10 06:54:14,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 72 transitions, 260 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:14,768 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 198 flow [2025-01-10 06:54:14,770 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2025-01-10 06:54:14,772 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, -17 predicate places. [2025-01-10 06:54:14,772 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 198 flow [2025-01-10 06:54:14,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:14,772 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:14,773 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-01-10 06:54:14,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:54:14,773 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:14,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:14,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1042088734, now seen corresponding path program 1 times [2025-01-10 06:54:14,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:14,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243569411] [2025-01-10 06:54:14,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:14,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:14,785 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:54:14,793 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:54:14,796 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:14,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:14,900 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:14,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:14,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243569411] [2025-01-10 06:54:14,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243569411] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:14,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396245627] [2025-01-10 06:54:14,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:14,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:14,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:14,903 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:14,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-10 06:54:15,024 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:54:15,033 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:54:15,034 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:15,034 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:15,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:54:15,038 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:15,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:15,070 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:54:15,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396245627] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:15,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:54:15,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-10 06:54:15,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837911181] [2025-01-10 06:54:15,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:15,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:54:15,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:15,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:54:15,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:54:15,084 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2025-01-10 06:54:15,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 198 flow. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:15,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:15,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2025-01-10 06:54:15,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:16,185 INFO L124 PetriNetUnfolderBase]: 5635/8540 cut-off events. [2025-01-10 06:54:16,186 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-01-10 06:54:16,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16754 conditions, 8540 events. 5635/8540 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 1071. Compared 60614 event pairs, 4968 based on Foata normal form. 2/4205 useless extension candidates. Maximal degree in co-relation 16704. Up to 7964 conditions per place. [2025-01-10 06:54:16,224 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 41 selfloop transitions, 12 changer transitions 0/70 dead transitions. [2025-01-10 06:54:16,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 70 transitions, 296 flow [2025-01-10 06:54:16,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:54:16,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:54:16,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 175 transitions. [2025-01-10 06:54:16,228 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32771535580524347 [2025-01-10 06:54:16,228 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 198 flow. Second operand 6 states and 175 transitions. [2025-01-10 06:54:16,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 70 transitions, 296 flow [2025-01-10 06:54:16,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 70 transitions, 296 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:54:16,230 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 214 flow [2025-01-10 06:54:16,230 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=214, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2025-01-10 06:54:16,230 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, -14 predicate places. [2025-01-10 06:54:16,231 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 214 flow [2025-01-10 06:54:16,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:16,231 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:16,231 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:16,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-10 06:54:16,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:16,436 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:16,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:16,437 INFO L85 PathProgramCache]: Analyzing trace with hash -2043046630, now seen corresponding path program 1 times [2025-01-10 06:54:16,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:16,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891936388] [2025-01-10 06:54:16,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:16,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:16,448 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:54:16,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:54:16,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:16,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:16,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:16,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:16,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891936388] [2025-01-10 06:54:16,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891936388] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:16,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:16,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:54:16,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695189896] [2025-01-10 06:54:16,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:16,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:16,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:16,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:16,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:16,633 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2025-01-10 06:54:16,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 214 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:16,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:16,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2025-01-10 06:54:16,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:17,786 INFO L124 PetriNetUnfolderBase]: 5633/8539 cut-off events. [2025-01-10 06:54:17,786 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2025-01-10 06:54:17,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16760 conditions, 8539 events. 5633/8539 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 1071. Compared 60434 event pairs, 4968 based on Foata normal form. 3/4207 useless extension candidates. Maximal degree in co-relation 16708. Up to 7969 conditions per place. [2025-01-10 06:54:17,826 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 45 selfloop transitions, 4 changer transitions 1/69 dead transitions. [2025-01-10 06:54:17,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 69 transitions, 306 flow [2025-01-10 06:54:17,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:54:17,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:54:17,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 149 transitions. [2025-01-10 06:54:17,829 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41853932584269665 [2025-01-10 06:54:17,829 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 214 flow. Second operand 4 states and 149 transitions. [2025-01-10 06:54:17,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 69 transitions, 306 flow [2025-01-10 06:54:17,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 69 transitions, 282 flow, removed 3 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:17,831 INFO L231 Difference]: Finished difference. Result has 74 places, 68 transitions, 188 flow [2025-01-10 06:54:17,831 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=188, PETRI_PLACES=74, PETRI_TRANSITIONS=68} [2025-01-10 06:54:17,831 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, -15 predicate places. [2025-01-10 06:54:17,832 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 68 transitions, 188 flow [2025-01-10 06:54:17,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:17,832 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:17,832 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-01-10 06:54:17,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-10 06:54:17,832 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:17,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:17,832 INFO L85 PathProgramCache]: Analyzing trace with hash -2054986306, now seen corresponding path program 1 times [2025-01-10 06:54:17,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:17,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521953645] [2025-01-10 06:54:17,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:17,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:17,846 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:54:17,851 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:54:17,852 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:17,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:17,914 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:17,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:17,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521953645] [2025-01-10 06:54:17,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521953645] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:17,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780510271] [2025-01-10 06:54:17,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:17,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:17,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:17,918 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:17,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-10 06:54:18,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:54:18,046 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:54:18,046 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:18,046 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:18,047 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:54:18,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:18,067 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:18,068 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:18,104 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:18,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780510271] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:18,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:18,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-01-10 06:54:18,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086557584] [2025-01-10 06:54:18,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:18,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:54:18,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:18,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:54:18,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:54:18,134 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2025-01-10 06:54:18,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 68 transitions, 188 flow. Second operand has 12 states, 12 states have (on average 21.083333333333332) internal successors, (253), 12 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:18,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:18,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2025-01-10 06:54:18,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:19,103 INFO L124 PetriNetUnfolderBase]: 5639/8562 cut-off events. [2025-01-10 06:54:19,104 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2025-01-10 06:54:19,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16820 conditions, 8562 events. 5639/8562 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 1071. Compared 60676 event pairs, 4968 based on Foata normal form. 6/4230 useless extension candidates. Maximal degree in co-relation 16742. Up to 7974 conditions per place. [2025-01-10 06:54:19,139 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 45 selfloop transitions, 24 changer transitions 0/86 dead transitions. [2025-01-10 06:54:19,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 86 transitions, 416 flow [2025-01-10 06:54:19,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:54:19,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:54:19,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 275 transitions. [2025-01-10 06:54:19,141 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3089887640449438 [2025-01-10 06:54:19,141 INFO L175 Difference]: Start difference. First operand has 74 places, 68 transitions, 188 flow. Second operand 10 states and 275 transitions. [2025-01-10 06:54:19,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 86 transitions, 416 flow [2025-01-10 06:54:19,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 86 transitions, 393 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-01-10 06:54:19,143 INFO L231 Difference]: Finished difference. Result has 81 places, 86 transitions, 337 flow [2025-01-10 06:54:19,143 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=337, PETRI_PLACES=81, PETRI_TRANSITIONS=86} [2025-01-10 06:54:19,144 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, -8 predicate places. [2025-01-10 06:54:19,144 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 86 transitions, 337 flow [2025-01-10 06:54:19,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.083333333333332) internal successors, (253), 12 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:19,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:19,144 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:19,151 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:54:19,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:19,345 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:19,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:19,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1554577419, now seen corresponding path program 1 times [2025-01-10 06:54:19,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:19,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042569034] [2025-01-10 06:54:19,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:19,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:19,354 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:19,371 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:19,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:19,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:19,648 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:19,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:19,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042569034] [2025-01-10 06:54:19,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042569034] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:19,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385277915] [2025-01-10 06:54:19,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:19,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:19,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:19,654 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:19,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-10 06:54:19,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:19,771 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:19,771 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:19,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:19,773 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-01-10 06:54:19,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:19,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:54:19,834 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:19,834 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:19,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2025-01-10 06:54:19,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2025-01-10 06:54:19,896 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:19,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385277915] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:19,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:19,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-01-10 06:54:19,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544472157] [2025-01-10 06:54:19,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:19,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-10 06:54:19,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:19,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-10 06:54:19,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2025-01-10 06:54:19,927 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2025-01-10 06:54:19,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 86 transitions, 337 flow. Second operand has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:19,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:19,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2025-01-10 06:54:19,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:21,482 INFO L124 PetriNetUnfolderBase]: 9655/15633 cut-off events. [2025-01-10 06:54:21,483 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2025-01-10 06:54:21,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29636 conditions, 15633 events. 9655/15633 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 1236. Compared 123931 event pairs, 2360 based on Foata normal form. 0/7989 useless extension candidates. Maximal degree in co-relation 29570. Up to 5348 conditions per place. [2025-01-10 06:54:21,542 INFO L140 encePairwiseOnDemand]: 72/89 looper letters, 102 selfloop transitions, 23 changer transitions 0/144 dead transitions. [2025-01-10 06:54:21,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 144 transitions, 709 flow [2025-01-10 06:54:21,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 06:54:21,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 06:54:21,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 300 transitions. [2025-01-10 06:54:21,544 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42134831460674155 [2025-01-10 06:54:21,544 INFO L175 Difference]: Start difference. First operand has 81 places, 86 transitions, 337 flow. Second operand 8 states and 300 transitions. [2025-01-10 06:54:21,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 144 transitions, 709 flow [2025-01-10 06:54:21,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 144 transitions, 686 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-01-10 06:54:21,547 INFO L231 Difference]: Finished difference. Result has 88 places, 94 transitions, 409 flow [2025-01-10 06:54:21,547 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=409, PETRI_PLACES=88, PETRI_TRANSITIONS=94} [2025-01-10 06:54:21,547 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, -1 predicate places. [2025-01-10 06:54:21,547 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 94 transitions, 409 flow [2025-01-10 06:54:21,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:21,548 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:21,548 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:21,555 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-10 06:54:21,752 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:54:21,752 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:21,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:21,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1554577420, now seen corresponding path program 1 times [2025-01-10 06:54:21,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:21,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448972380] [2025-01-10 06:54:21,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:21,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:21,760 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:21,771 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:21,771 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:21,771 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:22,012 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:22,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:22,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448972380] [2025-01-10 06:54:22,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448972380] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:22,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25712336] [2025-01-10 06:54:22,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:22,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:22,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:22,015 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:22,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-10 06:54:22,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:22,128 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:22,128 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:22,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:22,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-10 06:54:22,131 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:22,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:54:22,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:22,178 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:22,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2025-01-10 06:54:22,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-01-10 06:54:22,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:22,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25712336] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:22,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:22,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-01-10 06:54:22,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306197089] [2025-01-10 06:54:22,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:22,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-10 06:54:22,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:22,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-10 06:54:22,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2025-01-10 06:54:22,249 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2025-01-10 06:54:22,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 94 transitions, 409 flow. Second operand has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:22,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:22,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2025-01-10 06:54:22,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:24,231 INFO L124 PetriNetUnfolderBase]: 9113/14665 cut-off events. [2025-01-10 06:54:24,231 INFO L125 PetriNetUnfolderBase]: For 3454/3454 co-relation queries the response was YES. [2025-01-10 06:54:24,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33658 conditions, 14665 events. 9113/14665 cut-off events. For 3454/3454 co-relation queries the response was YES. Maximal size of possible extension queue 1120. Compared 112327 event pairs, 2507 based on Foata normal form. 0/7957 useless extension candidates. Maximal degree in co-relation 33590. Up to 4584 conditions per place. [2025-01-10 06:54:24,303 INFO L140 encePairwiseOnDemand]: 72/89 looper letters, 101 selfloop transitions, 23 changer transitions 0/143 dead transitions. [2025-01-10 06:54:24,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 143 transitions, 759 flow [2025-01-10 06:54:24,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 06:54:24,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 06:54:24,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 299 transitions. [2025-01-10 06:54:24,305 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4199438202247191 [2025-01-10 06:54:24,305 INFO L175 Difference]: Start difference. First operand has 88 places, 94 transitions, 409 flow. Second operand 8 states and 299 transitions. [2025-01-10 06:54:24,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 143 transitions, 759 flow [2025-01-10 06:54:24,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 143 transitions, 737 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:54:24,314 INFO L231 Difference]: Finished difference. Result has 91 places, 93 transitions, 429 flow [2025-01-10 06:54:24,314 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=429, PETRI_PLACES=91, PETRI_TRANSITIONS=93} [2025-01-10 06:54:24,314 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, 2 predicate places. [2025-01-10 06:54:24,314 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 93 transitions, 429 flow [2025-01-10 06:54:24,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:24,315 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:24,315 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:24,324 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:54:24,515 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,SelfDestructingSolverStorable5 [2025-01-10 06:54:24,516 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:24,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:24,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1554577422, now seen corresponding path program 1 times [2025-01-10 06:54:24,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:24,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697051290] [2025-01-10 06:54:24,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:24,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:24,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:24,541 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:24,541 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:24,541 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:24,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:24,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:24,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697051290] [2025-01-10 06:54:24,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697051290] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:24,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67200716] [2025-01-10 06:54:24,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:24,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:24,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:24,814 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:24,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-10 06:54:24,907 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:24,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:24,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:24,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:24,922 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-10 06:54:24,923 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:24,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-01-10 06:54:24,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:54:24,965 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-01-10 06:54:24,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-01-10 06:54:24,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2025-01-10 06:54:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:25,006 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:25,096 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:54:25,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 25 [2025-01-10 06:54:25,103 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:54:25,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 35 [2025-01-10 06:54:25,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2025-01-10 06:54:25,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:25,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67200716] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:25,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:25,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2025-01-10 06:54:25,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898193595] [2025-01-10 06:54:25,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:25,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-01-10 06:54:25,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:25,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-01-10 06:54:25,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=188, Unknown=4, NotChecked=0, Total=240 [2025-01-10 06:54:25,166 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 89 [2025-01-10 06:54:25,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 93 transitions, 429 flow. Second operand has 16 states, 16 states have (on average 23.875) internal successors, (382), 16 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:25,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:25,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 89 [2025-01-10 06:54:25,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:27,065 INFO L124 PetriNetUnfolderBase]: 10739/16705 cut-off events. [2025-01-10 06:54:27,065 INFO L125 PetriNetUnfolderBase]: For 6013/6013 co-relation queries the response was YES. [2025-01-10 06:54:27,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40055 conditions, 16705 events. 10739/16705 cut-off events. For 6013/6013 co-relation queries the response was YES. Maximal size of possible extension queue 1193. Compared 122945 event pairs, 4243 based on Foata normal form. 0/9726 useless extension candidates. Maximal degree in co-relation 39986. Up to 8951 conditions per place. [2025-01-10 06:54:27,134 INFO L140 encePairwiseOnDemand]: 77/89 looper letters, 110 selfloop transitions, 17 changer transitions 0/144 dead transitions. [2025-01-10 06:54:27,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 144 transitions, 789 flow [2025-01-10 06:54:27,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 06:54:27,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 06:54:27,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 352 transitions. [2025-01-10 06:54:27,136 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3595505617977528 [2025-01-10 06:54:27,136 INFO L175 Difference]: Start difference. First operand has 91 places, 93 transitions, 429 flow. Second operand 11 states and 352 transitions. [2025-01-10 06:54:27,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 144 transitions, 789 flow [2025-01-10 06:54:27,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 144 transitions, 764 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:27,151 INFO L231 Difference]: Finished difference. Result has 96 places, 92 transitions, 434 flow [2025-01-10 06:54:27,151 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=434, PETRI_PLACES=96, PETRI_TRANSITIONS=92} [2025-01-10 06:54:27,155 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, 7 predicate places. [2025-01-10 06:54:27,155 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 92 transitions, 434 flow [2025-01-10 06:54:27,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 23.875) internal successors, (382), 16 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:27,156 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:27,156 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:27,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-10 06:54:27,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:27,356 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:27,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:27,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1554577429, now seen corresponding path program 1 times [2025-01-10 06:54:27,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:27,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816165589] [2025-01-10 06:54:27,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:27,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:27,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:27,376 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:27,376 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:27,376 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:27,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:54:27,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:27,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816165589] [2025-01-10 06:54:27,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816165589] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:27,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:27,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:54:27,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189861771] [2025-01-10 06:54:27,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:27,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:54:27,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:27,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:54:27,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:54:27,462 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2025-01-10 06:54:27,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 92 transitions, 434 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:27,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:27,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2025-01-10 06:54:27,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:28,575 INFO L124 PetriNetUnfolderBase]: 8017/13598 cut-off events. [2025-01-10 06:54:28,575 INFO L125 PetriNetUnfolderBase]: For 9369/9369 co-relation queries the response was YES. [2025-01-10 06:54:28,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33347 conditions, 13598 events. 8017/13598 cut-off events. For 9369/9369 co-relation queries the response was YES. Maximal size of possible extension queue 1251. Compared 113245 event pairs, 1968 based on Foata normal form. 0/8339 useless extension candidates. Maximal degree in co-relation 33277. Up to 8183 conditions per place. [2025-01-10 06:54:28,626 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 96 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2025-01-10 06:54:28,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 117 transitions, 681 flow [2025-01-10 06:54:28,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:54:28,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:54:28,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 149 transitions. [2025-01-10 06:54:28,627 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5580524344569289 [2025-01-10 06:54:28,627 INFO L175 Difference]: Start difference. First operand has 96 places, 92 transitions, 434 flow. Second operand 3 states and 149 transitions. [2025-01-10 06:54:28,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 117 transitions, 681 flow [2025-01-10 06:54:28,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 117 transitions, 658 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:28,634 INFO L231 Difference]: Finished difference. Result has 93 places, 90 transitions, 407 flow [2025-01-10 06:54:28,635 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=407, PETRI_PLACES=93, PETRI_TRANSITIONS=90} [2025-01-10 06:54:28,635 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, 4 predicate places. [2025-01-10 06:54:28,635 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 90 transitions, 407 flow [2025-01-10 06:54:28,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:28,635 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:28,636 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:28,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-10 06:54:28,636 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:28,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:28,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1554577423, now seen corresponding path program 1 times [2025-01-10 06:54:28,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:28,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88323551] [2025-01-10 06:54:28,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:28,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:28,643 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:28,652 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:28,652 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:28,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:28,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:28,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:28,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88323551] [2025-01-10 06:54:28,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88323551] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:28,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274836386] [2025-01-10 06:54:28,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:28,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:28,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:28,871 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:28,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-10 06:54:28,971 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:54:28,987 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:54:28,987 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:28,987 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:28,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-01-10 06:54:28,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:28,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-01-10 06:54:29,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:54:29,027 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-01-10 06:54:29,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-01-10 06:54:29,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-01-10 06:54:29,068 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:29,068 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:29,144 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:54:29,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 23 [2025-01-10 06:54:29,150 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:54:29,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2025-01-10 06:54:29,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2025-01-10 06:54:29,177 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:29,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274836386] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:29,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:29,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2025-01-10 06:54:29,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396954696] [2025-01-10 06:54:29,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:29,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-01-10 06:54:29,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:29,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-01-10 06:54:29,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=187, Unknown=5, NotChecked=0, Total=240 [2025-01-10 06:54:29,194 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 89 [2025-01-10 06:54:29,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 90 transitions, 407 flow. Second operand has 16 states, 16 states have (on average 23.875) internal successors, (382), 16 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:29,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:29,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 89 [2025-01-10 06:54:29,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:30,668 INFO L124 PetriNetUnfolderBase]: 9643/14939 cut-off events. [2025-01-10 06:54:30,668 INFO L125 PetriNetUnfolderBase]: For 5369/5369 co-relation queries the response was YES. [2025-01-10 06:54:30,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36367 conditions, 14939 events. 9643/14939 cut-off events. For 5369/5369 co-relation queries the response was YES. Maximal size of possible extension queue 1268. Compared 109272 event pairs, 3609 based on Foata normal form. 222/9310 useless extension candidates. Maximal degree in co-relation 36299. Up to 9813 conditions per place. [2025-01-10 06:54:30,742 INFO L140 encePairwiseOnDemand]: 77/89 looper letters, 107 selfloop transitions, 17 changer transitions 0/141 dead transitions. [2025-01-10 06:54:30,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 141 transitions, 761 flow [2025-01-10 06:54:30,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 06:54:30,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 06:54:30,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 349 transitions. [2025-01-10 06:54:30,744 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3564862104187947 [2025-01-10 06:54:30,744 INFO L175 Difference]: Start difference. First operand has 93 places, 90 transitions, 407 flow. Second operand 11 states and 349 transitions. [2025-01-10 06:54:30,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 141 transitions, 761 flow [2025-01-10 06:54:30,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 141 transitions, 759 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:54:30,751 INFO L231 Difference]: Finished difference. Result has 102 places, 89 transitions, 435 flow [2025-01-10 06:54:30,751 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=435, PETRI_PLACES=102, PETRI_TRANSITIONS=89} [2025-01-10 06:54:30,752 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, 13 predicate places. [2025-01-10 06:54:30,752 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 89 transitions, 435 flow [2025-01-10 06:54:30,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 23.875) internal successors, (382), 16 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:30,752 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:30,752 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:30,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-10 06:54:30,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-01-10 06:54:30,953 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:30,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:30,953 INFO L85 PathProgramCache]: Analyzing trace with hash -725487541, now seen corresponding path program 1 times [2025-01-10 06:54:30,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:30,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326027861] [2025-01-10 06:54:30,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:30,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:30,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:54:30,966 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:54:30,966 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:30,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:31,055 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:31,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:31,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326027861] [2025-01-10 06:54:31,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326027861] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:31,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823609012] [2025-01-10 06:54:31,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:31,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:31,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:31,063 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:31,066 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-10 06:54:31,167 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:54:31,182 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:54:31,182 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:31,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:31,183 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-10 06:54:31,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:31,243 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:31,244 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:31,309 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:31,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823609012] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:31,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:31,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2025-01-10 06:54:31,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320222825] [2025-01-10 06:54:31,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:31,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-10 06:54:31,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:31,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-10 06:54:31,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-01-10 06:54:31,415 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 89 [2025-01-10 06:54:31,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 89 transitions, 435 flow. Second operand has 17 states, 17 states have (on average 20.705882352941178) internal successors, (352), 17 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:31,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:31,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 89 [2025-01-10 06:54:31,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:33,076 INFO L124 PetriNetUnfolderBase]: 10187/15576 cut-off events. [2025-01-10 06:54:33,076 INFO L125 PetriNetUnfolderBase]: For 14142/14142 co-relation queries the response was YES. [2025-01-10 06:54:33,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41939 conditions, 15576 events. 10187/15576 cut-off events. For 14142/14142 co-relation queries the response was YES. Maximal size of possible extension queue 1114. Compared 111604 event pairs, 8470 based on Foata normal form. 1/9648 useless extension candidates. Maximal degree in co-relation 41841. Up to 11633 conditions per place. [2025-01-10 06:54:33,169 INFO L140 encePairwiseOnDemand]: 78/89 looper letters, 107 selfloop transitions, 40 changer transitions 0/163 dead transitions. [2025-01-10 06:54:33,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 163 transitions, 1106 flow [2025-01-10 06:54:33,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-10 06:54:33,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-01-10 06:54:33,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 347 transitions. [2025-01-10 06:54:33,171 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3249063670411985 [2025-01-10 06:54:33,171 INFO L175 Difference]: Start difference. First operand has 102 places, 89 transitions, 435 flow. Second operand 12 states and 347 transitions. [2025-01-10 06:54:33,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 163 transitions, 1106 flow [2025-01-10 06:54:33,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 163 transitions, 1047 flow, removed 0 selfloop flow, removed 9 redundant places. [2025-01-10 06:54:33,178 INFO L231 Difference]: Finished difference. Result has 108 places, 105 transitions, 636 flow [2025-01-10 06:54:33,178 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=636, PETRI_PLACES=108, PETRI_TRANSITIONS=105} [2025-01-10 06:54:33,179 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, 19 predicate places. [2025-01-10 06:54:33,179 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 105 transitions, 636 flow [2025-01-10 06:54:33,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 20.705882352941178) internal successors, (352), 17 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:33,179 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:33,179 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:33,188 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-10 06:54:33,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:33,380 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:33,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:33,380 INFO L85 PathProgramCache]: Analyzing trace with hash -699664713, now seen corresponding path program 1 times [2025-01-10 06:54:33,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:33,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53748585] [2025-01-10 06:54:33,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:33,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:33,389 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:54:33,394 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:54:33,394 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:33,394 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:33,423 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:54:33,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:33,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53748585] [2025-01-10 06:54:33,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53748585] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:33,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:33,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:54:33,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025545583] [2025-01-10 06:54:33,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:33,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:33,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:33,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:33,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:33,433 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 89 [2025-01-10 06:54:33,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 105 transitions, 636 flow. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:33,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:33,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 89 [2025-01-10 06:54:33,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:35,161 INFO L124 PetriNetUnfolderBase]: 12181/18934 cut-off events. [2025-01-10 06:54:35,161 INFO L125 PetriNetUnfolderBase]: For 11057/11159 co-relation queries the response was YES. [2025-01-10 06:54:35,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49233 conditions, 18934 events. 12181/18934 cut-off events. For 11057/11159 co-relation queries the response was YES. Maximal size of possible extension queue 1421. Compared 144980 event pairs, 4822 based on Foata normal form. 580/12975 useless extension candidates. Maximal degree in co-relation 49136. Up to 14522 conditions per place. [2025-01-10 06:54:35,249 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 140 selfloop transitions, 4 changer transitions 0/160 dead transitions. [2025-01-10 06:54:35,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 160 transitions, 1064 flow [2025-01-10 06:54:35,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:54:35,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:54:35,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 188 transitions. [2025-01-10 06:54:35,250 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5280898876404494 [2025-01-10 06:54:35,250 INFO L175 Difference]: Start difference. First operand has 108 places, 105 transitions, 636 flow. Second operand 4 states and 188 transitions. [2025-01-10 06:54:35,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 160 transitions, 1064 flow [2025-01-10 06:54:35,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 160 transitions, 1038 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-01-10 06:54:35,266 INFO L231 Difference]: Finished difference. Result has 112 places, 106 transitions, 631 flow [2025-01-10 06:54:35,266 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=610, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=631, PETRI_PLACES=112, PETRI_TRANSITIONS=106} [2025-01-10 06:54:35,267 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, 23 predicate places. [2025-01-10 06:54:35,267 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 106 transitions, 631 flow [2025-01-10 06:54:35,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:35,267 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:35,267 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-01-10 06:54:35,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-10 06:54:35,267 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:35,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:35,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1024307862, now seen corresponding path program 2 times [2025-01-10 06:54:35,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:35,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294416099] [2025-01-10 06:54:35,268 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:54:35,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:35,275 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:54:35,277 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:54:35,277 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:54:35,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:35,294 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:54:35,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:35,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294416099] [2025-01-10 06:54:35,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294416099] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:35,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866103793] [2025-01-10 06:54:35,294 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:54:35,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:35,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:35,296 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:35,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-10 06:54:35,392 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:54:35,397 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:54:35,397 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:54:35,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:35,398 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:54:35,399 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:35,414 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:54:35,414 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:35,429 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:54:35,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866103793] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:35,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:35,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-01-10 06:54:35,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764013420] [2025-01-10 06:54:35,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:35,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:35,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:35,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:35,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:35,436 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 89 [2025-01-10 06:54:35,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 106 transitions, 631 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 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:54:35,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:35,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 89 [2025-01-10 06:54:35,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:37,490 INFO L124 PetriNetUnfolderBase]: 9445/15365 cut-off events. [2025-01-10 06:54:37,490 INFO L125 PetriNetUnfolderBase]: For 15060/15060 co-relation queries the response was YES. [2025-01-10 06:54:37,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42629 conditions, 15365 events. 9445/15365 cut-off events. For 15060/15060 co-relation queries the response was YES. Maximal size of possible extension queue 1264. Compared 120010 event pairs, 8470 based on Foata normal form. 1/9655 useless extension candidates. Maximal degree in co-relation 42533. Up to 13538 conditions per place. [2025-01-10 06:54:37,626 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 72 selfloop transitions, 15 changer transitions 0/105 dead transitions. [2025-01-10 06:54:37,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 105 transitions, 795 flow [2025-01-10 06:54:37,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:54:37,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:54:37,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2025-01-10 06:54:37,628 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35674157303370785 [2025-01-10 06:54:37,628 INFO L175 Difference]: Start difference. First operand has 112 places, 106 transitions, 631 flow. Second operand 4 states and 127 transitions. [2025-01-10 06:54:37,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 105 transitions, 795 flow [2025-01-10 06:54:37,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 105 transitions, 789 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:54:37,637 INFO L231 Difference]: Finished difference. Result has 112 places, 105 transitions, 645 flow [2025-01-10 06:54:37,637 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=615, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=645, PETRI_PLACES=112, PETRI_TRANSITIONS=105} [2025-01-10 06:54:37,637 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, 23 predicate places. [2025-01-10 06:54:37,637 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 105 transitions, 645 flow [2025-01-10 06:54:37,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 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:54:37,638 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:37,638 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:37,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-01-10 06:54:37,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:37,838 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:37,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:37,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1452714051, now seen corresponding path program 1 times [2025-01-10 06:54:37,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:37,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715539192] [2025-01-10 06:54:37,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:37,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:37,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:54:37,863 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:54:37,864 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:37,864 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:38,192 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:38,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:38,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715539192] [2025-01-10 06:54:38,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715539192] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:38,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496979515] [2025-01-10 06:54:38,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:38,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:38,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:38,198 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:38,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-10 06:54:38,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:54:38,321 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:54:38,321 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:38,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:38,322 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 38 conjuncts are in the unsatisfiable core [2025-01-10 06:54:38,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:38,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-01-10 06:54:38,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:54:38,414 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-01-10 06:54:38,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-01-10 06:54:38,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-01-10 06:54:38,516 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:54:38,516 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:38,610 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_181 (Array Int Int)) (~M~0 Int)) (or (< ~M~0 0) (< c_~N~0 (+ ~M~0 1)) (< (select (select (store |c_#memory_int#1| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_181) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))) 2147483648))) is different from false [2025-01-10 06:54:38,724 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:54:38,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2025-01-10 06:54:38,732 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:54:38,732 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 33 [2025-01-10 06:54:38,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2025-01-10 06:54:38,827 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2025-01-10 06:54:38,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496979515] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:38,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:38,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2025-01-10 06:54:38,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483685131] [2025-01-10 06:54:38,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:38,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 06:54:38,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:38,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 06:54:38,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=401, Unknown=1, NotChecked=40, Total=506 [2025-01-10 06:54:38,845 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 89 [2025-01-10 06:54:38,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 105 transitions, 645 flow. Second operand has 23 states, 23 states have (on average 16.217391304347824) internal successors, (373), 23 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:38,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:38,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 89 [2025-01-10 06:54:38,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:46,056 INFO L124 PetriNetUnfolderBase]: 41891/66666 cut-off events. [2025-01-10 06:54:46,057 INFO L125 PetriNetUnfolderBase]: For 50129/50129 co-relation queries the response was YES. [2025-01-10 06:54:46,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177359 conditions, 66666 events. 41891/66666 cut-off events. For 50129/50129 co-relation queries the response was YES. Maximal size of possible extension queue 2437. Compared 544850 event pairs, 25398 based on Foata normal form. 0/42191 useless extension candidates. Maximal degree in co-relation 177252. Up to 18638 conditions per place. [2025-01-10 06:54:46,512 INFO L140 encePairwiseOnDemand]: 77/89 looper letters, 274 selfloop transitions, 60 changer transitions 4/350 dead transitions. [2025-01-10 06:54:46,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 350 transitions, 2448 flow [2025-01-10 06:54:46,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-01-10 06:54:46,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-01-10 06:54:46,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 656 transitions. [2025-01-10 06:54:46,518 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.28349178910976663 [2025-01-10 06:54:46,518 INFO L175 Difference]: Start difference. First operand has 112 places, 105 transitions, 645 flow. Second operand 26 states and 656 transitions. [2025-01-10 06:54:46,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 350 transitions, 2448 flow [2025-01-10 06:54:46,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 350 transitions, 2418 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:54:46,568 INFO L231 Difference]: Finished difference. Result has 137 places, 128 transitions, 908 flow [2025-01-10 06:54:46,568 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=615, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=908, PETRI_PLACES=137, PETRI_TRANSITIONS=128} [2025-01-10 06:54:46,568 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, 48 predicate places. [2025-01-10 06:54:46,568 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 128 transitions, 908 flow [2025-01-10 06:54:46,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 16.217391304347824) internal successors, (373), 23 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:46,569 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:46,569 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:46,579 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-01-10 06:54:46,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:46,770 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:46,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:46,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1452714046, now seen corresponding path program 1 times [2025-01-10 06:54:46,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:46,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245808287] [2025-01-10 06:54:46,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:46,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:46,778 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:54:46,787 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:54:46,787 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:46,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:46,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:54:46,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:46,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245808287] [2025-01-10 06:54:46,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245808287] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:46,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:46,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:54:46,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373478235] [2025-01-10 06:54:46,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:46,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:54:46,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:46,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:54:46,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:54:46,842 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2025-01-10 06:54:46,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 128 transitions, 908 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:54:46,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:46,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2025-01-10 06:54:46,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:55,368 INFO L124 PetriNetUnfolderBase]: 38165/63550 cut-off events. [2025-01-10 06:54:55,368 INFO L125 PetriNetUnfolderBase]: For 62621/63321 co-relation queries the response was YES. [2025-01-10 06:54:55,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180638 conditions, 63550 events. 38165/63550 cut-off events. For 62621/63321 co-relation queries the response was YES. Maximal size of possible extension queue 3185. Compared 596933 event pairs, 14277 based on Foata normal form. 0/43342 useless extension candidates. Maximal degree in co-relation 180547. Up to 32305 conditions per place. [2025-01-10 06:54:55,861 INFO L140 encePairwiseOnDemand]: 82/89 looper letters, 147 selfloop transitions, 5 changer transitions 0/171 dead transitions. [2025-01-10 06:54:55,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 171 transitions, 1406 flow [2025-01-10 06:54:55,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:54:55,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:54:55,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 152 transitions. [2025-01-10 06:54:55,862 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5692883895131086 [2025-01-10 06:54:55,862 INFO L175 Difference]: Start difference. First operand has 137 places, 128 transitions, 908 flow. Second operand 3 states and 152 transitions. [2025-01-10 06:54:55,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 171 transitions, 1406 flow [2025-01-10 06:54:56,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 171 transitions, 1368 flow, removed 6 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:56,063 INFO L231 Difference]: Finished difference. Result has 136 places, 132 transitions, 910 flow [2025-01-10 06:54:56,063 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=870, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=910, PETRI_PLACES=136, PETRI_TRANSITIONS=132} [2025-01-10 06:54:56,063 INFO L279 CegarLoopForPetriNet]: 89 programPoint places, 47 predicate places. [2025-01-10 06:54:56,064 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 132 transitions, 910 flow [2025-01-10 06:54:56,064 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:54:56,064 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:56,064 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:56,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-01-10 06:54:56,064 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-01-10 06:54:56,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:56,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1452714045, now seen corresponding path program 1 times [2025-01-10 06:54:56,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:56,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611108882] [2025-01-10 06:54:56,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:56,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:56,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:54:56,092 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:54:56,092 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:56,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:56,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:54:56,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:56,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611108882] [2025-01-10 06:54:56,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611108882] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:56,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:56,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:54:56,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532213721] [2025-01-10 06:54:56,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:56,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:54:56,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:56,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:54:56,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:54:56,219 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 89 [2025-01-10 06:54:56,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 132 transitions, 910 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:54:56,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:56,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 89 [2025-01-10 06:54:56,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand