./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/04-mutex_36-trylock_nr.i --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/goblint-regression/04-mutex_36-trylock_nr.i -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 0bf2f5f336333cdf96c271b32cdeb9b70ee932e1c07acf27a63b4425ec902f3e --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:43:48,752 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:43:48,791 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:43:48,795 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:43:48,796 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:43:48,811 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:43:48,811 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:43:48,811 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:43:48,812 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:43:48,812 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:43:48,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:43:48,812 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:43:48,812 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:43:48,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:43:48,813 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:43:48,813 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:43:48,813 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:43:48,813 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:43:48,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:43:48,813 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:43:48,813 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:43:48,813 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:43:48,813 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:43:48,814 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:43:48,814 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:43:48,814 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:43:48,814 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:43:48,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:43:48,814 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:43:48,814 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:43:48,814 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:43:48,814 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:43:48,814 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:43:48,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:43:48,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:43:48,815 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:43:48,815 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:43:48,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:43:48,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:43:48,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:43:48,815 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:43:48,815 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:43:48,816 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:43:48,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:43:48,816 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:43:48,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:43:48,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:43:48,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:43:48,816 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:43:48,816 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:43:48,816 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 -> 0bf2f5f336333cdf96c271b32cdeb9b70ee932e1c07acf27a63b4425ec902f3e [2025-01-10 06:43:48,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:43:49,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:43:49,001 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:43:49,002 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:43:49,002 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:43:49,004 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/04-mutex_36-trylock_nr.i [2025-01-10 06:43:50,171 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/176b57db2/171774d184ab4c9898f90d498bcab52d/FLAGfa7b0dd7d [2025-01-10 06:43:50,514 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:43:50,514 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/04-mutex_36-trylock_nr.i [2025-01-10 06:43:50,535 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/176b57db2/171774d184ab4c9898f90d498bcab52d/FLAGfa7b0dd7d [2025-01-10 06:43:50,730 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/176b57db2/171774d184ab4c9898f90d498bcab52d [2025-01-10 06:43:50,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:43:50,733 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:43:50,734 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:43:50,734 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:43:50,737 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:43:50,737 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:43:50" (1/1) ... [2025-01-10 06:43:50,738 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c676521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:50, skipping insertion in model container [2025-01-10 06:43:50,738 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:43:50" (1/1) ... [2025-01-10 06:43:50,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:43:51,457 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:43:51,471 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:43:51,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:43:51,730 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:43:51,735 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51 WrapperNode [2025-01-10 06:43:51,735 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:43:51,737 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:43:51,737 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:43:51,737 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:43:51,745 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:43:51" (1/1) ... [2025-01-10 06:43:51,783 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:43:51" (1/1) ... [2025-01-10 06:43:51,815 INFO L138 Inliner]: procedures = 525, calls = 30, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 107 [2025-01-10 06:43:51,819 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:43:51,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:43:51,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:43:51,821 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:43:51,830 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,830 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,841 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,871 INFO L175 MemorySlicer]: Split 13 memory accesses to 9 slices as follows [1, 5, 1, 1, 1, 1, 1, 1, 1]. 38 percent of accesses are in the largest equivalence class. The 5 initializations are split as follows [0, 5, 0, 0, 0, 0, 0, 0, 0]. The 8 writes are split as follows [1, 0, 1, 1, 1, 1, 1, 1, 1]. [2025-01-10 06:43:51,872 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,872 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,895 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,896 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,913 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,916 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,924 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,934 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:43:51,935 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:43:51,935 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:43:51,935 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:43:51,936 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (1/1) ... [2025-01-10 06:43:51,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:43:51,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:43:51,973 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:43:52,001 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:43:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure counter_thread [2025-01-10 06:43:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure counter_thread [2025-01-10 06:43:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure monitor_thread [2025-01-10 06:43:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure monitor_thread [2025-01-10 06:43:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-01-10 06:43:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:43:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:43:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:43:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:43:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexTryLock [2025-01-10 06:43:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-01-10 06:43:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:43:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:43:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-10 06:43:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-10 06:43:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-10 06:43:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-10 06:43:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-10 06:43:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-10 06:43:52,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-10 06:43:52,021 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:43:52,238 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:43:52,239 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:43:52,512 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:43:52,512 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:43:52,642 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:43:52,642 INFO L312 CfgBuilder]: Removed 10 assume(true) statements. [2025-01-10 06:43:52,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:43:52 BoogieIcfgContainer [2025-01-10 06:43:52,642 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:43:52,644 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:43:52,644 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:43:52,648 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:43:52,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:43:50" (1/3) ... [2025-01-10 06:43:52,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@caad61a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:43:52, skipping insertion in model container [2025-01-10 06:43:52,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:43:51" (2/3) ... [2025-01-10 06:43:52,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@caad61a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:43:52, skipping insertion in model container [2025-01-10 06:43:52,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:43:52" (3/3) ... [2025-01-10 06:43:52,650 INFO L128 eAbstractionObserver]: Analyzing ICFG 04-mutex_36-trylock_nr.i [2025-01-10 06:43:52,660 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:43:52,661 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 04-mutex_36-trylock_nr.i that has 3 procedures, 81 locations, 1 initial locations, 11 loop locations, and 10 error locations. [2025-01-10 06:43:52,662 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:43:52,719 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-10 06:43:52,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 111 transitions, 236 flow [2025-01-10 06:43:52,791 INFO L124 PetriNetUnfolderBase]: 31/109 cut-off events. [2025-01-10 06:43:52,793 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-01-10 06:43:52,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118 conditions, 109 events. 31/109 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 264 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 85. Up to 5 conditions per place. [2025-01-10 06:43:52,799 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 111 transitions, 236 flow [2025-01-10 06:43:52,805 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 98 transitions, 205 flow [2025-01-10 06:43:52,812 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:43:52,823 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;@4ebc816b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:43:52,823 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-01-10 06:43:52,826 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:43:52,826 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2025-01-10 06:43:52,826 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:43:52,826 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:43:52,827 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 06:43:52,827 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:43:52,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:43:52,832 INFO L85 PathProgramCache]: Analyzing trace with hash 620789, now seen corresponding path program 1 times [2025-01-10 06:43:52,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:43:52,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003884761] [2025-01-10 06:43:52,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:52,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:43:53,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 06:43:53,064 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 06:43:53,066 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:53,067 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:53,288 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:43:53,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:43:53,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003884761] [2025-01-10 06:43:53,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003884761] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:43:53,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:43:53,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:43:53,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601729156] [2025-01-10 06:43:53,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:43:53,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:43:53,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:43:53,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:43:53,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:43:53,326 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 111 [2025-01-10 06:43:53,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 98 transitions, 205 flow. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:43:53,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:43:53,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 111 [2025-01-10 06:43:53,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:43:53,508 INFO L124 PetriNetUnfolderBase]: 586/1368 cut-off events. [2025-01-10 06:43:53,509 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2025-01-10 06:43:53,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2310 conditions, 1368 events. 586/1368 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 8627 event pairs, 461 based on Foata normal form. 268/1403 useless extension candidates. Maximal degree in co-relation 2216. Up to 900 conditions per place. [2025-01-10 06:43:53,523 INFO L140 encePairwiseOnDemand]: 93/111 looper letters, 32 selfloop transitions, 1 changer transitions 0/67 dead transitions. [2025-01-10 06:43:53,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 67 transitions, 209 flow [2025-01-10 06:43:53,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:43:53,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:43:53,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 194 transitions. [2025-01-10 06:43:53,533 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5825825825825826 [2025-01-10 06:43:53,534 INFO L175 Difference]: Start difference. First operand has 78 places, 98 transitions, 205 flow. Second operand 3 states and 194 transitions. [2025-01-10 06:43:53,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 67 transitions, 209 flow [2025-01-10 06:43:53,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 67 transitions, 204 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:43:53,576 INFO L231 Difference]: Finished difference. Result has 69 places, 67 transitions, 140 flow [2025-01-10 06:43:53,577 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=69, PETRI_TRANSITIONS=67} [2025-01-10 06:43:53,579 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -9 predicate places. [2025-01-10 06:43:53,579 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 67 transitions, 140 flow [2025-01-10 06:43:53,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:43:53,580 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:43:53,580 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-01-10 06:43:53,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:43:53,580 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:43:53,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:43:53,580 INFO L85 PathProgramCache]: Analyzing trace with hash 19245109, now seen corresponding path program 1 times [2025-01-10 06:43:53,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:43:53,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604744815] [2025-01-10 06:43:53,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:53,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:43:53,602 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-01-10 06:43:53,604 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-01-10 06:43:53,604 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:53,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:53,639 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:43:53,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:43:53,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604744815] [2025-01-10 06:43:53,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604744815] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:43:53,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:43:53,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:43:53,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482555726] [2025-01-10 06:43:53,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:43:53,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:43:53,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:43:53,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:43:53,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:43:53,644 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 111 [2025-01-10 06:43:53,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 67 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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:43:53,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:43:53,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 111 [2025-01-10 06:43:53,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:43:53,764 INFO L124 PetriNetUnfolderBase]: 586/1367 cut-off events. [2025-01-10 06:43:53,764 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2025-01-10 06:43:53,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2296 conditions, 1367 events. 586/1367 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 8622 event pairs, 461 based on Foata normal form. 0/1135 useless extension candidates. Maximal degree in co-relation 2290. Up to 899 conditions per place. [2025-01-10 06:43:53,771 INFO L140 encePairwiseOnDemand]: 109/111 looper letters, 32 selfloop transitions, 1 changer transitions 0/66 dead transitions. [2025-01-10 06:43:53,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 66 transitions, 204 flow [2025-01-10 06:43:53,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:43:53,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:43:53,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 175 transitions. [2025-01-10 06:43:53,772 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5255255255255256 [2025-01-10 06:43:53,773 INFO L175 Difference]: Start difference. First operand has 69 places, 67 transitions, 140 flow. Second operand 3 states and 175 transitions. [2025-01-10 06:43:53,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 66 transitions, 204 flow [2025-01-10 06:43:53,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 66 transitions, 203 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:43:53,774 INFO L231 Difference]: Finished difference. Result has 69 places, 66 transitions, 139 flow [2025-01-10 06:43:53,774 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=139, PETRI_PLACES=69, PETRI_TRANSITIONS=66} [2025-01-10 06:43:53,775 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -9 predicate places. [2025-01-10 06:43:53,775 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 66 transitions, 139 flow [2025-01-10 06:43:53,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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:43:53,775 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:43:53,775 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:43:53,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-10 06:43:53,775 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting counter_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:43:53,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:43:53,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1187140185, now seen corresponding path program 1 times [2025-01-10 06:43:53,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:43:53,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752782729] [2025-01-10 06:43:53,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:53,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:43:53,811 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 06:43:53,818 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 06:43:53,818 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:53,818 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:53,951 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:43:53,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:43:53,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752782729] [2025-01-10 06:43:53,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752782729] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:43:53,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:43:53,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:43:53,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691491602] [2025-01-10 06:43:53,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:43:53,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:43:53,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:43:53,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:43:53,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:43:53,967 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 111 [2025-01-10 06:43:53,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 66 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 48.5) internal successors, (194), 4 states have internal predecessors, (194), 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:43:53,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:43:53,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 111 [2025-01-10 06:43:53,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:43:54,349 INFO L124 PetriNetUnfolderBase]: 1609/3618 cut-off events. [2025-01-10 06:43:54,349 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2025-01-10 06:43:54,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6249 conditions, 3618 events. 1609/3618 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 25304 event pairs, 393 based on Foata normal form. 48/3098 useless extension candidates. Maximal degree in co-relation 6243. Up to 1048 conditions per place. [2025-01-10 06:43:54,369 INFO L140 encePairwiseOnDemand]: 104/111 looper letters, 104 selfloop transitions, 4 changer transitions 0/138 dead transitions. [2025-01-10 06:43:54,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 138 transitions, 507 flow [2025-01-10 06:43:54,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:43:54,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:43:54,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 344 transitions. [2025-01-10 06:43:54,371 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6198198198198198 [2025-01-10 06:43:54,371 INFO L175 Difference]: Start difference. First operand has 69 places, 66 transitions, 139 flow. Second operand 5 states and 344 transitions. [2025-01-10 06:43:54,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 138 transitions, 507 flow [2025-01-10 06:43:54,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 138 transitions, 506 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:43:54,376 INFO L231 Difference]: Finished difference. Result has 74 places, 69 transitions, 172 flow [2025-01-10 06:43:54,376 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=172, PETRI_PLACES=74, PETRI_TRANSITIONS=69} [2025-01-10 06:43:54,377 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -4 predicate places. [2025-01-10 06:43:54,377 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 69 transitions, 172 flow [2025-01-10 06:43:54,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.5) internal successors, (194), 4 states have internal predecessors, (194), 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:43:54,378 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:43:54,378 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:43:54,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-10 06:43:54,378 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting counter_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:43:54,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:43:54,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1619558819, now seen corresponding path program 1 times [2025-01-10 06:43:54,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:43:54,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698831576] [2025-01-10 06:43:54,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:54,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:43:54,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 06:43:54,409 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 06:43:54,410 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:54,410 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:54,500 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:43:54,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:43:54,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698831576] [2025-01-10 06:43:54,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698831576] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:43:54,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:43:54,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:43:54,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480594180] [2025-01-10 06:43:54,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:43:54,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:43:54,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:43:54,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:43:54,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:43:54,510 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 111 [2025-01-10 06:43:54,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 69 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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:43:54,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:43:54,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 111 [2025-01-10 06:43:54,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:43:54,825 INFO L124 PetriNetUnfolderBase]: 1759/3801 cut-off events. [2025-01-10 06:43:54,825 INFO L125 PetriNetUnfolderBase]: For 199/225 co-relation queries the response was YES. [2025-01-10 06:43:54,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7191 conditions, 3801 events. 1759/3801 cut-off events. For 199/225 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 25848 event pairs, 1243 based on Foata normal form. 143/3444 useless extension candidates. Maximal degree in co-relation 7182. Up to 2305 conditions per place. [2025-01-10 06:43:54,840 INFO L140 encePairwiseOnDemand]: 105/111 looper letters, 71 selfloop transitions, 4 changer transitions 0/105 dead transitions. [2025-01-10 06:43:54,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 105 transitions, 404 flow [2025-01-10 06:43:54,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:43:54,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:43:54,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 258 transitions. [2025-01-10 06:43:54,842 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.581081081081081 [2025-01-10 06:43:54,842 INFO L175 Difference]: Start difference. First operand has 74 places, 69 transitions, 172 flow. Second operand 4 states and 258 transitions. [2025-01-10 06:43:54,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 105 transitions, 404 flow [2025-01-10 06:43:54,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 105 transitions, 404 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:43:54,845 INFO L231 Difference]: Finished difference. Result has 79 places, 71 transitions, 202 flow [2025-01-10 06:43:54,845 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=79, PETRI_TRANSITIONS=71} [2025-01-10 06:43:54,846 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 1 predicate places. [2025-01-10 06:43:54,846 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 71 transitions, 202 flow [2025-01-10 06:43:54,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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:43:54,846 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:43:54,847 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:43:54,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:43:54,847 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:43:54,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:43:54,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1065846631, now seen corresponding path program 1 times [2025-01-10 06:43:54,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:43:54,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506868383] [2025-01-10 06:43:54,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:54,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:43:54,862 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 06:43:54,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 06:43:54,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:54,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:54,915 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:43:54,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:43:54,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506868383] [2025-01-10 06:43:54,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506868383] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:43:54,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:43:54,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:43:54,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141931356] [2025-01-10 06:43:54,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:43:54,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:43:54,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:43:54,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:43:54,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:43:54,920 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 111 [2025-01-10 06:43:54,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 71 transitions, 202 flow. Second operand has 4 states, 4 states have (on average 51.25) internal successors, (205), 4 states have internal predecessors, (205), 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:43:54,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:43:54,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 111 [2025-01-10 06:43:54,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:43:55,503 INFO L124 PetriNetUnfolderBase]: 3981/8460 cut-off events. [2025-01-10 06:43:55,504 INFO L125 PetriNetUnfolderBase]: For 2605/2947 co-relation queries the response was YES. [2025-01-10 06:43:55,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17058 conditions, 8460 events. 3981/8460 cut-off events. For 2605/2947 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 65646 event pairs, 1441 based on Foata normal form. 67/7437 useless extension candidates. Maximal degree in co-relation 17046. Up to 2590 conditions per place. [2025-01-10 06:43:55,540 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 113 selfloop transitions, 4 changer transitions 0/149 dead transitions. [2025-01-10 06:43:55,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 149 transitions, 685 flow [2025-01-10 06:43:55,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:43:55,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:43:55,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 339 transitions. [2025-01-10 06:43:55,541 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6108108108108108 [2025-01-10 06:43:55,541 INFO L175 Difference]: Start difference. First operand has 79 places, 71 transitions, 202 flow. Second operand 5 states and 339 transitions. [2025-01-10 06:43:55,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 149 transitions, 685 flow [2025-01-10 06:43:55,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 149 transitions, 680 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:43:55,550 INFO L231 Difference]: Finished difference. Result has 83 places, 74 transitions, 224 flow [2025-01-10 06:43:55,551 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=224, PETRI_PLACES=83, PETRI_TRANSITIONS=74} [2025-01-10 06:43:55,552 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 5 predicate places. [2025-01-10 06:43:55,552 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 74 transitions, 224 flow [2025-01-10 06:43:55,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.25) internal successors, (205), 4 states have internal predecessors, (205), 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:43:55,552 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:43:55,552 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:43:55,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-10 06:43:55,553 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting counter_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:43:55,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:43:55,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1386583617, now seen corresponding path program 1 times [2025-01-10 06:43:55,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:43:55,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125157901] [2025-01-10 06:43:55,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:55,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:43:55,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 06:43:55,573 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 06:43:55,573 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:55,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:55,689 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:43:55,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:43:55,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125157901] [2025-01-10 06:43:55,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125157901] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:43:55,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696121818] [2025-01-10 06:43:55,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:55,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:43:55,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:43:55,695 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:43:55,698 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:43:55,825 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 06:43:55,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 06:43:55,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:55,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:55,842 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:43:55,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:43:55,922 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:43:55,923 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:43:55,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696121818] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:43:55,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:43:55,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-10 06:43:55,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558900688] [2025-01-10 06:43:55,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:43:55,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:43:55,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:43:55,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:43:55,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:43:55,947 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 111 [2025-01-10 06:43:55,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 74 transitions, 224 flow. Second operand has 6 states, 6 states have (on average 48.166666666666664) internal successors, (289), 6 states have internal predecessors, (289), 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:43:55,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:43:55,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 111 [2025-01-10 06:43:55,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:43:57,350 INFO L124 PetriNetUnfolderBase]: 4000/8863 cut-off events. [2025-01-10 06:43:57,353 INFO L125 PetriNetUnfolderBase]: For 3181/3313 co-relation queries the response was YES. [2025-01-10 06:43:57,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18251 conditions, 8863 events. 4000/8863 cut-off events. For 3181/3313 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 70516 event pairs, 821 based on Foata normal form. 330/8263 useless extension candidates. Maximal degree in co-relation 18238. Up to 3087 conditions per place. [2025-01-10 06:43:57,434 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 113 selfloop transitions, 4 changer transitions 0/147 dead transitions. [2025-01-10 06:43:57,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 147 transitions, 654 flow [2025-01-10 06:43:57,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:43:57,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:43:57,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 382 transitions. [2025-01-10 06:43:57,439 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5735735735735735 [2025-01-10 06:43:57,439 INFO L175 Difference]: Start difference. First operand has 83 places, 74 transitions, 224 flow. Second operand 6 states and 382 transitions. [2025-01-10 06:43:57,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 147 transitions, 654 flow [2025-01-10 06:43:57,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 147 transitions, 654 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:43:57,448 INFO L231 Difference]: Finished difference. Result has 86 places, 72 transitions, 222 flow [2025-01-10 06:43:57,448 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=222, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2025-01-10 06:43:57,449 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 8 predicate places. [2025-01-10 06:43:57,452 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 222 flow [2025-01-10 06:43:57,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 48.166666666666664) internal successors, (289), 6 states have internal predecessors, (289), 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:43:57,453 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:43:57,453 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:43:57,465 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-10 06:43:57,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:43:57,654 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting counter_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:43:57,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:43:57,654 INFO L85 PathProgramCache]: Analyzing trace with hash 34419921, now seen corresponding path program 1 times [2025-01-10 06:43:57,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:43:57,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390152602] [2025-01-10 06:43:57,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:57,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:43:57,685 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:43:57,695 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:43:57,700 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:57,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:57,866 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:43:57,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:43:57,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390152602] [2025-01-10 06:43:57,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390152602] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:43:57,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135850955] [2025-01-10 06:43:57,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:57,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:43:57,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:43:57,870 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:43:57,879 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:43:57,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 06:43:57,973 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 06:43:57,973 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:57,973 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:57,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:43:57,975 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:43:58,022 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:43:58,022 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:43:58,096 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:43:58,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135850955] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:43:58,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:43:58,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-01-10 06:43:58,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364055492] [2025-01-10 06:43:58,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:43:58,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:43:58,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:43:58,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:43:58,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:43:58,122 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 111 [2025-01-10 06:43:58,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 222 flow. Second operand has 12 states, 12 states have (on average 49.0) internal successors, (588), 12 states have internal predecessors, (588), 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:43:58,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:43:58,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 111 [2025-01-10 06:43:58,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:43:59,283 INFO L124 PetriNetUnfolderBase]: 6961/15814 cut-off events. [2025-01-10 06:43:59,283 INFO L125 PetriNetUnfolderBase]: For 7074/7322 co-relation queries the response was YES. [2025-01-10 06:43:59,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32809 conditions, 15814 events. 6961/15814 cut-off events. For 7074/7322 co-relation queries the response was YES. Maximal size of possible extension queue 369. Compared 138216 event pairs, 821 based on Foata normal form. 663/14914 useless extension candidates. Maximal degree in co-relation 32794. Up to 2331 conditions per place. [2025-01-10 06:43:59,389 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 246 selfloop transitions, 15 changer transitions 0/291 dead transitions. [2025-01-10 06:43:59,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 291 transitions, 1378 flow [2025-01-10 06:43:59,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 06:43:59,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 06:43:59,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 739 transitions. [2025-01-10 06:43:59,398 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6052416052416052 [2025-01-10 06:43:59,401 INFO L175 Difference]: Start difference. First operand has 86 places, 72 transitions, 222 flow. Second operand 11 states and 739 transitions. [2025-01-10 06:43:59,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 291 transitions, 1378 flow [2025-01-10 06:43:59,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 291 transitions, 1371 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:43:59,414 INFO L231 Difference]: Finished difference. Result has 98 places, 80 transitions, 330 flow [2025-01-10 06:43:59,417 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=330, PETRI_PLACES=98, PETRI_TRANSITIONS=80} [2025-01-10 06:43:59,418 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 20 predicate places. [2025-01-10 06:43:59,418 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 80 transitions, 330 flow [2025-01-10 06:43:59,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 49.0) internal successors, (588), 12 states have internal predecessors, (588), 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:43:59,418 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:43:59,418 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:43:59,427 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:43:59,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:43:59,623 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting counter_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:43:59,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:43:59,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1067018309, now seen corresponding path program 1 times [2025-01-10 06:43:59,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:43:59,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452983663] [2025-01-10 06:43:59,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:59,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:43:59,644 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 06:43:59,651 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 06:43:59,651 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:59,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:59,708 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:43:59,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:43:59,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452983663] [2025-01-10 06:43:59,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452983663] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:43:59,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180692584] [2025-01-10 06:43:59,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:43:59,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:43:59,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:43:59,714 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:43:59,715 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:43:59,778 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 06:43:59,788 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 06:43:59,788 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:43:59,788 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:43:59,789 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:43:59,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:43:59,811 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:43:59,812 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:43:59,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180692584] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:43:59,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:43:59,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-01-10 06:43:59,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502743389] [2025-01-10 06:43:59,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:43:59,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:43:59,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:43:59,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:43:59,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:43:59,820 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 111 [2025-01-10 06:43:59,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 80 transitions, 330 flow. Second operand has 6 states, 6 states have (on average 48.5) internal successors, (291), 6 states have internal predecessors, (291), 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:43:59,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:43:59,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 111 [2025-01-10 06:43:59,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:01,022 INFO L124 PetriNetUnfolderBase]: 7861/16464 cut-off events. [2025-01-10 06:44:01,023 INFO L125 PetriNetUnfolderBase]: For 11764/12134 co-relation queries the response was YES. [2025-01-10 06:44:01,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37338 conditions, 16464 events. 7861/16464 cut-off events. For 11764/12134 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 135256 event pairs, 776 based on Foata normal form. 219/14852 useless extension candidates. Maximal degree in co-relation 37317. Up to 7995 conditions per place. [2025-01-10 06:44:01,122 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 126 selfloop transitions, 13 changer transitions 0/167 dead transitions. [2025-01-10 06:44:01,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 167 transitions, 870 flow [2025-01-10 06:44:01,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:44:01,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:44:01,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 387 transitions. [2025-01-10 06:44:01,128 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.581081081081081 [2025-01-10 06:44:01,128 INFO L175 Difference]: Start difference. First operand has 98 places, 80 transitions, 330 flow. Second operand 6 states and 387 transitions. [2025-01-10 06:44:01,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 167 transitions, 870 flow [2025-01-10 06:44:01,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 167 transitions, 836 flow, removed 12 selfloop flow, removed 4 redundant places. [2025-01-10 06:44:01,188 INFO L231 Difference]: Finished difference. Result has 98 places, 80 transitions, 330 flow [2025-01-10 06:44:01,188 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=330, PETRI_PLACES=98, PETRI_TRANSITIONS=80} [2025-01-10 06:44:01,189 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 20 predicate places. [2025-01-10 06:44:01,189 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 80 transitions, 330 flow [2025-01-10 06:44:01,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 48.5) internal successors, (291), 6 states have internal predecessors, (291), 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:44:01,189 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:01,189 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:44:01,199 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-10 06:44:01,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:01,392 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting counter_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:44:01,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:01,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1282170026, now seen corresponding path program 1 times [2025-01-10 06:44:01,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:01,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528805072] [2025-01-10 06:44:01,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:01,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:01,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-10 06:44:01,418 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-10 06:44:01,418 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:01,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:01,494 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:44:01,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:01,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528805072] [2025-01-10 06:44:01,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528805072] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:44:01,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:44:01,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:44:01,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062584681] [2025-01-10 06:44:01,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:44:01,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:44:01,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:01,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:44:01,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:44:01,513 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 111 [2025-01-10 06:44:01,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 80 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 49.75) internal successors, (199), 4 states have internal predecessors, (199), 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:44:01,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:01,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 111 [2025-01-10 06:44:01,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:02,849 INFO L124 PetriNetUnfolderBase]: 7681/16175 cut-off events. [2025-01-10 06:44:02,849 INFO L125 PetriNetUnfolderBase]: For 13519/13789 co-relation queries the response was YES. [2025-01-10 06:44:02,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36721 conditions, 16175 events. 7681/16175 cut-off events. For 13519/13789 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 135519 event pairs, 4904 based on Foata normal form. 237/14746 useless extension candidates. Maximal degree in co-relation 36701. Up to 8680 conditions per place. [2025-01-10 06:44:02,946 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 76 selfloop transitions, 17 changer transitions 0/121 dead transitions. [2025-01-10 06:44:02,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 121 transitions, 643 flow [2025-01-10 06:44:02,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:44:02,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:44:02,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 252 transitions. [2025-01-10 06:44:02,952 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5675675675675675 [2025-01-10 06:44:02,955 INFO L175 Difference]: Start difference. First operand has 98 places, 80 transitions, 330 flow. Second operand 4 states and 252 transitions. [2025-01-10 06:44:02,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 121 transitions, 643 flow [2025-01-10 06:44:03,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 121 transitions, 622 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-01-10 06:44:03,027 INFO L231 Difference]: Finished difference. Result has 98 places, 83 transitions, 378 flow [2025-01-10 06:44:03,027 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=378, PETRI_PLACES=98, PETRI_TRANSITIONS=83} [2025-01-10 06:44:03,027 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 20 predicate places. [2025-01-10 06:44:03,027 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 83 transitions, 378 flow [2025-01-10 06:44:03,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.75) internal successors, (199), 4 states have internal predecessors, (199), 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:44:03,027 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:03,027 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:44:03,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 06:44:03,028 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:44:03,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:03,028 INFO L85 PathProgramCache]: Analyzing trace with hash 300056269, now seen corresponding path program 1 times [2025-01-10 06:44:03,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:03,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611688357] [2025-01-10 06:44:03,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:03,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:03,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 06:44:03,063 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:44:03,063 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:03,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:03,228 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:03,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:03,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611688357] [2025-01-10 06:44:03,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611688357] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:44:03,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12469794] [2025-01-10 06:44:03,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:03,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:03,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:03,235 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:44:03,239 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:44:03,313 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 06:44:03,325 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:44:03,325 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:03,325 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:03,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:44:03,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:03,360 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:03,361 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:44:03,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12469794] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:44:03,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:44:03,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-01-10 06:44:03,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154210067] [2025-01-10 06:44:03,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:44:03,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:44:03,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:03,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:44:03,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:44:03,366 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 111 [2025-01-10 06:44:03,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 83 transitions, 378 flow. Second operand has 6 states, 6 states have (on average 51.166666666666664) internal successors, (307), 6 states have internal predecessors, (307), 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:44:03,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:03,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 111 [2025-01-10 06:44:03,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:04,331 INFO L124 PetriNetUnfolderBase]: 7154/14557 cut-off events. [2025-01-10 06:44:04,331 INFO L125 PetriNetUnfolderBase]: For 17559/18003 co-relation queries the response was YES. [2025-01-10 06:44:04,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34190 conditions, 14557 events. 7154/14557 cut-off events. For 17559/18003 co-relation queries the response was YES. Maximal size of possible extension queue 331. Compared 117737 event pairs, 293 based on Foata normal form. 373/13187 useless extension candidates. Maximal degree in co-relation 34170. Up to 3945 conditions per place. [2025-01-10 06:44:04,402 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 191 selfloop transitions, 4 changer transitions 0/224 dead transitions. [2025-01-10 06:44:04,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 224 transitions, 1640 flow [2025-01-10 06:44:04,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:44:04,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:44:04,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 399 transitions. [2025-01-10 06:44:04,404 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5990990990990991 [2025-01-10 06:44:04,404 INFO L175 Difference]: Start difference. First operand has 98 places, 83 transitions, 378 flow. Second operand 6 states and 399 transitions. [2025-01-10 06:44:04,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 224 transitions, 1640 flow [2025-01-10 06:44:04,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 224 transitions, 1518 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:44:04,421 INFO L231 Difference]: Finished difference. Result has 100 places, 82 transitions, 356 flow [2025-01-10 06:44:04,424 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=356, PETRI_PLACES=100, PETRI_TRANSITIONS=82} [2025-01-10 06:44:04,425 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 22 predicate places. [2025-01-10 06:44:04,425 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 82 transitions, 356 flow [2025-01-10 06:44:04,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 51.166666666666664) internal successors, (307), 6 states have internal predecessors, (307), 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:44:04,425 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:04,425 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:44:04,434 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:44:04,625 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,SelfDestructingSolverStorable9 [2025-01-10 06:44:04,626 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:44:04,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:04,627 INFO L85 PathProgramCache]: Analyzing trace with hash 711810464, now seen corresponding path program 1 times [2025-01-10 06:44:04,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:04,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626876701] [2025-01-10 06:44:04,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:04,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:04,647 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:44:04,650 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:44:04,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:04,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:04,700 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:04,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:04,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626876701] [2025-01-10 06:44:04,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626876701] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:44:04,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491335049] [2025-01-10 06:44:04,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:44:04,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:04,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:04,703 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:44:04,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-10 06:44:04,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:44:04,778 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:44:04,778 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:44:04,778 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:04,779 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:44:04,779 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:04,810 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:04,810 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:44:04,847 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:04,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491335049] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:44:04,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:44:04,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-01-10 06:44:04,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176704859] [2025-01-10 06:44:04,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:44:04,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:44:04,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:04,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:44:04,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:44:04,862 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 111 [2025-01-10 06:44:04,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 82 transitions, 356 flow. Second operand has 12 states, 12 states have (on average 51.25) internal successors, (615), 12 states have internal predecessors, (615), 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:44:04,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:04,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 111 [2025-01-10 06:44:04,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:06,544 INFO L124 PetriNetUnfolderBase]: 11859/24117 cut-off events. [2025-01-10 06:44:06,548 INFO L125 PetriNetUnfolderBase]: For 23006/23750 co-relation queries the response was YES. [2025-01-10 06:44:06,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55379 conditions, 24117 events. 11859/24117 cut-off events. For 23006/23750 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 206160 event pairs, 622 based on Foata normal form. 416/21764 useless extension candidates. Maximal degree in co-relation 55358. Up to 3420 conditions per place. [2025-01-10 06:44:06,644 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 362 selfloop transitions, 11 changer transitions 0/402 dead transitions. [2025-01-10 06:44:06,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 402 transitions, 2868 flow [2025-01-10 06:44:06,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 06:44:06,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 06:44:06,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 734 transitions. [2025-01-10 06:44:06,646 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6011466011466011 [2025-01-10 06:44:06,646 INFO L175 Difference]: Start difference. First operand has 100 places, 82 transitions, 356 flow. Second operand 11 states and 734 transitions. [2025-01-10 06:44:06,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 402 transitions, 2868 flow [2025-01-10 06:44:06,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 402 transitions, 2861 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 06:44:06,672 INFO L231 Difference]: Finished difference. Result has 109 places, 87 transitions, 403 flow [2025-01-10 06:44:06,674 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=403, PETRI_PLACES=109, PETRI_TRANSITIONS=87} [2025-01-10 06:44:06,675 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 31 predicate places. [2025-01-10 06:44:06,675 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 87 transitions, 403 flow [2025-01-10 06:44:06,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 51.25) internal successors, (615), 12 states have internal predecessors, (615), 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:44:06,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:06,676 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:44:06,682 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-10 06:44:06,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-01-10 06:44:06,876 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting counter_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:44:06,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:06,877 INFO L85 PathProgramCache]: Analyzing trace with hash 776542649, now seen corresponding path program 2 times [2025-01-10 06:44:06,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:06,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70870212] [2025-01-10 06:44:06,877 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:44:06,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:06,895 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-01-10 06:44:06,909 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 06:44:06,909 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:44:06,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:07,137 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:07,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:07,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70870212] [2025-01-10 06:44:07,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70870212] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:44:07,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873570547] [2025-01-10 06:44:07,138 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:44:07,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:07,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:07,142 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:44:07,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-10 06:44:07,210 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-01-10 06:44:07,224 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 06:44:07,224 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:44:07,224 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:07,224 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-10 06:44:07,225 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:07,281 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:07,281 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:44:07,429 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:07,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873570547] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:44:07,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:44:07,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2025-01-10 06:44:07,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770952865] [2025-01-10 06:44:07,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:44:07,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 06:44:07,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:07,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 06:44:07,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-01-10 06:44:07,469 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 111 [2025-01-10 06:44:07,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 87 transitions, 403 flow. Second operand has 24 states, 24 states have (on average 48.25) internal successors, (1158), 24 states have internal predecessors, (1158), 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:44:07,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:07,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 111 [2025-01-10 06:44:07,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:13,169 INFO L124 PetriNetUnfolderBase]: 26032/57968 cut-off events. [2025-01-10 06:44:13,170 INFO L125 PetriNetUnfolderBase]: For 94013/94307 co-relation queries the response was YES. [2025-01-10 06:44:13,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134675 conditions, 57968 events. 26032/57968 cut-off events. For 94013/94307 co-relation queries the response was YES. Maximal size of possible extension queue 733. Compared 572570 event pairs, 1388 based on Foata normal form. 2210/54373 useless extension candidates. Maximal degree in co-relation 134651. Up to 7915 conditions per place. [2025-01-10 06:44:13,540 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 650 selfloop transitions, 43 changer transitions 0/721 dead transitions. [2025-01-10 06:44:13,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 721 transitions, 4444 flow [2025-01-10 06:44:13,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-10 06:44:13,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-01-10 06:44:13,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1564 transitions. [2025-01-10 06:44:13,553 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6126126126126126 [2025-01-10 06:44:13,553 INFO L175 Difference]: Start difference. First operand has 109 places, 87 transitions, 403 flow. Second operand 23 states and 1564 transitions. [2025-01-10 06:44:13,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 721 transitions, 4444 flow [2025-01-10 06:44:13,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 721 transitions, 4004 flow, removed 132 selfloop flow, removed 4 redundant places. [2025-01-10 06:44:13,634 INFO L231 Difference]: Finished difference. Result has 139 places, 111 transitions, 739 flow [2025-01-10 06:44:13,635 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=739, PETRI_PLACES=139, PETRI_TRANSITIONS=111} [2025-01-10 06:44:13,637 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 61 predicate places. [2025-01-10 06:44:13,638 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 111 transitions, 739 flow [2025-01-10 06:44:13,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 48.25) internal successors, (1158), 24 states have internal predecessors, (1158), 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:44:13,640 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:13,640 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:44:13,646 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-10 06:44:13,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-01-10 06:44:13,844 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:44:13,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:13,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1178002886, now seen corresponding path program 2 times [2025-01-10 06:44:13,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:13,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265549689] [2025-01-10 06:44:13,846 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:44:13,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:13,875 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 45 statements into 2 equivalence classes. [2025-01-10 06:44:13,897 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-01-10 06:44:13,897 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:44:13,897 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:14,427 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:14,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:14,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265549689] [2025-01-10 06:44:14,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265549689] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:44:14,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038912934] [2025-01-10 06:44:14,428 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:44:14,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:14,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:14,434 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:44:14,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-10 06:44:14,501 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 45 statements into 2 equivalence classes. [2025-01-10 06:44:14,516 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-01-10 06:44:14,516 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:44:14,516 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:14,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-10 06:44:14,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:14,586 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:14,586 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:44:14,725 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:14,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038912934] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:44:14,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:44:14,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-01-10 06:44:14,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15373186] [2025-01-10 06:44:14,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:44:14,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 06:44:14,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:14,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 06:44:14,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-01-10 06:44:14,742 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 111 [2025-01-10 06:44:14,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 111 transitions, 739 flow. Second operand has 24 states, 24 states have (on average 51.125) internal successors, (1227), 24 states have internal predecessors, (1227), 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:44:14,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:14,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 111 [2025-01-10 06:44:14,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:44:27,056 INFO L124 PetriNetUnfolderBase]: 58425/117489 cut-off events. [2025-01-10 06:44:27,057 INFO L125 PetriNetUnfolderBase]: For 247442/251066 co-relation queries the response was YES. [2025-01-10 06:44:27,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287131 conditions, 117489 events. 58425/117489 cut-off events. For 247442/251066 co-relation queries the response was YES. Maximal size of possible extension queue 1025. Compared 1156274 event pairs, 1438 based on Foata normal form. 4082/108991 useless extension candidates. Maximal degree in co-relation 287094. Up to 16974 conditions per place. [2025-01-10 06:44:28,131 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 1316 selfloop transitions, 23 changer transitions 0/1368 dead transitions. [2025-01-10 06:44:28,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 1368 transitions, 14241 flow [2025-01-10 06:44:28,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-10 06:44:28,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-01-10 06:44:28,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1547 transitions. [2025-01-10 06:44:28,134 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6059537798668233 [2025-01-10 06:44:28,134 INFO L175 Difference]: Start difference. First operand has 139 places, 111 transitions, 739 flow. Second operand 23 states and 1547 transitions. [2025-01-10 06:44:28,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 1368 transitions, 14241 flow [2025-01-10 06:44:28,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 1368 transitions, 11863 flow, removed 264 selfloop flow, removed 10 redundant places. [2025-01-10 06:44:28,304 INFO L231 Difference]: Finished difference. Result has 157 places, 123 transitions, 759 flow [2025-01-10 06:44:28,305 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=629, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=759, PETRI_PLACES=157, PETRI_TRANSITIONS=123} [2025-01-10 06:44:28,305 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 79 predicate places. [2025-01-10 06:44:28,305 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 123 transitions, 759 flow [2025-01-10 06:44:28,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 51.125) internal successors, (1227), 24 states have internal predecessors, (1227), 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:44:28,306 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:44:28,306 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:44:28,312 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-10 06:44:28,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:28,507 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting counter_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-01-10 06:44:28,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:44:28,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1832638791, now seen corresponding path program 3 times [2025-01-10 06:44:28,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:44:28,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749933948] [2025-01-10 06:44:28,508 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:44:28,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:44:28,515 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 65 statements into 11 equivalence classes. [2025-01-10 06:44:28,537 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 65 of 65 statements. [2025-01-10 06:44:28,538 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-01-10 06:44:28,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:29,060 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:29,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:44:29,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749933948] [2025-01-10 06:44:29,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749933948] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:44:29,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653758390] [2025-01-10 06:44:29,061 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:44:29,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:44:29,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:44:29,063 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:44:29,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-10 06:44:29,126 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 65 statements into 11 equivalence classes. [2025-01-10 06:44:29,146 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 65 of 65 statements. [2025-01-10 06:44:29,147 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-01-10 06:44:29,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:44:29,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-01-10 06:44:29,156 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:44:29,250 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:29,250 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:44:29,692 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:44:29,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653758390] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:44:29,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:44:29,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 46 [2025-01-10 06:44:29,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629578039] [2025-01-10 06:44:29,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:44:29,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2025-01-10 06:44:29,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:44:29,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2025-01-10 06:44:29,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2025-01-10 06:44:29,761 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 111 [2025-01-10 06:44:29,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 123 transitions, 759 flow. Second operand has 48 states, 48 states have (on average 47.875) internal successors, (2298), 48 states have internal predecessors, (2298), 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:44:29,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:44:29,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 111 [2025-01-10 06:44:29,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand