./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-bad-dot-product.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc 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-bad-dot-product.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 39e90898aa78f5642c5c7d6f9df6b2e15e069a046a9465d5d61576c4b07f46b8 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:51:31,374 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:51:31,445 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:51:31,452 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:51:31,454 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:51:31,474 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:51:31,474 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:51:31,478 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:51:31,479 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:51:31,479 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:51:31,479 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:51:31,479 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:51:31,479 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:51:31,479 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:51:31,479 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:51:31,479 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:51:31,479 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:51:31,480 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:51:31,480 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:51:31,480 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:51:31,481 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:51:31,481 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:51:31,481 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:51:31,481 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 -> 39e90898aa78f5642c5c7d6f9df6b2e15e069a046a9465d5d61576c4b07f46b8 [2025-02-06 18:51:31,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:51:31,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:51:31,708 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:51:31,709 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:51:31,709 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:51:31,711 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-dot-product.wvr.c [2025-02-06 18:51:32,870 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6ae33d5d6/4665c9bba0cc46f3b7e456c199f20012/FLAGd57576bc0 [2025-02-06 18:51:33,132 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:51:33,133 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-dot-product.wvr.c [2025-02-06 18:51:33,138 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6ae33d5d6/4665c9bba0cc46f3b7e456c199f20012/FLAGd57576bc0 [2025-02-06 18:51:33,444 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6ae33d5d6/4665c9bba0cc46f3b7e456c199f20012 [2025-02-06 18:51:33,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:51:33,447 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:51:33,448 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:51:33,448 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:51:33,451 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:51:33,452 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,452 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b865710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33, skipping insertion in model container [2025-02-06 18:51:33,453 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,463 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:51:33,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:51:33,608 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:51:33,633 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:51:33,648 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:51:33,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33 WrapperNode [2025-02-06 18:51:33,649 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:51:33,650 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:51:33,650 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:51:33,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:51:33,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,666 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,691 INFO L138 Inliner]: procedures = 25, calls = 41, calls flagged for inlining = 17, calls inlined = 23, statements flattened = 314 [2025-02-06 18:51:33,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:51:33,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:51:33,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:51:33,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:51:33,704 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,711 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,731 INFO L175 MemorySlicer]: Split 13 memory accesses to 2 slices as follows [2, 11]. 85 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-02-06 18:51:33,734 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,734 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,739 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,740 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,741 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,741 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,743 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:51:33,744 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:51:33,744 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:51:33,744 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:51:33,744 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (1/1) ... [2025-02-06 18:51:33,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:51:33,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:51:33,767 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-02-06 18:51:33,771 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-02-06 18:51:33,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:51:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 18:51:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 18:51:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 18:51:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 18:51:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 18:51:33,786 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 18:51:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:51:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:51:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:51:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:51:33,786 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 18:51:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 18:51:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:51:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:51:33,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:51:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:51:33,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:51:33,788 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 18:51:33,857 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:51:33,858 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:51:34,195 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:51:34,195 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:51:34,455 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:51:34,455 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:51:34,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:51:34 BoogieIcfgContainer [2025-02-06 18:51:34,456 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:51:34,457 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:51:34,457 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:51:34,460 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:51:34,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:51:33" (1/3) ... [2025-02-06 18:51:34,461 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472f1878 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:51:34, skipping insertion in model container [2025-02-06 18:51:34,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:51:33" (2/3) ... [2025-02-06 18:51:34,461 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472f1878 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:51:34, skipping insertion in model container [2025-02-06 18:51:34,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:51:34" (3/3) ... [2025-02-06 18:51:34,462 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product.wvr.c [2025-02-06 18:51:34,472 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:51:34,473 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-dot-product.wvr.c that has 4 procedures, 88 locations, 1 initial locations, 8 loop locations, and 34 error locations. [2025-02-06 18:51:34,473 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:51:34,560 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 18:51:34,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 98 transitions, 217 flow [2025-02-06 18:51:34,613 INFO L124 PetriNetUnfolderBase]: 11/95 cut-off events. [2025-02-06 18:51:34,614 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:51:34,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 95 events. 11/95 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 371 event pairs, 0 based on Foata normal form. 0/50 useless extension candidates. Maximal degree in co-relation 81. Up to 2 conditions per place. [2025-02-06 18:51:34,618 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 98 transitions, 217 flow [2025-02-06 18:51:34,620 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 93 transitions, 201 flow [2025-02-06 18:51:34,625 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:51:34,632 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;@58c4498d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:51:34,632 INFO L334 AbstractCegarLoop]: Starting to check reachability of 67 error locations. [2025-02-06 18:51:34,635 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:51:34,635 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:51:34,635 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:51:34,635 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:51:34,635 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:51:34,635 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2025-02-06 18:51:34,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:51:34,639 INFO L85 PathProgramCache]: Analyzing trace with hash 939859, now seen corresponding path program 1 times [2025-02-06 18:51:34,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:51:34,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981996284] [2025-02-06 18:51:34,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:34,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:51:34,695 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:51:34,708 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:51:34,709 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:34,709 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:34,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:34,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:51:34,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981996284] [2025-02-06 18:51:34,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981996284] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:51:34,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:51:34,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:51:34,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277005924] [2025-02-06 18:51:34,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:51:34,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:51:34,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:51:34,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:51:34,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:51:34,866 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 98 [2025-02-06 18:51:34,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 93 transitions, 201 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:51:34,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:51:34,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 98 [2025-02-06 18:51:34,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:51:36,697 INFO L124 PetriNetUnfolderBase]: 13138/21560 cut-off events. [2025-02-06 18:51:36,698 INFO L125 PetriNetUnfolderBase]: For 686/686 co-relation queries the response was YES. [2025-02-06 18:51:36,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40204 conditions, 21560 events. 13138/21560 cut-off events. For 686/686 co-relation queries the response was YES. Maximal size of possible extension queue 1054. Compared 160635 event pairs, 10944 based on Foata normal form. 2/13840 useless extension candidates. Maximal degree in co-relation 38764. Up to 18087 conditions per place. [2025-02-06 18:51:36,823 INFO L140 encePairwiseOnDemand]: 78/98 looper letters, 60 selfloop transitions, 7 changer transitions 0/90 dead transitions. [2025-02-06 18:51:36,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 90 transitions, 329 flow [2025-02-06 18:51:36,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:51:36,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:51:36,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 184 transitions. [2025-02-06 18:51:36,836 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46938775510204084 [2025-02-06 18:51:36,837 INFO L175 Difference]: Start difference. First operand has 92 places, 93 transitions, 201 flow. Second operand 4 states and 184 transitions. [2025-02-06 18:51:36,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 90 transitions, 329 flow [2025-02-06 18:51:36,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 90 transitions, 320 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 18:51:36,847 INFO L231 Difference]: Finished difference. Result has 87 places, 90 transitions, 234 flow [2025-02-06 18:51:36,849 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=234, PETRI_PLACES=87, PETRI_TRANSITIONS=90} [2025-02-06 18:51:36,852 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2025-02-06 18:51:36,853 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 90 transitions, 234 flow [2025-02-06 18:51:36,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:51:36,853 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:51:36,854 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:51:36,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:51:36,854 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2025-02-06 18:51:36,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:51:36,855 INFO L85 PathProgramCache]: Analyzing trace with hash -2064625323, now seen corresponding path program 1 times [2025-02-06 18:51:36,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:51:36,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343018949] [2025-02-06 18:51:36,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:36,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:51:36,876 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:51:36,896 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:51:36,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:36,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:37,046 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:37,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:51:37,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343018949] [2025-02-06 18:51:37,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343018949] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:51:37,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831113902] [2025-02-06 18:51:37,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:37,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:51:37,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:51:37,049 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-02-06 18:51:37,054 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-02-06 18:51:37,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:51:37,132 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:51:37,132 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:37,132 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:37,135 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:51:37,138 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:51:37,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:37,170 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:51:37,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831113902] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:51:37,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:51:37,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:51:37,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373674034] [2025-02-06 18:51:37,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:51:37,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:51:37,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:51:37,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:51:37,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:51:37,183 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 98 [2025-02-06 18:51:37,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 90 transitions, 234 flow. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 6 states have internal predecessors, (161), 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-02-06 18:51:37,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:51:37,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 98 [2025-02-06 18:51:37,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:51:38,644 INFO L124 PetriNetUnfolderBase]: 13138/21558 cut-off events. [2025-02-06 18:51:38,646 INFO L125 PetriNetUnfolderBase]: For 176/176 co-relation queries the response was YES. [2025-02-06 18:51:38,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40026 conditions, 21558 events. 13138/21558 cut-off events. For 176/176 co-relation queries the response was YES. Maximal size of possible extension queue 1055. Compared 160731 event pairs, 10944 based on Foata normal form. 2/13841 useless extension candidates. Maximal degree in co-relation 39976. Up to 18077 conditions per place. [2025-02-06 18:51:38,753 INFO L140 encePairwiseOnDemand]: 89/98 looper letters, 53 selfloop transitions, 12 changer transitions 0/88 dead transitions. [2025-02-06 18:51:38,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 88 transitions, 356 flow [2025-02-06 18:51:38,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:51:38,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:51:38,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 223 transitions. [2025-02-06 18:51:38,756 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3792517006802721 [2025-02-06 18:51:38,756 INFO L175 Difference]: Start difference. First operand has 87 places, 90 transitions, 234 flow. Second operand 6 states and 223 transitions. [2025-02-06 18:51:38,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 88 transitions, 356 flow [2025-02-06 18:51:38,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 88 transitions, 356 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:51:38,760 INFO L231 Difference]: Finished difference. Result has 90 places, 88 transitions, 250 flow [2025-02-06 18:51:38,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=250, PETRI_PLACES=90, PETRI_TRANSITIONS=88} [2025-02-06 18:51:38,761 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -2 predicate places. [2025-02-06 18:51:38,761 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 88 transitions, 250 flow [2025-02-06 18:51:38,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 6 states have internal predecessors, (161), 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-02-06 18:51:38,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:51:38,762 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:51:38,769 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 18:51:38,966 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-02-06 18:51:38,966 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2025-02-06 18:51:38,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:51:38,967 INFO L85 PathProgramCache]: Analyzing trace with hash 421125235, now seen corresponding path program 1 times [2025-02-06 18:51:38,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:51:38,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957085190] [2025-02-06 18:51:38,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:38,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:51:38,976 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:51:38,988 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:51:38,988 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:38,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:39,091 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:39,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:51:39,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957085190] [2025-02-06 18:51:39,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957085190] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:51:39,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207495536] [2025-02-06 18:51:39,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:39,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:51:39,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:51:39,095 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-02-06 18:51:39,096 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-02-06 18:51:39,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:51:39,179 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:51:39,179 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:39,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:39,180 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:51:39,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:51:39,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:39,204 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:51:39,239 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:39,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207495536] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:51:39,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:51:39,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-06 18:51:39,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099691229] [2025-02-06 18:51:39,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:51:39,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:51:39,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:51:39,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:51:39,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:51:39,270 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 98 [2025-02-06 18:51:39,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 88 transitions, 250 flow. Second operand has 12 states, 12 states have (on average 27.083333333333332) internal successors, (325), 12 states have internal predecessors, (325), 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-02-06 18:51:39,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:51:39,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 98 [2025-02-06 18:51:39,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:51:40,665 INFO L124 PetriNetUnfolderBase]: 13144/21582 cut-off events. [2025-02-06 18:51:40,665 INFO L125 PetriNetUnfolderBase]: For 218/218 co-relation queries the response was YES. [2025-02-06 18:51:40,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40120 conditions, 21582 events. 13144/21582 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 1055. Compared 161031 event pairs, 10944 based on Foata normal form. 6/13868 useless extension candidates. Maximal degree in co-relation 39978. Up to 18088 conditions per place. [2025-02-06 18:51:40,743 INFO L140 encePairwiseOnDemand]: 89/98 looper letters, 58 selfloop transitions, 25 changer transitions 0/106 dead transitions. [2025-02-06 18:51:40,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 106 transitions, 530 flow [2025-02-06 18:51:40,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:51:40,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:51:40,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 349 transitions. [2025-02-06 18:51:40,746 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35612244897959183 [2025-02-06 18:51:40,746 INFO L175 Difference]: Start difference. First operand has 90 places, 88 transitions, 250 flow. Second operand 10 states and 349 transitions. [2025-02-06 18:51:40,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 106 transitions, 530 flow [2025-02-06 18:51:40,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 106 transitions, 472 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-02-06 18:51:40,748 INFO L231 Difference]: Finished difference. Result has 97 places, 106 transitions, 390 flow [2025-02-06 18:51:40,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=390, PETRI_PLACES=97, PETRI_TRANSITIONS=106} [2025-02-06 18:51:40,749 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 5 predicate places. [2025-02-06 18:51:40,749 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 106 transitions, 390 flow [2025-02-06 18:51:40,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.083333333333332) internal successors, (325), 12 states have internal predecessors, (325), 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-02-06 18:51:40,749 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:51:40,750 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:51:40,755 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-02-06 18:51:40,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:51:40,954 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2025-02-06 18:51:40,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:51:40,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1606979116, now seen corresponding path program 1 times [2025-02-06 18:51:40,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:51:40,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456432387] [2025-02-06 18:51:40,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:40,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:51:40,960 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:51:40,970 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:51:40,973 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:40,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:41,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:41,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:51:41,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456432387] [2025-02-06 18:51:41,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456432387] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:51:41,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:51:41,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:51:41,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189890721] [2025-02-06 18:51:41,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:51:41,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:51:41,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:51:41,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:51:41,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:51:41,066 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 98 [2025-02-06 18:51:41,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 106 transitions, 390 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-02-06 18:51:41,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:51:41,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 98 [2025-02-06 18:51:41,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:51:42,208 INFO L124 PetriNetUnfolderBase]: 13144/21598 cut-off events. [2025-02-06 18:51:42,208 INFO L125 PetriNetUnfolderBase]: For 279/279 co-relation queries the response was YES. [2025-02-06 18:51:42,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40189 conditions, 21598 events. 13144/21598 cut-off events. For 279/279 co-relation queries the response was YES. Maximal size of possible extension queue 1055. Compared 161109 event pairs, 10944 based on Foata normal form. 4/13884 useless extension candidates. Maximal degree in co-relation 40096. Up to 18103 conditions per place. [2025-02-06 18:51:42,305 INFO L140 encePairwiseOnDemand]: 93/98 looper letters, 87 selfloop transitions, 4 changer transitions 0/116 dead transitions. [2025-02-06 18:51:42,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 116 transitions, 649 flow [2025-02-06 18:51:42,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:51:42,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:51:42,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 216 transitions. [2025-02-06 18:51:42,306 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44081632653061226 [2025-02-06 18:51:42,306 INFO L175 Difference]: Start difference. First operand has 97 places, 106 transitions, 390 flow. Second operand 5 states and 216 transitions. [2025-02-06 18:51:42,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 116 transitions, 649 flow [2025-02-06 18:51:42,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 116 transitions, 616 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-02-06 18:51:42,309 INFO L231 Difference]: Finished difference. Result has 101 places, 107 transitions, 396 flow [2025-02-06 18:51:42,309 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=396, PETRI_PLACES=101, PETRI_TRANSITIONS=107} [2025-02-06 18:51:42,310 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-02-06 18:51:42,310 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 107 transitions, 396 flow [2025-02-06 18:51:42,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-02-06 18:51:42,310 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:51:42,310 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:51:42,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:51:42,310 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2025-02-06 18:51:42,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:51:42,311 INFO L85 PathProgramCache]: Analyzing trace with hash 2013422166, now seen corresponding path program 1 times [2025-02-06 18:51:42,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:51:42,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510567699] [2025-02-06 18:51:42,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:42,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:51:42,317 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:51:42,327 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:51:42,329 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:42,329 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:42,460 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:51:42,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:51:42,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510567699] [2025-02-06 18:51:42,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510567699] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:51:42,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:51:42,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 18:51:42,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464362317] [2025-02-06 18:51:42,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:51:42,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:51:42,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:51:42,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:51:42,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 18:51:42,472 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 98 [2025-02-06 18:51:42,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 107 transitions, 396 flow. Second operand has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-02-06 18:51:42,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:51:42,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 98 [2025-02-06 18:51:42,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:51:45,030 INFO L124 PetriNetUnfolderBase]: 20193/32497 cut-off events. [2025-02-06 18:51:45,031 INFO L125 PetriNetUnfolderBase]: For 420/420 co-relation queries the response was YES. [2025-02-06 18:51:45,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61069 conditions, 32497 events. 20193/32497 cut-off events. For 420/420 co-relation queries the response was YES. Maximal size of possible extension queue 1339. Compared 246567 event pairs, 14283 based on Foata normal form. 0/21717 useless extension candidates. Maximal degree in co-relation 60984. Up to 18108 conditions per place. [2025-02-06 18:51:45,194 INFO L140 encePairwiseOnDemand]: 90/98 looper letters, 179 selfloop transitions, 12 changer transitions 0/216 dead transitions. [2025-02-06 18:51:45,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 216 transitions, 1008 flow [2025-02-06 18:51:45,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:51:45,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:51:45,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 350 transitions. [2025-02-06 18:51:45,196 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2025-02-06 18:51:45,196 INFO L175 Difference]: Start difference. First operand has 101 places, 107 transitions, 396 flow. Second operand 6 states and 350 transitions. [2025-02-06 18:51:45,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 216 transitions, 1008 flow [2025-02-06 18:51:45,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 216 transitions, 1004 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-02-06 18:51:45,200 INFO L231 Difference]: Finished difference. Result has 108 places, 111 transitions, 443 flow [2025-02-06 18:51:45,200 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=443, PETRI_PLACES=108, PETRI_TRANSITIONS=111} [2025-02-06 18:51:45,203 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 16 predicate places. [2025-02-06 18:51:45,203 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 111 transitions, 443 flow [2025-02-06 18:51:45,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-02-06 18:51:45,203 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:51:45,203 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:51:45,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:51:45,203 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2025-02-06 18:51:45,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:51:45,204 INFO L85 PathProgramCache]: Analyzing trace with hash -2008420578, now seen corresponding path program 1 times [2025-02-06 18:51:45,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:51:45,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723543836] [2025-02-06 18:51:45,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:45,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:51:45,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:51:45,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:51:45,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:45,220 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:45,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:51:45,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:51:45,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723543836] [2025-02-06 18:51:45,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723543836] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:51:45,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:51:45,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:51:45,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261045000] [2025-02-06 18:51:45,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:51:45,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:51:45,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:51:45,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:51:45,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:51:45,270 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 98 [2025-02-06 18:51:45,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 111 transitions, 443 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:51:45,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:51:45,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 98 [2025-02-06 18:51:45,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:51:49,633 INFO L124 PetriNetUnfolderBase]: 40351/61855 cut-off events. [2025-02-06 18:51:49,633 INFO L125 PetriNetUnfolderBase]: For 3350/3350 co-relation queries the response was YES. [2025-02-06 18:51:49,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127970 conditions, 61855 events. 40351/61855 cut-off events. For 3350/3350 co-relation queries the response was YES. Maximal size of possible extension queue 1639. Compared 462113 event pairs, 20198 based on Foata normal form. 732/43299 useless extension candidates. Maximal degree in co-relation 127873. Up to 33918 conditions per place. [2025-02-06 18:51:49,985 INFO L140 encePairwiseOnDemand]: 92/98 looper letters, 166 selfloop transitions, 5 changer transitions 0/194 dead transitions. [2025-02-06 18:51:49,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 194 transitions, 983 flow [2025-02-06 18:51:49,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:51:49,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:51:49,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 252 transitions. [2025-02-06 18:51:49,991 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6428571428571429 [2025-02-06 18:51:49,991 INFO L175 Difference]: Start difference. First operand has 108 places, 111 transitions, 443 flow. Second operand 4 states and 252 transitions. [2025-02-06 18:51:49,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 194 transitions, 983 flow [2025-02-06 18:51:50,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 194 transitions, 967 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:51:50,131 INFO L231 Difference]: Finished difference. Result has 111 places, 115 transitions, 470 flow [2025-02-06 18:51:50,131 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=470, PETRI_PLACES=111, PETRI_TRANSITIONS=115} [2025-02-06 18:51:50,137 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 19 predicate places. [2025-02-06 18:51:50,137 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 115 transitions, 470 flow [2025-02-06 18:51:50,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:51:50,138 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:51:50,138 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:51:50,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:51:50,138 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2025-02-06 18:51:50,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:51:50,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1182295346, now seen corresponding path program 1 times [2025-02-06 18:51:50,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:51:50,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114303166] [2025-02-06 18:51:50,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:50,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:51:50,154 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 18:51:50,170 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 18:51:50,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:50,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:50,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:50,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:51:50,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114303166] [2025-02-06 18:51:50,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114303166] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:51:50,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173306969] [2025-02-06 18:51:50,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:50,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:51:50,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:51:50,407 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-02-06 18:51:50,410 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-02-06 18:51:50,468 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 18:51:50,484 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 18:51:50,484 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:50,484 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:50,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 18:51:50,486 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:51:50,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:50,574 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:51:50,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:51:50,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173306969] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:51:50,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:51:50,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2025-02-06 18:51:50,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996633495] [2025-02-06 18:51:50,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:51:50,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 18:51:50,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:51:50,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 18:51:50,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2025-02-06 18:51:50,718 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 98 [2025-02-06 18:51:50,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 115 transitions, 470 flow. Second operand has 17 states, 17 states have (on average 27.705882352941178) internal successors, (471), 17 states have internal predecessors, (471), 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-02-06 18:51:50,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:51:50,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 98 [2025-02-06 18:51:50,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:51:55,859 INFO L124 PetriNetUnfolderBase]: 43784/73424 cut-off events. [2025-02-06 18:51:55,860 INFO L125 PetriNetUnfolderBase]: For 27130/27130 co-relation queries the response was YES. [2025-02-06 18:51:56,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157877 conditions, 73424 events. 43784/73424 cut-off events. For 27130/27130 co-relation queries the response was YES. Maximal size of possible extension queue 2266. Compared 638784 event pairs, 34210 based on Foata normal form. 0/52189 useless extension candidates. Maximal degree in co-relation 157746. Up to 50088 conditions per place. [2025-02-06 18:51:56,288 INFO L140 encePairwiseOnDemand]: 88/98 looper letters, 156 selfloop transitions, 41 changer transitions 0/220 dead transitions. [2025-02-06 18:51:56,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 220 transitions, 1295 flow [2025-02-06 18:51:56,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 18:51:56,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 18:51:56,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 484 transitions. [2025-02-06 18:51:56,290 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37990580847723704 [2025-02-06 18:51:56,290 INFO L175 Difference]: Start difference. First operand has 111 places, 115 transitions, 470 flow. Second operand 13 states and 484 transitions. [2025-02-06 18:51:56,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 220 transitions, 1295 flow [2025-02-06 18:51:56,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 220 transitions, 1286 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:51:56,324 INFO L231 Difference]: Finished difference. Result has 126 places, 135 transitions, 733 flow [2025-02-06 18:51:56,324 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=733, PETRI_PLACES=126, PETRI_TRANSITIONS=135} [2025-02-06 18:51:56,325 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 34 predicate places. [2025-02-06 18:51:56,325 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 135 transitions, 733 flow [2025-02-06 18:51:56,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 27.705882352941178) internal successors, (471), 17 states have internal predecessors, (471), 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-02-06 18:51:56,325 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:51:56,325 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:51:56,331 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 18:51:56,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:51:56,526 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2025-02-06 18:51:56,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:51:56,526 INFO L85 PathProgramCache]: Analyzing trace with hash 209465026, now seen corresponding path program 1 times [2025-02-06 18:51:56,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:51:56,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729674612] [2025-02-06 18:51:56,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:56,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:51:56,536 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:51:56,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:51:56,545 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:56,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:56,661 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:51:56,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:51:56,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729674612] [2025-02-06 18:51:56,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729674612] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:51:56,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389776910] [2025-02-06 18:51:56,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:51:56,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:51:56,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:51:56,665 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-02-06 18:51:56,666 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-02-06 18:51:56,727 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:51:56,742 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:51:56,742 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:51:56,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:51:56,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 18:51:56,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:51:56,822 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 23 treesize of output 7 [2025-02-06 18:51:56,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-02-06 18:51:56,834 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:51:56,861 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 25 treesize of output 9 [2025-02-06 18:51:56,917 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:51:56,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389776910] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:51:56,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:51:56,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2025-02-06 18:51:56,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342753426] [2025-02-06 18:51:56,917 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:51:56,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:51:56,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:51:56,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:51:56,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:51:56,978 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 98 [2025-02-06 18:51:56,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 135 transitions, 733 flow. Second operand has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 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-02-06 18:51:56,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:51:56,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 98 [2025-02-06 18:51:56,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:03,913 INFO L124 PetriNetUnfolderBase]: 58376/94667 cut-off events. [2025-02-06 18:52:03,914 INFO L125 PetriNetUnfolderBase]: For 32220/33938 co-relation queries the response was YES. [2025-02-06 18:52:04,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214211 conditions, 94667 events. 58376/94667 cut-off events. For 32220/33938 co-relation queries the response was YES. Maximal size of possible extension queue 2492. Compared 808358 event pairs, 36564 based on Foata normal form. 0/67995 useless extension candidates. Maximal degree in co-relation 214049. Up to 40285 conditions per place. [2025-02-06 18:52:04,634 INFO L140 encePairwiseOnDemand]: 87/98 looper letters, 180 selfloop transitions, 50 changer transitions 0/253 dead transitions. [2025-02-06 18:52:04,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 253 transitions, 1509 flow [2025-02-06 18:52:04,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 18:52:04,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 18:52:04,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 409 transitions. [2025-02-06 18:52:04,636 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.463718820861678 [2025-02-06 18:52:04,637 INFO L175 Difference]: Start difference. First operand has 126 places, 135 transitions, 733 flow. Second operand 9 states and 409 transitions. [2025-02-06 18:52:04,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 253 transitions, 1509 flow [2025-02-06 18:52:05,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 253 transitions, 1498 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-06 18:52:05,042 INFO L231 Difference]: Finished difference. Result has 135 places, 140 transitions, 884 flow [2025-02-06 18:52:05,042 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=884, PETRI_PLACES=135, PETRI_TRANSITIONS=140} [2025-02-06 18:52:05,043 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 43 predicate places. [2025-02-06 18:52:05,043 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 140 transitions, 884 flow [2025-02-06 18:52:05,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 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-02-06 18:52:05,043 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:05,043 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-02-06 18:52:05,050 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 18:52:05,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-06 18:52:05,244 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2025-02-06 18:52:05,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:05,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1243153589, now seen corresponding path program 2 times [2025-02-06 18:52:05,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:05,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699600781] [2025-02-06 18:52:05,245 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:52:05,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:05,253 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:52:05,256 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:52:05,256 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:52:05,256 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:05,276 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:52:05,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:05,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699600781] [2025-02-06 18:52:05,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699600781] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:05,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014473970] [2025-02-06 18:52:05,276 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:52:05,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:05,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:05,282 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-02-06 18:52:05,284 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-02-06 18:52:05,342 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:52:05,348 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:52:05,348 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:52:05,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:05,349 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:52:05,350 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:05,373 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:52:05,373 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:05,390 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:52:05,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014473970] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:05,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:05,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-06 18:52:05,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404427015] [2025-02-06 18:52:05,391 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:05,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:52:05,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:05,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:52:05,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:52:05,398 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 98 [2025-02-06 18:52:05,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 140 transitions, 884 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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-02-06 18:52:05,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:05,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 98 [2025-02-06 18:52:05,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand