./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a --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 9d38eb9d6ba70070fe3ced1aec90f1c3400cc1f89786e1bd625a19020cb0869f --- 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-b5237d8 [2022-11-21 16:43:16,961 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:43:16,964 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:43:17,008 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:43:17,008 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:43:17,010 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:43:17,011 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:43:17,013 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:43:17,016 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:43:17,017 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:43:17,018 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:43:17,020 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:43:17,020 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:43:17,022 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:43:17,023 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:43:17,025 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:43:17,026 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:43:17,027 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:43:17,029 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:43:17,032 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:43:17,034 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:43:17,035 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:43:17,037 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:43:17,038 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:43:17,042 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:43:17,043 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:43:17,043 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:43:17,045 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:43:17,045 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:43:17,056 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:43:17,057 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:43:17,058 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:43:17,059 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:43:17,060 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:43:17,061 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:43:17,062 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:43:17,070 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:43:17,071 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:43:17,071 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:43:17,072 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:43:17,073 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:43:17,077 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 16:43:17,123 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:43:17,128 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:43:17,131 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:43:17,132 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:43:17,150 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:43:17,150 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:43:17,151 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:43:17,152 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:43:17,152 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:43:17,153 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:43:17,153 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 16:43:17,153 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:43:17,154 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 16:43:17,154 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:43:17,154 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:43:17,155 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:43:17,155 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:43:17,155 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 16:43:17,155 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:43:17,156 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:43:17,156 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:43:17,156 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:43:17,157 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:43:17,157 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:43:17,157 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:43:17,158 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:43:17,158 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:43:17,158 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:43:17,159 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:43:17,159 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:43:17,159 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:43:17,160 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:43:17,160 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:43:17,160 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_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/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_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a 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 -> 9d38eb9d6ba70070fe3ced1aec90f1c3400cc1f89786e1bd625a19020cb0869f [2022-11-21 16:43:17,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:43:17,612 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:43:17,615 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:43:17,617 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:43:17,618 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:43:17,620 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2022-11-21 16:43:20,822 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:43:21,127 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:43:21,127 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2022-11-21 16:43:21,135 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/data/799913c18/b45c23e1321743b390fae11c9577b323/FLAG82c51f583 [2022-11-21 16:43:21,152 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/data/799913c18/b45c23e1321743b390fae11c9577b323 [2022-11-21 16:43:21,156 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:43:21,157 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:43:21,159 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:43:21,159 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:43:21,163 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:43:21,164 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,166 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41e0af22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21, skipping insertion in model container [2022-11-21 16:43:21,166 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,174 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:43:21,193 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:43:21,368 WARN L237 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_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c[2533,2546] [2022-11-21 16:43:21,380 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:43:21,391 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:43:21,428 WARN L237 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_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c[2533,2546] [2022-11-21 16:43:21,435 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:43:21,459 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:43:21,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21 WrapperNode [2022-11-21 16:43:21,460 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:43:21,463 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:43:21,463 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:43:21,463 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:43:21,473 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,482 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,524 INFO L138 Inliner]: procedures = 25, calls = 46, calls flagged for inlining = 13, calls inlined = 19, statements flattened = 225 [2022-11-21 16:43:21,525 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:43:21,526 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:43:21,526 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:43:21,526 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:43:21,538 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,542 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,542 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,560 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,564 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,566 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,567 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,571 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:43:21,572 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:43:21,572 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:43:21,572 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:43:21,573 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (1/1) ... [2022-11-21 16:43:21,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:43:21,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:21,621 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:43:21,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:43:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:43:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 16:43:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 16:43:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 16:43:21,679 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-21 16:43:21,681 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-21 16:43:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-21 16:43:21,681 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-21 16:43:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-21 16:43:21,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-21 16:43:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:43:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-21 16:43:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-21 16:43:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 16:43:21,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:43:21,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:43:21,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 16:43:21,687 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 16:43:21,807 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:43:21,810 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:43:22,360 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:43:22,560 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:43:22,560 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-21 16:43:22,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:43:22 BoogieIcfgContainer [2022-11-21 16:43:22,563 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:43:22,566 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:43:22,566 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:43:22,570 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:43:22,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:43:21" (1/3) ... [2022-11-21 16:43:22,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56fbff14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:43:22, skipping insertion in model container [2022-11-21 16:43:22,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:43:21" (2/3) ... [2022-11-21 16:43:22,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56fbff14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:43:22, skipping insertion in model container [2022-11-21 16:43:22,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:43:22" (3/3) ... [2022-11-21 16:43:22,574 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-mts.wvr.c [2022-11-21 16:43:22,585 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 16:43:22,599 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:43:22,600 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 16:43:22,600 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 16:43:22,840 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-21 16:43:22,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 227 transitions, 478 flow [2022-11-21 16:43:23,048 INFO L130 PetriNetUnfolder]: 18/224 cut-off events. [2022-11-21 16:43:23,048 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-21 16:43:23,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237 conditions, 224 events. 18/224 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 327 event pairs, 0 based on Foata normal form. 0/205 useless extension candidates. Maximal degree in co-relation 186. Up to 2 conditions per place. [2022-11-21 16:43:23,060 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 227 transitions, 478 flow [2022-11-21 16:43:23,070 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 205 places, 213 transitions, 444 flow [2022-11-21 16:43:23,083 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:43:23,091 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;@28a5a89b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:43:23,092 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-21 16:43:23,169 INFO L130 PetriNetUnfolder]: 18/212 cut-off events. [2022-11-21 16:43:23,169 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-21 16:43:23,169 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:43:23,172 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] [2022-11-21 16:43:23,173 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:43:23,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:23,183 INFO L85 PathProgramCache]: Analyzing trace with hash 2001770306, now seen corresponding path program 1 times [2022-11-21 16:43:23,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:23,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126012710] [2022-11-21 16:43:23,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:23,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:23,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:23,643 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-21 16:43:23,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:23,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126012710] [2022-11-21 16:43:23,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126012710] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:43:23,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:43:23,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-21 16:43:23,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220739700] [2022-11-21 16:43:23,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:23,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-21 16:43:23,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:23,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-21 16:43:23,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-21 16:43:23,729 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 227 [2022-11-21 16:43:23,737 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 213 transitions, 444 flow. Second operand has 2 states, 2 states have (on average 212.0) internal successors, (424), 2 states have internal predecessors, (424), 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-21 16:43:23,738 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:43:23,738 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 227 [2022-11-21 16:43:23,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:43:23,871 INFO L130 PetriNetUnfolder]: 11/222 cut-off events. [2022-11-21 16:43:23,872 INFO L131 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2022-11-21 16:43:23,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253 conditions, 222 events. 11/222 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 458 event pairs, 2 based on Foata normal form. 25/230 useless extension candidates. Maximal degree in co-relation 178. Up to 15 conditions per place. [2022-11-21 16:43:23,882 INFO L137 encePairwiseOnDemand]: 215/227 looper letters, 7 selfloop transitions, 0 changer transitions 4/201 dead transitions. [2022-11-21 16:43:23,882 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 201 transitions, 434 flow [2022-11-21 16:43:23,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-21 16:43:23,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-21 16:43:23,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 433 transitions. [2022-11-21 16:43:23,905 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9537444933920705 [2022-11-21 16:43:23,906 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 433 transitions. [2022-11-21 16:43:23,906 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 433 transitions. [2022-11-21 16:43:23,912 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:43:23,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 433 transitions. [2022-11-21 16:43:23,922 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 216.5) internal successors, (433), 2 states have internal predecessors, (433), 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-21 16:43:23,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 227.0) internal successors, (681), 3 states have internal predecessors, (681), 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-21 16:43:23,930 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 227.0) internal successors, (681), 3 states have internal predecessors, (681), 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-21 16:43:23,933 INFO L175 Difference]: Start difference. First operand has 205 places, 213 transitions, 444 flow. Second operand 2 states and 433 transitions. [2022-11-21 16:43:23,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 201 transitions, 434 flow [2022-11-21 16:43:23,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 201 transitions, 422 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-21 16:43:23,944 INFO L231 Difference]: Finished difference. Result has 200 places, 197 transitions, 400 flow [2022-11-21 16:43:23,947 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=227, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=400, PETRI_PLACES=200, PETRI_TRANSITIONS=197} [2022-11-21 16:43:23,952 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, -5 predicate places. [2022-11-21 16:43:23,952 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 197 transitions, 400 flow [2022-11-21 16:43:23,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 212.0) internal successors, (424), 2 states have internal predecessors, (424), 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-21 16:43:23,953 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:43:23,953 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] [2022-11-21 16:43:23,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:43:23,954 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:43:23,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:23,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1893205626, now seen corresponding path program 1 times [2022-11-21 16:43:23,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:23,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330259318] [2022-11-21 16:43:23,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:23,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:24,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:24,698 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-21 16:43:24,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:24,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330259318] [2022-11-21 16:43:24,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330259318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:43:24,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:43:24,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:43:24,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372625225] [2022-11-21 16:43:24,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:24,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:43:24,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:24,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:43:24,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:43:24,706 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 227 [2022-11-21 16:43:24,714 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 197 transitions, 400 flow. Second operand has 8 states, 8 states have (on average 170.5) internal successors, (1364), 8 states have internal predecessors, (1364), 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-21 16:43:24,714 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:43:24,715 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 227 [2022-11-21 16:43:24,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:43:25,240 INFO L130 PetriNetUnfolder]: 194/825 cut-off events. [2022-11-21 16:43:25,241 INFO L131 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2022-11-21 16:43:25,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1125 conditions, 825 events. 194/825 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4244 event pairs, 92 based on Foata normal form. 1/659 useless extension candidates. Maximal degree in co-relation 1122. Up to 270 conditions per place. [2022-11-21 16:43:25,250 INFO L137 encePairwiseOnDemand]: 217/227 looper letters, 42 selfloop transitions, 6 changer transitions 4/205 dead transitions. [2022-11-21 16:43:25,251 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 205 transitions, 520 flow [2022-11-21 16:43:25,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 16:43:25,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-21 16:43:25,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1547 transitions. [2022-11-21 16:43:25,261 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7572197748409202 [2022-11-21 16:43:25,261 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1547 transitions. [2022-11-21 16:43:25,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1547 transitions. [2022-11-21 16:43:25,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:43:25,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1547 transitions. [2022-11-21 16:43:25,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 171.88888888888889) internal successors, (1547), 9 states have internal predecessors, (1547), 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-21 16:43:25,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 227.0) internal successors, (2270), 10 states have internal predecessors, (2270), 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-21 16:43:25,278 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 227.0) internal successors, (2270), 10 states have internal predecessors, (2270), 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-21 16:43:25,279 INFO L175 Difference]: Start difference. First operand has 200 places, 197 transitions, 400 flow. Second operand 9 states and 1547 transitions. [2022-11-21 16:43:25,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 205 transitions, 520 flow [2022-11-21 16:43:25,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 205 transitions, 520 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-21 16:43:25,293 INFO L231 Difference]: Finished difference. Result has 208 places, 198 transitions, 426 flow [2022-11-21 16:43:25,294 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=227, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=426, PETRI_PLACES=208, PETRI_TRANSITIONS=198} [2022-11-21 16:43:25,297 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, 3 predicate places. [2022-11-21 16:43:25,298 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 198 transitions, 426 flow [2022-11-21 16:43:25,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 170.5) internal successors, (1364), 8 states have internal predecessors, (1364), 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-21 16:43:25,300 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:43:25,301 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] [2022-11-21 16:43:25,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 16:43:25,301 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:43:25,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:25,303 INFO L85 PathProgramCache]: Analyzing trace with hash 790183228, now seen corresponding path program 1 times [2022-11-21 16:43:25,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:25,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830898077] [2022-11-21 16:43:25,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:25,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:25,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:25,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:25,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:25,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830898077] [2022-11-21 16:43:25,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830898077] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:25,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508740934] [2022-11-21 16:43:25,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:25,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:25,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:25,628 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:25,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 16:43:25,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:25,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-21 16:43:25,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:26,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:26,090 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:43:26,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:26,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508740934] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:26,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 16:43:26,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-11-21 16:43:26,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633994966] [2022-11-21 16:43:26,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:26,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:43:26,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:26,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:43:26,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:43:26,430 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 227 [2022-11-21 16:43:26,432 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 198 transitions, 426 flow. Second operand has 7 states, 7 states have (on average 186.42857142857142) internal successors, (1305), 7 states have internal predecessors, (1305), 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-21 16:43:26,433 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:43:26,433 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 227 [2022-11-21 16:43:26,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:43:26,742 INFO L130 PetriNetUnfolder]: 73/535 cut-off events. [2022-11-21 16:43:26,742 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-21 16:43:26,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 707 conditions, 535 events. 73/535 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2097 event pairs, 30 based on Foata normal form. 0/478 useless extension candidates. Maximal degree in co-relation 699. Up to 69 conditions per place. [2022-11-21 16:43:26,753 INFO L137 encePairwiseOnDemand]: 219/227 looper letters, 32 selfloop transitions, 7 changer transitions 0/205 dead transitions. [2022-11-21 16:43:26,754 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 205 transitions, 520 flow [2022-11-21 16:43:26,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:43:26,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-21 16:43:26,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1320 transitions. [2022-11-21 16:43:26,758 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8307111390811831 [2022-11-21 16:43:26,759 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1320 transitions. [2022-11-21 16:43:26,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1320 transitions. [2022-11-21 16:43:26,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:43:26,760 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1320 transitions. [2022-11-21 16:43:26,764 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 188.57142857142858) internal successors, (1320), 7 states have internal predecessors, (1320), 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-21 16:43:26,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 227.0) internal successors, (1816), 8 states have internal predecessors, (1816), 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-21 16:43:26,770 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 227.0) internal successors, (1816), 8 states have internal predecessors, (1816), 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-21 16:43:26,770 INFO L175 Difference]: Start difference. First operand has 208 places, 198 transitions, 426 flow. Second operand 7 states and 1320 transitions. [2022-11-21 16:43:26,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 205 transitions, 520 flow [2022-11-21 16:43:26,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 205 transitions, 504 flow, removed 3 selfloop flow, removed 7 redundant places. [2022-11-21 16:43:26,811 INFO L231 Difference]: Finished difference. Result has 207 places, 200 transitions, 443 flow [2022-11-21 16:43:26,811 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=227, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=443, PETRI_PLACES=207, PETRI_TRANSITIONS=200} [2022-11-21 16:43:26,812 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, 2 predicate places. [2022-11-21 16:43:26,812 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 200 transitions, 443 flow [2022-11-21 16:43:26,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 186.42857142857142) internal successors, (1305), 7 states have internal predecessors, (1305), 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-21 16:43:26,814 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:43:26,814 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] [2022-11-21 16:43:26,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 16:43:27,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:27,015 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:43:27,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:27,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1915726308, now seen corresponding path program 1 times [2022-11-21 16:43:27,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:27,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414275517] [2022-11-21 16:43:27,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:27,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:27,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:27,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:43:27,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:27,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414275517] [2022-11-21 16:43:27,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414275517] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:27,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995315759] [2022-11-21 16:43:27,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:27,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:27,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:27,464 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:27,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 16:43:27,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:27,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-21 16:43:27,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:28,011 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:43:28,015 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:43:28,446 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:43:28,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995315759] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:28,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-21 16:43:28,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 19 [2022-11-21 16:43:28,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995282729] [2022-11-21 16:43:28,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:28,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:43:28,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:28,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:43:28,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:43:28,453 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 227 [2022-11-21 16:43:28,457 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 200 transitions, 443 flow. Second operand has 9 states, 9 states have (on average 179.22222222222223) internal successors, (1613), 9 states have internal predecessors, (1613), 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-21 16:43:28,457 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:43:28,457 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 227 [2022-11-21 16:43:28,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:43:29,260 INFO L130 PetriNetUnfolder]: 765/2344 cut-off events. [2022-11-21 16:43:29,260 INFO L131 PetriNetUnfolder]: For 598/822 co-relation queries the response was YES. [2022-11-21 16:43:29,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3925 conditions, 2344 events. 765/2344 cut-off events. For 598/822 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 16232 event pairs, 126 based on Foata normal form. 224/2167 useless extension candidates. Maximal degree in co-relation 3917. Up to 375 conditions per place. [2022-11-21 16:43:29,289 INFO L137 encePairwiseOnDemand]: 214/227 looper letters, 76 selfloop transitions, 18 changer transitions 0/253 dead transitions. [2022-11-21 16:43:29,289 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 253 transitions, 778 flow [2022-11-21 16:43:29,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 16:43:29,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-21 16:43:29,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1849 transitions. [2022-11-21 16:43:29,296 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8145374449339207 [2022-11-21 16:43:29,296 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1849 transitions. [2022-11-21 16:43:29,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1849 transitions. [2022-11-21 16:43:29,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:43:29,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1849 transitions. [2022-11-21 16:43:29,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 184.9) internal successors, (1849), 10 states have internal predecessors, (1849), 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-21 16:43:29,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 227.0) internal successors, (2497), 11 states have internal predecessors, (2497), 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-21 16:43:29,309 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 227.0) internal successors, (2497), 11 states have internal predecessors, (2497), 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-21 16:43:29,309 INFO L175 Difference]: Start difference. First operand has 207 places, 200 transitions, 443 flow. Second operand 10 states and 1849 transitions. [2022-11-21 16:43:29,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 253 transitions, 778 flow [2022-11-21 16:43:29,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 253 transitions, 766 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 16:43:29,368 INFO L231 Difference]: Finished difference. Result has 217 places, 212 transitions, 543 flow [2022-11-21 16:43:29,368 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=227, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=543, PETRI_PLACES=217, PETRI_TRANSITIONS=212} [2022-11-21 16:43:29,369 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, 12 predicate places. [2022-11-21 16:43:29,369 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 212 transitions, 543 flow [2022-11-21 16:43:29,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 179.22222222222223) internal successors, (1613), 9 states have internal predecessors, (1613), 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-21 16:43:29,370 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:43:29,371 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] [2022-11-21 16:43:29,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 16:43:29,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:29,572 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:43:29,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:29,573 INFO L85 PathProgramCache]: Analyzing trace with hash 2034379310, now seen corresponding path program 2 times [2022-11-21 16:43:29,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:29,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866938271] [2022-11-21 16:43:29,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:29,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:29,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:29,842 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:43:29,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:29,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866938271] [2022-11-21 16:43:29,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866938271] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:29,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769703524] [2022-11-21 16:43:29,843 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-21 16:43:29,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:29,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:29,845 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:29,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 16:43:29,978 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-21 16:43:29,979 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 16:43:29,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-21 16:43:29,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:30,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:43:30,436 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:43:30,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769703524] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:43:30,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:43:30,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-21 16:43:30,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340632868] [2022-11-21 16:43:30,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:30,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:43:30,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:30,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:43:30,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:43:30,440 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 227 [2022-11-21 16:43:30,442 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 212 transitions, 543 flow. Second operand has 6 states, 6 states have (on average 178.33333333333334) internal successors, (1070), 6 states have internal predecessors, (1070), 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-21 16:43:30,442 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:43:30,442 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 227 [2022-11-21 16:43:30,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:43:31,029 INFO L130 PetriNetUnfolder]: 324/1503 cut-off events. [2022-11-21 16:43:31,030 INFO L131 PetriNetUnfolder]: For 672/774 co-relation queries the response was YES. [2022-11-21 16:43:31,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2589 conditions, 1503 events. 324/1503 cut-off events. For 672/774 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 8904 event pairs, 68 based on Foata normal form. 113/1485 useless extension candidates. Maximal degree in co-relation 2576. Up to 267 conditions per place. [2022-11-21 16:43:31,053 INFO L137 encePairwiseOnDemand]: 218/227 looper letters, 43 selfloop transitions, 10 changer transitions 0/218 dead transitions. [2022-11-21 16:43:31,053 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 218 transitions, 672 flow [2022-11-21 16:43:31,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 16:43:31,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-21 16:43:31,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1429 transitions. [2022-11-21 16:43:31,059 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7868942731277533 [2022-11-21 16:43:31,059 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1429 transitions. [2022-11-21 16:43:31,059 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1429 transitions. [2022-11-21 16:43:31,060 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:43:31,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1429 transitions. [2022-11-21 16:43:31,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 178.625) internal successors, (1429), 8 states have internal predecessors, (1429), 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-21 16:43:31,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 227.0) internal successors, (2043), 9 states have internal predecessors, (2043), 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-21 16:43:31,073 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 227.0) internal successors, (2043), 9 states have internal predecessors, (2043), 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-21 16:43:31,073 INFO L175 Difference]: Start difference. First operand has 217 places, 212 transitions, 543 flow. Second operand 8 states and 1429 transitions. [2022-11-21 16:43:31,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 218 transitions, 672 flow [2022-11-21 16:43:31,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 218 transitions, 665 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-21 16:43:31,087 INFO L231 Difference]: Finished difference. Result has 221 places, 212 transitions, 563 flow [2022-11-21 16:43:31,088 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=227, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=563, PETRI_PLACES=221, PETRI_TRANSITIONS=212} [2022-11-21 16:43:31,091 INFO L288 CegarLoopForPetriNet]: 205 programPoint places, 16 predicate places. [2022-11-21 16:43:31,091 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 212 transitions, 563 flow [2022-11-21 16:43:31,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 178.33333333333334) internal successors, (1070), 6 states have internal predecessors, (1070), 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-21 16:43:31,092 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:43:31,093 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] [2022-11-21 16:43:31,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 16:43:31,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:31,306 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-21 16:43:31,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:31,307 INFO L85 PathProgramCache]: Analyzing trace with hash -784935295, now seen corresponding path program 1 times [2022-11-21 16:43:31,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:31,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002389258] [2022-11-21 16:43:31,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:31,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:31,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:34,830 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:34,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:34,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002389258] [2022-11-21 16:43:34,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002389258] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:34,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135679825] [2022-11-21 16:43:34,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:34,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:34,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:34,834 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:34,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8915a401-dd7d-4fbf-b1f7-34bff99d5d7f/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-21 16:43:34,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:34,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 55 conjunts are in the unsatisfiable core [2022-11-21 16:43:35,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:38,882 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-21 16:43:38,887 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 16:43:38,903 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 28 [2022-11-21 16:43:39,219 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:39,220 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:43:41,495 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 16:43:41,495 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 57 treesize of output 37 [2022-11-21 16:43:43,681 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:43,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135679825] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:43:43,681 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:43:43,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 34, 29] total 91 [2022-11-21 16:43:43,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687561343] [2022-11-21 16:43:43,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:43:43,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2022-11-21 16:43:43,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:43,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2022-11-21 16:43:43,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=733, Invalid=7457, Unknown=0, NotChecked=0, Total=8190 [2022-11-21 16:43:43,698 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 227 [2022-11-21 16:43:43,710 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 212 transitions, 563 flow. Second operand has 91 states, 91 states have (on average 112.8021978021978) internal successors, (10265), 91 states have internal predecessors, (10265), 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-21 16:43:43,710 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:43:43,710 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 227 [2022-11-21 16:43:43,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand