./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-min-max-dec.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-min-max-dec.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 47814a6c2066a31334f0b50a42e69cfeb567d5dd7f02dc6c703588c90e067366 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:53:41,440 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:53:41,517 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:53:41,526 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:53:41,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:53:41,549 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:53:41,550 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:53:41,550 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:53:41,551 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:53:41,551 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:53:41,551 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:53:41,551 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:53:41,551 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:53:41,552 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:53:41,552 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:53:41,552 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:53:41,552 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:53:41,552 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:53:41,552 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:53:41,553 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:53:41,553 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:53:41,553 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:53:41,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:53:41,553 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:53:41,553 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:53:41,553 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:53:41,554 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:53:41,554 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:53:41,554 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:53:41,554 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:53:41,554 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:53:41,554 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:53:41,554 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:53:41,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:53:41,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:53:41,555 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:53:41,555 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:53:41,555 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:53:41,555 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:53:41,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:53:41,555 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:53:41,555 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:53:41,556 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:53:41,556 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:53:41,556 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:53:41,556 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:53:41,556 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:53:41,556 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:53:41,556 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:53:41,556 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:53:41,556 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 -> 47814a6c2066a31334f0b50a42e69cfeb567d5dd7f02dc6c703588c90e067366 [2025-01-10 06:53:41,840 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:53:41,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:53:41,850 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:53:41,851 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:53:41,851 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:53:41,854 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2025-01-10 06:53:43,239 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0da3398a7/e9b5c3d4ee37480ab4f48b12a42b7ac2/FLAG1b2ebcba7 [2025-01-10 06:53:43,530 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:53:43,531 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2025-01-10 06:53:43,568 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0da3398a7/e9b5c3d4ee37480ab4f48b12a42b7ac2/FLAG1b2ebcba7 [2025-01-10 06:53:43,597 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0da3398a7/e9b5c3d4ee37480ab4f48b12a42b7ac2 [2025-01-10 06:53:43,600 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:53:43,601 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:53:43,603 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:53:43,604 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:53:43,608 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:53:43,608 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,609 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fab4346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43, skipping insertion in model container [2025-01-10 06:53:43,609 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,626 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:53:43,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:53:43,806 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:53:43,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:53:43,842 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:53:43,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43 WrapperNode [2025-01-10 06:53:43,843 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:53:43,844 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:53:43,844 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:53:43,844 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:53:43,852 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:53:43" (1/1) ... [2025-01-10 06:53:43,865 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:53:43" (1/1) ... [2025-01-10 06:53:43,887 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 120 [2025-01-10 06:53:43,887 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:53:43,888 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:53:43,888 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:53:43,888 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:53:43,898 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,901 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,927 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2025-01-10 06:53:43,928 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,928 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,938 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,939 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,949 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,950 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,951 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,953 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:53:43,954 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:53:43,954 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:53:43,954 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:53:43,955 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (1/1) ... [2025-01-10 06:53:43,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:53:43,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:53:43,982 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:53:43,984 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:53:44,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:53:44,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 06:53:44,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 06:53:44,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 06:53:44,009 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-10 06:53:44,009 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-01-10 06:53:44,009 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:53:44,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:53:44,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:53:44,011 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:53:44,125 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:53:44,127 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:53:44,443 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:53:44,443 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:53:44,645 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:53:44,645 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:53:44,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:53:44 BoogieIcfgContainer [2025-01-10 06:53:44,646 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:53:44,649 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:53:44,649 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:53:44,653 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:53:44,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:53:43" (1/3) ... [2025-01-10 06:53:44,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246ab053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:53:44, skipping insertion in model container [2025-01-10 06:53:44,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:53:43" (2/3) ... [2025-01-10 06:53:44,655 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246ab053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:53:44, skipping insertion in model container [2025-01-10 06:53:44,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:53:44" (3/3) ... [2025-01-10 06:53:44,656 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-min-max-dec.wvr.c [2025-01-10 06:53:44,671 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:53:44,673 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-min-max-dec.wvr.c that has 5 procedures, 78 locations, 1 initial locations, 4 loop locations, and 12 error locations. [2025-01-10 06:53:44,673 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:53:44,761 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-01-10 06:53:44,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 84 transitions, 196 flow [2025-01-10 06:53:44,838 INFO L124 PetriNetUnfolderBase]: 7/80 cut-off events. [2025-01-10 06:53:44,842 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-01-10 06:53:44,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 80 events. 7/80 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 233 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 71. Up to 2 conditions per place. [2025-01-10 06:53:44,845 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 84 transitions, 196 flow [2025-01-10 06:53:44,848 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 78 transitions, 177 flow [2025-01-10 06:53:44,857 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:53:44,892 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;@137e8000, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:53:44,892 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2025-01-10 06:53:44,897 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:53:44,897 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2025-01-10 06:53:44,897 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:53:44,897 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:53:44,898 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2025-01-10 06:53:44,898 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:53:44,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:53:44,903 INFO L85 PathProgramCache]: Analyzing trace with hash 483931456, now seen corresponding path program 1 times [2025-01-10 06:53:44,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:53:44,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320362379] [2025-01-10 06:53:44,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:53:44,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:53:44,983 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-01-10 06:53:45,011 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-01-10 06:53:45,011 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:53:45,011 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:53:45,205 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:53:45,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:53:45,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320362379] [2025-01-10 06:53:45,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320362379] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:53:45,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:53:45,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:53:45,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84100881] [2025-01-10 06:53:45,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:53:45,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:53:45,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:53:45,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:53:45,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:53:45,248 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2025-01-10 06:53:45,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 78 transitions, 177 flow. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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:53:45,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:53:45,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2025-01-10 06:53:45,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:53:47,917 INFO L124 PetriNetUnfolderBase]: 17917/29110 cut-off events. [2025-01-10 06:53:47,919 INFO L125 PetriNetUnfolderBase]: For 1129/1129 co-relation queries the response was YES. [2025-01-10 06:53:48,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52252 conditions, 29110 events. 17917/29110 cut-off events. For 1129/1129 co-relation queries the response was YES. Maximal size of possible extension queue 1440. Compared 241657 event pairs, 12969 based on Foata normal form. 1/24947 useless extension candidates. Maximal degree in co-relation 49607. Up to 21847 conditions per place. [2025-01-10 06:53:48,270 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 41 selfloop transitions, 4 changer transitions 0/81 dead transitions. [2025-01-10 06:53:48,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 81 transitions, 273 flow [2025-01-10 06:53:48,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:53:48,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:53:48,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 207 transitions. [2025-01-10 06:53:48,290 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6160714285714286 [2025-01-10 06:53:48,291 INFO L175 Difference]: Start difference. First operand has 84 places, 78 transitions, 177 flow. Second operand 4 states and 207 transitions. [2025-01-10 06:53:48,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 81 transitions, 273 flow [2025-01-10 06:53:48,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 81 transitions, 260 flow, removed 0 selfloop flow, removed 7 redundant places. [2025-01-10 06:53:48,323 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 193 flow [2025-01-10 06:53:48,327 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=193, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2025-01-10 06:53:48,331 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -2 predicate places. [2025-01-10 06:53:48,332 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 193 flow [2025-01-10 06:53:48,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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:53:48,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:53:48,333 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2025-01-10 06:53:48,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:53:48,333 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:53:48,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:53:48,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1402735400, now seen corresponding path program 1 times [2025-01-10 06:53:48,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:53:48,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218771753] [2025-01-10 06:53:48,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:53:48,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:53:48,349 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-01-10 06:53:48,367 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-01-10 06:53:48,372 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:53:48,372 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:53:48,511 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:53:48,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:53:48,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218771753] [2025-01-10 06:53:48,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218771753] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:53:48,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778982828] [2025-01-10 06:53:48,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:53:48,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:53:48,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:53:48,516 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:53:48,518 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:53:48,581 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-01-10 06:53:48,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-01-10 06:53:48,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:53:48,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:53:48,600 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:53:48,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:53:48,661 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:53:48,662 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:53:48,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778982828] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:53:48,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:53:48,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-01-10 06:53:48,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106380755] [2025-01-10 06:53:48,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:53:48,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:53:48,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:53:48,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:53:48,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:53:48,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2025-01-10 06:53:48,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 193 flow. Second operand has 6 states, 6 states have (on average 41.0) internal successors, (246), 6 states have internal predecessors, (246), 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:53:48,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:53:48,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2025-01-10 06:53:48,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:53:50,745 INFO L124 PetriNetUnfolderBase]: 17917/29109 cut-off events. [2025-01-10 06:53:50,745 INFO L125 PetriNetUnfolderBase]: For 209/209 co-relation queries the response was YES. [2025-01-10 06:53:50,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51911 conditions, 29109 events. 17917/29109 cut-off events. For 209/209 co-relation queries the response was YES. Maximal size of possible extension queue 1440. Compared 241633 event pairs, 12969 based on Foata normal form. 1/24947 useless extension candidates. Maximal degree in co-relation 51884. Up to 21842 conditions per place. [2025-01-10 06:53:50,990 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 37 selfloop transitions, 7 changer transitions 0/80 dead transitions. [2025-01-10 06:53:50,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 80 transitions, 277 flow [2025-01-10 06:53:50,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:53:50,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:53:50,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 285 transitions. [2025-01-10 06:53:50,993 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5654761904761905 [2025-01-10 06:53:50,993 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 193 flow. Second operand 6 states and 285 transitions. [2025-01-10 06:53:50,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 80 transitions, 277 flow [2025-01-10 06:53:50,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 80 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:53:50,999 INFO L231 Difference]: Finished difference. Result has 85 places, 80 transitions, 200 flow [2025-01-10 06:53:51,000 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=200, PETRI_PLACES=85, PETRI_TRANSITIONS=80} [2025-01-10 06:53:51,001 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 1 predicate places. [2025-01-10 06:53:51,001 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 80 transitions, 200 flow [2025-01-10 06:53:51,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.0) internal successors, (246), 6 states have internal predecessors, (246), 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:53:51,001 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:53:51,002 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2025-01-10 06:53:51,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-10 06:53:51,206 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:53:51,206 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:53:51,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:53:51,208 INFO L85 PathProgramCache]: Analyzing trace with hash -535123966, now seen corresponding path program 1 times [2025-01-10 06:53:51,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:53:51,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819659068] [2025-01-10 06:53:51,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:53:51,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:53:51,218 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:53:51,234 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:53:51,237 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:53:51,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:53:51,351 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:53:51,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:53:51,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819659068] [2025-01-10 06:53:51,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819659068] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:53:51,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529989814] [2025-01-10 06:53:51,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:53:51,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:53:51,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:53:51,355 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:53:51,357 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:53:51,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:53:51,427 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:53:51,428 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:53:51,428 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:53:51,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:53:51,429 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:53:51,457 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:53:51,458 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:53:51,506 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:53:51,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529989814] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:53:51,507 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:53:51,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-01-10 06:53:51,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592190892] [2025-01-10 06:53:51,507 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:53:51,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:53:51,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:53:51,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:53:51,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:53:51,523 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2025-01-10 06:53:51,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 80 transitions, 200 flow. Second operand has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 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:53:51,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:53:51,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2025-01-10 06:53:51,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:53:53,254 INFO L124 PetriNetUnfolderBase]: 17920/29121 cut-off events. [2025-01-10 06:53:53,255 INFO L125 PetriNetUnfolderBase]: For 226/226 co-relation queries the response was YES. [2025-01-10 06:53:53,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51955 conditions, 29121 events. 17920/29121 cut-off events. For 226/226 co-relation queries the response was YES. Maximal size of possible extension queue 1440. Compared 241912 event pairs, 12969 based on Foata normal form. 3/24959 useless extension candidates. Maximal degree in co-relation 51885. Up to 21849 conditions per place. [2025-01-10 06:53:53,438 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 40 selfloop transitions, 13 changer transitions 0/89 dead transitions. [2025-01-10 06:53:53,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 89 transitions, 360 flow [2025-01-10 06:53:53,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:53:53,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:53:53,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 456 transitions. [2025-01-10 06:53:53,441 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2025-01-10 06:53:53,441 INFO L175 Difference]: Start difference. First operand has 85 places, 80 transitions, 200 flow. Second operand 10 states and 456 transitions. [2025-01-10 06:53:53,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 89 transitions, 360 flow [2025-01-10 06:53:53,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 89 transitions, 314 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-01-10 06:53:53,444 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 252 flow [2025-01-10 06:53:53,444 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=252, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2025-01-10 06:53:53,445 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 8 predicate places. [2025-01-10 06:53:53,445 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 252 flow [2025-01-10 06:53:53,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 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:53:53,445 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:53:53,446 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:53:53,453 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:53:53,646 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:53:53,646 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:53:53,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:53:53,647 INFO L85 PathProgramCache]: Analyzing trace with hash 379623563, now seen corresponding path program 1 times [2025-01-10 06:53:53,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:53:53,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537388609] [2025-01-10 06:53:53,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:53:53,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:53:53,655 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 06:53:53,665 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 06:53:53,665 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:53:53,665 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:53:53,760 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:53:53,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:53:53,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537388609] [2025-01-10 06:53:53,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537388609] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:53:53,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:53:53,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:53:53,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030780497] [2025-01-10 06:53:53,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:53:53,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:53:53,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:53:53,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:53:53,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:53:53,765 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 84 [2025-01-10 06:53:53,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 252 flow. Second operand has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 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:53:53,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:53:53,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 84 [2025-01-10 06:53:53,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:53:54,991 INFO L124 PetriNetUnfolderBase]: 15698/24417 cut-off events. [2025-01-10 06:53:54,992 INFO L125 PetriNetUnfolderBase]: For 222/222 co-relation queries the response was YES. [2025-01-10 06:53:55,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44729 conditions, 24417 events. 15698/24417 cut-off events. For 222/222 co-relation queries the response was YES. Maximal size of possible extension queue 1209. Compared 188446 event pairs, 6937 based on Foata normal form. 0/21840 useless extension candidates. Maximal degree in co-relation 44695. Up to 12176 conditions per place. [2025-01-10 06:53:55,155 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 88 selfloop transitions, 3 changer transitions 0/128 dead transitions. [2025-01-10 06:53:55,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 128 transitions, 520 flow [2025-01-10 06:53:55,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:53:55,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:53:55,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 248 transitions. [2025-01-10 06:53:55,157 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7380952380952381 [2025-01-10 06:53:55,157 INFO L175 Difference]: Start difference. First operand has 92 places, 89 transitions, 252 flow. Second operand 4 states and 248 transitions. [2025-01-10 06:53:55,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 128 transitions, 520 flow [2025-01-10 06:53:55,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 128 transitions, 509 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-01-10 06:53:55,160 INFO L231 Difference]: Finished difference. Result has 92 places, 88 transitions, 245 flow [2025-01-10 06:53:55,160 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=245, PETRI_PLACES=92, PETRI_TRANSITIONS=88} [2025-01-10 06:53:55,161 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 8 predicate places. [2025-01-10 06:53:55,161 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 88 transitions, 245 flow [2025-01-10 06:53:55,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 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:53:55,161 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:53:55,162 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:53:55,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:53:55,162 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:53:55,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:53:55,162 INFO L85 PathProgramCache]: Analyzing trace with hash 379623564, now seen corresponding path program 1 times [2025-01-10 06:53:55,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:53:55,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155041458] [2025-01-10 06:53:55,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:53:55,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:53:55,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 06:53:55,175 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 06:53:55,176 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:53:55,176 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:53:55,268 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:53:55,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:53:55,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155041458] [2025-01-10 06:53:55,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155041458] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:53:55,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:53:55,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:53:55,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744411117] [2025-01-10 06:53:55,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:53:55,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:53:55,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:53:55,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:53:55,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:53:55,269 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 84 [2025-01-10 06:53:55,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 245 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 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:53:55,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:53:55,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 84 [2025-01-10 06:53:55,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:53:56,871 INFO L124 PetriNetUnfolderBase]: 15947/26206 cut-off events. [2025-01-10 06:53:56,871 INFO L125 PetriNetUnfolderBase]: For 1573/1573 co-relation queries the response was YES. [2025-01-10 06:53:56,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48046 conditions, 26206 events. 15947/26206 cut-off events. For 1573/1573 co-relation queries the response was YES. Maximal size of possible extension queue 1298. Compared 217345 event pairs, 11461 based on Foata normal form. 1/23357 useless extension candidates. Maximal degree in co-relation 48016. Up to 19429 conditions per place. [2025-01-10 06:53:57,037 INFO L140 encePairwiseOnDemand]: 81/84 looper letters, 48 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2025-01-10 06:53:57,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 87 transitions, 342 flow [2025-01-10 06:53:57,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:53:57,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:53:57,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 168 transitions. [2025-01-10 06:53:57,038 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-01-10 06:53:57,038 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 245 flow. Second operand 3 states and 168 transitions. [2025-01-10 06:53:57,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 87 transitions, 342 flow [2025-01-10 06:53:57,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 87 transitions, 336 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:53:57,044 INFO L231 Difference]: Finished difference. Result has 91 places, 87 transitions, 240 flow [2025-01-10 06:53:57,044 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=240, PETRI_PLACES=91, PETRI_TRANSITIONS=87} [2025-01-10 06:53:57,045 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 7 predicate places. [2025-01-10 06:53:57,045 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 87 transitions, 240 flow [2025-01-10 06:53:57,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 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:53:57,045 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:53:57,046 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:53:57,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-10 06:53:57,046 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:53:57,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:53:57,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1435048972, now seen corresponding path program 1 times [2025-01-10 06:53:57,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:53:57,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352628338] [2025-01-10 06:53:57,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:53:57,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:53:57,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:53:57,072 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:53:57,072 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:53:57,072 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:53:57,624 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:53:57,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:53:57,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352628338] [2025-01-10 06:53:57,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352628338] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:53:57,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753806863] [2025-01-10 06:53:57,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:53:57,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:53:57,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:53:57,629 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:53:57,632 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:53:57,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:53:57,704 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:53:57,704 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:53:57,704 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:53:57,706 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-01-10 06:53:57,708 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:53:57,753 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:53:57,854 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:53:57,854 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:53:57,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2025-01-10 06:53:57,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-01-10 06:53:57,954 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:53:57,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753806863] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:53:57,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:53:57,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2025-01-10 06:53:57,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296791647] [2025-01-10 06:53:57,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:53:57,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-10 06:53:57,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:53:57,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-10 06:53:57,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2025-01-10 06:53:57,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 84 [2025-01-10 06:53:57,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 87 transitions, 240 flow. Second operand has 13 states, 13 states have (on average 44.38461538461539) internal successors, (577), 13 states have internal predecessors, (577), 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:53:57,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:53:57,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 84 [2025-01-10 06:53:57,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:00,501 INFO L124 PetriNetUnfolderBase]: 26183/41500 cut-off events. [2025-01-10 06:54:00,501 INFO L125 PetriNetUnfolderBase]: For 375/375 co-relation queries the response was YES. [2025-01-10 06:54:00,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74940 conditions, 41500 events. 26183/41500 cut-off events. For 375/375 co-relation queries the response was YES. Maximal size of possible extension queue 1733. Compared 344202 event pairs, 8105 based on Foata normal form. 0/37763 useless extension candidates. Maximal degree in co-relation 74917. Up to 15108 conditions per place. [2025-01-10 06:54:00,749 INFO L140 encePairwiseOnDemand]: 73/84 looper letters, 102 selfloop transitions, 14 changer transitions 0/153 dead transitions. [2025-01-10 06:54:00,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 153 transitions, 616 flow [2025-01-10 06:54:00,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 06:54:00,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-01-10 06:54:00,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 486 transitions. [2025-01-10 06:54:00,751 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6428571428571429 [2025-01-10 06:54:00,751 INFO L175 Difference]: Start difference. First operand has 91 places, 87 transitions, 240 flow. Second operand 9 states and 486 transitions. [2025-01-10 06:54:00,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 153 transitions, 616 flow [2025-01-10 06:54:00,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 153 transitions, 612 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:54:00,756 INFO L231 Difference]: Finished difference. Result has 100 places, 92 transitions, 300 flow [2025-01-10 06:54:00,756 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=300, PETRI_PLACES=100, PETRI_TRANSITIONS=92} [2025-01-10 06:54:00,757 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 16 predicate places. [2025-01-10 06:54:00,757 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 92 transitions, 300 flow [2025-01-10 06:54:00,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 44.38461538461539) internal successors, (577), 13 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:00,757 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:00,758 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:00,767 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:54:00,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:00,959 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread4Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:54:00,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:00,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1481304433, now seen corresponding path program 1 times [2025-01-10 06:54:00,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:00,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605272980] [2025-01-10 06:54:00,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:00,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:00,971 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:54:00,976 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:54:00,976 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:00,976 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:01,039 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:54:01,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:01,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605272980] [2025-01-10 06:54:01,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605272980] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:01,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:01,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:54:01,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280620688] [2025-01-10 06:54:01,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:01,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:01,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:01,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:01,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:01,054 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 84 [2025-01-10 06:54:01,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 92 transitions, 300 flow. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:01,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:01,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 84 [2025-01-10 06:54:01,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:05,351 INFO L124 PetriNetUnfolderBase]: 47172/78470 cut-off events. [2025-01-10 06:54:05,352 INFO L125 PetriNetUnfolderBase]: For 22847/22847 co-relation queries the response was YES. [2025-01-10 06:54:05,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155996 conditions, 78470 events. 47172/78470 cut-off events. For 22847/22847 co-relation queries the response was YES. Maximal size of possible extension queue 2945. Compared 732383 event pairs, 6511 based on Foata normal form. 1379/72544 useless extension candidates. Maximal degree in co-relation 155960. Up to 37128 conditions per place. [2025-01-10 06:54:05,864 INFO L140 encePairwiseOnDemand]: 79/84 looper letters, 136 selfloop transitions, 4 changer transitions 1/174 dead transitions. [2025-01-10 06:54:05,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 174 transitions, 862 flow [2025-01-10 06:54:05,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:54:05,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:54:05,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 304 transitions. [2025-01-10 06:54:05,865 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7238095238095238 [2025-01-10 06:54:05,865 INFO L175 Difference]: Start difference. First operand has 100 places, 92 transitions, 300 flow. Second operand 5 states and 304 transitions. [2025-01-10 06:54:05,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 174 transitions, 862 flow [2025-01-10 06:54:05,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 174 transitions, 852 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:54:05,879 INFO L231 Difference]: Finished difference. Result has 103 places, 94 transitions, 318 flow [2025-01-10 06:54:05,880 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=318, PETRI_PLACES=103, PETRI_TRANSITIONS=94} [2025-01-10 06:54:05,880 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 19 predicate places. [2025-01-10 06:54:05,880 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 94 transitions, 318 flow [2025-01-10 06:54:05,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:05,880 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:05,881 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1] [2025-01-10 06:54:05,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-10 06:54:05,881 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:54:05,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:05,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1052638566, now seen corresponding path program 2 times [2025-01-10 06:54:05,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:05,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407202949] [2025-01-10 06:54:05,882 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:54:05,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:05,891 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-01-10 06:54:05,895 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 18 statements. [2025-01-10 06:54:05,895 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:54:05,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:05,946 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:54:05,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:05,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407202949] [2025-01-10 06:54:05,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407202949] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:54:05,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565048529] [2025-01-10 06:54:05,947 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:54:05,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:54:05,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:54:05,949 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:54:05,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-10 06:54:05,998 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-01-10 06:54:06,007 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 18 statements. [2025-01-10 06:54:06,008 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:54:06,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:06,009 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-10 06:54:06,010 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:54:06,049 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:54:06,049 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:54:06,092 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:54:06,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565048529] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:54:06,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:54:06,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2025-01-10 06:54:06,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999291713] [2025-01-10 06:54:06,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:54:06,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:54:06,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:06,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:54:06,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-10 06:54:06,118 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 84 [2025-01-10 06:54:06,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 94 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 40.166666666666664) internal successors, (241), 6 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:06,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:06,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 84 [2025-01-10 06:54:06,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:10,104 INFO L124 PetriNetUnfolderBase]: 39347/62236 cut-off events. [2025-01-10 06:54:10,104 INFO L125 PetriNetUnfolderBase]: For 19146/19162 co-relation queries the response was YES. [2025-01-10 06:54:10,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128726 conditions, 62236 events. 39347/62236 cut-off events. For 19146/19162 co-relation queries the response was YES. Maximal size of possible extension queue 2624. Compared 542405 event pairs, 28247 based on Foata normal form. 17/57580 useless extension candidates. Maximal degree in co-relation 128693. Up to 48424 conditions per place. [2025-01-10 06:54:10,530 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 41 selfloop transitions, 16 changer transitions 0/93 dead transitions. [2025-01-10 06:54:10,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 93 transitions, 422 flow [2025-01-10 06:54:10,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:54:10,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:54:10,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 275 transitions. [2025-01-10 06:54:10,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5456349206349206 [2025-01-10 06:54:10,531 INFO L175 Difference]: Start difference. First operand has 103 places, 94 transitions, 318 flow. Second operand 6 states and 275 transitions. [2025-01-10 06:54:10,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 93 transitions, 422 flow [2025-01-10 06:54:10,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 93 transitions, 410 flow, removed 1 selfloop flow, removed 5 redundant places. [2025-01-10 06:54:10,564 INFO L231 Difference]: Finished difference. Result has 102 places, 93 transitions, 328 flow [2025-01-10 06:54:10,565 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=328, PETRI_PLACES=102, PETRI_TRANSITIONS=93} [2025-01-10 06:54:10,565 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 18 predicate places. [2025-01-10 06:54:10,565 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 93 transitions, 328 flow [2025-01-10 06:54:10,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 40.166666666666664) internal successors, (241), 6 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:10,566 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:10,566 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:10,572 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:54:10,766 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:54:10,766 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:54:10,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:10,767 INFO L85 PathProgramCache]: Analyzing trace with hash -397541226, now seen corresponding path program 1 times [2025-01-10 06:54:10,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:10,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683678327] [2025-01-10 06:54:10,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:10,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:10,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 06:54:10,782 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 06:54:10,782 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:10,782 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:10,831 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:54:10,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:10,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683678327] [2025-01-10 06:54:10,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683678327] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:10,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:10,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:54:10,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274477939] [2025-01-10 06:54:10,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:10,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:10,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:10,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:10,834 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:10,841 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2025-01-10 06:54:10,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 93 transitions, 328 flow. Second operand has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:10,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:10,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2025-01-10 06:54:10,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:15,039 INFO L124 PetriNetUnfolderBase]: 45564/68724 cut-off events. [2025-01-10 06:54:15,039 INFO L125 PetriNetUnfolderBase]: For 20346/20362 co-relation queries the response was YES. [2025-01-10 06:54:15,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143418 conditions, 68724 events. 45564/68724 cut-off events. For 20346/20362 co-relation queries the response was YES. Maximal size of possible extension queue 2791. Compared 572265 event pairs, 19214 based on Foata normal form. 1606/66694 useless extension candidates. Maximal degree in co-relation 143331. Up to 37484 conditions per place. [2025-01-10 06:54:15,557 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 97 selfloop transitions, 4 changer transitions 0/136 dead transitions. [2025-01-10 06:54:15,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 136 transitions, 636 flow [2025-01-10 06:54:15,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:54:15,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:54:15,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 249 transitions. [2025-01-10 06:54:15,559 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7410714285714286 [2025-01-10 06:54:15,559 INFO L175 Difference]: Start difference. First operand has 102 places, 93 transitions, 328 flow. Second operand 4 states and 249 transitions. [2025-01-10 06:54:15,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 136 transitions, 636 flow [2025-01-10 06:54:15,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 136 transitions, 608 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:54:15,611 INFO L231 Difference]: Finished difference. Result has 103 places, 94 transitions, 321 flow [2025-01-10 06:54:15,611 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=321, PETRI_PLACES=103, PETRI_TRANSITIONS=94} [2025-01-10 06:54:15,611 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 19 predicate places. [2025-01-10 06:54:15,611 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 94 transitions, 321 flow [2025-01-10 06:54:15,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.0) internal successors, (176), 4 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:15,612 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:15,612 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:15,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 06:54:15,612 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:54:15,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:15,612 INFO L85 PathProgramCache]: Analyzing trace with hash 943862539, now seen corresponding path program 1 times [2025-01-10 06:54:15,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:15,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990711417] [2025-01-10 06:54:15,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:15,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:15,619 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:54:15,626 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:54:15,626 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:15,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:15,682 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:54:15,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:15,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990711417] [2025-01-10 06:54:15,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990711417] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:15,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:15,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:54:15,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888861781] [2025-01-10 06:54:15,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:15,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:15,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:15,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:15,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:15,693 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 84 [2025-01-10 06:54:15,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 94 transitions, 321 flow. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:15,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:15,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 84 [2025-01-10 06:54:15,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:54:22,525 INFO L124 PetriNetUnfolderBase]: 72100/108504 cut-off events. [2025-01-10 06:54:22,526 INFO L125 PetriNetUnfolderBase]: For 59026/59046 co-relation queries the response was YES. [2025-01-10 06:54:22,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241303 conditions, 108504 events. 72100/108504 cut-off events. For 59026/59046 co-relation queries the response was YES. Maximal size of possible extension queue 3421. Compared 906883 event pairs, 36724 based on Foata normal form. 1414/103647 useless extension candidates. Maximal degree in co-relation 241226. Up to 61703 conditions per place. [2025-01-10 06:54:23,637 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 123 selfloop transitions, 4 changer transitions 0/161 dead transitions. [2025-01-10 06:54:23,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 161 transitions, 831 flow [2025-01-10 06:54:23,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:54:23,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:54:23,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 253 transitions. [2025-01-10 06:54:23,638 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7529761904761905 [2025-01-10 06:54:23,638 INFO L175 Difference]: Start difference. First operand has 103 places, 94 transitions, 321 flow. Second operand 4 states and 253 transitions. [2025-01-10 06:54:23,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 161 transitions, 831 flow [2025-01-10 06:54:23,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 161 transitions, 822 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:54:23,726 INFO L231 Difference]: Finished difference. Result has 107 places, 97 transitions, 347 flow [2025-01-10 06:54:23,727 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=347, PETRI_PLACES=107, PETRI_TRANSITIONS=97} [2025-01-10 06:54:23,727 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 23 predicate places. [2025-01-10 06:54:23,728 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 97 transitions, 347 flow [2025-01-10 06:54:23,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:23,729 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:54:23,729 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:54:23,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-10 06:54:23,729 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread4Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 23 more)] === [2025-01-10 06:54:23,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:54:23,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1451558119, now seen corresponding path program 1 times [2025-01-10 06:54:23,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:54:23,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27115613] [2025-01-10 06:54:23,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:54:23,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:54:23,742 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:54:23,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:54:23,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:54:23,753 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:54:23,880 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:54:23,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:54:23,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27115613] [2025-01-10 06:54:23,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27115613] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:54:23,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:54:23,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:54:23,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396094446] [2025-01-10 06:54:23,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:54:23,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:54:23,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:54:23,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:54:23,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:54:23,888 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 84 [2025-01-10 06:54:23,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 97 transitions, 347 flow. Second operand has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:54:23,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:54:23,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 84 [2025-01-10 06:54:23,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand