./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-match-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-match-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8 --witnessprinter.witness.filename witness.graphml --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 016929a4a7ae1865ccc9d17762b9a3f4b350d2f1f075a0491feba933e4e45fac --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 12:14:56,977 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:14:56,979 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:14:57,022 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:14:57,023 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:14:57,024 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:14:57,026 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:14:57,028 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:14:57,030 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:14:57,041 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:14:57,044 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:14:57,049 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:14:57,049 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:14:57,050 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:14:57,051 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:14:57,053 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:14:57,054 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:14:57,055 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:14:57,056 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:14:57,064 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:14:57,068 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:14:57,071 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:14:57,076 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:14:57,077 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:14:57,082 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:14:57,082 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:14:57,083 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:14:57,084 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:14:57,085 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:14:57,086 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:14:57,087 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:14:57,088 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:14:57,089 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:14:57,090 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:14:57,091 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:14:57,092 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:14:57,093 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:14:57,093 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:14:57,093 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:14:57,095 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:14:57,096 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:14:57,097 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-16 12:14:57,122 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:14:57,122 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:14:57,123 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:14:57,123 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:14:57,124 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:14:57,124 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:14:57,125 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:14:57,125 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:14:57,125 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:14:57,126 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:14:57,126 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 12:14:57,126 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:14:57,127 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 12:14:57,127 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:14:57,127 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:14:57,127 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:14:57,128 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:14:57,128 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 12:14:57,128 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:14:57,128 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:14:57,129 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:14:57,129 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:14:57,129 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:14:57,129 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:14:57,130 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:14:57,130 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:14:57,130 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:14:57,131 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:14:57,131 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:14:57,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:14:57,131 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:14:57,132 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:14:57,132 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:14:57,132 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 016929a4a7ae1865ccc9d17762b9a3f4b350d2f1f075a0491feba933e4e45fac [2022-11-16 12:14:57,497 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:14:57,525 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:14:57,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:14:57,530 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:14:57,531 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:14:57,533 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/weaver/chl-match-symm.wvr.c [2022-11-16 12:14:57,632 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/data/5776a7f41/5d8113d62a6f402e94d0d4e06d7cde5b/FLAGc7ad17895 [2022-11-16 12:14:58,254 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:14:58,255 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/sv-benchmarks/c/weaver/chl-match-symm.wvr.c [2022-11-16 12:14:58,264 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/data/5776a7f41/5d8113d62a6f402e94d0d4e06d7cde5b/FLAGc7ad17895 [2022-11-16 12:14:58,554 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/data/5776a7f41/5d8113d62a6f402e94d0d4e06d7cde5b [2022-11-16 12:14:58,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:14:58,559 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:14:58,561 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:14:58,561 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:14:58,566 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:14:58,567 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:14:58" (1/1) ... [2022-11-16 12:14:58,569 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d032b70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:58, skipping insertion in model container [2022-11-16 12:14:58,569 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:14:58" (1/1) ... [2022-11-16 12:14:58,579 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:14:58,609 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:14:58,926 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/sv-benchmarks/c/weaver/chl-match-symm.wvr.c[2584,2597] [2022-11-16 12:14:58,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:14:58,960 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:14:59,016 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/sv-benchmarks/c/weaver/chl-match-symm.wvr.c[2584,2597] [2022-11-16 12:14:59,024 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:14:59,042 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:14:59,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59 WrapperNode [2022-11-16 12:14:59,044 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:14:59,046 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:14:59,047 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:14:59,047 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:14:59,057 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,066 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,097 INFO L138 Inliner]: procedures = 22, calls = 27, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 148 [2022-11-16 12:14:59,098 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:14:59,099 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:14:59,099 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:14:59,099 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:14:59,111 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,111 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,115 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,115 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,121 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,124 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,126 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,128 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,131 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:14:59,132 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:14:59,132 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:14:59,133 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:14:59,134 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (1/1) ... [2022-11-16 12:14:59,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:14:59,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:14:59,172 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:14:59,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fea1fecb-d3ab-4184-8518-26a9d1ef3845/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:14:59,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:14:59,230 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-16 12:14:59,230 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-16 12:14:59,231 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-16 12:14:59,231 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-16 12:14:59,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:14:59,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:14:59,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:14:59,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:14:59,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:14:59,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:14:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:14:59,235 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 12:14:59,405 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:14:59,408 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:14:59,890 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:14:59,902 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:14:59,903 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 12:14:59,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:14:59 BoogieIcfgContainer [2022-11-16 12:14:59,906 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:14:59,909 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:14:59,909 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:14:59,918 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:14:59,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:14:58" (1/3) ... [2022-11-16 12:14:59,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cd333a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:14:59, skipping insertion in model container [2022-11-16 12:14:59,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:14:59" (2/3) ... [2022-11-16 12:14:59,933 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cd333a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:14:59, skipping insertion in model container [2022-11-16 12:14:59,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:14:59" (3/3) ... [2022-11-16 12:14:59,935 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-match-symm.wvr.c [2022-11-16 12:14:59,946 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 12:14:59,969 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:14:59,970 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 12:14:59,970 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 12:15:00,176 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-16 12:15:00,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 208 places, 212 transitions, 440 flow [2022-11-16 12:15:00,431 INFO L130 PetriNetUnfolder]: 11/210 cut-off events. [2022-11-16 12:15:00,431 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 12:15:00,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 219 conditions, 210 events. 11/210 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 159 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 129. Up to 2 conditions per place. [2022-11-16 12:15:00,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 208 places, 212 transitions, 440 flow [2022-11-16 12:15:00,462 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 201 transitions, 414 flow [2022-11-16 12:15:00,481 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:15:00,490 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=LoopsAndPotentialCycles, 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;@77f49270, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:15:00,491 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-16 12:15:00,568 INFO L130 PetriNetUnfolder]: 11/200 cut-off events. [2022-11-16 12:15:00,568 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 12:15:00,569 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:15:00,570 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:15:00,571 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:15:00,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:15:00,578 INFO L85 PathProgramCache]: Analyzing trace with hash -286532004, now seen corresponding path program 1 times [2022-11-16 12:15:00,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:15:00,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771824820] [2022-11-16 12:15:00,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:00,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:15:00,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:08,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:15:08,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:15:08,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771824820] [2022-11-16 12:15:08,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771824820] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:15:08,845 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:15:08,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:15:08,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054477533] [2022-11-16 12:15:08,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:15:08,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:15:08,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:15:08,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:15:08,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=1180, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:15:08,922 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:15:08,937 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 201 transitions, 414 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:15:08,939 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:15:08,939 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:15:08,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:15:34,874 INFO L130 PetriNetUnfolder]: 674/2400 cut-off events. [2022-11-16 12:15:34,875 INFO L131 PetriNetUnfolder]: For 114/114 co-relation queries the response was YES. [2022-11-16 12:15:34,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3960 conditions, 2400 events. 674/2400 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 15783 event pairs, 25 based on Foata normal form. 222/2485 useless extension candidates. Maximal degree in co-relation 3653. Up to 159 conditions per place. [2022-11-16 12:15:34,898 INFO L137 encePairwiseOnDemand]: 155/212 looper letters, 504 selfloop transitions, 17 changer transitions 44/672 dead transitions. [2022-11-16 12:15:34,898 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 672 transitions, 2543 flow [2022-11-16 12:15:34,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-11-16 12:15:34,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2022-11-16 12:15:34,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 6151 transitions. [2022-11-16 12:15:34,946 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6173223604977921 [2022-11-16 12:15:34,948 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 6151 transitions. [2022-11-16 12:15:34,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 6151 transitions. [2022-11-16 12:15:34,957 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:15:34,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 6151 transitions. [2022-11-16 12:15:34,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 130.87234042553192) internal successors, (6151), 47 states have internal predecessors, (6151), 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) [2022-11-16 12:15:35,020 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 212.0) internal successors, (10176), 48 states have internal predecessors, (10176), 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) [2022-11-16 12:15:35,027 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 212.0) internal successors, (10176), 48 states have internal predecessors, (10176), 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) [2022-11-16 12:15:35,030 INFO L175 Difference]: Start difference. First operand has 197 places, 201 transitions, 414 flow. Second operand 47 states and 6151 transitions. [2022-11-16 12:15:35,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 672 transitions, 2543 flow [2022-11-16 12:15:35,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 672 transitions, 2497 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-16 12:15:35,059 INFO L231 Difference]: Finished difference. Result has 265 places, 187 transitions, 465 flow [2022-11-16 12:15:35,063 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=465, PETRI_PLACES=265, PETRI_TRANSITIONS=187} [2022-11-16 12:15:35,070 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 68 predicate places. [2022-11-16 12:15:35,070 INFO L495 AbstractCegarLoop]: Abstraction has has 265 places, 187 transitions, 465 flow [2022-11-16 12:15:35,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:15:35,073 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:15:35,074 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:15:35,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:15:35,075 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:15:35,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:15:35,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1620472852, now seen corresponding path program 2 times [2022-11-16 12:15:35,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:15:35,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251312736] [2022-11-16 12:15:35,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:15:35,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:15:35,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:15:39,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:15:39,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:15:39,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251312736] [2022-11-16 12:15:39,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251312736] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:15:39,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:15:39,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:15:39,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325836966] [2022-11-16 12:15:39,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:15:39,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:15:39,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:15:39,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:15:39,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=1174, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:15:39,971 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:15:39,977 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 187 transitions, 465 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:15:39,978 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:15:39,979 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:15:39,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:16:01,751 INFO L130 PetriNetUnfolder]: 697/2517 cut-off events. [2022-11-16 12:16:01,752 INFO L131 PetriNetUnfolder]: For 675/675 co-relation queries the response was YES. [2022-11-16 12:16:01,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5053 conditions, 2517 events. 697/2517 cut-off events. For 675/675 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 17054 event pairs, 2 based on Foata normal form. 1/2382 useless extension candidates. Maximal degree in co-relation 5019. Up to 159 conditions per place. [2022-11-16 12:16:01,777 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 502 selfloop transitions, 17 changer transitions 57/682 dead transitions. [2022-11-16 12:16:01,777 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 682 transitions, 3284 flow [2022-11-16 12:16:01,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-16 12:16:01,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-11-16 12:16:01,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 5724 transitions. [2022-11-16 12:16:01,796 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636 [2022-11-16 12:16:01,796 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 5724 transitions. [2022-11-16 12:16:01,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 5724 transitions. [2022-11-16 12:16:01,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:16:01,803 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 5724 transitions. [2022-11-16 12:16:01,819 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 130.0909090909091) internal successors, (5724), 44 states have internal predecessors, (5724), 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) [2022-11-16 12:16:01,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 212.0) internal successors, (9540), 45 states have internal predecessors, (9540), 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) [2022-11-16 12:16:01,844 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 212.0) internal successors, (9540), 45 states have internal predecessors, (9540), 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) [2022-11-16 12:16:01,845 INFO L175 Difference]: Start difference. First operand has 265 places, 187 transitions, 465 flow. Second operand 44 states and 5724 transitions. [2022-11-16 12:16:01,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 682 transitions, 3284 flow [2022-11-16 12:16:01,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 682 transitions, 2593 flow, removed 33 selfloop flow, removed 42 redundant places. [2022-11-16 12:16:01,873 INFO L231 Difference]: Finished difference. Result has 261 places, 186 transitions, 467 flow [2022-11-16 12:16:01,874 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=467, PETRI_PLACES=261, PETRI_TRANSITIONS=186} [2022-11-16 12:16:01,875 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 64 predicate places. [2022-11-16 12:16:01,875 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 186 transitions, 467 flow [2022-11-16 12:16:01,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:16:01,878 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:16:01,879 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:16:01,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:16:01,879 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:16:01,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:16:01,882 INFO L85 PathProgramCache]: Analyzing trace with hash 936517804, now seen corresponding path program 3 times [2022-11-16 12:16:01,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:16:01,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850537436] [2022-11-16 12:16:01,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:16:01,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:16:01,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:06,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:16:06,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:16:06,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850537436] [2022-11-16 12:16:06,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850537436] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:16:06,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:16:06,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:16:06,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53598794] [2022-11-16 12:16:06,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:16:06,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:16:06,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:16:06,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:16:06,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=1174, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:16:06,544 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:16:06,549 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 186 transitions, 467 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:16:06,549 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:16:06,549 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:16:06,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:16:24,008 INFO L130 PetriNetUnfolder]: 1096/3748 cut-off events. [2022-11-16 12:16:24,008 INFO L131 PetriNetUnfolder]: For 1117/1117 co-relation queries the response was YES. [2022-11-16 12:16:24,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7851 conditions, 3748 events. 1096/3748 cut-off events. For 1117/1117 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 27801 event pairs, 312 based on Foata normal form. 1/3572 useless extension candidates. Maximal degree in co-relation 7806. Up to 702 conditions per place. [2022-11-16 12:16:24,044 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 395 selfloop transitions, 45 changer transitions 34/580 dead transitions. [2022-11-16 12:16:24,044 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 580 transitions, 2760 flow [2022-11-16 12:16:24,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-11-16 12:16:24,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-11-16 12:16:24,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 6325 transitions. [2022-11-16 12:16:24,059 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5966981132075472 [2022-11-16 12:16:24,059 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 6325 transitions. [2022-11-16 12:16:24,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 6325 transitions. [2022-11-16 12:16:24,064 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:16:24,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 6325 transitions. [2022-11-16 12:16:24,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 126.5) internal successors, (6325), 50 states have internal predecessors, (6325), 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) [2022-11-16 12:16:24,101 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 212.0) internal successors, (10812), 51 states have internal predecessors, (10812), 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) [2022-11-16 12:16:24,106 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 212.0) internal successors, (10812), 51 states have internal predecessors, (10812), 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) [2022-11-16 12:16:24,107 INFO L175 Difference]: Start difference. First operand has 261 places, 186 transitions, 467 flow. Second operand 50 states and 6325 transitions. [2022-11-16 12:16:24,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 580 transitions, 2760 flow [2022-11-16 12:16:24,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 580 transitions, 2160 flow, removed 92 selfloop flow, removed 42 redundant places. [2022-11-16 12:16:24,134 INFO L231 Difference]: Finished difference. Result has 283 places, 230 transitions, 729 flow [2022-11-16 12:16:24,135 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=729, PETRI_PLACES=283, PETRI_TRANSITIONS=230} [2022-11-16 12:16:24,136 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 86 predicate places. [2022-11-16 12:16:24,136 INFO L495 AbstractCegarLoop]: Abstraction has has 283 places, 230 transitions, 729 flow [2022-11-16 12:16:24,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:16:24,139 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:16:24,140 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:16:24,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 12:16:24,140 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:16:24,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:16:24,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1792506332, now seen corresponding path program 4 times [2022-11-16 12:16:24,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:16:24,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743248952] [2022-11-16 12:16:24,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:16:24,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:16:24,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:27,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:16:27,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:16:27,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743248952] [2022-11-16 12:16:27,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743248952] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:16:27,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:16:27,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:16:27,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745301663] [2022-11-16 12:16:27,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:16:27,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:16:27,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:16:27,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:16:27,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:16:27,504 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:16:27,509 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 230 transitions, 729 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:16:27,509 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:16:27,510 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:16:27,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:16:44,990 INFO L130 PetriNetUnfolder]: 1501/5269 cut-off events. [2022-11-16 12:16:44,990 INFO L131 PetriNetUnfolder]: For 2231/2235 co-relation queries the response was YES. [2022-11-16 12:16:45,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11494 conditions, 5269 events. 1501/5269 cut-off events. For 2231/2235 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 42644 event pairs, 208 based on Foata normal form. 1/5032 useless extension candidates. Maximal degree in co-relation 11418. Up to 1164 conditions per place. [2022-11-16 12:16:45,073 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 628 selfloop transitions, 113 changer transitions 23/870 dead transitions. [2022-11-16 12:16:45,074 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 870 transitions, 4669 flow [2022-11-16 12:16:45,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-11-16 12:16:45,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2022-11-16 12:16:45,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 9843 transitions. [2022-11-16 12:16:45,090 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5952467343976778 [2022-11-16 12:16:45,090 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 9843 transitions. [2022-11-16 12:16:45,090 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 9843 transitions. [2022-11-16 12:16:45,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:16:45,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 9843 transitions. [2022-11-16 12:16:45,115 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 126.1923076923077) internal successors, (9843), 78 states have internal predecessors, (9843), 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) [2022-11-16 12:16:45,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 212.0) internal successors, (16748), 79 states have internal predecessors, (16748), 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) [2022-11-16 12:16:45,148 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 212.0) internal successors, (16748), 79 states have internal predecessors, (16748), 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) [2022-11-16 12:16:45,149 INFO L175 Difference]: Start difference. First operand has 283 places, 230 transitions, 729 flow. Second operand 78 states and 9843 transitions. [2022-11-16 12:16:45,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 870 transitions, 4669 flow [2022-11-16 12:16:45,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 870 transitions, 4135 flow, removed 266 selfloop flow, removed 23 redundant places. [2022-11-16 12:16:45,196 INFO L231 Difference]: Finished difference. Result has 379 places, 319 transitions, 1548 flow [2022-11-16 12:16:45,197 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=679, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=1548, PETRI_PLACES=379, PETRI_TRANSITIONS=319} [2022-11-16 12:16:45,197 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 182 predicate places. [2022-11-16 12:16:45,198 INFO L495 AbstractCegarLoop]: Abstraction has has 379 places, 319 transitions, 1548 flow [2022-11-16 12:16:45,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:16:45,200 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:16:45,200 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:16:45,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 12:16:45,201 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:16:45,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:16:45,202 INFO L85 PathProgramCache]: Analyzing trace with hash 752434644, now seen corresponding path program 5 times [2022-11-16 12:16:45,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:16:45,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068824665] [2022-11-16 12:16:45,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:16:45,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:16:45,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:16:49,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:16:49,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:16:49,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068824665] [2022-11-16 12:16:49,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068824665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:16:49,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:16:49,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:16:49,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785635974] [2022-11-16 12:16:49,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:16:49,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:16:49,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:16:49,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:16:49,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:16:49,264 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:16:49,269 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 319 transitions, 1548 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:16:49,270 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:16:49,270 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:16:49,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:17:08,426 INFO L130 PetriNetUnfolder]: 1552/5687 cut-off events. [2022-11-16 12:17:08,426 INFO L131 PetriNetUnfolder]: For 8521/8532 co-relation queries the response was YES. [2022-11-16 12:17:08,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14942 conditions, 5687 events. 1552/5687 cut-off events. For 8521/8532 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 47875 event pairs, 134 based on Foata normal form. 6/5427 useless extension candidates. Maximal degree in co-relation 14822. Up to 494 conditions per place. [2022-11-16 12:17:08,492 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 674 selfloop transitions, 99 changer transitions 54/933 dead transitions. [2022-11-16 12:17:08,492 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 933 transitions, 6534 flow [2022-11-16 12:17:08,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-11-16 12:17:08,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-11-16 12:17:08,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 5850 transitions. [2022-11-16 12:17:08,502 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6132075471698113 [2022-11-16 12:17:08,502 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 5850 transitions. [2022-11-16 12:17:08,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 5850 transitions. [2022-11-16 12:17:08,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:17:08,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 5850 transitions. [2022-11-16 12:17:08,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 130.0) internal successors, (5850), 45 states have internal predecessors, (5850), 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) [2022-11-16 12:17:08,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 212.0) internal successors, (9752), 46 states have internal predecessors, (9752), 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) [2022-11-16 12:17:08,537 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 212.0) internal successors, (9752), 46 states have internal predecessors, (9752), 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) [2022-11-16 12:17:08,538 INFO L175 Difference]: Start difference. First operand has 379 places, 319 transitions, 1548 flow. Second operand 45 states and 5850 transitions. [2022-11-16 12:17:08,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 411 places, 933 transitions, 6534 flow [2022-11-16 12:17:08,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 390 places, 933 transitions, 5800 flow, removed 125 selfloop flow, removed 21 redundant places. [2022-11-16 12:17:08,649 INFO L231 Difference]: Finished difference. Result has 419 places, 326 transitions, 1703 flow [2022-11-16 12:17:08,650 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=1377, PETRI_DIFFERENCE_MINUEND_PLACES=346, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1703, PETRI_PLACES=419, PETRI_TRANSITIONS=326} [2022-11-16 12:17:08,651 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 222 predicate places. [2022-11-16 12:17:08,652 INFO L495 AbstractCegarLoop]: Abstraction has has 419 places, 326 transitions, 1703 flow [2022-11-16 12:17:08,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:17:08,653 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:17:08,654 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:17:08,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 12:17:08,655 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:17:08,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:17:08,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1531199970, now seen corresponding path program 6 times [2022-11-16 12:17:08,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:17:08,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591095011] [2022-11-16 12:17:08,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:17:08,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:17:08,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:13,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:17:13,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:17:13,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591095011] [2022-11-16 12:17:13,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591095011] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:17:13,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:17:13,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:17:13,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31436890] [2022-11-16 12:17:13,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:17:13,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:17:13,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:17:13,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:17:13,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:17:13,455 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:17:13,458 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 326 transitions, 1703 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:17:13,458 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:17:13,459 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:17:13,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:17:35,588 INFO L130 PetriNetUnfolder]: 2024/7171 cut-off events. [2022-11-16 12:17:35,588 INFO L131 PetriNetUnfolder]: For 17013/17022 co-relation queries the response was YES. [2022-11-16 12:17:35,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21137 conditions, 7171 events. 2024/7171 cut-off events. For 17013/17022 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 62426 event pairs, 1273 based on Foata normal form. 1/6790 useless extension candidates. Maximal degree in co-relation 20995. Up to 1921 conditions per place. [2022-11-16 12:17:35,764 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 548 selfloop transitions, 78 changer transitions 37/769 dead transitions. [2022-11-16 12:17:35,764 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 447 places, 769 transitions, 5997 flow [2022-11-16 12:17:35,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-11-16 12:17:35,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2022-11-16 12:17:35,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 6716 transitions. [2022-11-16 12:17:35,775 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5977216091135635 [2022-11-16 12:17:35,776 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 6716 transitions. [2022-11-16 12:17:35,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 6716 transitions. [2022-11-16 12:17:35,779 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:17:35,779 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 6716 transitions. [2022-11-16 12:17:35,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 126.71698113207547) internal successors, (6716), 53 states have internal predecessors, (6716), 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) [2022-11-16 12:17:35,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 212.0) internal successors, (11448), 54 states have internal predecessors, (11448), 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) [2022-11-16 12:17:35,807 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 212.0) internal successors, (11448), 54 states have internal predecessors, (11448), 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) [2022-11-16 12:17:35,807 INFO L175 Difference]: Start difference. First operand has 419 places, 326 transitions, 1703 flow. Second operand 53 states and 6716 transitions. [2022-11-16 12:17:35,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 447 places, 769 transitions, 5997 flow [2022-11-16 12:17:35,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 769 transitions, 5238 flow, removed 85 selfloop flow, removed 40 redundant places. [2022-11-16 12:17:35,958 INFO L231 Difference]: Finished difference. Result has 450 places, 373 transitions, 2107 flow [2022-11-16 12:17:35,959 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=1466, PETRI_DIFFERENCE_MINUEND_PLACES=355, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=2107, PETRI_PLACES=450, PETRI_TRANSITIONS=373} [2022-11-16 12:17:35,963 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 253 predicate places. [2022-11-16 12:17:35,963 INFO L495 AbstractCegarLoop]: Abstraction has has 450 places, 373 transitions, 2107 flow [2022-11-16 12:17:35,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:17:35,966 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:17:35,966 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:17:35,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 12:17:35,967 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:17:35,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:17:35,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1607488846, now seen corresponding path program 7 times [2022-11-16 12:17:35,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:17:35,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899312206] [2022-11-16 12:17:35,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:17:35,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:17:36,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:17:39,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:17:39,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:17:39,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899312206] [2022-11-16 12:17:39,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899312206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:17:39,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:17:39,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:17:39,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937037794] [2022-11-16 12:17:39,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:17:39,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:17:39,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:17:39,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:17:39,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=1180, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:17:39,155 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:17:39,159 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 450 places, 373 transitions, 2107 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:17:39,160 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:17:39,160 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:17:39,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:17:59,874 INFO L130 PetriNetUnfolder]: 2674/9602 cut-off events. [2022-11-16 12:17:59,874 INFO L131 PetriNetUnfolder]: For 26157/26164 co-relation queries the response was YES. [2022-11-16 12:18:00,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29049 conditions, 9602 events. 2674/9602 cut-off events. For 26157/26164 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 90955 event pairs, 325 based on Foata normal form. 6/9165 useless extension candidates. Maximal degree in co-relation 28868. Up to 1969 conditions per place. [2022-11-16 12:18:00,065 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 1002 selfloop transitions, 223 changer transitions 25/1356 dead transitions. [2022-11-16 12:18:00,065 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 506 places, 1356 transitions, 11347 flow [2022-11-16 12:18:00,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-11-16 12:18:00,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2022-11-16 12:18:00,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 10280 transitions. [2022-11-16 12:18:00,082 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5986489634288377 [2022-11-16 12:18:00,082 INFO L72 ComplementDD]: Start complementDD. Operand 81 states and 10280 transitions. [2022-11-16 12:18:00,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 81 states and 10280 transitions. [2022-11-16 12:18:00,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:18:00,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 81 states and 10280 transitions. [2022-11-16 12:18:00,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 82 states, 81 states have (on average 126.91358024691358) internal successors, (10280), 81 states have internal predecessors, (10280), 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) [2022-11-16 12:18:00,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 82 states, 82 states have (on average 212.0) internal successors, (17384), 82 states have internal predecessors, (17384), 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) [2022-11-16 12:18:00,129 INFO L81 ComplementDD]: Finished complementDD. Result has 82 states, 82 states have (on average 212.0) internal successors, (17384), 82 states have internal predecessors, (17384), 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) [2022-11-16 12:18:00,129 INFO L175 Difference]: Start difference. First operand has 450 places, 373 transitions, 2107 flow. Second operand 81 states and 10280 transitions. [2022-11-16 12:18:00,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 506 places, 1356 transitions, 11347 flow [2022-11-16 12:18:00,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 483 places, 1356 transitions, 10337 flow, removed 505 selfloop flow, removed 23 redundant places. [2022-11-16 12:18:00,422 INFO L231 Difference]: Finished difference. Result has 541 places, 513 transitions, 3986 flow [2022-11-16 12:18:00,423 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=1931, PETRI_DIFFERENCE_MINUEND_PLACES=403, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=81, PETRI_FLOW=3986, PETRI_PLACES=541, PETRI_TRANSITIONS=513} [2022-11-16 12:18:00,424 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 344 predicate places. [2022-11-16 12:18:00,425 INFO L495 AbstractCegarLoop]: Abstraction has has 541 places, 513 transitions, 3986 flow [2022-11-16 12:18:00,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:18:00,427 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:18:00,427 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:18:00,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 12:18:00,428 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:18:00,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:18:00,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1215881632, now seen corresponding path program 8 times [2022-11-16 12:18:00,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:18:00,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829149533] [2022-11-16 12:18:00,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:18:00,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:18:00,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:05,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:18:05,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:18:05,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829149533] [2022-11-16 12:18:05,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829149533] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:18:05,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:18:05,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:18:05,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451171252] [2022-11-16 12:18:05,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:18:05,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:18:05,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:18:05,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:18:05,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:18:05,115 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:18:05,119 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 541 places, 513 transitions, 3986 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:18:05,119 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:18:05,119 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:18:05,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:18:29,744 INFO L130 PetriNetUnfolder]: 2686/9499 cut-off events. [2022-11-16 12:18:29,745 INFO L131 PetriNetUnfolder]: For 46101/46146 co-relation queries the response was YES. [2022-11-16 12:18:30,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32858 conditions, 9499 events. 2686/9499 cut-off events. For 46101/46146 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 89171 event pairs, 1578 based on Foata normal form. 10/9028 useless extension candidates. Maximal degree in co-relation 32641. Up to 3241 conditions per place. [2022-11-16 12:18:30,120 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 677 selfloop transitions, 118 changer transitions 34/935 dead transitions. [2022-11-16 12:18:30,120 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 582 places, 935 transitions, 8820 flow [2022-11-16 12:18:30,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-11-16 12:18:30,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2022-11-16 12:18:30,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 6849 transitions. [2022-11-16 12:18:30,131 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5982704402515723 [2022-11-16 12:18:30,131 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 6849 transitions. [2022-11-16 12:18:30,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 6849 transitions. [2022-11-16 12:18:30,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:18:30,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 6849 transitions. [2022-11-16 12:18:30,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 126.83333333333333) internal successors, (6849), 54 states have internal predecessors, (6849), 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) [2022-11-16 12:18:30,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 212.0) internal successors, (11660), 55 states have internal predecessors, (11660), 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) [2022-11-16 12:18:30,161 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 212.0) internal successors, (11660), 55 states have internal predecessors, (11660), 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) [2022-11-16 12:18:30,161 INFO L175 Difference]: Start difference. First operand has 541 places, 513 transitions, 3986 flow. Second operand 54 states and 6849 transitions. [2022-11-16 12:18:30,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 582 places, 935 transitions, 8820 flow [2022-11-16 12:18:30,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 561 places, 935 transitions, 7740 flow, removed 306 selfloop flow, removed 21 redundant places. [2022-11-16 12:18:30,652 INFO L231 Difference]: Finished difference. Result has 587 places, 520 transitions, 3619 flow [2022-11-16 12:18:30,653 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=3259, PETRI_DIFFERENCE_MINUEND_PLACES=508, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=513, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=400, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=3619, PETRI_PLACES=587, PETRI_TRANSITIONS=520} [2022-11-16 12:18:30,654 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 390 predicate places. [2022-11-16 12:18:30,654 INFO L495 AbstractCegarLoop]: Abstraction has has 587 places, 520 transitions, 3619 flow [2022-11-16 12:18:30,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:18:30,655 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:18:30,655 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:18:30,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 12:18:30,656 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:18:30,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:18:30,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1732681116, now seen corresponding path program 9 times [2022-11-16 12:18:30,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:18:30,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503255003] [2022-11-16 12:18:30,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:18:30,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:18:30,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:18:33,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:18:33,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:18:33,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503255003] [2022-11-16 12:18:33,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503255003] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:18:33,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:18:33,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:18:33,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980186575] [2022-11-16 12:18:33,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:18:33,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:18:33,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:18:33,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:18:33,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:18:33,960 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:18:33,963 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 587 places, 520 transitions, 3619 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:18:33,964 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:18:33,964 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:18:33,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:18:56,672 INFO L130 PetriNetUnfolder]: 3587/12994 cut-off events. [2022-11-16 12:18:56,673 INFO L131 PetriNetUnfolder]: For 73843/73886 co-relation queries the response was YES. [2022-11-16 12:18:57,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45534 conditions, 12994 events. 3587/12994 cut-off events. For 73843/73886 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 132305 event pairs, 1731 based on Foata normal form. 10/12327 useless extension candidates. Maximal degree in co-relation 45273. Up to 4023 conditions per place. [2022-11-16 12:18:57,105 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 901 selfloop transitions, 170 changer transitions 21/1198 dead transitions. [2022-11-16 12:18:57,106 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 635 places, 1198 transitions, 11511 flow [2022-11-16 12:18:57,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-11-16 12:18:57,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2022-11-16 12:18:57,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 9141 transitions. [2022-11-16 12:18:57,119 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5988600628930818 [2022-11-16 12:18:57,119 INFO L72 ComplementDD]: Start complementDD. Operand 72 states and 9141 transitions. [2022-11-16 12:18:57,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 72 states and 9141 transitions. [2022-11-16 12:18:57,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:18:57,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 72 states and 9141 transitions. [2022-11-16 12:18:57,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 73 states, 72 states have (on average 126.95833333333333) internal successors, (9141), 72 states have internal predecessors, (9141), 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) [2022-11-16 12:18:57,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 73 states, 73 states have (on average 212.0) internal successors, (15476), 73 states have internal predecessors, (15476), 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) [2022-11-16 12:18:57,158 INFO L81 ComplementDD]: Finished complementDD. Result has 73 states, 73 states have (on average 212.0) internal successors, (15476), 73 states have internal predecessors, (15476), 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) [2022-11-16 12:18:57,158 INFO L175 Difference]: Start difference. First operand has 587 places, 520 transitions, 3619 flow. Second operand 72 states and 9141 transitions. [2022-11-16 12:18:57,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 635 places, 1198 transitions, 11511 flow [2022-11-16 12:18:57,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 588 places, 1198 transitions, 10809 flow, removed 246 selfloop flow, removed 47 redundant places. [2022-11-16 12:18:57,794 INFO L231 Difference]: Finished difference. Result has 649 places, 619 transitions, 5454 flow [2022-11-16 12:18:57,796 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=3353, PETRI_DIFFERENCE_MINUEND_PLACES=517, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=520, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=5454, PETRI_PLACES=649, PETRI_TRANSITIONS=619} [2022-11-16 12:18:57,797 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 452 predicate places. [2022-11-16 12:18:57,797 INFO L495 AbstractCegarLoop]: Abstraction has has 649 places, 619 transitions, 5454 flow [2022-11-16 12:18:57,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:18:57,798 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:18:57,799 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:18:57,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 12:18:57,799 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:18:57,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:18:57,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1795638912, now seen corresponding path program 10 times [2022-11-16 12:18:57,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:18:57,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900521675] [2022-11-16 12:18:57,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:18:57,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:18:57,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:19:00,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:19:00,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:19:00,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900521675] [2022-11-16 12:19:00,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900521675] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:19:00,673 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:19:00,673 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:19:00,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663400411] [2022-11-16 12:19:00,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:19:00,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:19:00,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:19:00,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:19:00,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:19:00,679 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:19:00,683 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 649 places, 619 transitions, 5454 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:19:00,683 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:19:00,683 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:19:00,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:19:24,241 INFO L130 PetriNetUnfolder]: 4259/15744 cut-off events. [2022-11-16 12:19:24,241 INFO L131 PetriNetUnfolder]: For 133779/133811 co-relation queries the response was YES. [2022-11-16 12:19:24,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60722 conditions, 15744 events. 4259/15744 cut-off events. For 133779/133811 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 168402 event pairs, 1328 based on Foata normal form. 6/14932 useless extension candidates. Maximal degree in co-relation 60402. Up to 4724 conditions per place. [2022-11-16 12:19:24,914 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 1166 selfloop transitions, 296 changer transitions 25/1593 dead transitions. [2022-11-16 12:19:24,914 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 719 places, 1593 transitions, 17607 flow [2022-11-16 12:19:24,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-11-16 12:19:24,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2022-11-16 12:19:24,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 10578 transitions. [2022-11-16 12:19:24,937 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.601159354398727 [2022-11-16 12:19:24,937 INFO L72 ComplementDD]: Start complementDD. Operand 83 states and 10578 transitions. [2022-11-16 12:19:24,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 83 states and 10578 transitions. [2022-11-16 12:19:24,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:19:24,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 83 states and 10578 transitions. [2022-11-16 12:19:24,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 84 states, 83 states have (on average 127.44578313253012) internal successors, (10578), 83 states have internal predecessors, (10578), 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) [2022-11-16 12:19:25,064 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 84 states, 84 states have (on average 212.0) internal successors, (17808), 84 states have internal predecessors, (17808), 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) [2022-11-16 12:19:25,067 INFO L81 ComplementDD]: Finished complementDD. Result has 84 states, 84 states have (on average 212.0) internal successors, (17808), 84 states have internal predecessors, (17808), 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) [2022-11-16 12:19:25,067 INFO L175 Difference]: Start difference. First operand has 649 places, 619 transitions, 5454 flow. Second operand 83 states and 10578 transitions. [2022-11-16 12:19:25,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 719 places, 1593 transitions, 17607 flow [2022-11-16 12:19:26,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 706 places, 1593 transitions, 16281 flow, removed 655 selfloop flow, removed 13 redundant places. [2022-11-16 12:19:26,180 INFO L231 Difference]: Finished difference. Result has 759 places, 712 transitions, 6906 flow [2022-11-16 12:19:26,181 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=4454, PETRI_DIFFERENCE_MINUEND_PLACES=624, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=619, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=385, PETRI_DIFFERENCE_SUBTRAHEND_STATES=83, PETRI_FLOW=6906, PETRI_PLACES=759, PETRI_TRANSITIONS=712} [2022-11-16 12:19:26,182 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 562 predicate places. [2022-11-16 12:19:26,182 INFO L495 AbstractCegarLoop]: Abstraction has has 759 places, 712 transitions, 6906 flow [2022-11-16 12:19:26,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:19:26,184 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:19:26,184 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:19:26,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 12:19:26,185 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:19:26,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:19:26,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1111575394, now seen corresponding path program 11 times [2022-11-16 12:19:26,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:19:26,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555108931] [2022-11-16 12:19:26,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:19:26,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:19:26,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:19:29,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:19:29,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:19:29,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555108931] [2022-11-16 12:19:29,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555108931] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:19:29,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:19:29,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:19:29,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690032965] [2022-11-16 12:19:29,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:19:29,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:19:29,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:19:29,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:19:29,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=1180, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:19:29,984 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:19:29,986 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 759 places, 712 transitions, 6906 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:19:29,986 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:19:29,986 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:19:29,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:20:00,012 INFO L130 PetriNetUnfolder]: 4289/15502 cut-off events. [2022-11-16 12:20:00,012 INFO L131 PetriNetUnfolder]: For 171269/171397 co-relation queries the response was YES. [2022-11-16 12:20:00,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64293 conditions, 15502 events. 4289/15502 cut-off events. For 171269/171397 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 164275 event pairs, 2967 based on Foata normal form. 12/14683 useless extension candidates. Maximal degree in co-relation 63932. Up to 6674 conditions per place. [2022-11-16 12:20:00,830 INFO L137 encePairwiseOnDemand]: 169/212 looper letters, 847 selfloop transitions, 141 changer transitions 34/1128 dead transitions. [2022-11-16 12:20:00,830 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 799 places, 1128 transitions, 13121 flow [2022-11-16 12:20:00,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-11-16 12:20:00,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2022-11-16 12:20:00,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 6720 transitions. [2022-11-16 12:20:00,840 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5980776076895692 [2022-11-16 12:20:00,840 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 6720 transitions. [2022-11-16 12:20:00,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 6720 transitions. [2022-11-16 12:20:00,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:20:00,843 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 6720 transitions. [2022-11-16 12:20:00,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 126.79245283018868) internal successors, (6720), 53 states have internal predecessors, (6720), 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) [2022-11-16 12:20:00,864 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 212.0) internal successors, (11448), 54 states have internal predecessors, (11448), 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) [2022-11-16 12:20:00,867 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 212.0) internal successors, (11448), 54 states have internal predecessors, (11448), 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) [2022-11-16 12:20:00,868 INFO L175 Difference]: Start difference. First operand has 759 places, 712 transitions, 6906 flow. Second operand 53 states and 6720 transitions. [2022-11-16 12:20:00,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 799 places, 1128 transitions, 13121 flow [2022-11-16 12:20:02,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 766 places, 1128 transitions, 11493 flow, removed 554 selfloop flow, removed 33 redundant places. [2022-11-16 12:20:02,489 INFO L231 Difference]: Finished difference. Result has 792 places, 720 transitions, 6061 flow [2022-11-16 12:20:02,490 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=5623, PETRI_DIFFERENCE_MINUEND_PLACES=714, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=712, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=576, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=6061, PETRI_PLACES=792, PETRI_TRANSITIONS=720} [2022-11-16 12:20:02,490 INFO L288 CegarLoopForPetriNet]: 197 programPoint places, 595 predicate places. [2022-11-16 12:20:02,490 INFO L495 AbstractCegarLoop]: Abstraction has has 792 places, 720 transitions, 6061 flow [2022-11-16 12:20:02,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:20:02,491 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:20:02,491 INFO L209 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, 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, 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, 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, 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, 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] [2022-11-16 12:20:02,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 12:20:02,492 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:20:02,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:20:02,492 INFO L85 PathProgramCache]: Analyzing trace with hash -642098106, now seen corresponding path program 12 times [2022-11-16 12:20:02,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:20:02,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011970255] [2022-11-16 12:20:02,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:20:02,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:20:02,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:20:05,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:20:05,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:20:05,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011970255] [2022-11-16 12:20:05,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011970255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:20:05,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:20:05,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-11-16 12:20:05,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062013436] [2022-11-16 12:20:05,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:20:05,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-11-16 12:20:05,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:20:05,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-11-16 12:20:05,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 12:20:05,279 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 212 [2022-11-16 12:20:05,281 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 792 places, 720 transitions, 6061 flow. Second operand has 36 states, 36 states have (on average 119.22222222222223) internal successors, (4292), 36 states have internal predecessors, (4292), 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) [2022-11-16 12:20:05,281 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:20:05,281 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 212 [2022-11-16 12:20:05,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand