./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-send-receive.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 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:55:36,047 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:55:36,096 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-01-10 06:55:36,102 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:55:36,104 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:55:36,122 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:55:36,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:55:36,124 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:55:36,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:55:36,124 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:55:36,124 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:55:36,124 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:55:36,124 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:55:36,125 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:55:36,125 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:55:36,126 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:55:36,126 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:55:36,126 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:55:36,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:55:36,127 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:55:36,128 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 -> 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 [2025-01-10 06:55:36,353 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:55:36,360 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:55:36,361 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:55:36,362 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:55:36,362 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:55:36,363 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2025-01-10 06:55:37,503 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a2230520a/fc9d30f94ad04d10887823bf3b261333/FLAG6a7b915bd [2025-01-10 06:55:37,742 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:55:37,743 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2025-01-10 06:55:37,753 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a2230520a/fc9d30f94ad04d10887823bf3b261333/FLAG6a7b915bd [2025-01-10 06:55:38,079 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a2230520a/fc9d30f94ad04d10887823bf3b261333 [2025-01-10 06:55:38,081 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:55:38,082 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:55:38,083 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:55:38,083 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:55:38,086 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:55:38,087 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,088 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3867afc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38, skipping insertion in model container [2025-01-10 06:55:38,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,102 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:55:38,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:55:38,258 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:55:38,278 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:55:38,291 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:55:38,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38 WrapperNode [2025-01-10 06:55:38,293 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:55:38,294 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:55:38,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:55:38,295 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:55:38,301 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,306 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,332 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 151 [2025-01-10 06:55:38,333 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:55:38,333 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:55:38,333 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:55:38,333 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:55:38,341 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,346 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,363 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-01-10 06:55:38,363 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,363 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,368 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,372 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,377 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,382 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,383 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,384 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:55:38,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:55:38,388 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:55:38,388 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:55:38,389 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (1/1) ... [2025-01-10 06:55:38,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:55:38,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:38,416 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-10 06:55:38,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-10 06:55:38,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 06:55:38,435 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 06:55:38,435 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-10 06:55:38,435 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:55:38,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:55:38,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:55:38,436 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 06:55:38,520 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:55:38,522 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:55:38,715 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:55:38,715 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:55:38,893 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:55:38,893 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:55:38,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:55:38 BoogieIcfgContainer [2025-01-10 06:55:38,894 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:55:38,896 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:55:38,896 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:55:38,899 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:55:38,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:55:38" (1/3) ... [2025-01-10 06:55:38,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62b3a9ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:55:38, skipping insertion in model container [2025-01-10 06:55:38,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:55:38" (2/3) ... [2025-01-10 06:55:38,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62b3a9ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:55:38, skipping insertion in model container [2025-01-10 06:55:38,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:55:38" (3/3) ... [2025-01-10 06:55:38,903 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2025-01-10 06:55:38,916 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:55:38,917 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-send-receive.wvr.c that has 4 procedures, 44 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2025-01-10 06:55:38,918 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:55:38,973 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-10 06:55:39,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2025-01-10 06:55:39,053 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2025-01-10 06:55:39,057 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-01-10 06:55:39,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 112 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-01-10 06:55:39,060 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2025-01-10 06:55:39,062 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 41 transitions, 94 flow [2025-01-10 06:55:39,067 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:55:39,077 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;@6f5f3423, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:55:39,077 INFO L334 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2025-01-10 06:55:39,079 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:55:39,079 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:55:39,080 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:55:39,080 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:39,080 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 06:55:39,080 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:39,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:39,084 INFO L85 PathProgramCache]: Analyzing trace with hash 459600, now seen corresponding path program 1 times [2025-01-10 06:55:39,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:39,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329842998] [2025-01-10 06:55:39,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:39,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:39,146 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 06:55:39,172 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 06:55:39,172 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:39,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:39,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:39,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:39,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329842998] [2025-01-10 06:55:39,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329842998] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:39,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:39,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:39,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001638856] [2025-01-10 06:55:39,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:39,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:39,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:39,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:39,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:39,348 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:55:39,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:39,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:39,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:55:39,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:39,631 INFO L124 PetriNetUnfolderBase]: 647/1169 cut-off events. [2025-01-10 06:55:39,631 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2025-01-10 06:55:39,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2309 conditions, 1169 events. 647/1169 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 8410 event pairs, 594 based on Foata normal form. 1/713 useless extension candidates. Maximal degree in co-relation 2172. Up to 994 conditions per place. [2025-01-10 06:55:39,645 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 27 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2025-01-10 06:55:39,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 43 transitions, 160 flow [2025-01-10 06:55:39,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:39,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:39,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2025-01-10 06:55:39,654 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-01-10 06:55:39,657 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 94 flow. Second operand 4 states and 94 transitions. [2025-01-10 06:55:39,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 43 transitions, 160 flow [2025-01-10 06:55:39,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 154 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:55:39,666 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 115 flow [2025-01-10 06:55:39,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2025-01-10 06:55:39,671 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 0 predicate places. [2025-01-10 06:55:39,671 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 115 flow [2025-01-10 06:55:39,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:39,672 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:39,672 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-01-10 06:55:39,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:55:39,673 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:39,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:39,674 INFO L85 PathProgramCache]: Analyzing trace with hash 807487858, now seen corresponding path program 1 times [2025-01-10 06:55:39,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:39,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027651477] [2025-01-10 06:55:39,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:39,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:39,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:55:39,698 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:55:39,698 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:39,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:39,800 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:39,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:39,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027651477] [2025-01-10 06:55:39,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027651477] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:39,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28821399] [2025-01-10 06:55:39,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:39,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:39,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:39,803 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:39,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-10 06:55:39,850 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:55:39,862 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:55:39,862 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:39,862 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:39,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:55:39,866 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:39,912 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:39,912 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:55:39,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28821399] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:39,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:55:39,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-10 06:55:39,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460764755] [2025-01-10 06:55:39,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:39,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:55:39,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:39,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:55:39,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:55:39,924 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:55:39,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 115 flow. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:39,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:39,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:55:39,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:40,106 INFO L124 PetriNetUnfolderBase]: 647/1168 cut-off events. [2025-01-10 06:55:40,106 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-01-10 06:55:40,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2299 conditions, 1168 events. 647/1168 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 8451 event pairs, 594 based on Foata normal form. 1/713 useless extension candidates. Maximal degree in co-relation 2272. Up to 989 conditions per place. [2025-01-10 06:55:40,115 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 23 selfloop transitions, 7 changer transitions 0/42 dead transitions. [2025-01-10 06:55:40,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 42 transitions, 171 flow [2025-01-10 06:55:40,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:55:40,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:55:40,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 121 transitions. [2025-01-10 06:55:40,119 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42907801418439717 [2025-01-10 06:55:40,119 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 115 flow. Second operand 6 states and 121 transitions. [2025-01-10 06:55:40,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 42 transitions, 171 flow [2025-01-10 06:55:40,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 42 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:40,120 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 122 flow [2025-01-10 06:55:40,120 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=122, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2025-01-10 06:55:40,121 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2025-01-10 06:55:40,121 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 122 flow [2025-01-10 06:55:40,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:40,121 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:40,121 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-01-10 06:55:40,128 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:40,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:40,329 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:40,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:40,330 INFO L85 PathProgramCache]: Analyzing trace with hash -737679728, now seen corresponding path program 1 times [2025-01-10 06:55:40,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:40,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846718225] [2025-01-10 06:55:40,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:40,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:40,337 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:55:40,342 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:55:40,343 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:40,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:40,405 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:40,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:40,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846718225] [2025-01-10 06:55:40,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846718225] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:40,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349908879] [2025-01-10 06:55:40,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:40,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:40,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:40,407 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:40,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-10 06:55:40,445 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:55:40,453 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:55:40,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:40,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:40,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:55:40,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:40,480 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:40,480 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:40,519 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:40,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349908879] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:40,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:40,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-01-10 06:55:40,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181813688] [2025-01-10 06:55:40,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:40,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:55:40,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:40,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:55:40,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:55:40,535 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:55:40,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 122 flow. Second operand has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:40,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:40,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:55:40,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:40,706 INFO L124 PetriNetUnfolderBase]: 650/1180 cut-off events. [2025-01-10 06:55:40,706 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-01-10 06:55:40,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2343 conditions, 1180 events. 650/1180 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 8547 event pairs, 594 based on Foata normal form. 3/725 useless extension candidates. Maximal degree in co-relation 2273. Up to 996 conditions per place. [2025-01-10 06:55:40,713 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 26 selfloop transitions, 13 changer transitions 0/51 dead transitions. [2025-01-10 06:55:40,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 51 transitions, 254 flow [2025-01-10 06:55:40,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:55:40,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:55:40,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 192 transitions. [2025-01-10 06:55:40,717 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4085106382978723 [2025-01-10 06:55:40,717 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 122 flow. Second operand 10 states and 192 transitions. [2025-01-10 06:55:40,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 51 transitions, 254 flow [2025-01-10 06:55:40,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 208 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-01-10 06:55:40,718 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 174 flow [2025-01-10 06:55:40,718 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=174, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2025-01-10 06:55:40,721 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2025-01-10 06:55:40,721 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 174 flow [2025-01-10 06:55:40,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:40,721 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:40,721 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:40,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:40,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:40,922 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:40,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:40,923 INFO L85 PathProgramCache]: Analyzing trace with hash -672517862, now seen corresponding path program 1 times [2025-01-10 06:55:40,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:40,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235028465] [2025-01-10 06:55:40,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:40,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:40,927 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:55:40,937 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:55:40,937 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:40,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:40,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:40,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:40,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235028465] [2025-01-10 06:55:40,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235028465] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:40,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:40,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:55:40,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854259278] [2025-01-10 06:55:40,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:40,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:40,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:40,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:40,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:55:40,994 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-01-10 06:55:40,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:40,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:40,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-01-10 06:55:40,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:41,140 INFO L124 PetriNetUnfolderBase]: 921/1507 cut-off events. [2025-01-10 06:55:41,140 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2025-01-10 06:55:41,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2982 conditions, 1507 events. 921/1507 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 7922 event pairs, 301 based on Foata normal form. 48/993 useless extension candidates. Maximal degree in co-relation 2948. Up to 1026 conditions per place. [2025-01-10 06:55:41,148 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 48 selfloop transitions, 3 changer transitions 1/65 dead transitions. [2025-01-10 06:55:41,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 65 transitions, 309 flow [2025-01-10 06:55:41,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:41,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:41,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2025-01-10 06:55:41,149 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6737588652482269 [2025-01-10 06:55:41,149 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 174 flow. Second operand 3 states and 95 transitions. [2025-01-10 06:55:41,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 65 transitions, 309 flow [2025-01-10 06:55:41,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 65 transitions, 298 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-01-10 06:55:41,151 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 188 flow [2025-01-10 06:55:41,151 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2025-01-10 06:55:41,152 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2025-01-10 06:55:41,152 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 188 flow [2025-01-10 06:55:41,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:41,152 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:41,152 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:41,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:55:41,152 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:41,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:41,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1868727127, now seen corresponding path program 1 times [2025-01-10 06:55:41,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:41,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203004828] [2025-01-10 06:55:41,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:41,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:41,158 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:55:41,165 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:55:41,169 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:41,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:41,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:41,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:41,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203004828] [2025-01-10 06:55:41,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203004828] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:41,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:41,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:55:41,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31137864] [2025-01-10 06:55:41,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:41,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:41,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:41,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:41,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:41,243 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-01-10 06:55:41,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:41,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:41,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-01-10 06:55:41,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:41,417 INFO L124 PetriNetUnfolderBase]: 972/1612 cut-off events. [2025-01-10 06:55:41,418 INFO L125 PetriNetUnfolderBase]: For 160/160 co-relation queries the response was YES. [2025-01-10 06:55:41,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3668 conditions, 1612 events. 972/1612 cut-off events. For 160/160 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 8735 event pairs, 668 based on Foata normal form. 0/1132 useless extension candidates. Maximal degree in co-relation 3633. Up to 1312 conditions per place. [2025-01-10 06:55:41,427 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 37 selfloop transitions, 2 changer transitions 12/64 dead transitions. [2025-01-10 06:55:41,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 64 transitions, 318 flow [2025-01-10 06:55:41,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:41,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:41,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2025-01-10 06:55:41,428 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5797872340425532 [2025-01-10 06:55:41,428 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 188 flow. Second operand 4 states and 109 transitions. [2025-01-10 06:55:41,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 64 transitions, 318 flow [2025-01-10 06:55:41,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 64 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:41,430 INFO L231 Difference]: Finished difference. Result has 61 places, 52 transitions, 188 flow [2025-01-10 06:55:41,430 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=188, PETRI_PLACES=61, PETRI_TRANSITIONS=52} [2025-01-10 06:55:41,430 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 14 predicate places. [2025-01-10 06:55:41,430 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 52 transitions, 188 flow [2025-01-10 06:55:41,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:41,430 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:41,430 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:41,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-10 06:55:41,430 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:41,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:41,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1299213382, now seen corresponding path program 1 times [2025-01-10 06:55:41,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:41,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032517408] [2025-01-10 06:55:41,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:41,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:41,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:55:41,442 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:55:41,442 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:41,442 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:41,483 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:41,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:41,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032517408] [2025-01-10 06:55:41,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032517408] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:41,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:41,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:41,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182629877] [2025-01-10 06:55:41,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:41,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:41,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:41,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:41,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:55:41,484 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-01-10 06:55:41,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 52 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:41,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:41,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-01-10 06:55:41,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:41,648 INFO L124 PetriNetUnfolderBase]: 680/1138 cut-off events. [2025-01-10 06:55:41,648 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2025-01-10 06:55:41,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2632 conditions, 1138 events. 680/1138 cut-off events. For 202/202 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 5607 event pairs, 148 based on Foata normal form. 0/915 useless extension candidates. Maximal degree in co-relation 2609. Up to 856 conditions per place. [2025-01-10 06:55:41,657 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 43 selfloop transitions, 1 changer transitions 1/58 dead transitions. [2025-01-10 06:55:41,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 58 transitions, 295 flow [2025-01-10 06:55:41,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:41,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:41,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 85 transitions. [2025-01-10 06:55:41,658 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6028368794326241 [2025-01-10 06:55:41,658 INFO L175 Difference]: Start difference. First operand has 61 places, 52 transitions, 188 flow. Second operand 3 states and 85 transitions. [2025-01-10 06:55:41,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 58 transitions, 295 flow [2025-01-10 06:55:41,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 58 transitions, 287 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-01-10 06:55:41,662 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 185 flow [2025-01-10 06:55:41,662 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=185, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2025-01-10 06:55:41,662 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2025-01-10 06:55:41,662 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 185 flow [2025-01-10 06:55:41,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:41,663 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:41,663 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:41,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:55:41,663 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:41,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:41,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1299213383, now seen corresponding path program 1 times [2025-01-10 06:55:41,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:41,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526938427] [2025-01-10 06:55:41,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:41,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:41,672 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:55:41,679 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:55:41,679 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:41,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:41,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:41,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:41,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526938427] [2025-01-10 06:55:41,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526938427] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:41,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484778562] [2025-01-10 06:55:41,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:41,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:41,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:41,810 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:41,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-10 06:55:41,867 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:55:41,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:55:41,887 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:41,887 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:41,888 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:55:41,888 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:41,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:41,930 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:55:41,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484778562] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:41,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:55:41,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2025-01-10 06:55:41,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634049886] [2025-01-10 06:55:41,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:41,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:41,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:41,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:41,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-01-10 06:55:41,933 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-01-10 06:55:41,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 185 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:41,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:41,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-01-10 06:55:41,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:42,054 INFO L124 PetriNetUnfolderBase]: 380/704 cut-off events. [2025-01-10 06:55:42,055 INFO L125 PetriNetUnfolderBase]: For 198/198 co-relation queries the response was YES. [2025-01-10 06:55:42,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1599 conditions, 704 events. 380/704 cut-off events. For 198/198 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3454 event pairs, 148 based on Foata normal form. 92/649 useless extension candidates. Maximal degree in co-relation 1570. Up to 399 conditions per place. [2025-01-10 06:55:42,058 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 33 selfloop transitions, 7 changer transitions 4/57 dead transitions. [2025-01-10 06:55:42,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 292 flow [2025-01-10 06:55:42,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:42,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:42,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2025-01-10 06:55:42,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5425531914893617 [2025-01-10 06:55:42,059 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 185 flow. Second operand 4 states and 102 transitions. [2025-01-10 06:55:42,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 292 flow [2025-01-10 06:55:42,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 57 transitions, 292 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:55:42,061 INFO L231 Difference]: Finished difference. Result has 58 places, 46 transitions, 186 flow [2025-01-10 06:55:42,061 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=58, PETRI_TRANSITIONS=46} [2025-01-10 06:55:42,062 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2025-01-10 06:55:42,063 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 46 transitions, 186 flow [2025-01-10 06:55:42,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:42,063 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:42,064 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-01-10 06:55:42,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:42,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:42,268 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:42,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:42,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1491353870, now seen corresponding path program 2 times [2025-01-10 06:55:42,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:42,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189049036] [2025-01-10 06:55:42,269 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:42,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:42,277 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:55:42,280 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:55:42,280 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:55:42,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:42,316 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:55:42,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:42,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189049036] [2025-01-10 06:55:42,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189049036] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:42,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002990986] [2025-01-10 06:55:42,316 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:42,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:42,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:42,321 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:42,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-10 06:55:42,364 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:55:42,370 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:55:42,370 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:55:42,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:42,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:55:42,371 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:42,391 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:55:42,391 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:42,418 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:55:42,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002990986] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:42,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:42,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-01-10 06:55:42,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965046856] [2025-01-10 06:55:42,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:42,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:42,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:42,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:42,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:42,423 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:55:42,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 46 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:42,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:42,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:55:42,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:42,478 INFO L124 PetriNetUnfolderBase]: 239/420 cut-off events. [2025-01-10 06:55:42,478 INFO L125 PetriNetUnfolderBase]: For 258/258 co-relation queries the response was YES. [2025-01-10 06:55:42,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1132 conditions, 420 events. 239/420 cut-off events. For 258/258 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1583 event pairs, 127 based on Foata normal form. 1/327 useless extension candidates. Maximal degree in co-relation 1106. Up to 338 conditions per place. [2025-01-10 06:55:42,480 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 18 selfloop transitions, 15 changer transitions 0/45 dead transitions. [2025-01-10 06:55:42,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 45 transitions, 242 flow [2025-01-10 06:55:42,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:42,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:42,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2025-01-10 06:55:42,482 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.425531914893617 [2025-01-10 06:55:42,482 INFO L175 Difference]: Start difference. First operand has 58 places, 46 transitions, 186 flow. Second operand 4 states and 80 transitions. [2025-01-10 06:55:42,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 45 transitions, 242 flow [2025-01-10 06:55:42,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 45 transitions, 218 flow, removed 1 selfloop flow, removed 7 redundant places. [2025-01-10 06:55:42,483 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 182 flow [2025-01-10 06:55:42,484 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2025-01-10 06:55:42,485 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2025-01-10 06:55:42,485 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 182 flow [2025-01-10 06:55:42,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:42,485 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:42,485 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:42,492 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-10 06:55:42,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-01-10 06:55:42,686 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:42,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:42,686 INFO L85 PathProgramCache]: Analyzing trace with hash 203282763, now seen corresponding path program 1 times [2025-01-10 06:55:42,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:42,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408213174] [2025-01-10 06:55:42,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:42,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:42,692 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:55:42,697 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:55:42,697 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:42,697 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:42,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:42,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:42,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408213174] [2025-01-10 06:55:42,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408213174] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:42,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:42,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:55:42,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250536908] [2025-01-10 06:55:42,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:42,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:55:42,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:42,736 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:55:42,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:55:42,741 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:55:42,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:42,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:42,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:55:42,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:42,806 INFO L124 PetriNetUnfolderBase]: 413/680 cut-off events. [2025-01-10 06:55:42,806 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2025-01-10 06:55:42,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1679 conditions, 680 events. 413/680 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 3216 event pairs, 93 based on Foata normal form. 6/488 useless extension candidates. Maximal degree in co-relation 1604. Up to 493 conditions per place. [2025-01-10 06:55:42,809 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 40 selfloop transitions, 2 changer transitions 1/53 dead transitions. [2025-01-10 06:55:42,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 53 transitions, 290 flow [2025-01-10 06:55:42,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:55:42,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:55:42,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2025-01-10 06:55:42,810 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5531914893617021 [2025-01-10 06:55:42,810 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 182 flow. Second operand 3 states and 78 transitions. [2025-01-10 06:55:42,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 53 transitions, 290 flow [2025-01-10 06:55:42,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 53 transitions, 260 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:55:42,812 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 160 flow [2025-01-10 06:55:42,813 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2025-01-10 06:55:42,813 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2025-01-10 06:55:42,813 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 160 flow [2025-01-10 06:55:42,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:42,813 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:42,813 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:42,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 06:55:42,814 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:42,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:42,815 INFO L85 PathProgramCache]: Analyzing trace with hash 171883049, now seen corresponding path program 1 times [2025-01-10 06:55:42,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:42,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372238503] [2025-01-10 06:55:42,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:42,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:42,821 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:55:42,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:55:42,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:42,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:43,169 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:43,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:43,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372238503] [2025-01-10 06:55:43,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372238503] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:43,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832368177] [2025-01-10 06:55:43,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:43,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:43,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:43,172 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:43,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-10 06:55:43,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:55:43,221 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:55:43,221 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:43,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:43,222 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-10 06:55:43,224 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:43,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:55:43,576 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:43,576 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:43,843 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 21 treesize of output 19 [2025-01-10 06:55:43,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2025-01-10 06:55:43,890 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:43,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832368177] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:43,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:43,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2025-01-10 06:55:43,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995896210] [2025-01-10 06:55:43,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:43,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-10 06:55:43,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:43,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-10 06:55:43,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2025-01-10 06:55:44,014 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:55:44,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 160 flow. Second operand has 18 states, 18 states have (on average 16.833333333333332) internal successors, (303), 18 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:44,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:44,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:55:44,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:44,862 INFO L124 PetriNetUnfolderBase]: 517/1050 cut-off events. [2025-01-10 06:55:44,862 INFO L125 PetriNetUnfolderBase]: For 315/315 co-relation queries the response was YES. [2025-01-10 06:55:44,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2493 conditions, 1050 events. 517/1050 cut-off events. For 315/315 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5909 event pairs, 129 based on Foata normal form. 54/961 useless extension candidates. Maximal degree in co-relation 970. Up to 325 conditions per place. [2025-01-10 06:55:44,867 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 37 selfloop transitions, 14 changer transitions 38/102 dead transitions. [2025-01-10 06:55:44,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 102 transitions, 510 flow [2025-01-10 06:55:44,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-10 06:55:44,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-01-10 06:55:44,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 301 transitions. [2025-01-10 06:55:44,868 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4574468085106383 [2025-01-10 06:55:44,868 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 160 flow. Second operand 14 states and 301 transitions. [2025-01-10 06:55:44,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 102 transitions, 510 flow [2025-01-10 06:55:44,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 102 transitions, 506 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:44,870 INFO L231 Difference]: Finished difference. Result has 71 places, 47 transitions, 244 flow [2025-01-10 06:55:44,872 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=244, PETRI_PLACES=71, PETRI_TRANSITIONS=47} [2025-01-10 06:55:44,873 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 24 predicate places. [2025-01-10 06:55:44,873 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 47 transitions, 244 flow [2025-01-10 06:55:44,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 16.833333333333332) internal successors, (303), 18 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:44,873 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:44,873 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:44,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:45,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-10 06:55:45,074 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:45,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:45,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1184555286, now seen corresponding path program 1 times [2025-01-10 06:55:45,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:45,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177825042] [2025-01-10 06:55:45,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:45,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:45,080 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 06:55:45,101 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:55:45,101 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:45,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:45,733 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:45,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:45,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177825042] [2025-01-10 06:55:45,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177825042] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:45,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483949785] [2025-01-10 06:55:45,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:45,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:45,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:45,735 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:45,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-10 06:55:45,778 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 06:55:45,794 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:55:45,794 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:45,794 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:45,795 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-10 06:55:45,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:45,935 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:45,935 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:45,966 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:55:45,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-01-10 06:55:46,044 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-10 06:55:46,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483949785] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:46,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-10 06:55:46,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9, 6] total 17 [2025-01-10 06:55:46,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166278910] [2025-01-10 06:55:46,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:46,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:46,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:46,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:46,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2025-01-10 06:55:46,051 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-01-10 06:55:46,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 47 transitions, 244 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:46,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:46,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-01-10 06:55:46,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:46,140 INFO L124 PetriNetUnfolderBase]: 328/643 cut-off events. [2025-01-10 06:55:46,140 INFO L125 PetriNetUnfolderBase]: For 1531/1531 co-relation queries the response was YES. [2025-01-10 06:55:46,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2175 conditions, 643 events. 328/643 cut-off events. For 1531/1531 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3045 event pairs, 56 based on Foata normal form. 48/629 useless extension candidates. Maximal degree in co-relation 1419. Up to 217 conditions per place. [2025-01-10 06:55:46,144 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 42 selfloop transitions, 5 changer transitions 1/61 dead transitions. [2025-01-10 06:55:46,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 61 transitions, 394 flow [2025-01-10 06:55:46,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:46,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:46,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2025-01-10 06:55:46,146 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5585106382978723 [2025-01-10 06:55:46,146 INFO L175 Difference]: Start difference. First operand has 71 places, 47 transitions, 244 flow. Second operand 4 states and 105 transitions. [2025-01-10 06:55:46,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 61 transitions, 394 flow [2025-01-10 06:55:46,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 61 transitions, 350 flow, removed 14 selfloop flow, removed 9 redundant places. [2025-01-10 06:55:46,150 INFO L231 Difference]: Finished difference. Result has 62 places, 48 transitions, 240 flow [2025-01-10 06:55:46,151 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=240, PETRI_PLACES=62, PETRI_TRANSITIONS=48} [2025-01-10 06:55:46,151 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 15 predicate places. [2025-01-10 06:55:46,151 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 48 transitions, 240 flow [2025-01-10 06:55:46,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:46,152 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:46,152 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:46,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-10 06:55:46,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-01-10 06:55:46,356 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:46,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:46,357 INFO L85 PathProgramCache]: Analyzing trace with hash 309776, now seen corresponding path program 1 times [2025-01-10 06:55:46,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:46,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474687241] [2025-01-10 06:55:46,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:46,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:46,363 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 06:55:46,371 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:55:46,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:46,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:46,415 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:55:46,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:46,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474687241] [2025-01-10 06:55:46,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474687241] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:46,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:46,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:55:46,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463957828] [2025-01-10 06:55:46,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:46,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:55:46,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:46,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:55:46,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:55:46,417 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-01-10 06:55:46,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 48 transitions, 240 flow. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:46,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:46,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-01-10 06:55:46,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:46,520 INFO L124 PetriNetUnfolderBase]: 556/1071 cut-off events. [2025-01-10 06:55:46,520 INFO L125 PetriNetUnfolderBase]: For 3358/3358 co-relation queries the response was YES. [2025-01-10 06:55:46,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3406 conditions, 1071 events. 556/1071 cut-off events. For 3358/3358 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5643 event pairs, 110 based on Foata normal form. 66/1120 useless extension candidates. Maximal degree in co-relation 2138. Up to 379 conditions per place. [2025-01-10 06:55:46,526 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 47 selfloop transitions, 9 changer transitions 1/70 dead transitions. [2025-01-10 06:55:46,526 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 70 transitions, 470 flow [2025-01-10 06:55:46,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:46,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:46,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2025-01-10 06:55:46,527 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5797872340425532 [2025-01-10 06:55:46,527 INFO L175 Difference]: Start difference. First operand has 62 places, 48 transitions, 240 flow. Second operand 4 states and 109 transitions. [2025-01-10 06:55:46,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 70 transitions, 470 flow [2025-01-10 06:55:46,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 70 transitions, 468 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:46,530 INFO L231 Difference]: Finished difference. Result has 66 places, 55 transitions, 336 flow [2025-01-10 06:55:46,530 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=336, PETRI_PLACES=66, PETRI_TRANSITIONS=55} [2025-01-10 06:55:46,530 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 19 predicate places. [2025-01-10 06:55:46,530 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 55 transitions, 336 flow [2025-01-10 06:55:46,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:46,531 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:46,531 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:46,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-10 06:55:46,531 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:46,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:46,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1184555287, now seen corresponding path program 2 times [2025-01-10 06:55:46,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:46,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784809428] [2025-01-10 06:55:46,531 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:46,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:46,537 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-01-10 06:55:46,548 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:55:46,548 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:55:46,548 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:46,618 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-10 06:55:46,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:46,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784809428] [2025-01-10 06:55:46,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784809428] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:46,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:46,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:55:46,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852165855] [2025-01-10 06:55:46,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:46,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:46,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:46,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:46,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:46,623 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-01-10 06:55:46,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 55 transitions, 336 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:46,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:46,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-01-10 06:55:46,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:46,735 INFO L124 PetriNetUnfolderBase]: 508/1015 cut-off events. [2025-01-10 06:55:46,736 INFO L125 PetriNetUnfolderBase]: For 3752/3752 co-relation queries the response was YES. [2025-01-10 06:55:46,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3609 conditions, 1015 events. 508/1015 cut-off events. For 3752/3752 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5387 event pairs, 62 based on Foata normal form. 36/1037 useless extension candidates. Maximal degree in co-relation 2716. Up to 493 conditions per place. [2025-01-10 06:55:46,745 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 49 selfloop transitions, 6 changer transitions 1/69 dead transitions. [2025-01-10 06:55:46,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 69 transitions, 494 flow [2025-01-10 06:55:46,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:46,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:46,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2025-01-10 06:55:46,746 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5531914893617021 [2025-01-10 06:55:46,747 INFO L175 Difference]: Start difference. First operand has 66 places, 55 transitions, 336 flow. Second operand 4 states and 104 transitions. [2025-01-10 06:55:46,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 69 transitions, 494 flow [2025-01-10 06:55:46,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 69 transitions, 488 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:46,749 INFO L231 Difference]: Finished difference. Result has 68 places, 54 transitions, 332 flow [2025-01-10 06:55:46,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=332, PETRI_PLACES=68, PETRI_TRANSITIONS=54} [2025-01-10 06:55:46,752 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 21 predicate places. [2025-01-10 06:55:46,752 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 54 transitions, 332 flow [2025-01-10 06:55:46,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:46,752 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:46,752 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:46,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-10 06:55:46,752 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:46,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:46,753 INFO L85 PathProgramCache]: Analyzing trace with hash 377581820, now seen corresponding path program 1 times [2025-01-10 06:55:46,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:46,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707054667] [2025-01-10 06:55:46,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:46,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:46,759 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-10 06:55:46,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:55:46,773 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:46,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:46,847 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-01-10 06:55:46,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:46,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707054667] [2025-01-10 06:55:46,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707054667] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:55:46,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:55:46,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:55:46,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116214797] [2025-01-10 06:55:46,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:46,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:55:46,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:46,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:55:46,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:55:46,851 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 47 [2025-01-10 06:55:46,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 54 transitions, 332 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:46,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:46,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 47 [2025-01-10 06:55:46,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:47,035 INFO L124 PetriNetUnfolderBase]: 1210/2063 cut-off events. [2025-01-10 06:55:47,035 INFO L125 PetriNetUnfolderBase]: For 9830/9830 co-relation queries the response was YES. [2025-01-10 06:55:47,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8192 conditions, 2063 events. 1210/2063 cut-off events. For 9830/9830 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 11495 event pairs, 86 based on Foata normal form. 120/2179 useless extension candidates. Maximal degree in co-relation 6556. Up to 942 conditions per place. [2025-01-10 06:55:47,048 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 60 selfloop transitions, 4 changer transitions 0/73 dead transitions. [2025-01-10 06:55:47,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 73 transitions, 606 flow [2025-01-10 06:55:47,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:55:47,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:55:47,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2025-01-10 06:55:47,049 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-01-10 06:55:47,049 INFO L175 Difference]: Start difference. First operand has 68 places, 54 transitions, 332 flow. Second operand 4 states and 94 transitions. [2025-01-10 06:55:47,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 73 transitions, 606 flow [2025-01-10 06:55:47,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 73 transitions, 584 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:55:47,052 INFO L231 Difference]: Finished difference. Result has 70 places, 55 transitions, 342 flow [2025-01-10 06:55:47,053 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=342, PETRI_PLACES=70, PETRI_TRANSITIONS=55} [2025-01-10 06:55:47,053 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 23 predicate places. [2025-01-10 06:55:47,053 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 55 transitions, 342 flow [2025-01-10 06:55:47,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:47,053 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:47,053 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:47,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-01-10 06:55:47,053 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:47,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:47,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1450920888, now seen corresponding path program 1 times [2025-01-10 06:55:47,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:47,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859435569] [2025-01-10 06:55:47,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:47,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:47,059 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-10 06:55:47,067 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:55:47,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:47,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:47,653 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:47,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:47,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859435569] [2025-01-10 06:55:47,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859435569] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:47,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931381080] [2025-01-10 06:55:47,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:47,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:47,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:47,659 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:47,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-10 06:55:47,704 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-10 06:55:47,720 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:55:47,720 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:47,720 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:47,722 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-01-10 06:55:47,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:48,108 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:48,108 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:48,313 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2025-01-10 06:55:48,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 44 [2025-01-10 06:55:48,687 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:48,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931381080] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:48,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:48,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2025-01-10 06:55:48,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001350071] [2025-01-10 06:55:48,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:48,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-01-10 06:55:48,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:48,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-01-10 06:55:48,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=760, Unknown=0, NotChecked=0, Total=992 [2025-01-10 06:55:48,875 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:55:48,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 55 transitions, 342 flow. Second operand has 32 states, 32 states have (on average 16.5) internal successors, (528), 32 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:48,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:48,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:55:48,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:50,785 INFO L124 PetriNetUnfolderBase]: 3196/6315 cut-off events. [2025-01-10 06:55:50,785 INFO L125 PetriNetUnfolderBase]: For 30646/30646 co-relation queries the response was YES. [2025-01-10 06:55:50,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23075 conditions, 6315 events. 3196/6315 cut-off events. For 30646/30646 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 49021 event pairs, 194 based on Foata normal form. 258/6561 useless extension candidates. Maximal degree in co-relation 17745. Up to 2113 conditions per place. [2025-01-10 06:55:50,823 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 185 selfloop transitions, 108 changer transitions 4/311 dead transitions. [2025-01-10 06:55:50,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 311 transitions, 2333 flow [2025-01-10 06:55:50,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-10 06:55:50,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2025-01-10 06:55:50,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 793 transitions. [2025-01-10 06:55:50,825 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48206686930091186 [2025-01-10 06:55:50,825 INFO L175 Difference]: Start difference. First operand has 70 places, 55 transitions, 342 flow. Second operand 35 states and 793 transitions. [2025-01-10 06:55:50,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 311 transitions, 2333 flow [2025-01-10 06:55:50,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 311 transitions, 2327 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-01-10 06:55:50,835 INFO L231 Difference]: Finished difference. Result has 119 places, 167 transitions, 1746 flow [2025-01-10 06:55:50,835 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1746, PETRI_PLACES=119, PETRI_TRANSITIONS=167} [2025-01-10 06:55:50,835 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 72 predicate places. [2025-01-10 06:55:50,835 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 167 transitions, 1746 flow [2025-01-10 06:55:50,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 16.5) internal successors, (528), 32 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:50,836 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:50,836 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:50,841 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-10 06:55:51,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:51,040 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:51,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:51,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1905443719, now seen corresponding path program 1 times [2025-01-10 06:55:51,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:51,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765751348] [2025-01-10 06:55:51,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:51,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:51,050 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-01-10 06:55:51,065 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 06:55:51,065 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:51,065 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:51,802 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:51,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:51,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765751348] [2025-01-10 06:55:51,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765751348] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:51,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304126862] [2025-01-10 06:55:51,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:55:51,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:51,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:51,804 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:51,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-10 06:55:51,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-01-10 06:55:51,868 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 06:55:51,868 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:55:51,868 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:51,872 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-01-10 06:55:51,875 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:52,019 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:55:52,020 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:52,079 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-01-10 06:55:52,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 15 [2025-01-10 06:55:52,105 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-10 06:55:52,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304126862] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:52,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-10 06:55:52,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12, 8] total 22 [2025-01-10 06:55:52,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251068612] [2025-01-10 06:55:52,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:55:52,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:55:52,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:52,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:55:52,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2025-01-10 06:55:52,111 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-01-10 06:55:52,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 167 transitions, 1746 flow. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:52,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:52,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-01-10 06:55:52,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:52,864 INFO L124 PetriNetUnfolderBase]: 3340/6685 cut-off events. [2025-01-10 06:55:52,865 INFO L125 PetriNetUnfolderBase]: For 93177/93177 co-relation queries the response was YES. [2025-01-10 06:55:52,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33434 conditions, 6685 events. 3340/6685 cut-off events. For 93177/93177 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 52024 event pairs, 260 based on Foata normal form. 246/6917 useless extension candidates. Maximal degree in co-relation 26056. Up to 2515 conditions per place. [2025-01-10 06:55:52,905 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 157 selfloop transitions, 59 changer transitions 2/232 dead transitions. [2025-01-10 06:55:52,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 232 transitions, 2806 flow [2025-01-10 06:55:52,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 06:55:52,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 06:55:52,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 186 transitions. [2025-01-10 06:55:52,906 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5653495440729484 [2025-01-10 06:55:52,906 INFO L175 Difference]: Start difference. First operand has 119 places, 167 transitions, 1746 flow. Second operand 7 states and 186 transitions. [2025-01-10 06:55:52,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 232 transitions, 2806 flow [2025-01-10 06:55:52,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 232 transitions, 2420 flow, removed 186 selfloop flow, removed 6 redundant places. [2025-01-10 06:55:52,990 INFO L231 Difference]: Finished difference. Result has 123 places, 175 transitions, 1818 flow [2025-01-10 06:55:52,991 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1377, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1818, PETRI_PLACES=123, PETRI_TRANSITIONS=175} [2025-01-10 06:55:52,991 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 76 predicate places. [2025-01-10 06:55:52,994 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 175 transitions, 1818 flow [2025-01-10 06:55:52,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:52,995 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:55:52,995 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:55:53,001 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-10 06:55:53,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-01-10 06:55:53,195 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:55:53,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:55:53,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1840212698, now seen corresponding path program 2 times [2025-01-10 06:55:53,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:55:53,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572450150] [2025-01-10 06:55:53,196 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:53,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:55:53,201 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-10 06:55:53,208 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:55:53,208 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:55:53,208 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:53,732 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:53,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:55:53,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572450150] [2025-01-10 06:55:53,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572450150] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:55:53,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166557519] [2025-01-10 06:55:53,733 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:55:53,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:55:53,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:55:53,736 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:55:53,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-10 06:55:53,783 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-10 06:55:53,803 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:55:53,803 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:55:53,803 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:55:53,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-01-10 06:55:53,806 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:55:53,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:55:54,346 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:54,346 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:55:55,002 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 79 treesize of output 71 [2025-01-10 06:55:55,041 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2025-01-10 06:55:55,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 141 treesize of output 139 [2025-01-10 06:55:55,705 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:55:55,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166557519] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:55:55,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:55:55,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 31 [2025-01-10 06:55:55,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718883977] [2025-01-10 06:55:55,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:55:55,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-01-10 06:55:55,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:55:55,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-01-10 06:55:55,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=911, Unknown=0, NotChecked=0, Total=1056 [2025-01-10 06:55:55,934 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:55:55,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 175 transitions, 1818 flow. Second operand has 33 states, 33 states have (on average 16.454545454545453) internal successors, (543), 33 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:55:55,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:55:55,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:55:55,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:55:59,516 INFO L124 PetriNetUnfolderBase]: 7150/14355 cut-off events. [2025-01-10 06:55:59,516 INFO L125 PetriNetUnfolderBase]: For 275374/275374 co-relation queries the response was YES. [2025-01-10 06:55:59,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69057 conditions, 14355 events. 7150/14355 cut-off events. For 275374/275374 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 124447 event pairs, 746 based on Foata normal form. 750/15073 useless extension candidates. Maximal degree in co-relation 59404. Up to 3558 conditions per place. [2025-01-10 06:55:59,629 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 292 selfloop transitions, 236 changer transitions 2/544 dead transitions. [2025-01-10 06:55:59,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 544 transitions, 6032 flow [2025-01-10 06:55:59,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-10 06:55:59,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-01-10 06:55:59,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 819 transitions. [2025-01-10 06:55:59,632 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47096032202415183 [2025-01-10 06:55:59,632 INFO L175 Difference]: Start difference. First operand has 123 places, 175 transitions, 1818 flow. Second operand 37 states and 819 transitions. [2025-01-10 06:55:59,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 544 transitions, 6032 flow [2025-01-10 06:56:00,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 544 transitions, 5895 flow, removed 17 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:00,038 INFO L231 Difference]: Finished difference. Result has 172 places, 387 transitions, 5169 flow [2025-01-10 06:56:00,038 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1725, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=5169, PETRI_PLACES=172, PETRI_TRANSITIONS=387} [2025-01-10 06:56:00,039 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 125 predicate places. [2025-01-10 06:56:00,039 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 387 transitions, 5169 flow [2025-01-10 06:56:00,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 16.454545454545453) internal successors, (543), 33 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:00,039 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:00,040 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:00,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-10 06:56:00,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:00,244 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:56:00,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:00,244 INFO L85 PathProgramCache]: Analyzing trace with hash -372458871, now seen corresponding path program 2 times [2025-01-10 06:56:00,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:00,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888205672] [2025-01-10 06:56:00,245 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:00,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:00,250 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-10 06:56:00,265 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:56:00,266 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:00,266 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:00,370 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:00,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:00,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888205672] [2025-01-10 06:56:00,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888205672] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:00,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112832853] [2025-01-10 06:56:00,371 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:00,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:00,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:00,373 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:00,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-10 06:56:00,418 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-01-10 06:56:00,436 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:56:00,436 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:00,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:00,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-01-10 06:56:00,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:00,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:56:00,651 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:00,651 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:01,071 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 41 treesize of output 37 [2025-01-10 06:56:01,081 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-01-10 06:56:01,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 47 [2025-01-10 06:56:01,194 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:01,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112832853] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:01,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:01,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 10, 10] total 24 [2025-01-10 06:56:01,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380012279] [2025-01-10 06:56:01,195 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:01,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-01-10 06:56:01,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:01,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-01-10 06:56:01,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=546, Unknown=0, NotChecked=0, Total=650 [2025-01-10 06:56:01,248 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:56:01,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 387 transitions, 5169 flow. Second operand has 26 states, 26 states have (on average 16.76923076923077) internal successors, (436), 26 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:01,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:01,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:56:01,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:07,424 INFO L124 PetriNetUnfolderBase]: 12526/25573 cut-off events. [2025-01-10 06:56:07,424 INFO L125 PetriNetUnfolderBase]: For 1047899/1047899 co-relation queries the response was YES. [2025-01-10 06:56:07,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158914 conditions, 25573 events. 12526/25573 cut-off events. For 1047899/1047899 co-relation queries the response was YES. Maximal size of possible extension queue 1002. Compared 244258 event pairs, 776 based on Foata normal form. 2266/27793 useless extension candidates. Maximal degree in co-relation 145435. Up to 5929 conditions per place. [2025-01-10 06:56:07,678 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 434 selfloop transitions, 688 changer transitions 19/1155 dead transitions. [2025-01-10 06:56:07,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 1155 transitions, 17911 flow [2025-01-10 06:56:07,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2025-01-10 06:56:07,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2025-01-10 06:56:07,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 1495 transitions. [2025-01-10 06:56:07,681 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48936170212765956 [2025-01-10 06:56:07,681 INFO L175 Difference]: Start difference. First operand has 172 places, 387 transitions, 5169 flow. Second operand 65 states and 1495 transitions. [2025-01-10 06:56:07,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 1155 transitions, 17911 flow [2025-01-10 06:56:10,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 1155 transitions, 15292 flow, removed 1200 selfloop flow, removed 14 redundant places. [2025-01-10 06:56:10,472 INFO L231 Difference]: Finished difference. Result has 249 places, 806 transitions, 13724 flow [2025-01-10 06:56:10,472 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3389, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=239, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=13724, PETRI_PLACES=249, PETRI_TRANSITIONS=806} [2025-01-10 06:56:10,472 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 202 predicate places. [2025-01-10 06:56:10,472 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 806 transitions, 13724 flow [2025-01-10 06:56:10,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 16.76923076923077) internal successors, (436), 26 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:10,473 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:10,473 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:10,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-10 06:56:10,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-01-10 06:56:10,673 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:56:10,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:10,674 INFO L85 PathProgramCache]: Analyzing trace with hash 55470520, now seen corresponding path program 3 times [2025-01-10 06:56:10,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:10,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123554465] [2025-01-10 06:56:10,674 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:56:10,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:10,686 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-01-10 06:56:10,702 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-01-10 06:56:10,702 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 06:56:10,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:10,852 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-10 06:56:10,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:10,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123554465] [2025-01-10 06:56:10,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123554465] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:10,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533280336] [2025-01-10 06:56:10,852 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:56:10,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:10,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:10,855 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:10,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-10 06:56:10,900 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-01-10 06:56:10,918 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-01-10 06:56:10,918 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 06:56:10,918 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:10,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 06:56:10,920 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:11,051 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-10 06:56:11,052 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:11,200 INFO L349 Elim1Store]: treesize reduction 13, result has 71.1 percent of original size [2025-01-10 06:56:11,201 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 49 [2025-01-10 06:56:11,353 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-10 06:56:11,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533280336] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:11,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:11,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2025-01-10 06:56:11,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565197473] [2025-01-10 06:56:11,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:11,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-10 06:56:11,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:11,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-10 06:56:11,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2025-01-10 06:56:11,366 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2025-01-10 06:56:11,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 806 transitions, 13724 flow. Second operand has 13 states, 13 states have (on average 19.923076923076923) internal successors, (259), 13 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:11,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:11,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2025-01-10 06:56:11,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:16,916 INFO L124 PetriNetUnfolderBase]: 12634/26029 cut-off events. [2025-01-10 06:56:16,916 INFO L125 PetriNetUnfolderBase]: For 915731/915731 co-relation queries the response was YES. [2025-01-10 06:56:17,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161149 conditions, 26029 events. 12634/26029 cut-off events. For 915731/915731 co-relation queries the response was YES. Maximal size of possible extension queue 1055. Compared 251281 event pairs, 746 based on Foata normal form. 54/26069 useless extension candidates. Maximal degree in co-relation 158403. Up to 13141 conditions per place. [2025-01-10 06:56:17,218 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 780 selfloop transitions, 104 changer transitions 4/902 dead transitions. [2025-01-10 06:56:17,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 902 transitions, 16371 flow [2025-01-10 06:56:17,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 06:56:17,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 06:56:17,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 280 transitions. [2025-01-10 06:56:17,220 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5415860735009671 [2025-01-10 06:56:17,220 INFO L175 Difference]: Start difference. First operand has 249 places, 806 transitions, 13724 flow. Second operand 11 states and 280 transitions. [2025-01-10 06:56:17,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 902 transitions, 16371 flow [2025-01-10 06:56:27,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 902 transitions, 12297 flow, removed 2022 selfloop flow, removed 9 redundant places. [2025-01-10 06:56:27,300 INFO L231 Difference]: Finished difference. Result has 255 places, 815 transitions, 10246 flow [2025-01-10 06:56:27,301 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=9842, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=806, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=702, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=10246, PETRI_PLACES=255, PETRI_TRANSITIONS=815} [2025-01-10 06:56:27,301 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 208 predicate places. [2025-01-10 06:56:27,301 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 815 transitions, 10246 flow [2025-01-10 06:56:27,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 19.923076923076923) internal successors, (259), 13 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:27,301 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:27,301 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:27,308 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-10 06:56:27,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:27,502 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:56:27,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:27,503 INFO L85 PathProgramCache]: Analyzing trace with hash -695583066, now seen corresponding path program 4 times [2025-01-10 06:56:27,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:27,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165159651] [2025-01-10 06:56:27,503 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 06:56:27,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:27,511 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-01-10 06:56:27,531 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 06:56:27,531 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 06:56:27,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:28,559 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:28,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:28,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165159651] [2025-01-10 06:56:28,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165159651] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:28,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741556431] [2025-01-10 06:56:28,559 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 06:56:28,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:28,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:28,561 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:28,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-10 06:56:28,605 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-01-10 06:56:28,624 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 06:56:28,624 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 06:56:28,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:28,625 INFO L256 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-10 06:56:28,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:28,839 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:28,839 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:28,932 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:56:28,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 54 [2025-01-10 06:56:29,022 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-10 06:56:29,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741556431] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:29,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:29,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 4] total 25 [2025-01-10 06:56:29,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774135791] [2025-01-10 06:56:29,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:29,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-01-10 06:56:29,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:29,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-01-10 06:56:29,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=604, Unknown=0, NotChecked=0, Total=702 [2025-01-10 06:56:29,157 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:56:29,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 815 transitions, 10246 flow. Second operand has 27 states, 27 states have (on average 16.85185185185185) internal successors, (455), 27 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:29,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:29,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:56:29,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:34,176 INFO L124 PetriNetUnfolderBase]: 13042/27131 cut-off events. [2025-01-10 06:56:34,176 INFO L125 PetriNetUnfolderBase]: For 342186/342186 co-relation queries the response was YES. [2025-01-10 06:56:34,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124442 conditions, 27131 events. 13042/27131 cut-off events. For 342186/342186 co-relation queries the response was YES. Maximal size of possible extension queue 1085. Compared 265219 event pairs, 705 based on Foata normal form. 108/27225 useless extension candidates. Maximal degree in co-relation 124321. Up to 13357 conditions per place. [2025-01-10 06:56:34,875 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 799 selfloop transitions, 120 changer transitions 5/938 dead transitions. [2025-01-10 06:56:34,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 938 transitions, 12951 flow [2025-01-10 06:56:34,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-10 06:56:34,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-01-10 06:56:34,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 443 transitions. [2025-01-10 06:56:34,876 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44883485309017224 [2025-01-10 06:56:34,876 INFO L175 Difference]: Start difference. First operand has 255 places, 815 transitions, 10246 flow. Second operand 21 states and 443 transitions. [2025-01-10 06:56:34,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 938 transitions, 12951 flow [2025-01-10 06:56:37,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 938 transitions, 12818 flow, removed 28 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:37,975 INFO L231 Difference]: Finished difference. Result has 275 places, 827 transitions, 10584 flow [2025-01-10 06:56:37,976 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=10087, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=813, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=701, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=10584, PETRI_PLACES=275, PETRI_TRANSITIONS=827} [2025-01-10 06:56:37,976 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 228 predicate places. [2025-01-10 06:56:37,976 INFO L471 AbstractCegarLoop]: Abstraction has has 275 places, 827 transitions, 10584 flow [2025-01-10 06:56:37,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 16.85185185185185) internal successors, (455), 27 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:37,977 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:37,977 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:37,984 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-10 06:56:38,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:38,178 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:56:38,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:38,179 INFO L85 PathProgramCache]: Analyzing trace with hash -783119832, now seen corresponding path program 3 times [2025-01-10 06:56:38,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:38,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619711968] [2025-01-10 06:56:38,179 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:56:38,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:38,183 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 36 statements into 4 equivalence classes. [2025-01-10 06:56:38,188 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 31 of 36 statements. [2025-01-10 06:56:38,188 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-10 06:56:38,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:38,280 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:38,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:38,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619711968] [2025-01-10 06:56:38,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619711968] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:38,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690493210] [2025-01-10 06:56:38,281 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:56:38,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:38,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:38,283 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:38,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-10 06:56:38,328 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 36 statements into 4 equivalence classes. [2025-01-10 06:56:38,375 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 31 of 36 statements. [2025-01-10 06:56:38,375 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-01-10 06:56:38,375 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:38,376 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-01-10 06:56:38,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:38,571 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:38,572 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:38,811 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 5 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:38,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690493210] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:38,812 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:38,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 26 [2025-01-10 06:56:38,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021154857] [2025-01-10 06:56:38,812 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:38,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-01-10 06:56:38,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:38,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-01-10 06:56:38,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=598, Unknown=0, NotChecked=0, Total=756 [2025-01-10 06:56:38,851 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:56:38,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 827 transitions, 10584 flow. Second operand has 28 states, 28 states have (on average 17.035714285714285) internal successors, (477), 28 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:38,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:38,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:56:38,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:40,323 INFO L124 PetriNetUnfolderBase]: 3196/7323 cut-off events. [2025-01-10 06:56:40,323 INFO L125 PetriNetUnfolderBase]: For 97433/97433 co-relation queries the response was YES. [2025-01-10 06:56:40,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33947 conditions, 7323 events. 3196/7323 cut-off events. For 97433/97433 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 63244 event pairs, 1557 based on Foata normal form. 798/8048 useless extension candidates. Maximal degree in co-relation 33859. Up to 3540 conditions per place. [2025-01-10 06:56:40,407 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 100 selfloop transitions, 10 changer transitions 116/240 dead transitions. [2025-01-10 06:56:40,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 240 transitions, 3134 flow [2025-01-10 06:56:40,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-10 06:56:40,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-01-10 06:56:40,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 306 transitions. [2025-01-10 06:56:40,408 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4340425531914894 [2025-01-10 06:56:40,408 INFO L175 Difference]: Start difference. First operand has 275 places, 827 transitions, 10584 flow. Second operand 15 states and 306 transitions. [2025-01-10 06:56:40,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 240 transitions, 3134 flow [2025-01-10 06:56:40,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 240 transitions, 2822 flow, removed 30 selfloop flow, removed 45 redundant places. [2025-01-10 06:56:40,539 INFO L231 Difference]: Finished difference. Result has 206 places, 124 transitions, 1510 flow [2025-01-10 06:56:40,539 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=2257, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1510, PETRI_PLACES=206, PETRI_TRANSITIONS=124} [2025-01-10 06:56:40,539 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 159 predicate places. [2025-01-10 06:56:40,539 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 124 transitions, 1510 flow [2025-01-10 06:56:40,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 17.035714285714285) internal successors, (477), 28 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:40,540 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:40,540 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:40,546 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-01-10 06:56:40,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:40,740 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:56:40,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:40,741 INFO L85 PathProgramCache]: Analyzing trace with hash 862992352, now seen corresponding path program 4 times [2025-01-10 06:56:40,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:40,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92549259] [2025-01-10 06:56:40,741 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 06:56:40,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:40,746 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-01-10 06:56:40,754 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:40,754 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 06:56:40,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:41,324 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:41,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:41,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92549259] [2025-01-10 06:56:41,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92549259] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:41,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807010123] [2025-01-10 06:56:41,324 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 06:56:41,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:41,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:41,326 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:41,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-01-10 06:56:41,372 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-01-10 06:56:41,392 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:41,393 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 06:56:41,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:41,394 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-01-10 06:56:41,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:41,729 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:41,729 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:41,962 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:56:41,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 74 treesize of output 106 [2025-01-10 06:56:42,092 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-10 06:56:42,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807010123] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:42,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:42,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 6] total 30 [2025-01-10 06:56:42,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745351598] [2025-01-10 06:56:42,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:42,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-01-10 06:56:42,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:42,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-01-10 06:56:42,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=874, Unknown=0, NotChecked=0, Total=992 [2025-01-10 06:56:42,309 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:56:42,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 124 transitions, 1510 flow. Second operand has 32 states, 32 states have (on average 16.84375) internal successors, (539), 32 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:42,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:42,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:56:42,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:47,096 INFO L124 PetriNetUnfolderBase]: 9717/19296 cut-off events. [2025-01-10 06:56:47,096 INFO L125 PetriNetUnfolderBase]: For 370336/370336 co-relation queries the response was YES. [2025-01-10 06:56:47,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103695 conditions, 19296 events. 9717/19296 cut-off events. For 370336/370336 co-relation queries the response was YES. Maximal size of possible extension queue 743. Compared 170145 event pairs, 470 based on Foata normal form. 1044/20329 useless extension candidates. Maximal degree in co-relation 103636. Up to 5671 conditions per place. [2025-01-10 06:56:47,417 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 463 selfloop transitions, 375 changer transitions 11/863 dead transitions. [2025-01-10 06:56:47,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 863 transitions, 10917 flow [2025-01-10 06:56:47,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2025-01-10 06:56:47,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2025-01-10 06:56:47,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 1608 transitions. [2025-01-10 06:56:47,421 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4958371877890842 [2025-01-10 06:56:47,421 INFO L175 Difference]: Start difference. First operand has 206 places, 124 transitions, 1510 flow. Second operand 69 states and 1608 transitions. [2025-01-10 06:56:47,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 863 transitions, 10917 flow [2025-01-10 06:56:48,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 863 transitions, 9705 flow, removed 582 selfloop flow, removed 16 redundant places. [2025-01-10 06:56:48,180 INFO L231 Difference]: Finished difference. Result has 240 places, 468 transitions, 7373 flow [2025-01-10 06:56:48,181 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1340, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=7373, PETRI_PLACES=240, PETRI_TRANSITIONS=468} [2025-01-10 06:56:48,181 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 193 predicate places. [2025-01-10 06:56:48,181 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 468 transitions, 7373 flow [2025-01-10 06:56:48,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 16.84375) internal successors, (539), 32 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:48,181 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:48,181 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:48,188 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-01-10 06:56:48,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2025-01-10 06:56:48,382 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:56:48,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:48,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1222083233, now seen corresponding path program 5 times [2025-01-10 06:56:48,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:48,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507725474] [2025-01-10 06:56:48,383 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 06:56:48,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:48,388 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 4 equivalence classes. [2025-01-10 06:56:48,410 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:48,410 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-01-10 06:56:48,410 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:48,617 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:48,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:48,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507725474] [2025-01-10 06:56:48,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507725474] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:48,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269694619] [2025-01-10 06:56:48,618 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 06:56:48,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:48,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:48,620 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:48,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-01-10 06:56:48,671 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 4 equivalence classes. [2025-01-10 06:56:48,694 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:48,695 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-01-10 06:56:48,695 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:48,696 INFO L256 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-01-10 06:56:48,698 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:48,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-01-10 06:56:49,208 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:49,209 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:49,835 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 116 treesize of output 104 [2025-01-10 06:56:49,891 INFO L349 Elim1Store]: treesize reduction 31, result has 69.9 percent of original size [2025-01-10 06:56:49,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 310 treesize of output 282 [2025-01-10 06:56:51,495 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:51,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269694619] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:51,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:51,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 14] total 41 [2025-01-10 06:56:51,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926752391] [2025-01-10 06:56:51,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:51,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-01-10 06:56:51,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:51,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-01-10 06:56:51,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=1550, Unknown=0, NotChecked=0, Total=1806 [2025-01-10 06:56:51,704 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2025-01-10 06:56:51,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 468 transitions, 7373 flow. Second operand has 43 states, 43 states have (on average 16.46511627906977) internal successors, (708), 43 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:51,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:51,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2025-01-10 06:56:51,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:59,850 INFO L124 PetriNetUnfolderBase]: 13821/28278 cut-off events. [2025-01-10 06:56:59,850 INFO L125 PetriNetUnfolderBase]: For 1558582/1558582 co-relation queries the response was YES. [2025-01-10 06:57:00,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185372 conditions, 28278 events. 13821/28278 cut-off events. For 1558582/1558582 co-relation queries the response was YES. Maximal size of possible extension queue 843. Compared 259865 event pairs, 470 based on Foata normal form. 2382/30644 useless extension candidates. Maximal degree in co-relation 185282. Up to 7876 conditions per place. [2025-01-10 06:57:00,283 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 507 selfloop transitions, 676 changer transitions 9/1206 dead transitions. [2025-01-10 06:57:00,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 1206 transitions, 20373 flow [2025-01-10 06:57:00,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2025-01-10 06:57:00,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2025-01-10 06:57:00,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 1722 transitions. [2025-01-10 06:57:00,285 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48851063829787233 [2025-01-10 06:57:00,285 INFO L175 Difference]: Start difference. First operand has 240 places, 468 transitions, 7373 flow. Second operand 75 states and 1722 transitions. [2025-01-10 06:57:00,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 1206 transitions, 20373 flow [2025-01-10 06:57:03,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 297 places, 1206 transitions, 17968 flow, removed 1158 selfloop flow, removed 15 redundant places. [2025-01-10 06:57:03,437 INFO L231 Difference]: Finished difference. Result has 336 places, 830 transitions, 15567 flow [2025-01-10 06:57:03,438 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=5538, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=298, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=15567, PETRI_PLACES=336, PETRI_TRANSITIONS=830} [2025-01-10 06:57:03,438 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 289 predicate places. [2025-01-10 06:57:03,438 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 830 transitions, 15567 flow [2025-01-10 06:57:03,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 16.46511627906977) internal successors, (708), 43 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:57:03,438 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:57:03,438 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:57:03,445 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-10 06:57:03,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:57:03,639 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-01-10 06:57:03,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:57:03,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1975451864, now seen corresponding path program 5 times [2025-01-10 06:57:03,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:57:03,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616453895] [2025-01-10 06:57:03,640 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 06:57:03,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:57:03,644 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 5 equivalence classes. [2025-01-10 06:57:03,655 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:57:03,656 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-01-10 06:57:03,656 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:57:04,111 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:57:04,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:57:04,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616453895] [2025-01-10 06:57:04,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616453895] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:57:04,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639389480] [2025-01-10 06:57:04,111 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 06:57:04,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:57:04,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:57:04,113 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:57:04,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-01-10 06:57:04,164 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 5 equivalence classes. [2025-01-10 06:57:04,226 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:57:04,226 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-01-10 06:57:04,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:57:04,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-01-10 06:57:04,230 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:57:04,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-10 06:57:05,011 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:57:05,012 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:57:05,672 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 116 treesize of output 104 [2025-01-10 06:57:05,714 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:57:05,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 307 treesize of output 291