./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/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 ../../../trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 83c7202603a0719c5812e4d7043f4665de4d954c89c656bd6312ac9e8fdcb494 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:34:16,979 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:34:17,047 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:34:17,050 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:34:17,051 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:34:17,070 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:34:17,072 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:34:17,073 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:34:17,073 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:34:17,074 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:34:17,074 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:34:17,075 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:34:17,075 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:34:17,078 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:34:17,079 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:34:17,079 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:34:17,079 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:34:17,079 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:34:17,080 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:34:17,080 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:34:17,080 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:34:17,081 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:34:17,081 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:34:17,081 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:34:17,081 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:34:17,082 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:34:17,082 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:34:17,082 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:34:17,082 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:34:17,082 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:34:17,083 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:34:17,083 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:34:17,083 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:34:17,083 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:34:17,083 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:34:17,084 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:34:17,084 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:34:17,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:34:17,084 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:34:17,084 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:34:17,085 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:34:17,085 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:34:17,085 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:34:17,085 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 ! call(reach_error())) ) 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 -> 83c7202603a0719c5812e4d7043f4665de4d954c89c656bd6312ac9e8fdcb494 [2024-01-27 15:34:17,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:34:17,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:34:17,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:34:17,318 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:34:17,318 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:34:17,319 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c [2024-01-27 15:34:18,429 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:34:18,612 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:34:18,613 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c [2024-01-27 15:34:18,623 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/116bd2b77/6b6369a5cee54d5c80c5928cdb6fc17c/FLAG982fe30ce [2024-01-27 15:34:18,637 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/116bd2b77/6b6369a5cee54d5c80c5928cdb6fc17c [2024-01-27 15:34:18,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:34:18,641 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:34:18,643 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:34:18,643 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:34:18,647 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:34:18,647 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,648 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73f9ef16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18, skipping insertion in model container [2024-01-27 15:34:18,648 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,672 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:34:18,814 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c[5161,5174] [2024-01-27 15:34:18,826 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:34:18,833 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:34:18,851 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-commit-1.wvr-bad.c[5161,5174] [2024-01-27 15:34:18,853 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:34:18,865 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:34:18,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18 WrapperNode [2024-01-27 15:34:18,865 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:34:18,866 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:34:18,866 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:34:18,867 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:34:18,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,886 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,910 INFO L138 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 352 [2024-01-27 15:34:18,915 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:34:18,916 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:34:18,916 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:34:18,916 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:34:18,924 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,928 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,949 INFO L175 MemorySlicer]: Split 19 memory accesses to 5 slices as follows [2, 2, 2, 2, 11]. 58 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 1, 3]. [2024-01-27 15:34:18,949 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,964 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,971 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,974 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,975 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,976 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,979 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:34:18,979 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:34:18,980 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:34:18,980 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:34:18,988 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (1/1) ... [2024-01-27 15:34:18,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:34:19,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:34:19,012 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-01-27 15:34:19,028 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-01-27 15:34:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:34:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:34:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:34:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:34:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:34:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 15:34:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 15:34:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:34:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:34:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:34:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 15:34:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 15:34:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:34:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:34:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:34:19,046 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:34:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 15:34:19,047 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 15:34:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:34:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:34:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:34:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 15:34:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 15:34:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:34:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:34:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-27 15:34:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:34:19,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:34:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:34:19,049 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 15:34:19,142 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:34:19,143 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:34:19,500 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:34:19,500 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:34:19,754 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:34:19,754 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-01-27 15:34:19,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:34:19 BoogieIcfgContainer [2024-01-27 15:34:19,755 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:34:19,756 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:34:19,756 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:34:19,758 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:34:19,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:34:18" (1/3) ... [2024-01-27 15:34:19,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e98a80c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:34:19, skipping insertion in model container [2024-01-27 15:34:19,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:34:18" (2/3) ... [2024-01-27 15:34:19,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e98a80c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:34:19, skipping insertion in model container [2024-01-27 15:34:19,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:34:19" (3/3) ... [2024-01-27 15:34:19,762 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-commit-1.wvr-bad.c [2024-01-27 15:34:19,768 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:34:19,775 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:34:19,775 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:34:19,775 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:34:19,814 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-27 15:34:19,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 63 transitions, 147 flow [2024-01-27 15:34:19,877 INFO L124 PetriNetUnfolderBase]: 17/60 cut-off events. [2024-01-27 15:34:19,879 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:34:19,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 60 events. 17/60 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 121 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 48. Up to 6 conditions per place. [2024-01-27 15:34:19,898 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 63 transitions, 147 flow [2024-01-27 15:34:19,901 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 59 transitions, 136 flow [2024-01-27 15:34:19,915 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:34:19,923 INFO L357 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, mHoare=true, 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;@41137acf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:34:19,923 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-27 15:34:19,947 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:34:19,947 INFO L124 PetriNetUnfolderBase]: 17/58 cut-off events. [2024-01-27 15:34:19,947 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:34:19,947 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:19,948 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:19,948 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:19,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:19,952 INFO L85 PathProgramCache]: Analyzing trace with hash -455783204, now seen corresponding path program 1 times [2024-01-27 15:34:19,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:19,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084649216] [2024-01-27 15:34:19,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:19,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:20,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:20,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:34:20,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:20,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084649216] [2024-01-27 15:34:20,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084649216] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:34:20,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:34:20,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:34:20,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120457180] [2024-01-27 15:34:20,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:34:20,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-27 15:34:20,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:20,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-27 15:34:20,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-27 15:34:20,277 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-27 15:34:20,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 59 transitions, 136 flow. Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 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-01-27 15:34:20,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:20,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-27 15:34:20,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:20,472 INFO L124 PetriNetUnfolderBase]: 700/983 cut-off events. [2024-01-27 15:34:20,472 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-01-27 15:34:20,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1949 conditions, 983 events. 700/983 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3624 event pairs, 333 based on Foata normal form. 132/866 useless extension candidates. Maximal degree in co-relation 1640. Up to 899 conditions per place. [2024-01-27 15:34:20,484 INFO L140 encePairwiseOnDemand]: 60/63 looper letters, 36 selfloop transitions, 0 changer transitions 0/56 dead transitions. [2024-01-27 15:34:20,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 202 flow [2024-01-27 15:34:20,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-27 15:34:20,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-27 15:34:20,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 85 transitions. [2024-01-27 15:34:20,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6746031746031746 [2024-01-27 15:34:20,498 INFO L175 Difference]: Start difference. First operand has 52 places, 59 transitions, 136 flow. Second operand 2 states and 85 transitions. [2024-01-27 15:34:20,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 202 flow [2024-01-27 15:34:20,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 56 transitions, 190 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-27 15:34:20,507 INFO L231 Difference]: Finished difference. Result has 47 places, 56 transitions, 118 flow [2024-01-27 15:34:20,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=118, PETRI_PLACES=47, PETRI_TRANSITIONS=56} [2024-01-27 15:34:20,511 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, -5 predicate places. [2024-01-27 15:34:20,512 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 56 transitions, 118 flow [2024-01-27 15:34:20,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 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-01-27 15:34:20,512 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:20,512 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:20,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:34:20,513 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:20,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:20,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1548690263, now seen corresponding path program 1 times [2024-01-27 15:34:20,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:20,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099398454] [2024-01-27 15:34:20,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:20,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:20,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:20,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:34:20,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:20,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099398454] [2024-01-27 15:34:20,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099398454] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:34:20,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:34:20,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:34:20,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994954924] [2024-01-27 15:34:20,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:34:20,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:34:20,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:20,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:34:20,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:34:20,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-27 15:34:20,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 56 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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-01-27 15:34:20,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:20,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-27 15:34:20,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:20,950 INFO L124 PetriNetUnfolderBase]: 1422/2250 cut-off events. [2024-01-27 15:34:20,950 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-27 15:34:20,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4081 conditions, 2250 events. 1422/2250 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11615 event pairs, 333 based on Foata normal form. 1/1702 useless extension candidates. Maximal degree in co-relation 4078. Up to 1065 conditions per place. [2024-01-27 15:34:20,962 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 57 selfloop transitions, 5 changer transitions 1/83 dead transitions. [2024-01-27 15:34:20,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 83 transitions, 303 flow [2024-01-27 15:34:20,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:34:20,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:34:20,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-01-27 15:34:20,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7037037037037037 [2024-01-27 15:34:20,968 INFO L175 Difference]: Start difference. First operand has 47 places, 56 transitions, 118 flow. Second operand 3 states and 133 transitions. [2024-01-27 15:34:20,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 83 transitions, 303 flow [2024-01-27 15:34:20,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 83 transitions, 303 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 15:34:20,973 INFO L231 Difference]: Finished difference. Result has 50 places, 60 transitions, 151 flow [2024-01-27 15:34:20,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=50, PETRI_TRANSITIONS=60} [2024-01-27 15:34:20,974 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-01-27 15:34:20,974 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 60 transitions, 151 flow [2024-01-27 15:34:20,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 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-01-27 15:34:20,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:20,975 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:20,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:34:20,978 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:20,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:20,979 INFO L85 PathProgramCache]: Analyzing trace with hash -773395056, now seen corresponding path program 1 times [2024-01-27 15:34:20,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:20,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36733213] [2024-01-27 15:34:20,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:20,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:20,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:21,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:34:21,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:21,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36733213] [2024-01-27 15:34:21,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36733213] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:34:21,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:34:21,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:34:21,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496701472] [2024-01-27 15:34:21,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:34:21,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:34:21,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:21,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:34:21,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:34:21,052 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-27 15:34:21,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 60 transitions, 151 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-01-27 15:34:21,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:21,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-27 15:34:21,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:21,387 INFO L124 PetriNetUnfolderBase]: 2629/4017 cut-off events. [2024-01-27 15:34:21,388 INFO L125 PetriNetUnfolderBase]: For 706/722 co-relation queries the response was YES. [2024-01-27 15:34:21,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8210 conditions, 4017 events. 2629/4017 cut-off events. For 706/722 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 22160 event pairs, 857 based on Foata normal form. 160/3192 useless extension candidates. Maximal degree in co-relation 8205. Up to 1916 conditions per place. [2024-01-27 15:34:21,409 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 63 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2024-01-27 15:34:21,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 86 transitions, 351 flow [2024-01-27 15:34:21,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:34:21,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:34:21,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-01-27 15:34:21,410 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6931216931216931 [2024-01-27 15:34:21,410 INFO L175 Difference]: Start difference. First operand has 50 places, 60 transitions, 151 flow. Second operand 3 states and 131 transitions. [2024-01-27 15:34:21,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 86 transitions, 351 flow [2024-01-27 15:34:21,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 86 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:34:21,412 INFO L231 Difference]: Finished difference. Result has 52 places, 62 transitions, 171 flow [2024-01-27 15:34:21,412 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=52, PETRI_TRANSITIONS=62} [2024-01-27 15:34:21,413 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-01-27 15:34:21,413 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 62 transitions, 171 flow [2024-01-27 15:34:21,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-01-27 15:34:21,413 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:21,414 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:21,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:34:21,414 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:21,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:21,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1835842204, now seen corresponding path program 1 times [2024-01-27 15:34:21,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:21,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112275694] [2024-01-27 15:34:21,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:21,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:21,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:21,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:34:21,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:21,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112275694] [2024-01-27 15:34:21,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112275694] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:34:21,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:34:21,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:34:21,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887254110] [2024-01-27 15:34:21,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:34:21,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:34:21,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:21,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:34:21,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:34:21,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-27 15:34:21,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 62 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-01-27 15:34:21,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:21,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-27 15:34:21,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:22,067 INFO L124 PetriNetUnfolderBase]: 5013/8249 cut-off events. [2024-01-27 15:34:22,067 INFO L125 PetriNetUnfolderBase]: For 2348/2362 co-relation queries the response was YES. [2024-01-27 15:34:22,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16982 conditions, 8249 events. 5013/8249 cut-off events. For 2348/2362 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 56725 event pairs, 1515 based on Foata normal form. 176/6375 useless extension candidates. Maximal degree in co-relation 16976. Up to 3483 conditions per place. [2024-01-27 15:34:22,113 INFO L140 encePairwiseOnDemand]: 60/63 looper letters, 72 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-01-27 15:34:22,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 94 transitions, 420 flow [2024-01-27 15:34:22,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:34:22,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:34:22,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-01-27 15:34:22,144 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7037037037037037 [2024-01-27 15:34:22,144 INFO L175 Difference]: Start difference. First operand has 52 places, 62 transitions, 171 flow. Second operand 3 states and 133 transitions. [2024-01-27 15:34:22,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 94 transitions, 420 flow [2024-01-27 15:34:22,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 94 transitions, 415 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:34:22,147 INFO L231 Difference]: Finished difference. Result has 54 places, 63 transitions, 182 flow [2024-01-27 15:34:22,147 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=54, PETRI_TRANSITIONS=63} [2024-01-27 15:34:22,148 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 2 predicate places. [2024-01-27 15:34:22,148 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 63 transitions, 182 flow [2024-01-27 15:34:22,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-01-27 15:34:22,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:22,150 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:22,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 15:34:22,150 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:22,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:22,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1037965643, now seen corresponding path program 1 times [2024-01-27 15:34:22,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:22,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33198121] [2024-01-27 15:34:22,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:22,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:22,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:22,205 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:34:22,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:22,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33198121] [2024-01-27 15:34:22,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33198121] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:34:22,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:34:22,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:34:22,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139668791] [2024-01-27 15:34:22,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:34:22,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:34:22,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:22,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:34:22,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:34:22,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 63 [2024-01-27 15:34:22,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 63 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-01-27 15:34:22,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:22,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 63 [2024-01-27 15:34:22,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:23,130 INFO L124 PetriNetUnfolderBase]: 8379/12494 cut-off events. [2024-01-27 15:34:23,130 INFO L125 PetriNetUnfolderBase]: For 4637/4645 co-relation queries the response was YES. [2024-01-27 15:34:23,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27560 conditions, 12494 events. 8379/12494 cut-off events. For 4637/4645 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 79867 event pairs, 3607 based on Foata normal form. 0/9786 useless extension candidates. Maximal degree in co-relation 27553. Up to 6620 conditions per place. [2024-01-27 15:34:23,198 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 67 selfloop transitions, 6 changer transitions 0/90 dead transitions. [2024-01-27 15:34:23,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 90 transitions, 418 flow [2024-01-27 15:34:23,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:34:23,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:34:23,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2024-01-27 15:34:23,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6507936507936508 [2024-01-27 15:34:23,201 INFO L175 Difference]: Start difference. First operand has 54 places, 63 transitions, 182 flow. Second operand 3 states and 123 transitions. [2024-01-27 15:34:23,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 90 transitions, 418 flow [2024-01-27 15:34:23,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 90 transitions, 415 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:34:23,206 INFO L231 Difference]: Finished difference. Result has 57 places, 64 transitions, 210 flow [2024-01-27 15:34:23,207 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=210, PETRI_PLACES=57, PETRI_TRANSITIONS=64} [2024-01-27 15:34:23,209 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 5 predicate places. [2024-01-27 15:34:23,209 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 64 transitions, 210 flow [2024-01-27 15:34:23,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-01-27 15:34:23,210 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:23,210 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:23,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 15:34:23,210 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:23,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:23,211 INFO L85 PathProgramCache]: Analyzing trace with hash -190078397, now seen corresponding path program 1 times [2024-01-27 15:34:23,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:23,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741197676] [2024-01-27 15:34:23,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:23,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:23,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:23,332 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:34:23,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:23,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741197676] [2024-01-27 15:34:23,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741197676] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:34:23,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:34:23,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:34:23,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032332302] [2024-01-27 15:34:23,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:34:23,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 15:34:23,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:23,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 15:34:23,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 15:34:23,335 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-27 15:34:23,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 64 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-01-27 15:34:23,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:23,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-27 15:34:23,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:24,212 INFO L124 PetriNetUnfolderBase]: 7597/11879 cut-off events. [2024-01-27 15:34:24,213 INFO L125 PetriNetUnfolderBase]: For 6800/7006 co-relation queries the response was YES. [2024-01-27 15:34:24,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26659 conditions, 11879 events. 7597/11879 cut-off events. For 6800/7006 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 81452 event pairs, 5071 based on Foata normal form. 198/9372 useless extension candidates. Maximal degree in co-relation 26651. Up to 8149 conditions per place. [2024-01-27 15:34:24,294 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 71 selfloop transitions, 4 changer transitions 0/96 dead transitions. [2024-01-27 15:34:24,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 96 transitions, 444 flow [2024-01-27 15:34:24,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:34:24,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:34:24,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 183 transitions. [2024-01-27 15:34:24,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.580952380952381 [2024-01-27 15:34:24,296 INFO L175 Difference]: Start difference. First operand has 57 places, 64 transitions, 210 flow. Second operand 5 states and 183 transitions. [2024-01-27 15:34:24,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 96 transitions, 444 flow [2024-01-27 15:34:24,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 96 transitions, 432 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:34:24,305 INFO L231 Difference]: Finished difference. Result has 62 places, 67 transitions, 228 flow [2024-01-27 15:34:24,305 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=228, PETRI_PLACES=62, PETRI_TRANSITIONS=67} [2024-01-27 15:34:24,308 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 10 predicate places. [2024-01-27 15:34:24,308 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 67 transitions, 228 flow [2024-01-27 15:34:24,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-01-27 15:34:24,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:24,309 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:24,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 15:34:24,309 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:24,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:24,309 INFO L85 PathProgramCache]: Analyzing trace with hash -890966219, now seen corresponding path program 1 times [2024-01-27 15:34:24,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:24,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591764474] [2024-01-27 15:34:24,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:24,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:24,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:24,899 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:34:24,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:24,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591764474] [2024-01-27 15:34:24,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591764474] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:34:24,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122204652] [2024-01-27 15:34:24,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:24,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:34:24,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:34:24,925 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-01-27 15:34:24,959 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-01-27 15:34:25,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:25,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 22 conjunts are in the unsatisfiable core [2024-01-27 15:34:25,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:34:25,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:34:25,297 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:34:25,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:34:25,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-01-27 15:34:25,609 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-27 15:34:25,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 41 [2024-01-27 15:34:25,650 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:34:25,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122204652] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:34:25,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:34:25,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2024-01-27 15:34:25,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262863501] [2024-01-27 15:34:25,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:34:25,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:34:25,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:25,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:34:25,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:34:25,653 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-27 15:34:25,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 67 transitions, 228 flow. Second operand has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:34:25,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:25,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-27 15:34:25,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:30,513 INFO L124 PetriNetUnfolderBase]: 36466/58486 cut-off events. [2024-01-27 15:34:30,528 INFO L125 PetriNetUnfolderBase]: For 28601/30161 co-relation queries the response was YES. [2024-01-27 15:34:30,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128857 conditions, 58486 events. 36466/58486 cut-off events. For 28601/30161 co-relation queries the response was YES. Maximal size of possible extension queue 2257. Compared 493015 event pairs, 5358 based on Foata normal form. 94/45518 useless extension candidates. Maximal degree in co-relation 128846. Up to 8278 conditions per place. [2024-01-27 15:34:31,285 INFO L140 encePairwiseOnDemand]: 49/63 looper letters, 454 selfloop transitions, 88 changer transitions 12/575 dead transitions. [2024-01-27 15:34:31,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 575 transitions, 2896 flow [2024-01-27 15:34:31,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-27 15:34:31,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-27 15:34:31,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1150 transitions. [2024-01-27 15:34:31,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6760728982951205 [2024-01-27 15:34:31,289 INFO L175 Difference]: Start difference. First operand has 62 places, 67 transitions, 228 flow. Second operand 27 states and 1150 transitions. [2024-01-27 15:34:31,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 575 transitions, 2896 flow [2024-01-27 15:34:31,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 575 transitions, 2892 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-27 15:34:31,305 INFO L231 Difference]: Finished difference. Result has 97 places, 153 transitions, 1014 flow [2024-01-27 15:34:31,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1014, PETRI_PLACES=97, PETRI_TRANSITIONS=153} [2024-01-27 15:34:31,306 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 45 predicate places. [2024-01-27 15:34:31,306 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 153 transitions, 1014 flow [2024-01-27 15:34:31,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:34:31,307 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:31,307 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:31,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-01-27 15:34:31,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:34:31,520 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:31,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:31,520 INFO L85 PathProgramCache]: Analyzing trace with hash 544057154, now seen corresponding path program 1 times [2024-01-27 15:34:31,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:31,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403223389] [2024-01-27 15:34:31,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:31,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:31,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:31,559 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:34:31,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:31,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403223389] [2024-01-27 15:34:31,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403223389] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:34:31,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:34:31,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:34:31,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12895674] [2024-01-27 15:34:31,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:34:31,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:34:31,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:31,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:34:31,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:34:31,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 63 [2024-01-27 15:34:31,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 153 transitions, 1014 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-01-27 15:34:31,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:31,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 63 [2024-01-27 15:34:31,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:37,135 INFO L124 PetriNetUnfolderBase]: 45867/68759 cut-off events. [2024-01-27 15:34:37,135 INFO L125 PetriNetUnfolderBase]: For 145949/148877 co-relation queries the response was YES. [2024-01-27 15:34:37,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188939 conditions, 68759 events. 45867/68759 cut-off events. For 145949/148877 co-relation queries the response was YES. Maximal size of possible extension queue 2383. Compared 533416 event pairs, 18642 based on Foata normal form. 46/54961 useless extension candidates. Maximal degree in co-relation 188918. Up to 30809 conditions per place. [2024-01-27 15:34:37,796 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 117 selfloop transitions, 16 changer transitions 9/158 dead transitions. [2024-01-27 15:34:37,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 158 transitions, 1241 flow [2024-01-27 15:34:37,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:34:37,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:34:37,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2024-01-27 15:34:37,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-01-27 15:34:37,800 INFO L175 Difference]: Start difference. First operand has 97 places, 153 transitions, 1014 flow. Second operand 3 states and 119 transitions. [2024-01-27 15:34:37,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 158 transitions, 1241 flow [2024-01-27 15:34:38,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 158 transitions, 1164 flow, removed 37 selfloop flow, removed 2 redundant places. [2024-01-27 15:34:38,397 INFO L231 Difference]: Finished difference. Result has 94 places, 117 transitions, 715 flow [2024-01-27 15:34:38,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=706, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=715, PETRI_PLACES=94, PETRI_TRANSITIONS=117} [2024-01-27 15:34:38,398 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 42 predicate places. [2024-01-27 15:34:38,398 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 117 transitions, 715 flow [2024-01-27 15:34:38,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-01-27 15:34:38,398 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:38,398 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:38,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 15:34:38,399 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:38,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:38,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1437851365, now seen corresponding path program 1 times [2024-01-27 15:34:38,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:38,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962543397] [2024-01-27 15:34:38,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:38,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:38,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:38,430 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:34:38,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:38,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962543397] [2024-01-27 15:34:38,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962543397] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:34:38,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:34:38,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:34:38,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024400153] [2024-01-27 15:34:38,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:34:38,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:34:38,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:38,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:34:38,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:34:38,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 63 [2024-01-27 15:34:38,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 117 transitions, 715 flow. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-01-27 15:34:38,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:38,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 63 [2024-01-27 15:34:38,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:44,410 INFO L124 PetriNetUnfolderBase]: 47811/74965 cut-off events. [2024-01-27 15:34:44,410 INFO L125 PetriNetUnfolderBase]: For 123740/128042 co-relation queries the response was YES. [2024-01-27 15:34:44,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 194081 conditions, 74965 events. 47811/74965 cut-off events. For 123740/128042 co-relation queries the response was YES. Maximal size of possible extension queue 2090. Compared 623667 event pairs, 25960 based on Foata normal form. 84/59227 useless extension candidates. Maximal degree in co-relation 194059. Up to 42743 conditions per place. [2024-01-27 15:34:45,079 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 118 selfloop transitions, 9 changer transitions 0/146 dead transitions. [2024-01-27 15:34:45,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 146 transitions, 1129 flow [2024-01-27 15:34:45,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:34:45,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:34:45,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2024-01-27 15:34:45,085 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6507936507936508 [2024-01-27 15:34:45,085 INFO L175 Difference]: Start difference. First operand has 94 places, 117 transitions, 715 flow. Second operand 3 states and 123 transitions. [2024-01-27 15:34:45,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 146 transitions, 1129 flow [2024-01-27 15:34:45,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 146 transitions, 1059 flow, removed 14 selfloop flow, removed 6 redundant places. [2024-01-27 15:34:45,845 INFO L231 Difference]: Finished difference. Result has 86 places, 109 transitions, 631 flow [2024-01-27 15:34:45,845 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=631, PETRI_PLACES=86, PETRI_TRANSITIONS=109} [2024-01-27 15:34:45,845 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 34 predicate places. [2024-01-27 15:34:45,846 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 109 transitions, 631 flow [2024-01-27 15:34:45,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-01-27 15:34:45,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:45,846 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:45,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 15:34:45,847 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:45,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:45,847 INFO L85 PathProgramCache]: Analyzing trace with hash -207682008, now seen corresponding path program 1 times [2024-01-27 15:34:45,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:45,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509206736] [2024-01-27 15:34:45,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:45,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:45,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:45,898 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-27 15:34:45,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:45,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509206736] [2024-01-27 15:34:45,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509206736] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:34:45,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:34:45,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:34:45,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102406777] [2024-01-27 15:34:45,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:34:45,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:34:45,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:45,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:34:45,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:34:45,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-27 15:34:45,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 109 transitions, 631 flow. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:34:45,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:45,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-27 15:34:45,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:34:51,510 INFO L124 PetriNetUnfolderBase]: 43735/71721 cut-off events. [2024-01-27 15:34:51,510 INFO L125 PetriNetUnfolderBase]: For 153637/159693 co-relation queries the response was YES. [2024-01-27 15:34:51,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188234 conditions, 71721 events. 43735/71721 cut-off events. For 153637/159693 co-relation queries the response was YES. Maximal size of possible extension queue 2071. Compared 620141 event pairs, 13718 based on Foata normal form. 833/56607 useless extension candidates. Maximal degree in co-relation 188215. Up to 42349 conditions per place. [2024-01-27 15:34:52,189 INFO L140 encePairwiseOnDemand]: 60/63 looper letters, 120 selfloop transitions, 2 changer transitions 0/145 dead transitions. [2024-01-27 15:34:52,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 145 transitions, 1093 flow [2024-01-27 15:34:52,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:34:52,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:34:52,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2024-01-27 15:34:52,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6825396825396826 [2024-01-27 15:34:52,192 INFO L175 Difference]: Start difference. First operand has 86 places, 109 transitions, 631 flow. Second operand 3 states and 129 transitions. [2024-01-27 15:34:52,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 145 transitions, 1093 flow [2024-01-27 15:34:52,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 145 transitions, 1061 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:34:52,468 INFO L231 Difference]: Finished difference. Result has 85 places, 105 transitions, 586 flow [2024-01-27 15:34:52,468 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=586, PETRI_PLACES=85, PETRI_TRANSITIONS=105} [2024-01-27 15:34:52,469 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 33 predicate places. [2024-01-27 15:34:52,469 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 105 transitions, 586 flow [2024-01-27 15:34:52,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:34:52,469 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:34:52,469 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:34:52,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-27 15:34:52,470 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:34:52,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:34:52,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1247455762, now seen corresponding path program 1 times [2024-01-27 15:34:52,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:34:52,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788101979] [2024-01-27 15:34:52,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:52,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:34:52,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:53,208 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:34:53,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:34:53,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788101979] [2024-01-27 15:34:53,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788101979] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:34:53,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266052133] [2024-01-27 15:34:53,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:34:53,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:34:53,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:34:53,225 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-01-27 15:34:53,276 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-01-27 15:34:53,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:34:53,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-27 15:34:53,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:34:53,471 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:34:53,471 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:34:53,529 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-27 15:34:53,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2024-01-27 15:34:53,550 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-27 15:34:53,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266052133] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:34:53,550 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:34:53,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 4] total 12 [2024-01-27 15:34:53,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883287585] [2024-01-27 15:34:53,551 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:34:53,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-27 15:34:53,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:34:53,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-27 15:34:53,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-01-27 15:34:53,553 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-01-27 15:34:53,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 105 transitions, 586 flow. Second operand has 13 states, 13 states have (on average 28.23076923076923) internal successors, (367), 13 states have internal predecessors, (367), 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-01-27 15:34:53,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:34:53,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-01-27 15:34:53,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:35:00,651 INFO L124 PetriNetUnfolderBase]: 52968/87627 cut-off events. [2024-01-27 15:35:00,652 INFO L125 PetriNetUnfolderBase]: For 161929/168078 co-relation queries the response was YES. [2024-01-27 15:35:01,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229421 conditions, 87627 events. 52968/87627 cut-off events. For 161929/168078 co-relation queries the response was YES. Maximal size of possible extension queue 2392. Compared 780220 event pairs, 10157 based on Foata normal form. 128/67904 useless extension candidates. Maximal degree in co-relation 229401. Up to 55386 conditions per place. [2024-01-27 15:35:01,552 INFO L140 encePairwiseOnDemand]: 50/63 looper letters, 124 selfloop transitions, 58 changer transitions 31/236 dead transitions. [2024-01-27 15:35:01,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 236 transitions, 1544 flow [2024-01-27 15:35:01,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-01-27 15:35:01,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-01-27 15:35:01,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 502 transitions. [2024-01-27 15:35:01,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5312169312169313 [2024-01-27 15:35:01,554 INFO L175 Difference]: Start difference. First operand has 85 places, 105 transitions, 586 flow. Second operand 15 states and 502 transitions. [2024-01-27 15:35:01,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 236 transitions, 1544 flow [2024-01-27 15:35:02,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 236 transitions, 1541 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:35:02,031 INFO L231 Difference]: Finished difference. Result has 104 places, 145 transitions, 1111 flow [2024-01-27 15:35:02,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=584, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1111, PETRI_PLACES=104, PETRI_TRANSITIONS=145} [2024-01-27 15:35:02,032 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 52 predicate places. [2024-01-27 15:35:02,032 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 145 transitions, 1111 flow [2024-01-27 15:35:02,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 28.23076923076923) internal successors, (367), 13 states have internal predecessors, (367), 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-01-27 15:35:02,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:35:02,033 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:35:02,053 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-27 15:35:02,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-27 15:35:02,252 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:35:02,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:35:02,252 INFO L85 PathProgramCache]: Analyzing trace with hash -396011948, now seen corresponding path program 2 times [2024-01-27 15:35:02,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:35:02,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588821469] [2024-01-27 15:35:02,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:35:02,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:35:02,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:35:02,290 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:35:02,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:35:02,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588821469] [2024-01-27 15:35:02,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588821469] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:35:02,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:35:02,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:35:02,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030820798] [2024-01-27 15:35:02,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:35:02,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:35:02,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:35:02,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:35:02,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:35:02,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 63 [2024-01-27 15:35:02,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 145 transitions, 1111 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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-01-27 15:35:02,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:35:02,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 63 [2024-01-27 15:35:02,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand