./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 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/04-mutex_36-trylock_nr.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 22:16:18,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 22:16:18,530 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-10 22:16:18,532 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 22:16:18,533 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 22:16:18,548 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 22:16:18,549 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 22:16:18,549 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 22:16:18,550 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 22:16:18,550 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 22:16:18,550 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 22:16:18,551 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 22:16:18,551 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 22:16:18,553 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 22:16:18,553 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 22:16:18,553 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 22:16:18,554 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 22:16:18,554 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 22:16:18,554 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 22:16:18,554 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 22:16:18,554 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 22:16:18,557 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 22:16:18,557 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 22:16:18,558 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 22:16:18,558 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 22:16:18,558 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-10 22:16:18,558 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 22:16:18,558 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 22:16:18,559 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 22:16:18,559 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 22:16:18,559 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 22:16:18,560 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 22:16:18,560 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 22:16:18,560 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 22:16:18,560 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:16:18,560 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 22:16:18,560 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 22:16:18,561 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 22:16:18,561 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 22:16:18,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 22:16:18,561 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 22:16:18,561 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 22:16:18,562 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 22:16:18,562 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 22:16:18,562 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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 [2024-11-10 22:16:18,756 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 22:16:18,770 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 22:16:18,772 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 22:16:18,773 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 22:16:18,773 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 22:16:18,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/04-mutex_36-trylock_nr.i [2024-11-10 22:16:19,961 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 22:16:20,219 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 22:16:20,219 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/04-mutex_36-trylock_nr.i [2024-11-10 22:16:20,244 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8884b9065/835ca63ca27b49a19d5d7093ecc99d92/FLAGa904f9b28 [2024-11-10 22:16:20,256 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8884b9065/835ca63ca27b49a19d5d7093ecc99d92 [2024-11-10 22:16:20,259 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 22:16:20,260 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 22:16:20,261 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 22:16:20,262 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 22:16:20,266 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 22:16:20,266 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:20,267 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@611879bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20, skipping insertion in model container [2024-11-10 22:16:20,267 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:20,308 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 22:16:20,836 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:16:20,849 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 22:16:20,895 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:16:20,981 INFO L204 MainTranslator]: Completed translation [2024-11-10 22:16:20,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20 WrapperNode [2024-11-10 22:16:20,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 22:16:20,982 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 22:16:20,982 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 22:16:20,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 22:16:20,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,012 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,032 INFO L138 Inliner]: procedures = 525, calls = 30, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 107 [2024-11-10 22:16:21,032 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 22:16:21,032 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 22:16:21,033 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 22:16:21,033 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 22:16:21,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,043 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,056 INFO L175 MemorySlicer]: Split 13 memory accesses to 9 slices as follows [5, 1, 1, 1, 1, 1, 1, 1, 1]. 38 percent of accesses are in the largest equivalence class. The 5 initializations are split as follows [5, 0, 0, 0, 0, 0, 0, 0, 0]. The 8 writes are split as follows [0, 1, 1, 1, 1, 1, 1, 1, 1]. [2024-11-10 22:16:21,057 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,057 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,071 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,074 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,077 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,079 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,084 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 22:16:21,084 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 22:16:21,086 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 22:16:21,086 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 22:16:21,087 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (1/1) ... [2024-11-10 22:16:21,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:16:21,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:16:21,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 22:16:21,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 22:16:21,164 INFO L130 BoogieDeclarations]: Found specification of procedure counter_thread [2024-11-10 22:16:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure counter_thread [2024-11-10 22:16:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure monitor_thread [2024-11-10 22:16:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure monitor_thread [2024-11-10 22:16:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 22:16:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 22:16:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 22:16:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 22:16:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 22:16:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexTryLock [2024-11-10 22:16:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 22:16:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 22:16:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 22:16:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-10 22:16:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-10 22:16:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-10 22:16:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-10 22:16:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-10 22:16:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-10 22:16:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-10 22:16:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 22:16:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 22:16:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-10 22:16:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-10 22:16:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-10 22:16:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-10 22:16:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-10 22:16:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-10 22:16:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-10 22:16:21,183 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 22:16:21,404 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 22:16:21,405 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 22:16:21,603 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 22:16:21,603 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 22:16:21,705 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 22:16:21,706 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 22:16:21,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:16:21 BoogieIcfgContainer [2024-11-10 22:16:21,706 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 22:16:21,707 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 22:16:21,707 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 22:16:21,710 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 22:16:21,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:16:20" (1/3) ... [2024-11-10 22:16:21,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21983393 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:16:21, skipping insertion in model container [2024-11-10 22:16:21,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:16:20" (2/3) ... [2024-11-10 22:16:21,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21983393 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:16:21, skipping insertion in model container [2024-11-10 22:16:21,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:16:21" (3/3) ... [2024-11-10 22:16:21,713 INFO L112 eAbstractionObserver]: Analyzing ICFG 04-mutex_36-trylock_nr.i [2024-11-10 22:16:21,725 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 22:16:21,725 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-10 22:16:21,725 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 22:16:21,770 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 22:16:21,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 113 transitions, 240 flow [2024-11-10 22:16:21,822 INFO L124 PetriNetUnfolderBase]: 32/111 cut-off events. [2024-11-10 22:16:21,822 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 22:16:21,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120 conditions, 111 events. 32/111 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 281 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 87. Up to 5 conditions per place. [2024-11-10 22:16:21,826 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 113 transitions, 240 flow [2024-11-10 22:16:21,847 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 100 transitions, 209 flow [2024-11-10 22:16:21,855 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:16:21,859 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;@36de8298, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:16:21,859 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-11-10 22:16:21,862 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:16:21,862 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-10 22:16:21,862 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:16:21,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:21,863 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-10 22:16:21,863 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:21,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:21,867 INFO L85 PathProgramCache]: Analyzing trace with hash 508213, now seen corresponding path program 1 times [2024-11-10 22:16:21,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:21,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544429674] [2024-11-10 22:16:21,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:21,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:22,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:22,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:22,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:22,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544429674] [2024-11-10 22:16:22,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544429674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:16:22,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:16:22,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 22:16:22,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704349474] [2024-11-10 22:16:22,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:16:22,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:16:22,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:22,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:16:22,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:16:22,168 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 113 [2024-11-10 22:16:22,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 100 transitions, 209 flow. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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) [2024-11-10 22:16:22,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:22,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 113 [2024-11-10 22:16:22,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:22,371 INFO L124 PetriNetUnfolderBase]: 581/1390 cut-off events. [2024-11-10 22:16:22,371 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-10 22:16:22,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2322 conditions, 1390 events. 581/1390 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 8774 event pairs, 457 based on Foata normal form. 311/1455 useless extension candidates. Maximal degree in co-relation 2228. Up to 890 conditions per place. [2024-11-10 22:16:22,383 INFO L140 encePairwiseOnDemand]: 94/113 looper letters, 32 selfloop transitions, 1 changer transitions 0/68 dead transitions. [2024-11-10 22:16:22,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 68 transitions, 211 flow [2024-11-10 22:16:22,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:16:22,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:16:22,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 198 transitions. [2024-11-10 22:16:22,393 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.584070796460177 [2024-11-10 22:16:22,394 INFO L175 Difference]: Start difference. First operand has 79 places, 100 transitions, 209 flow. Second operand 3 states and 198 transitions. [2024-11-10 22:16:22,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 68 transitions, 211 flow [2024-11-10 22:16:22,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 68 transitions, 206 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:16:22,401 INFO L231 Difference]: Finished difference. Result has 70 places, 68 transitions, 142 flow [2024-11-10 22:16:22,404 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=70, PETRI_TRANSITIONS=68} [2024-11-10 22:16:22,407 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, -9 predicate places. [2024-11-10 22:16:22,408 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 68 transitions, 142 flow [2024-11-10 22:16:22,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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) [2024-11-10 22:16:22,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:22,408 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 22:16:22,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 22:16:22,409 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:22,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:22,410 INFO L85 PathProgramCache]: Analyzing trace with hash 15755030, now seen corresponding path program 1 times [2024-11-10 22:16:22,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:22,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278320696] [2024-11-10 22:16:22,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:22,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:22,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:22,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:22,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:22,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278320696] [2024-11-10 22:16:22,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278320696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:16:22,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:16:22,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:16:22,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574148693] [2024-11-10 22:16:22,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:16:22,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:16:22,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:22,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:16:22,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:16:22,470 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 113 [2024-11-10 22:16:22,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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) [2024-11-10 22:16:22,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:22,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 113 [2024-11-10 22:16:22,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:22,594 INFO L124 PetriNetUnfolderBase]: 581/1389 cut-off events. [2024-11-10 22:16:22,594 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-10 22:16:22,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2308 conditions, 1389 events. 581/1389 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 8774 event pairs, 457 based on Foata normal form. 0/1144 useless extension candidates. Maximal degree in co-relation 2302. Up to 889 conditions per place. [2024-11-10 22:16:22,600 INFO L140 encePairwiseOnDemand]: 111/113 looper letters, 32 selfloop transitions, 1 changer transitions 0/67 dead transitions. [2024-11-10 22:16:22,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 67 transitions, 206 flow [2024-11-10 22:16:22,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:16:22,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:16:22,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 178 transitions. [2024-11-10 22:16:22,604 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5250737463126843 [2024-11-10 22:16:22,605 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 142 flow. Second operand 3 states and 178 transitions. [2024-11-10 22:16:22,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 67 transitions, 206 flow [2024-11-10 22:16:22,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 67 transitions, 205 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:16:22,607 INFO L231 Difference]: Finished difference. Result has 70 places, 67 transitions, 141 flow [2024-11-10 22:16:22,607 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=68, 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=141, PETRI_PLACES=70, PETRI_TRANSITIONS=67} [2024-11-10 22:16:22,608 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, -9 predicate places. [2024-11-10 22:16:22,608 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 67 transitions, 141 flow [2024-11-10 22:16:22,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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) [2024-11-10 22:16:22,609 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:22,609 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:22,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 22:16:22,610 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting counter_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:22,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:22,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1565793096, now seen corresponding path program 1 times [2024-11-10 22:16:22,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:22,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156989110] [2024-11-10 22:16:22,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:22,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:22,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:22,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:22,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:22,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156989110] [2024-11-10 22:16:22,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156989110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:16:22,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:16:22,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:16:22,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880566918] [2024-11-10 22:16:22,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:16:22,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:16:22,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:22,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:16:22,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:16:22,759 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 113 [2024-11-10 22:16:22,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 67 transitions, 141 flow. Second operand has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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) [2024-11-10 22:16:22,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:22,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 113 [2024-11-10 22:16:22,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:23,056 INFO L124 PetriNetUnfolderBase]: 1611/3685 cut-off events. [2024-11-10 22:16:23,056 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-10 22:16:23,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6316 conditions, 3685 events. 1611/3685 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 25624 event pairs, 393 based on Foata normal form. 48/3156 useless extension candidates. Maximal degree in co-relation 6310. Up to 1048 conditions per place. [2024-11-10 22:16:23,073 INFO L140 encePairwiseOnDemand]: 106/113 looper letters, 104 selfloop transitions, 4 changer transitions 0/139 dead transitions. [2024-11-10 22:16:23,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 139 transitions, 509 flow [2024-11-10 22:16:23,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 22:16:23,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 22:16:23,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 349 transitions. [2024-11-10 22:16:23,076 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6176991150442478 [2024-11-10 22:16:23,076 INFO L175 Difference]: Start difference. First operand has 70 places, 67 transitions, 141 flow. Second operand 5 states and 349 transitions. [2024-11-10 22:16:23,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 139 transitions, 509 flow [2024-11-10 22:16:23,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 139 transitions, 508 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:16:23,079 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 174 flow [2024-11-10 22:16:23,080 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=174, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2024-11-10 22:16:23,080 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, -4 predicate places. [2024-11-10 22:16:23,080 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 174 flow [2024-11-10 22:16:23,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 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) [2024-11-10 22:16:23,081 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:23,081 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:23,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 22:16:23,081 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:23,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:23,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1335790907, now seen corresponding path program 1 times [2024-11-10 22:16:23,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:23,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799544215] [2024-11-10 22:16:23,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:23,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:23,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:23,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:23,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:23,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799544215] [2024-11-10 22:16:23,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799544215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:16:23,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:16:23,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:16:23,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647169316] [2024-11-10 22:16:23,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:16:23,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:16:23,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:23,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:16:23,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:16:23,151 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 113 [2024-11-10 22:16:23,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 174 flow. Second operand has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 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) [2024-11-10 22:16:23,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:23,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 113 [2024-11-10 22:16:23,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:23,760 INFO L124 PetriNetUnfolderBase]: 3832/8309 cut-off events. [2024-11-10 22:16:23,761 INFO L125 PetriNetUnfolderBase]: For 904/1018 co-relation queries the response was YES. [2024-11-10 22:16:23,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15536 conditions, 8309 events. 3832/8309 cut-off events. For 904/1018 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 64948 event pairs, 1401 based on Foata normal form. 67/7250 useless extension candidates. Maximal degree in co-relation 15527. Up to 2524 conditions per place. [2024-11-10 22:16:23,794 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 105 selfloop transitions, 4 changer transitions 0/142 dead transitions. [2024-11-10 22:16:23,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 142 transitions, 578 flow [2024-11-10 22:16:23,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 22:16:23,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 22:16:23,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 344 transitions. [2024-11-10 22:16:23,796 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6088495575221239 [2024-11-10 22:16:23,796 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 174 flow. Second operand 5 states and 344 transitions. [2024-11-10 22:16:23,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 142 transitions, 578 flow [2024-11-10 22:16:23,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 142 transitions, 578 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:16:23,799 INFO L231 Difference]: Finished difference. Result has 80 places, 73 transitions, 198 flow [2024-11-10 22:16:23,799 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=198, PETRI_PLACES=80, PETRI_TRANSITIONS=73} [2024-11-10 22:16:23,801 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 1 predicate places. [2024-11-10 22:16:23,802 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 73 transitions, 198 flow [2024-11-10 22:16:23,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 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) [2024-11-10 22:16:23,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:23,803 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:23,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 22:16:23,803 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting counter_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:23,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:23,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1488594533, now seen corresponding path program 1 times [2024-11-10 22:16:23,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:23,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482310904] [2024-11-10 22:16:23,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:23,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:23,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:23,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:23,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:23,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482310904] [2024-11-10 22:16:23,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482310904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:16:23,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:16:23,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:16:23,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385377334] [2024-11-10 22:16:23,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:16:23,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:16:23,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:23,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:16:23,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:16:23,883 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 113 [2024-11-10 22:16:23,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 73 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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) [2024-11-10 22:16:23,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:23,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 113 [2024-11-10 22:16:23,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:24,559 INFO L124 PetriNetUnfolderBase]: 4385/9645 cut-off events. [2024-11-10 22:16:24,559 INFO L125 PetriNetUnfolderBase]: For 1426/1628 co-relation queries the response was YES. [2024-11-10 22:16:24,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18645 conditions, 9645 events. 4385/9645 cut-off events. For 1426/1628 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 78654 event pairs, 3300 based on Foata normal form. 351/8813 useless extension candidates. Maximal degree in co-relation 18634. Up to 5755 conditions per place. [2024-11-10 22:16:24,604 INFO L140 encePairwiseOnDemand]: 107/113 looper letters, 80 selfloop transitions, 4 changer transitions 0/115 dead transitions. [2024-11-10 22:16:24,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 115 transitions, 488 flow [2024-11-10 22:16:24,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:16:24,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:16:24,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 262 transitions. [2024-11-10 22:16:24,607 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5796460176991151 [2024-11-10 22:16:24,607 INFO L175 Difference]: Start difference. First operand has 80 places, 73 transitions, 198 flow. Second operand 4 states and 262 transitions. [2024-11-10 22:16:24,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 115 transitions, 488 flow [2024-11-10 22:16:24,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 115 transitions, 488 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:16:24,613 INFO L231 Difference]: Finished difference. Result has 85 places, 75 transitions, 228 flow [2024-11-10 22:16:24,614 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=85, PETRI_TRANSITIONS=75} [2024-11-10 22:16:24,615 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 6 predicate places. [2024-11-10 22:16:24,615 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 75 transitions, 228 flow [2024-11-10 22:16:24,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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) [2024-11-10 22:16:24,618 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:24,618 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:24,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 22:16:24,619 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting counter_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:24,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:24,620 INFO L85 PathProgramCache]: Analyzing trace with hash 2016990891, now seen corresponding path program 1 times [2024-11-10 22:16:24,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:24,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553215788] [2024-11-10 22:16:24,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:24,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:24,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:24,772 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:24,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:24,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553215788] [2024-11-10 22:16:24,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553215788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:16:24,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771837795] [2024-11-10 22:16:24,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:24,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:24,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:16:24,775 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:16:24,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 22:16:24,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:24,858 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:16:24,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:16:24,911 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:24,911 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:16:24,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771837795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:16:24,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:16:24,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-10 22:16:24,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718074577] [2024-11-10 22:16:24,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:16:24,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 22:16:24,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:24,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 22:16:24,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-10 22:16:24,926 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 113 [2024-11-10 22:16:24,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 75 transitions, 228 flow. Second operand has 6 states, 6 states have (on average 49.166666666666664) internal successors, (295), 6 states have internal predecessors, (295), 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) [2024-11-10 22:16:24,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:24,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 113 [2024-11-10 22:16:24,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:25,587 INFO L124 PetriNetUnfolderBase]: 4000/9150 cut-off events. [2024-11-10 22:16:25,587 INFO L125 PetriNetUnfolderBase]: For 3478/3598 co-relation queries the response was YES. [2024-11-10 22:16:25,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18692 conditions, 9150 events. 4000/9150 cut-off events. For 3478/3598 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 74208 event pairs, 821 based on Foata normal form. 318/8540 useless extension candidates. Maximal degree in co-relation 18678. Up to 3087 conditions per place. [2024-11-10 22:16:25,618 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 113 selfloop transitions, 4 changer transitions 0/148 dead transitions. [2024-11-10 22:16:25,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 148 transitions, 659 flow [2024-11-10 22:16:25,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 22:16:25,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 22:16:25,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 388 transitions. [2024-11-10 22:16:25,620 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5722713864306784 [2024-11-10 22:16:25,620 INFO L175 Difference]: Start difference. First operand has 85 places, 75 transitions, 228 flow. Second operand 6 states and 388 transitions. [2024-11-10 22:16:25,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 148 transitions, 659 flow [2024-11-10 22:16:25,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 148 transitions, 656 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:16:25,630 INFO L231 Difference]: Finished difference. Result has 87 places, 73 transitions, 224 flow [2024-11-10 22:16:25,631 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=224, PETRI_PLACES=87, PETRI_TRANSITIONS=73} [2024-11-10 22:16:25,631 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 8 predicate places. [2024-11-10 22:16:25,631 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 73 transitions, 224 flow [2024-11-10 22:16:25,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.166666666666664) internal successors, (295), 6 states have internal predecessors, (295), 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) [2024-11-10 22:16:25,631 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:25,632 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:25,647 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-10 22:16:25,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-10 22:16:25,833 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting counter_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:25,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:25,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1897791286, now seen corresponding path program 1 times [2024-11-10 22:16:25,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:25,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617682964] [2024-11-10 22:16:25,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:25,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:25,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:25,917 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:25,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:25,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617682964] [2024-11-10 22:16:25,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617682964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:16:25,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028012481] [2024-11-10 22:16:25,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:25,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:25,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:16:25,920 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:16:25,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 22:16:25,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:25,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:16:25,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:16:26,031 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:26,031 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:16:26,084 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:26,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028012481] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:16:26,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:16:26,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-10 22:16:26,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256964539] [2024-11-10 22:16:26,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:16:26,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 22:16:26,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:26,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 22:16:26,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-10 22:16:26,114 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 113 [2024-11-10 22:16:26,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 73 transitions, 224 flow. Second operand has 12 states, 12 states have (on average 50.0) internal successors, (600), 12 states have internal predecessors, (600), 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) [2024-11-10 22:16:26,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:26,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 113 [2024-11-10 22:16:26,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:27,470 INFO L124 PetriNetUnfolderBase]: 6961/16365 cut-off events. [2024-11-10 22:16:27,470 INFO L125 PetriNetUnfolderBase]: For 7421/7669 co-relation queries the response was YES. [2024-11-10 22:16:27,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33363 conditions, 16365 events. 6961/16365 cut-off events. For 7421/7669 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 145448 event pairs, 821 based on Foata normal form. 663/15467 useless extension candidates. Maximal degree in co-relation 33348. Up to 2331 conditions per place. [2024-11-10 22:16:27,529 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 246 selfloop transitions, 15 changer transitions 0/292 dead transitions. [2024-11-10 22:16:27,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 292 transitions, 1380 flow [2024-11-10 22:16:27,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 22:16:27,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 22:16:27,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 750 transitions. [2024-11-10 22:16:27,531 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6033789219629928 [2024-11-10 22:16:27,531 INFO L175 Difference]: Start difference. First operand has 87 places, 73 transitions, 224 flow. Second operand 11 states and 750 transitions. [2024-11-10 22:16:27,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 292 transitions, 1380 flow [2024-11-10 22:16:27,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 292 transitions, 1373 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 22:16:27,539 INFO L231 Difference]: Finished difference. Result has 99 places, 81 transitions, 332 flow [2024-11-10 22:16:27,540 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=332, PETRI_PLACES=99, PETRI_TRANSITIONS=81} [2024-11-10 22:16:27,540 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 20 predicate places. [2024-11-10 22:16:27,540 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 81 transitions, 332 flow [2024-11-10 22:16:27,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 50.0) internal successors, (600), 12 states have internal predecessors, (600), 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) [2024-11-10 22:16:27,541 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:27,541 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:27,558 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 22:16:27,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-10 22:16:27,746 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:27,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:27,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1172363260, now seen corresponding path program 1 times [2024-11-10 22:16:27,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:27,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97063189] [2024-11-10 22:16:27,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:27,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:27,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:27,829 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:27,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:27,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97063189] [2024-11-10 22:16:27,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97063189] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:16:27,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225876145] [2024-11-10 22:16:27,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:27,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:27,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:16:27,832 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:16:27,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 22:16:27,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:27,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:16:27,911 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:16:27,941 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:27,942 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:16:27,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225876145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:16:27,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:16:27,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-10 22:16:27,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84993261] [2024-11-10 22:16:27,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:16:27,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 22:16:27,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:27,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 22:16:27,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-10 22:16:27,949 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 113 [2024-11-10 22:16:27,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 81 transitions, 332 flow. Second operand has 6 states, 6 states have (on average 52.166666666666664) internal successors, (313), 6 states have internal predecessors, (313), 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) [2024-11-10 22:16:27,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:27,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 113 [2024-11-10 22:16:27,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:28,945 INFO L124 PetriNetUnfolderBase]: 7154/14532 cut-off events. [2024-11-10 22:16:28,946 INFO L125 PetriNetUnfolderBase]: For 14843/15417 co-relation queries the response was YES. [2024-11-10 22:16:28,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33004 conditions, 14532 events. 7154/14532 cut-off events. For 14843/15417 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 117604 event pairs, 248 based on Foata normal form. 125/12935 useless extension candidates. Maximal degree in co-relation 32983. Up to 3945 conditions per place. [2024-11-10 22:16:29,013 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 171 selfloop transitions, 4 changer transitions 0/206 dead transitions. [2024-11-10 22:16:29,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 206 transitions, 1370 flow [2024-11-10 22:16:29,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 22:16:29,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 22:16:29,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 405 transitions. [2024-11-10 22:16:29,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5973451327433629 [2024-11-10 22:16:29,015 INFO L175 Difference]: Start difference. First operand has 99 places, 81 transitions, 332 flow. Second operand 6 states and 405 transitions. [2024-11-10 22:16:29,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 206 transitions, 1370 flow [2024-11-10 22:16:29,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 206 transitions, 1248 flow, removed 45 selfloop flow, removed 4 redundant places. [2024-11-10 22:16:29,028 INFO L231 Difference]: Finished difference. Result has 99 places, 80 transitions, 310 flow [2024-11-10 22:16:29,028 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=310, PETRI_PLACES=99, PETRI_TRANSITIONS=80} [2024-11-10 22:16:29,028 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 20 predicate places. [2024-11-10 22:16:29,029 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 80 transitions, 310 flow [2024-11-10 22:16:29,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.166666666666664) internal successors, (313), 6 states have internal predecessors, (313), 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) [2024-11-10 22:16:29,029 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:29,029 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:29,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-10 22:16:29,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:29,231 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting counter_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:29,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:29,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1298012878, now seen corresponding path program 1 times [2024-11-10 22:16:29,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:29,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98671814] [2024-11-10 22:16:29,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:29,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:29,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:29,325 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:29,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:29,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98671814] [2024-11-10 22:16:29,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98671814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:16:29,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694495053] [2024-11-10 22:16:29,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:29,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:29,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:16:29,328 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:16:29,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 22:16:29,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:29,409 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:16:29,410 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:16:29,436 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:29,437 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:16:29,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694495053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:16:29,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:16:29,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-10 22:16:29,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300609926] [2024-11-10 22:16:29,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:16:29,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 22:16:29,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:29,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 22:16:29,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-10 22:16:29,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 113 [2024-11-10 22:16:29,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 80 transitions, 310 flow. Second operand has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 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) [2024-11-10 22:16:29,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:29,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 113 [2024-11-10 22:16:29,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:30,648 INFO L124 PetriNetUnfolderBase]: 7861/17068 cut-off events. [2024-11-10 22:16:30,648 INFO L125 PetriNetUnfolderBase]: For 11376/11614 co-relation queries the response was YES. [2024-11-10 22:16:30,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37416 conditions, 17068 events. 7861/17068 cut-off events. For 11376/11614 co-relation queries the response was YES. Maximal size of possible extension queue 364. Compared 142860 event pairs, 776 based on Foata normal form. 219/15456 useless extension candidates. Maximal degree in co-relation 37396. Up to 7995 conditions per place. [2024-11-10 22:16:30,725 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 126 selfloop transitions, 13 changer transitions 0/167 dead transitions. [2024-11-10 22:16:30,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 167 transitions, 874 flow [2024-11-10 22:16:30,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 22:16:30,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 22:16:30,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 393 transitions. [2024-11-10 22:16:30,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5796460176991151 [2024-11-10 22:16:30,730 INFO L175 Difference]: Start difference. First operand has 99 places, 80 transitions, 310 flow. Second operand 6 states and 393 transitions. [2024-11-10 22:16:30,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 167 transitions, 874 flow [2024-11-10 22:16:30,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 167 transitions, 839 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 22:16:30,760 INFO L231 Difference]: Finished difference. Result has 99 places, 80 transitions, 329 flow [2024-11-10 22:16:30,760 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=94, 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=329, PETRI_PLACES=99, PETRI_TRANSITIONS=80} [2024-11-10 22:16:30,761 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 20 predicate places. [2024-11-10 22:16:30,762 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 80 transitions, 329 flow [2024-11-10 22:16:30,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 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) [2024-11-10 22:16:30,762 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:30,762 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:30,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 22:16:30,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:30,963 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:30,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:30,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1983523186, now seen corresponding path program 1 times [2024-11-10 22:16:30,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:30,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443964239] [2024-11-10 22:16:30,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:30,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:30,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:31,051 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:31,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:31,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443964239] [2024-11-10 22:16:31,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443964239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:16:31,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973562959] [2024-11-10 22:16:31,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:31,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:31,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:16:31,053 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:16:31,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 22:16:31,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:31,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:16:31,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:16:31,167 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:31,167 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:16:31,203 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:31,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973562959] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:16:31,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:16:31,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-10 22:16:31,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573200575] [2024-11-10 22:16:31,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:16:31,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 22:16:31,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:31,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 22:16:31,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-10 22:16:31,216 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 113 [2024-11-10 22:16:31,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 80 transitions, 329 flow. Second operand has 12 states, 12 states have (on average 52.25) internal successors, (627), 12 states have internal predecessors, (627), 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) [2024-11-10 22:16:31,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:31,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 113 [2024-11-10 22:16:31,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:33,068 INFO L124 PetriNetUnfolderBase]: 11859/24192 cut-off events. [2024-11-10 22:16:33,068 INFO L125 PetriNetUnfolderBase]: For 25844/26484 co-relation queries the response was YES. [2024-11-10 22:16:33,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54779 conditions, 24192 events. 11859/24192 cut-off events. For 25844/26484 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 208715 event pairs, 622 based on Foata normal form. 0/21436 useless extension candidates. Maximal degree in co-relation 54759. Up to 3420 conditions per place. [2024-11-10 22:16:33,211 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 322 selfloop transitions, 11 changer transitions 0/364 dead transitions. [2024-11-10 22:16:33,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 364 transitions, 2545 flow [2024-11-10 22:16:33,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 22:16:33,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 22:16:33,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 745 transitions. [2024-11-10 22:16:33,213 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5993563958165729 [2024-11-10 22:16:33,213 INFO L175 Difference]: Start difference. First operand has 99 places, 80 transitions, 329 flow. Second operand 11 states and 745 transitions. [2024-11-10 22:16:33,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 364 transitions, 2545 flow [2024-11-10 22:16:33,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 364 transitions, 2433 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:16:33,235 INFO L231 Difference]: Finished difference. Result has 110 places, 85 transitions, 370 flow [2024-11-10 22:16:33,235 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=370, PETRI_PLACES=110, PETRI_TRANSITIONS=85} [2024-11-10 22:16:33,235 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 31 predicate places. [2024-11-10 22:16:33,236 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 85 transitions, 370 flow [2024-11-10 22:16:33,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 52.25) internal successors, (627), 12 states have internal predecessors, (627), 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) [2024-11-10 22:16:33,236 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:33,236 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:33,248 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-10 22:16:33,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-10 22:16:33,437 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting counter_threadErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:33,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:33,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1583694096, now seen corresponding path program 1 times [2024-11-10 22:16:33,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:33,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434079756] [2024-11-10 22:16:33,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:33,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:33,480 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 22:16:33,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:33,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434079756] [2024-11-10 22:16:33,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434079756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:16:33,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:16:33,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:16:33,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907898556] [2024-11-10 22:16:33,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:16:33,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:16:33,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:33,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:16:33,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:16:33,487 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 113 [2024-11-10 22:16:33,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 85 transitions, 370 flow. Second operand has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 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) [2024-11-10 22:16:33,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:33,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 113 [2024-11-10 22:16:33,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:35,250 INFO L124 PetriNetUnfolderBase]: 12889/28035 cut-off events. [2024-11-10 22:16:35,250 INFO L125 PetriNetUnfolderBase]: For 27209/27431 co-relation queries the response was YES. [2024-11-10 22:16:35,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63942 conditions, 28035 events. 12889/28035 cut-off events. For 27209/27431 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 255046 event pairs, 8293 based on Foata normal form. 409/25704 useless extension candidates. Maximal degree in co-relation 63918. Up to 14522 conditions per place. [2024-11-10 22:16:35,353 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 91 selfloop transitions, 17 changer transitions 0/136 dead transitions. [2024-11-10 22:16:35,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 136 transitions, 811 flow [2024-11-10 22:16:35,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:16:35,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:16:35,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 256 transitions. [2024-11-10 22:16:35,354 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5663716814159292 [2024-11-10 22:16:35,354 INFO L175 Difference]: Start difference. First operand has 110 places, 85 transitions, 370 flow. Second operand 4 states and 256 transitions. [2024-11-10 22:16:35,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 136 transitions, 811 flow [2024-11-10 22:16:35,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 136 transitions, 743 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-10 22:16:35,656 INFO L231 Difference]: Finished difference. Result has 108 places, 88 transitions, 411 flow [2024-11-10 22:16:35,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=411, PETRI_PLACES=108, PETRI_TRANSITIONS=88} [2024-11-10 22:16:35,656 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 29 predicate places. [2024-11-10 22:16:35,656 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 88 transitions, 411 flow [2024-11-10 22:16:35,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 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) [2024-11-10 22:16:35,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:35,657 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:35,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 22:16:35,657 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting counter_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:35,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:35,657 INFO L85 PathProgramCache]: Analyzing trace with hash 2021426065, now seen corresponding path program 2 times [2024-11-10 22:16:35,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:35,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432427668] [2024-11-10 22:16:35,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:35,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:35,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:35,891 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:35,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:35,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432427668] [2024-11-10 22:16:35,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432427668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:16:35,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642508734] [2024-11-10 22:16:35,892 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 22:16:35,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:35,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:16:35,894 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:16:35,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 22:16:35,992 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 22:16:35,992 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:16:35,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 22:16:35,994 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:16:36,061 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:36,061 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:16:36,205 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:36,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642508734] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:16:36,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:16:36,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-11-10 22:16:36,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570393845] [2024-11-10 22:16:36,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:16:36,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 22:16:36,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:36,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 22:16:36,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-10 22:16:36,237 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 113 [2024-11-10 22:16:36,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 88 transitions, 411 flow. Second operand has 24 states, 24 states have (on average 49.25) internal successors, (1182), 24 states have internal predecessors, (1182), 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) [2024-11-10 22:16:36,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:36,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 113 [2024-11-10 22:16:36,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:41,699 INFO L124 PetriNetUnfolderBase]: 26032/60288 cut-off events. [2024-11-10 22:16:41,699 INFO L125 PetriNetUnfolderBase]: For 111496/111790 co-relation queries the response was YES. [2024-11-10 22:16:41,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138852 conditions, 60288 events. 26032/60288 cut-off events. For 111496/111790 co-relation queries the response was YES. Maximal size of possible extension queue 674. Compared 606175 event pairs, 1388 based on Foata normal form. 2210/56687 useless extension candidates. Maximal degree in co-relation 138829. Up to 7915 conditions per place. [2024-11-10 22:16:42,070 INFO L140 encePairwiseOnDemand]: 108/113 looper letters, 650 selfloop transitions, 43 changer transitions 0/722 dead transitions. [2024-11-10 22:16:42,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 722 transitions, 4079 flow [2024-11-10 22:16:42,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-10 22:16:42,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-10 22:16:42,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1587 transitions. [2024-11-10 22:16:42,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6106194690265486 [2024-11-10 22:16:42,074 INFO L175 Difference]: Start difference. First operand has 108 places, 88 transitions, 411 flow. Second operand 23 states and 1587 transitions. [2024-11-10 22:16:42,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 722 transitions, 4079 flow [2024-11-10 22:16:42,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 722 transitions, 4006 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:16:42,288 INFO L231 Difference]: Finished difference. Result has 140 places, 112 transitions, 741 flow [2024-11-10 22:16:42,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=385, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=741, PETRI_PLACES=140, PETRI_TRANSITIONS=112} [2024-11-10 22:16:42,288 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 61 predicate places. [2024-11-10 22:16:42,288 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 112 transitions, 741 flow [2024-11-10 22:16:42,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 49.25) internal successors, (1182), 24 states have internal predecessors, (1182), 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) [2024-11-10 22:16:42,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:42,289 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:42,302 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-10 22:16:42,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:42,490 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:42,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:42,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1892273581, now seen corresponding path program 2 times [2024-11-10 22:16:42,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:42,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734112537] [2024-11-10 22:16:42,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:42,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:42,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:42,724 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:42,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:42,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734112537] [2024-11-10 22:16:42,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734112537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:16:42,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712655923] [2024-11-10 22:16:42,725 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 22:16:42,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:42,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:16:42,727 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:16:42,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 22:16:42,809 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 22:16:42,809 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:16:42,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 22:16:42,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:16:42,862 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:42,863 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:16:42,984 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:42,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712655923] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:16:42,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:16:42,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-10 22:16:42,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806141098] [2024-11-10 22:16:42,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:16:42,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-10 22:16:42,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:42,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-10 22:16:42,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-10 22:16:43,006 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 113 [2024-11-10 22:16:43,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 112 transitions, 741 flow. Second operand has 24 states, 24 states have (on average 52.125) internal successors, (1251), 24 states have internal predecessors, (1251), 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) [2024-11-10 22:16:43,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:43,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 113 [2024-11-10 22:16:43,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:16:55,968 INFO L124 PetriNetUnfolderBase]: 58425/117671 cut-off events. [2024-11-10 22:16:55,968 INFO L125 PetriNetUnfolderBase]: For 257399/260983 co-relation queries the response was YES. [2024-11-10 22:16:56,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287328 conditions, 117671 events. 58425/117671 cut-off events. For 257399/260983 co-relation queries the response was YES. Maximal size of possible extension queue 1098. Compared 1168622 event pairs, 1438 based on Foata normal form. 4042/109092 useless extension candidates. Maximal degree in co-relation 287291. Up to 16974 conditions per place. [2024-11-10 22:16:57,202 INFO L140 encePairwiseOnDemand]: 109/113 looper letters, 1316 selfloop transitions, 23 changer transitions 0/1369 dead transitions. [2024-11-10 22:16:57,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 1369 transitions, 14243 flow [2024-11-10 22:16:57,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-10 22:16:57,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-10 22:16:57,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1570 transitions. [2024-11-10 22:16:57,205 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6040784917275875 [2024-11-10 22:16:57,205 INFO L175 Difference]: Start difference. First operand has 140 places, 112 transitions, 741 flow. Second operand 23 states and 1570 transitions. [2024-11-10 22:16:57,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 1369 transitions, 14243 flow [2024-11-10 22:16:57,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 1369 transitions, 11865 flow, removed 264 selfloop flow, removed 10 redundant places. [2024-11-10 22:16:57,478 INFO L231 Difference]: Finished difference. Result has 158 places, 124 transitions, 761 flow [2024-11-10 22:16:57,478 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=761, PETRI_PLACES=158, PETRI_TRANSITIONS=124} [2024-11-10 22:16:57,478 INFO L277 CegarLoopForPetriNet]: 79 programPoint places, 79 predicate places. [2024-11-10 22:16:57,479 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 124 transitions, 761 flow [2024-11-10 22:16:57,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 52.125) internal successors, (1251), 24 states have internal predecessors, (1251), 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) [2024-11-10 22:16:57,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:16:57,479 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:16:57,493 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-10 22:16:57,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:57,680 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting counter_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [monitor_threadErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, monitor_threadErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-10 22:16:57,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:16:57,680 INFO L85 PathProgramCache]: Analyzing trace with hash 2049142239, now seen corresponding path program 3 times [2024-11-10 22:16:57,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:16:57,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600939603] [2024-11-10 22:16:57,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:16:57,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:16:57,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:16:58,143 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 310 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:58,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:16:58,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600939603] [2024-11-10 22:16:58,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600939603] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:16:58,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661198490] [2024-11-10 22:16:58,144 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 22:16:58,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:16:58,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:16:58,146 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:16:58,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-10 22:16:58,243 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-10 22:16:58,243 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:16:58,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 22:16:58,245 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:16:58,339 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 310 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:58,341 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:16:58,700 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 310 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:16:58,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661198490] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:16:58,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:16:58,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 46 [2024-11-10 22:16:58,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635640372] [2024-11-10 22:16:58,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:16:58,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-10 22:16:58,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:16:58,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-10 22:16:58,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2024-11-10 22:16:58,755 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 113 [2024-11-10 22:16:58,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 124 transitions, 761 flow. Second operand has 48 states, 48 states have (on average 48.875) internal successors, (2346), 48 states have internal predecessors, (2346), 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) [2024-11-10 22:16:58,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:16:58,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 113 [2024-11-10 22:16:58,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand