./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc --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 566e2cbe460cf96671c9cef5a53ce51910e23c462e96f394be80b957976729c5 --- 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-5e519f3 [2022-11-02 20:49:23,582 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:49:23,586 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:49:23,644 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:49:23,645 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:49:23,649 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:49:23,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:49:23,655 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:49:23,660 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:49:23,666 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:49:23,667 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:49:23,670 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:49:23,670 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:49:23,673 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:49:23,676 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:49:23,677 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:49:23,679 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:49:23,680 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:49:23,681 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:49:23,689 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:49:23,691 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:49:23,693 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:49:23,697 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:49:23,698 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:49:23,708 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:49:23,709 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:49:23,709 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:49:23,711 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:49:23,712 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:49:23,713 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:49:23,713 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:49:23,714 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:49:23,717 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:49:23,718 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:49:23,720 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:49:23,720 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:49:23,721 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:49:23,721 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:49:23,721 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:49:23,722 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:49:23,723 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:49:23,724 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 20:49:23,766 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:49:23,767 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:49:23,767 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:49:23,768 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:49:23,769 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:49:23,769 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:49:23,770 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:49:23,770 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:49:23,770 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:49:23,771 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:49:23,772 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:49:23,772 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:49:23,773 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:49:23,773 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:49:23,773 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:49:23,773 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:49:23,773 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:49:23,774 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:49:23,774 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:49:23,774 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:49:23,774 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:49:23,775 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:49:23,775 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:49:23,775 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:49:23,775 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:49:23,776 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:49:23,778 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:49:23,778 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:49:23,778 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:49:23,778 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:49:23,779 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:49:23,779 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:49:23,779 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:49:23,780 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_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/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_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc 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 -> 566e2cbe460cf96671c9cef5a53ce51910e23c462e96f394be80b957976729c5 [2022-11-02 20:49:24,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:49:24,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:49:24,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:49:24,135 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:49:24,136 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:49:24,138 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2022-11-02 20:49:24,242 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/data/e5857a8db/14ee72589f6843339a119b8b8f8de9f8/FLAGfed72f50e [2022-11-02 20:49:24,940 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:49:24,941 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2022-11-02 20:49:24,975 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/data/e5857a8db/14ee72589f6843339a119b8b8f8de9f8/FLAGfed72f50e [2022-11-02 20:49:25,144 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/data/e5857a8db/14ee72589f6843339a119b8b8f8de9f8 [2022-11-02 20:49:25,150 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:49:25,153 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:49:25,160 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:49:25,160 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:49:25,165 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:49:25,166 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:49:25" (1/1) ... [2022-11-02 20:49:25,168 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@529be9c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:25, skipping insertion in model container [2022-11-02 20:49:25,168 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:49:25" (1/1) ... [2022-11-02 20:49:25,177 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:49:25,254 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:49:25,962 WARN L230 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_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i[41323,41336] [2022-11-02 20:49:25,996 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:49:26,011 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:49:26,074 WARN L230 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_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i[41323,41336] [2022-11-02 20:49:26,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:49:26,180 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:49:26,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26 WrapperNode [2022-11-02 20:49:26,181 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:49:26,182 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:49:26,183 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:49:26,183 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:49:26,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,223 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,288 INFO L138 Inliner]: procedures = 271, calls = 41, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 247 [2022-11-02 20:49:26,289 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:49:26,290 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:49:26,290 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:49:26,290 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:49:26,301 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,301 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,317 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,329 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,339 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,353 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,361 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,368 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,372 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:49:26,375 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:49:26,376 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:49:26,376 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:49:26,377 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (1/1) ... [2022-11-02 20:49:26,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:49:26,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:26,415 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:49:26,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:49:26,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:49:26,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:49:26,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:49:26,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:49:26,467 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-02 20:49:26,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:49:26,467 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-02 20:49:26,467 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-02 20:49:26,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:49:26,468 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:49:26,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:49:26,470 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-02 20:49:26,685 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:49:26,687 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:49:27,171 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:49:27,181 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:49:27,187 INFO L300 CfgBuilder]: Removed 35 assume(true) statements. [2022-11-02 20:49:27,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:27 BoogieIcfgContainer [2022-11-02 20:49:27,190 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:49:27,192 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:49:27,194 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:49:27,199 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:49:27,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:49:25" (1/3) ... [2022-11-02 20:49:27,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7176e6ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:49:27, skipping insertion in model container [2022-11-02 20:49:27,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:26" (2/3) ... [2022-11-02 20:49:27,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7176e6ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:49:27, skipping insertion in model container [2022-11-02 20:49:27,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:27" (3/3) ... [2022-11-02 20:49:27,202 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_72-funloop_hard_racing.i [2022-11-02 20:49:27,217 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 20:49:27,229 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:49:27,229 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-02 20:49:27,229 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 20:49:27,348 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-02 20:49:27,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 213 places, 255 transitions, 518 flow [2022-11-02 20:49:27,622 INFO L130 PetriNetUnfolder]: 73/394 cut-off events. [2022-11-02 20:49:27,622 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:49:27,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 400 conditions, 394 events. 73/394 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1795 event pairs, 0 based on Foata normal form. 0/313 useless extension candidates. Maximal degree in co-relation 215. Up to 8 conditions per place. [2022-11-02 20:49:27,635 INFO L82 GeneralOperation]: Start removeDead. Operand has 213 places, 255 transitions, 518 flow [2022-11-02 20:49:27,652 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 250 transitions, 505 flow [2022-11-02 20:49:27,673 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:49:27,682 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;@676a1eee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:49:27,683 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-11-02 20:49:27,726 INFO L130 PetriNetUnfolder]: 19/156 cut-off events. [2022-11-02 20:49:27,726 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:49:27,726 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:27,728 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:27,729 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-02 20:49:27,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:27,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1961754262, now seen corresponding path program 1 times [2022-11-02 20:49:27,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:27,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553543] [2022-11-02 20:49:27,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:27,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:27,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:28,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:28,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:28,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553543] [2022-11-02 20:49:28,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553543] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:28,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:49:28,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:49:28,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105583734] [2022-11-02 20:49:28,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:28,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:49:28,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:28,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:49:28,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:49:28,263 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 255 [2022-11-02 20:49:28,271 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 250 transitions, 505 flow. Second operand has 3 states, 3 states have (on average 206.33333333333334) internal successors, (619), 3 states have internal predecessors, (619), 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-02 20:49:28,271 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:28,272 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 255 [2022-11-02 20:49:28,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:28,414 INFO L130 PetriNetUnfolder]: 9/325 cut-off events. [2022-11-02 20:49:28,414 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:49:28,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343 conditions, 325 events. 9/325 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1416 event pairs, 0 based on Foata normal form. 62/369 useless extension candidates. Maximal degree in co-relation 177. Up to 9 conditions per place. [2022-11-02 20:49:28,423 INFO L137 encePairwiseOnDemand]: 214/255 looper letters, 10 selfloop transitions, 2 changer transitions 0/213 dead transitions. [2022-11-02 20:49:28,424 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 213 transitions, 455 flow [2022-11-02 20:49:28,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:49:28,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:49:28,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 667 transitions. [2022-11-02 20:49:28,445 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8718954248366013 [2022-11-02 20:49:28,446 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 667 transitions. [2022-11-02 20:49:28,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 667 transitions. [2022-11-02 20:49:28,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:28,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 667 transitions. [2022-11-02 20:49:28,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.33333333333334) internal successors, (667), 3 states have internal predecessors, (667), 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-02 20:49:28,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-02 20:49:28,471 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 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-02 20:49:28,473 INFO L175 Difference]: Start difference. First operand has 209 places, 250 transitions, 505 flow. Second operand 3 states and 667 transitions. [2022-11-02 20:49:28,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 213 transitions, 455 flow [2022-11-02 20:49:28,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 213 transitions, 455 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:49:28,485 INFO L231 Difference]: Finished difference. Result has 209 places, 210 transitions, 435 flow [2022-11-02 20:49:28,488 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=435, PETRI_PLACES=209, PETRI_TRANSITIONS=210} [2022-11-02 20:49:28,492 INFO L287 CegarLoopForPetriNet]: 209 programPoint places, 0 predicate places. [2022-11-02 20:49:28,492 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 210 transitions, 435 flow [2022-11-02 20:49:28,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 206.33333333333334) internal successors, (619), 3 states have internal predecessors, (619), 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-02 20:49:28,493 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:28,493 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:28,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:49:28,494 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-02 20:49:28,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:28,495 INFO L85 PathProgramCache]: Analyzing trace with hash -929438698, now seen corresponding path program 1 times [2022-11-02 20:49:28,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:28,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071387560] [2022-11-02 20:49:28,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:28,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:28,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:28,718 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:28,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:28,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071387560] [2022-11-02 20:49:28,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071387560] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:28,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570111154] [2022-11-02 20:49:28,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:28,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:28,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:28,723 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:28,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:49:28,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:28,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:49:28,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:28,968 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:28,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:29,042 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:29,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570111154] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:49:29,046 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:49:29,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:49:29,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762834662] [2022-11-02 20:49:29,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:49:29,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:49:29,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:29,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:49:29,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:49:29,057 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 255 [2022-11-02 20:49:29,063 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 210 transitions, 435 flow. Second operand has 10 states, 10 states have (on average 206.1) internal successors, (2061), 10 states have internal predecessors, (2061), 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-02 20:49:29,063 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:29,063 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 255 [2022-11-02 20:49:29,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:29,276 INFO L130 PetriNetUnfolder]: 9/332 cut-off events. [2022-11-02 20:49:29,277 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-02 20:49:29,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 366 conditions, 332 events. 9/332 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1412 event pairs, 0 based on Foata normal form. 2/317 useless extension candidates. Maximal degree in co-relation 325. Up to 6 conditions per place. [2022-11-02 20:49:29,281 INFO L137 encePairwiseOnDemand]: 249/255 looper letters, 11 selfloop transitions, 9 changer transitions 0/220 dead transitions. [2022-11-02 20:49:29,281 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 220 transitions, 497 flow [2022-11-02 20:49:29,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:49:29,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:49:29,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1858 transitions. [2022-11-02 20:49:29,288 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8095860566448801 [2022-11-02 20:49:29,288 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1858 transitions. [2022-11-02 20:49:29,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1858 transitions. [2022-11-02 20:49:29,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:29,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1858 transitions. [2022-11-02 20:49:29,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 206.44444444444446) internal successors, (1858), 9 states have internal predecessors, (1858), 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-02 20:49:29,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 255.0) internal successors, (2550), 10 states have internal predecessors, (2550), 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-02 20:49:29,305 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 255.0) internal successors, (2550), 10 states have internal predecessors, (2550), 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-02 20:49:29,305 INFO L175 Difference]: Start difference. First operand has 209 places, 210 transitions, 435 flow. Second operand 9 states and 1858 transitions. [2022-11-02 20:49:29,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 220 transitions, 497 flow [2022-11-02 20:49:29,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 220 transitions, 495 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:49:29,319 INFO L231 Difference]: Finished difference. Result has 219 places, 216 transitions, 483 flow [2022-11-02 20:49:29,319 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=483, PETRI_PLACES=219, PETRI_TRANSITIONS=216} [2022-11-02 20:49:29,320 INFO L287 CegarLoopForPetriNet]: 209 programPoint places, 10 predicate places. [2022-11-02 20:49:29,320 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 216 transitions, 483 flow [2022-11-02 20:49:29,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 206.1) internal successors, (2061), 10 states have internal predecessors, (2061), 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-02 20:49:29,322 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:29,323 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:29,351 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-02 20:49:29,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-02 20:49:29,537 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-02 20:49:29,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:29,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1473481706, now seen corresponding path program 2 times [2022-11-02 20:49:29,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:29,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848210340] [2022-11-02 20:49:29,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:29,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:29,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:29,769 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:29,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:29,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848210340] [2022-11-02 20:49:29,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848210340] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:29,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882907555] [2022-11-02 20:49:29,770 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:49:29,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:29,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:29,771 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:29,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:49:29,922 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:49:29,922 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:49:29,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:49:29,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:30,025 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:30,025 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:30,131 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:30,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882907555] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:49:30,132 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:49:30,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-02 20:49:30,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825618049] [2022-11-02 20:49:30,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:49:30,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-02 20:49:30,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:30,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-02 20:49:30,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-02 20:49:30,139 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 255 [2022-11-02 20:49:30,143 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 216 transitions, 483 flow. Second operand has 18 states, 18 states have (on average 206.27777777777777) internal successors, (3713), 18 states have internal predecessors, (3713), 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-02 20:49:30,144 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:30,144 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 255 [2022-11-02 20:49:30,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:30,550 INFO L130 PetriNetUnfolder]: 9/352 cut-off events. [2022-11-02 20:49:30,550 INFO L131 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2022-11-02 20:49:30,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455 conditions, 352 events. 9/352 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1408 event pairs, 0 based on Foata normal form. 4/339 useless extension candidates. Maximal degree in co-relation 301. Up to 11 conditions per place. [2022-11-02 20:49:30,554 INFO L137 encePairwiseOnDemand]: 249/255 looper letters, 19 selfloop transitions, 21 changer transitions 0/240 dead transitions. [2022-11-02 20:49:30,555 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 240 transitions, 671 flow [2022-11-02 20:49:30,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 20:49:30,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-02 20:49:30,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4328 transitions. [2022-11-02 20:49:30,566 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8082166199813259 [2022-11-02 20:49:30,567 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 4328 transitions. [2022-11-02 20:49:30,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 4328 transitions. [2022-11-02 20:49:30,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:30,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 4328 transitions. [2022-11-02 20:49:30,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 206.0952380952381) internal successors, (4328), 21 states have internal predecessors, (4328), 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-02 20:49:30,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 255.0) internal successors, (5610), 22 states have internal predecessors, (5610), 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-02 20:49:30,601 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 255.0) internal successors, (5610), 22 states have internal predecessors, (5610), 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-02 20:49:30,601 INFO L175 Difference]: Start difference. First operand has 219 places, 216 transitions, 483 flow. Second operand 21 states and 4328 transitions. [2022-11-02 20:49:30,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 240 transitions, 671 flow [2022-11-02 20:49:30,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 240 transitions, 657 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-02 20:49:30,611 INFO L231 Difference]: Finished difference. Result has 243 places, 229 transitions, 607 flow [2022-11-02 20:49:30,611 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=607, PETRI_PLACES=243, PETRI_TRANSITIONS=229} [2022-11-02 20:49:30,614 INFO L287 CegarLoopForPetriNet]: 209 programPoint places, 34 predicate places. [2022-11-02 20:49:30,614 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 229 transitions, 607 flow [2022-11-02 20:49:30,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 206.27777777777777) internal successors, (3713), 18 states have internal predecessors, (3713), 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-02 20:49:30,617 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:30,617 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:30,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:30,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:30,841 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-02 20:49:30,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:30,841 INFO L85 PathProgramCache]: Analyzing trace with hash -898264042, now seen corresponding path program 3 times [2022-11-02 20:49:30,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:30,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273969319] [2022-11-02 20:49:30,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:30,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:30,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:31,386 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:31,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:31,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273969319] [2022-11-02 20:49:31,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273969319] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:31,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250271908] [2022-11-02 20:49:31,391 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 20:49:31,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:31,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:31,396 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:31,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 20:49:31,556 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-11-02 20:49:31,557 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:49:31,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-02 20:49:31,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:31,700 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:31,701 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:31,991 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:49:31,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250271908] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:49:31,992 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:49:31,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2022-11-02 20:49:31,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440701193] [2022-11-02 20:49:31,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:49:31,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-02 20:49:31,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:31,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-02 20:49:31,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-11-02 20:49:32,001 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 255 [2022-11-02 20:49:32,007 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 229 transitions, 607 flow. Second operand has 23 states, 23 states have (on average 206.43478260869566) internal successors, (4748), 23 states have internal predecessors, (4748), 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-02 20:49:32,007 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:32,007 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 255 [2022-11-02 20:49:32,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:32,568 INFO L130 PetriNetUnfolder]: 9/367 cut-off events. [2022-11-02 20:49:32,568 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2022-11-02 20:49:32,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 556 conditions, 367 events. 9/367 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1404 event pairs, 0 based on Foata normal form. 3/353 useless extension candidates. Maximal degree in co-relation 363. Up to 17 conditions per place. [2022-11-02 20:49:32,572 INFO L137 encePairwiseOnDemand]: 249/255 looper letters, 25 selfloop transitions, 30 changer transitions 0/255 dead transitions. [2022-11-02 20:49:32,573 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 255 transitions, 863 flow [2022-11-02 20:49:32,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-02 20:49:32,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-02 20:49:32,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 6178 transitions. [2022-11-02 20:49:32,590 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8075816993464052 [2022-11-02 20:49:32,590 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 6178 transitions. [2022-11-02 20:49:32,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 6178 transitions. [2022-11-02 20:49:32,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:32,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 6178 transitions. [2022-11-02 20:49:32,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 205.93333333333334) internal successors, (6178), 30 states have internal predecessors, (6178), 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-02 20:49:32,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 255.0) internal successors, (7905), 31 states have internal predecessors, (7905), 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-02 20:49:32,636 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 255.0) internal successors, (7905), 31 states have internal predecessors, (7905), 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-02 20:49:32,636 INFO L175 Difference]: Start difference. First operand has 243 places, 229 transitions, 607 flow. Second operand 30 states and 6178 transitions. [2022-11-02 20:49:32,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 255 transitions, 863 flow [2022-11-02 20:49:32,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 255 transitions, 833 flow, removed 9 selfloop flow, removed 6 redundant places. [2022-11-02 20:49:32,646 INFO L231 Difference]: Finished difference. Result has 270 places, 239 transitions, 735 flow [2022-11-02 20:49:32,647 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=735, PETRI_PLACES=270, PETRI_TRANSITIONS=239} [2022-11-02 20:49:32,648 INFO L287 CegarLoopForPetriNet]: 209 programPoint places, 61 predicate places. [2022-11-02 20:49:32,648 INFO L495 AbstractCegarLoop]: Abstraction has has 270 places, 239 transitions, 735 flow [2022-11-02 20:49:32,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 206.43478260869566) internal successors, (4748), 23 states have internal predecessors, (4748), 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-02 20:49:32,651 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:32,651 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:32,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:32,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:32,873 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-02 20:49:32,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:32,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1658269334, now seen corresponding path program 4 times [2022-11-02 20:49:32,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:32,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243825871] [2022-11-02 20:49:32,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:32,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:32,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:49:32,914 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:49:32,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:49:32,960 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:49:32,960 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:49:32,961 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2022-11-02 20:49:32,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-11-02 20:49:32,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2022-11-02 20:49:32,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2022-11-02 20:49:32,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-11-02 20:49:32,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:49:32,965 INFO L444 BasicCegarLoop]: Path program histogram: [4, 1] [2022-11-02 20:49:32,968 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-02 20:49:32,968 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-02 20:49:33,005 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-02 20:49:33,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 273 places, 328 transitions, 674 flow [2022-11-02 20:49:33,114 INFO L130 PetriNetUnfolder]: 118/631 cut-off events. [2022-11-02 20:49:33,115 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-02 20:49:33,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 645 conditions, 631 events. 118/631 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3248 event pairs, 0 based on Foata normal form. 0/501 useless extension candidates. Maximal degree in co-relation 396. Up to 12 conditions per place. [2022-11-02 20:49:33,124 INFO L82 GeneralOperation]: Start removeDead. Operand has 273 places, 328 transitions, 674 flow [2022-11-02 20:49:33,132 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 273 places, 328 transitions, 674 flow [2022-11-02 20:49:33,134 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:49:33,135 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;@676a1eee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:49:33,135 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-11-02 20:49:33,150 INFO L130 PetriNetUnfolder]: 20/176 cut-off events. [2022-11-02 20:49:33,151 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:49:33,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:33,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:33,151 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-11-02 20:49:33,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:33,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1114127539, now seen corresponding path program 1 times [2022-11-02 20:49:33,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:33,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226061862] [2022-11-02 20:49:33,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:33,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:33,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:33,177 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-02 20:49:33,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:33,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226061862] [2022-11-02 20:49:33,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226061862] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:33,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:49:33,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:49:33,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384738398] [2022-11-02 20:49:33,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:33,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:49:33,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:33,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:49:33,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:49:33,181 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 270 out of 328 [2022-11-02 20:49:33,216 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 328 transitions, 674 flow. Second operand has 2 states, 2 states have (on average 271.5) internal successors, (543), 2 states have internal predecessors, (543), 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-02 20:49:33,216 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:33,216 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 270 of 328 [2022-11-02 20:49:33,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:33,359 INFO L130 PetriNetUnfolder]: 17/522 cut-off events. [2022-11-02 20:49:33,359 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-02 20:49:33,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 543 conditions, 522 events. 17/522 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2748 event pairs, 0 based on Foata normal form. 126/619 useless extension candidates. Maximal degree in co-relation 330. Up to 7 conditions per place. [2022-11-02 20:49:33,367 INFO L137 encePairwiseOnDemand]: 278/328 looper letters, 4 selfloop transitions, 0 changer transitions 0/274 dead transitions. [2022-11-02 20:49:33,368 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 274 transitions, 574 flow [2022-11-02 20:49:33,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:49:33,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 20:49:33,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 594 transitions. [2022-11-02 20:49:33,370 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9054878048780488 [2022-11-02 20:49:33,370 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 594 transitions. [2022-11-02 20:49:33,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 594 transitions. [2022-11-02 20:49:33,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:33,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 594 transitions. [2022-11-02 20:49:33,374 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 297.0) internal successors, (594), 2 states have internal predecessors, (594), 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-02 20:49:33,376 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 328.0) internal successors, (984), 3 states have internal predecessors, (984), 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-02 20:49:33,376 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 328.0) internal successors, (984), 3 states have internal predecessors, (984), 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-02 20:49:33,376 INFO L175 Difference]: Start difference. First operand has 273 places, 328 transitions, 674 flow. Second operand 2 states and 594 transitions. [2022-11-02 20:49:33,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 274 transitions, 574 flow [2022-11-02 20:49:33,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 274 transitions, 574 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:49:33,383 INFO L231 Difference]: Finished difference. Result has 270 places, 274 transitions, 566 flow [2022-11-02 20:49:33,384 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=566, PETRI_PLACES=270, PETRI_TRANSITIONS=274} [2022-11-02 20:49:33,388 INFO L287 CegarLoopForPetriNet]: 273 programPoint places, -3 predicate places. [2022-11-02 20:49:33,388 INFO L495 AbstractCegarLoop]: Abstraction has has 270 places, 274 transitions, 566 flow [2022-11-02 20:49:33,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 271.5) internal successors, (543), 2 states have internal predecessors, (543), 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-02 20:49:33,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:33,396 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:33,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:49:33,397 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-11-02 20:49:33,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:33,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1958084880, now seen corresponding path program 1 times [2022-11-02 20:49:33,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:33,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134180792] [2022-11-02 20:49:33,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:33,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:33,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:33,455 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-02 20:49:33,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:33,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134180792] [2022-11-02 20:49:33,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134180792] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:33,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:49:33,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:49:33,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486135507] [2022-11-02 20:49:33,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:33,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:49:33,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:33,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:49:33,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:49:33,462 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 328 [2022-11-02 20:49:33,463 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 274 transitions, 566 flow. Second operand has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 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-02 20:49:33,463 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:33,463 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 328 [2022-11-02 20:49:33,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:33,592 INFO L130 PetriNetUnfolder]: 17/526 cut-off events. [2022-11-02 20:49:33,593 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-02 20:49:33,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 559 conditions, 526 events. 17/526 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2744 event pairs, 0 based on Foata normal form. 0/497 useless extension candidates. Maximal degree in co-relation 554. Up to 14 conditions per place. [2022-11-02 20:49:33,601 INFO L137 encePairwiseOnDemand]: 325/328 looper letters, 13 selfloop transitions, 2 changer transitions 0/278 dead transitions. [2022-11-02 20:49:33,601 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 278 transitions, 604 flow [2022-11-02 20:49:33,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:49:33,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:49:33,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 805 transitions. [2022-11-02 20:49:33,604 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.818089430894309 [2022-11-02 20:49:33,604 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 805 transitions. [2022-11-02 20:49:33,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 805 transitions. [2022-11-02 20:49:33,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:33,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 805 transitions. [2022-11-02 20:49:33,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 268.3333333333333) internal successors, (805), 3 states have internal predecessors, (805), 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-02 20:49:33,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 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-02 20:49:33,611 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 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-02 20:49:33,611 INFO L175 Difference]: Start difference. First operand has 270 places, 274 transitions, 566 flow. Second operand 3 states and 805 transitions. [2022-11-02 20:49:33,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 278 transitions, 604 flow [2022-11-02 20:49:33,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 278 transitions, 604 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:49:33,617 INFO L231 Difference]: Finished difference. Result has 273 places, 275 transitions, 578 flow [2022-11-02 20:49:33,618 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=578, PETRI_PLACES=273, PETRI_TRANSITIONS=275} [2022-11-02 20:49:33,620 INFO L287 CegarLoopForPetriNet]: 273 programPoint places, 0 predicate places. [2022-11-02 20:49:33,620 INFO L495 AbstractCegarLoop]: Abstraction has has 273 places, 275 transitions, 578 flow [2022-11-02 20:49:33,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 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-02 20:49:33,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:33,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:49:33,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:49:33,624 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-11-02 20:49:33,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:33,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1150478808, now seen corresponding path program 1 times [2022-11-02 20:49:33,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:33,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776441103] [2022-11-02 20:49:33,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:33,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:33,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:33,752 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-02 20:49:33,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:33,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776441103] [2022-11-02 20:49:33,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776441103] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:33,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404671512] [2022-11-02 20:49:33,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:33,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:33,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:33,757 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:33,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-02 20:49:33,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:33,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:49:33,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:33,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:49:33,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:49:33,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404671512] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:33,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:49:33,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-02 20:49:33,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048421938] [2022-11-02 20:49:33,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:33,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:49:33,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:33,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:49:33,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:49:33,900 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 328 [2022-11-02 20:49:33,901 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 275 transitions, 578 flow. Second operand has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 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-02 20:49:33,902 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:33,902 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 328 [2022-11-02 20:49:33,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:34,020 INFO L130 PetriNetUnfolder]: 13/427 cut-off events. [2022-11-02 20:49:34,020 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-11-02 20:49:34,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 470 conditions, 427 events. 13/427 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1980 event pairs, 0 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 463. Up to 16 conditions per place. [2022-11-02 20:49:34,029 INFO L137 encePairwiseOnDemand]: 325/328 looper letters, 13 selfloop transitions, 2 changer transitions 0/279 dead transitions. [2022-11-02 20:49:34,029 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 279 transitions, 616 flow [2022-11-02 20:49:34,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:49:34,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:49:34,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 805 transitions. [2022-11-02 20:49:34,032 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.818089430894309 [2022-11-02 20:49:34,032 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 805 transitions. [2022-11-02 20:49:34,032 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 805 transitions. [2022-11-02 20:49:34,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:34,033 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 805 transitions. [2022-11-02 20:49:34,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 268.3333333333333) internal successors, (805), 3 states have internal predecessors, (805), 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-02 20:49:34,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 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-02 20:49:34,038 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 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-02 20:49:34,038 INFO L175 Difference]: Start difference. First operand has 273 places, 275 transitions, 578 flow. Second operand 3 states and 805 transitions. [2022-11-02 20:49:34,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 279 transitions, 616 flow [2022-11-02 20:49:34,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 279 transitions, 614 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:49:34,045 INFO L231 Difference]: Finished difference. Result has 275 places, 276 transitions, 588 flow [2022-11-02 20:49:34,046 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=273, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=588, PETRI_PLACES=275, PETRI_TRANSITIONS=276} [2022-11-02 20:49:34,046 INFO L287 CegarLoopForPetriNet]: 273 programPoint places, 2 predicate places. [2022-11-02 20:49:34,047 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 276 transitions, 588 flow [2022-11-02 20:49:34,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 264.0) internal successors, (792), 3 states have internal predecessors, (792), 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-02 20:49:34,047 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:34,048 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:34,091 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:34,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:34,273 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-11-02 20:49:34,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:34,273 INFO L85 PathProgramCache]: Analyzing trace with hash -930708873, now seen corresponding path program 1 times [2022-11-02 20:49:34,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:34,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565181702] [2022-11-02 20:49:34,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:34,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:34,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:34,352 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-02 20:49:34,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:34,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565181702] [2022-11-02 20:49:34,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565181702] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:34,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647413431] [2022-11-02 20:49:34,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:34,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:34,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:34,358 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:34,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-02 20:49:34,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:34,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:49:34,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:34,522 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-02 20:49:34,523 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:34,560 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-02 20:49:34,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647413431] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:49:34,561 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:49:34,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:49:34,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840187976] [2022-11-02 20:49:34,562 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:49:34,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:49:34,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:34,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:49:34,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:49:34,567 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 328 [2022-11-02 20:49:34,570 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 276 transitions, 588 flow. Second operand has 10 states, 10 states have (on average 264.2) internal successors, (2642), 10 states have internal predecessors, (2642), 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-02 20:49:34,571 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:34,571 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 328 [2022-11-02 20:49:34,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:34,768 INFO L130 PetriNetUnfolder]: 13/434 cut-off events. [2022-11-02 20:49:34,768 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2022-11-02 20:49:34,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 434 events. 13/434 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1973 event pairs, 0 based on Foata normal form. 2/416 useless extension candidates. Maximal degree in co-relation 481. Up to 11 conditions per place. [2022-11-02 20:49:34,776 INFO L137 encePairwiseOnDemand]: 322/328 looper letters, 14 selfloop transitions, 9 changer transitions 0/286 dead transitions. [2022-11-02 20:49:34,776 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 286 transitions, 656 flow [2022-11-02 20:49:34,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:49:34,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:49:34,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2383 transitions. [2022-11-02 20:49:34,782 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8072493224932249 [2022-11-02 20:49:34,783 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2383 transitions. [2022-11-02 20:49:34,783 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2383 transitions. [2022-11-02 20:49:34,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:34,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2383 transitions. [2022-11-02 20:49:34,789 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 264.77777777777777) internal successors, (2383), 9 states have internal predecessors, (2383), 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-02 20:49:34,795 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 328.0) internal successors, (3280), 10 states have internal predecessors, (3280), 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-02 20:49:34,797 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 328.0) internal successors, (3280), 10 states have internal predecessors, (3280), 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-02 20:49:34,797 INFO L175 Difference]: Start difference. First operand has 275 places, 276 transitions, 588 flow. Second operand 9 states and 2383 transitions. [2022-11-02 20:49:34,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 286 transitions, 656 flow [2022-11-02 20:49:34,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 286 transitions, 654 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:49:34,804 INFO L231 Difference]: Finished difference. Result has 285 places, 282 transitions, 636 flow [2022-11-02 20:49:34,805 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=586, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=636, PETRI_PLACES=285, PETRI_TRANSITIONS=282} [2022-11-02 20:49:34,807 INFO L287 CegarLoopForPetriNet]: 273 programPoint places, 12 predicate places. [2022-11-02 20:49:34,807 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 282 transitions, 636 flow [2022-11-02 20:49:34,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 264.2) internal successors, (2642), 10 states have internal predecessors, (2642), 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-02 20:49:34,808 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:34,809 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:34,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:35,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-02 20:49:35,037 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-11-02 20:49:35,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:35,037 INFO L85 PathProgramCache]: Analyzing trace with hash 951543159, now seen corresponding path program 2 times [2022-11-02 20:49:35,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:35,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275147629] [2022-11-02 20:49:35,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:35,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:35,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:35,181 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-02 20:49:35,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:35,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275147629] [2022-11-02 20:49:35,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275147629] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:35,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191035997] [2022-11-02 20:49:35,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:49:35,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:35,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:35,184 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:35,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-02 20:49:35,303 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:49:35,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:49:35,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:49:35,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:35,356 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-02 20:49:35,357 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:35,482 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-02 20:49:35,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191035997] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:49:35,482 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:49:35,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-11-02 20:49:35,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497703772] [2022-11-02 20:49:35,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:49:35,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-02 20:49:35,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:35,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-02 20:49:35,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-02 20:49:35,490 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 328 [2022-11-02 20:49:35,495 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 282 transitions, 636 flow. Second operand has 18 states, 18 states have (on average 264.3333333333333) internal successors, (4758), 18 states have internal predecessors, (4758), 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-02 20:49:35,495 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:35,495 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 328 [2022-11-02 20:49:35,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:35,870 INFO L130 PetriNetUnfolder]: 13/454 cut-off events. [2022-11-02 20:49:35,870 INFO L131 PetriNetUnfolder]: For 38/38 co-relation queries the response was YES. [2022-11-02 20:49:35,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 454 events. 13/454 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1980 event pairs, 0 based on Foata normal form. 4/438 useless extension candidates. Maximal degree in co-relation 568. Up to 11 conditions per place. [2022-11-02 20:49:35,879 INFO L137 encePairwiseOnDemand]: 322/328 looper letters, 22 selfloop transitions, 21 changer transitions 0/306 dead transitions. [2022-11-02 20:49:35,879 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 306 transitions, 830 flow [2022-11-02 20:49:35,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 20:49:35,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-02 20:49:35,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5549 transitions. [2022-11-02 20:49:35,894 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8056039488966318 [2022-11-02 20:49:35,894 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 5549 transitions. [2022-11-02 20:49:35,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 5549 transitions. [2022-11-02 20:49:35,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:35,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 5549 transitions. [2022-11-02 20:49:35,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 264.23809523809524) internal successors, (5549), 21 states have internal predecessors, (5549), 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-02 20:49:35,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 328.0) internal successors, (7216), 22 states have internal predecessors, (7216), 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-02 20:49:35,930 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 328.0) internal successors, (7216), 22 states have internal predecessors, (7216), 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-02 20:49:35,931 INFO L175 Difference]: Start difference. First operand has 285 places, 282 transitions, 636 flow. Second operand 21 states and 5549 transitions. [2022-11-02 20:49:35,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 306 transitions, 830 flow [2022-11-02 20:49:35,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 306 transitions, 816 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-02 20:49:35,940 INFO L231 Difference]: Finished difference. Result has 309 places, 295 transitions, 760 flow [2022-11-02 20:49:35,943 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=630, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=760, PETRI_PLACES=309, PETRI_TRANSITIONS=295} [2022-11-02 20:49:35,943 INFO L287 CegarLoopForPetriNet]: 273 programPoint places, 36 predicate places. [2022-11-02 20:49:35,944 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 295 transitions, 760 flow [2022-11-02 20:49:35,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 264.3333333333333) internal successors, (4758), 18 states have internal predecessors, (4758), 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-02 20:49:35,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:35,946 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:35,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:36,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-02 20:49:36,161 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-11-02 20:49:36,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:36,161 INFO L85 PathProgramCache]: Analyzing trace with hash 290057079, now seen corresponding path program 3 times [2022-11-02 20:49:36,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:36,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197997313] [2022-11-02 20:49:36,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:36,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:36,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:36,513 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-02 20:49:36,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:36,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197997313] [2022-11-02 20:49:36,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197997313] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:36,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219310293] [2022-11-02 20:49:36,514 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 20:49:36,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:36,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:36,515 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:36,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-02 20:49:36,699 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-11-02 20:49:36,699 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:49:36,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-02 20:49:36,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:36,825 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-02 20:49:36,825 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:37,108 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-02 20:49:37,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219310293] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:49:37,109 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:49:37,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2022-11-02 20:49:37,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062407893] [2022-11-02 20:49:37,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:49:37,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-02 20:49:37,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:37,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-02 20:49:37,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2022-11-02 20:49:37,118 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 328 [2022-11-02 20:49:37,124 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 295 transitions, 760 flow. Second operand has 23 states, 23 states have (on average 264.4782608695652) internal successors, (6083), 23 states have internal predecessors, (6083), 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-02 20:49:37,124 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:37,124 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 328 [2022-11-02 20:49:37,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:37,656 INFO L130 PetriNetUnfolder]: 13/469 cut-off events. [2022-11-02 20:49:37,656 INFO L131 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2022-11-02 20:49:37,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 679 conditions, 469 events. 13/469 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1975 event pairs, 0 based on Foata normal form. 3/452 useless extension candidates. Maximal degree in co-relation 664. Up to 17 conditions per place. [2022-11-02 20:49:37,665 INFO L137 encePairwiseOnDemand]: 322/328 looper letters, 28 selfloop transitions, 30 changer transitions 0/321 dead transitions. [2022-11-02 20:49:37,666 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 321 transitions, 1022 flow [2022-11-02 20:49:37,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-02 20:49:37,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-02 20:49:37,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7921 transitions. [2022-11-02 20:49:37,683 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8049796747967479 [2022-11-02 20:49:37,683 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 7921 transitions. [2022-11-02 20:49:37,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 7921 transitions. [2022-11-02 20:49:37,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:37,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 7921 transitions. [2022-11-02 20:49:37,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 264.03333333333336) internal successors, (7921), 30 states have internal predecessors, (7921), 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-02 20:49:37,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 328.0) internal successors, (10168), 31 states have internal predecessors, (10168), 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-02 20:49:37,730 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 328.0) internal successors, (10168), 31 states have internal predecessors, (10168), 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-02 20:49:37,730 INFO L175 Difference]: Start difference. First operand has 309 places, 295 transitions, 760 flow. Second operand 30 states and 7921 transitions. [2022-11-02 20:49:37,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 321 transitions, 1022 flow [2022-11-02 20:49:37,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 321 transitions, 992 flow, removed 9 selfloop flow, removed 6 redundant places. [2022-11-02 20:49:37,739 INFO L231 Difference]: Finished difference. Result has 336 places, 305 transitions, 888 flow [2022-11-02 20:49:37,741 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=295, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=888, PETRI_PLACES=336, PETRI_TRANSITIONS=305} [2022-11-02 20:49:37,742 INFO L287 CegarLoopForPetriNet]: 273 programPoint places, 63 predicate places. [2022-11-02 20:49:37,744 INFO L495 AbstractCegarLoop]: Abstraction has has 336 places, 305 transitions, 888 flow [2022-11-02 20:49:37,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 264.4782608695652) internal successors, (6083), 23 states have internal predecessors, (6083), 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-02 20:49:37,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:37,747 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:37,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:37,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-02 20:49:37,963 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-11-02 20:49:37,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:37,963 INFO L85 PathProgramCache]: Analyzing trace with hash 686461615, now seen corresponding path program 4 times [2022-11-02 20:49:37,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:37,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995010419] [2022-11-02 20:49:37,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:37,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:38,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:49:38,008 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:49:38,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:49:38,068 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:49:38,070 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:49:38,070 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2022-11-02 20:49:38,071 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-11-02 20:49:38,071 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2022-11-02 20:49:38,071 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-11-02 20:49:38,071 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-11-02 20:49:38,072 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-11-02 20:49:38,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 20:49:38,072 INFO L444 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1] [2022-11-02 20:49:38,073 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-02 20:49:38,073 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-02 20:49:38,125 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-02 20:49:38,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 333 places, 401 transitions, 832 flow [2022-11-02 20:49:38,309 INFO L130 PetriNetUnfolder]: 168/901 cut-off events. [2022-11-02 20:49:38,309 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-02 20:49:38,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 929 conditions, 901 events. 168/901 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4932 event pairs, 1 based on Foata normal form. 0/718 useless extension candidates. Maximal degree in co-relation 639. Up to 16 conditions per place. [2022-11-02 20:49:38,330 INFO L82 GeneralOperation]: Start removeDead. Operand has 333 places, 401 transitions, 832 flow [2022-11-02 20:49:38,348 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 333 places, 401 transitions, 832 flow [2022-11-02 20:49:38,349 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:49:38,349 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;@676a1eee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:49:38,349 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-11-02 20:49:38,364 INFO L130 PetriNetUnfolder]: 22/182 cut-off events. [2022-11-02 20:49:38,365 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:49:38,365 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:38,365 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:38,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-02 20:49:38,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:38,366 INFO L85 PathProgramCache]: Analyzing trace with hash 490789389, now seen corresponding path program 1 times [2022-11-02 20:49:38,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:38,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990765102] [2022-11-02 20:49:38,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:38,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:38,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:38,384 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-02 20:49:38,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:38,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990765102] [2022-11-02 20:49:38,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990765102] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:38,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:49:38,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:49:38,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11721419] [2022-11-02 20:49:38,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:38,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:49:38,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:38,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:49:38,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:49:38,388 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 401 [2022-11-02 20:49:38,389 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 401 transitions, 832 flow. Second operand has 2 states, 2 states have (on average 329.5) internal successors, (659), 2 states have internal predecessors, (659), 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-02 20:49:38,389 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:38,390 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 401 [2022-11-02 20:49:38,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:38,598 INFO L130 PetriNetUnfolder]: 27/749 cut-off events. [2022-11-02 20:49:38,598 INFO L131 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-11-02 20:49:38,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 793 conditions, 749 events. 27/749 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4210 event pairs, 1 based on Foata normal form. 256/963 useless extension candidates. Maximal degree in co-relation 536. Up to 16 conditions per place. [2022-11-02 20:49:38,616 INFO L137 encePairwiseOnDemand]: 339/401 looper letters, 6 selfloop transitions, 0 changer transitions 0/334 dead transitions. [2022-11-02 20:49:38,616 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 334 transitions, 710 flow [2022-11-02 20:49:38,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:49:38,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 20:49:38,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 724 transitions. [2022-11-02 20:49:38,618 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9027431421446384 [2022-11-02 20:49:38,619 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 724 transitions. [2022-11-02 20:49:38,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 724 transitions. [2022-11-02 20:49:38,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:38,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 724 transitions. [2022-11-02 20:49:38,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 362.0) internal successors, (724), 2 states have internal predecessors, (724), 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-02 20:49:38,623 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 401.0) internal successors, (1203), 3 states have internal predecessors, (1203), 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-02 20:49:38,623 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 401.0) internal successors, (1203), 3 states have internal predecessors, (1203), 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-02 20:49:38,623 INFO L175 Difference]: Start difference. First operand has 333 places, 401 transitions, 832 flow. Second operand 2 states and 724 transitions. [2022-11-02 20:49:38,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 334 transitions, 710 flow [2022-11-02 20:49:38,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 334 transitions, 710 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:49:38,631 INFO L231 Difference]: Finished difference. Result has 329 places, 334 transitions, 698 flow [2022-11-02 20:49:38,631 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=698, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=698, PETRI_PLACES=329, PETRI_TRANSITIONS=334} [2022-11-02 20:49:38,632 INFO L287 CegarLoopForPetriNet]: 333 programPoint places, -4 predicate places. [2022-11-02 20:49:38,633 INFO L495 AbstractCegarLoop]: Abstraction has has 329 places, 334 transitions, 698 flow [2022-11-02 20:49:38,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 329.5) internal successors, (659), 2 states have internal predecessors, (659), 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-02 20:49:38,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:38,634 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:38,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 20:49:38,634 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-02 20:49:38,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:38,635 INFO L85 PathProgramCache]: Analyzing trace with hash -731965488, now seen corresponding path program 1 times [2022-11-02 20:49:38,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:38,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652615008] [2022-11-02 20:49:38,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:38,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:38,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:38,680 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-02 20:49:38,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:38,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652615008] [2022-11-02 20:49:38,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652615008] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:38,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:49:38,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:49:38,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21581552] [2022-11-02 20:49:38,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:38,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:49:38,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:38,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:49:38,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:49:38,685 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 401 [2022-11-02 20:49:38,686 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 334 transitions, 698 flow. Second operand has 3 states, 3 states have (on average 322.0) internal successors, (966), 3 states have internal predecessors, (966), 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-02 20:49:38,686 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:38,687 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 401 [2022-11-02 20:49:38,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:38,878 INFO L130 PetriNetUnfolder]: 27/753 cut-off events. [2022-11-02 20:49:38,878 INFO L131 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-11-02 20:49:38,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 809 conditions, 753 events. 27/753 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4223 event pairs, 1 based on Foata normal form. 0/711 useless extension candidates. Maximal degree in co-relation 803. Up to 23 conditions per place. [2022-11-02 20:49:38,897 INFO L137 encePairwiseOnDemand]: 398/401 looper letters, 15 selfloop transitions, 2 changer transitions 0/338 dead transitions. [2022-11-02 20:49:38,897 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 338 transitions, 740 flow [2022-11-02 20:49:38,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:49:38,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:49:38,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 981 transitions. [2022-11-02 20:49:38,900 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8154613466334164 [2022-11-02 20:49:38,900 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 981 transitions. [2022-11-02 20:49:38,900 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 981 transitions. [2022-11-02 20:49:38,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:38,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 981 transitions. [2022-11-02 20:49:38,903 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.0) internal successors, (981), 3 states have internal predecessors, (981), 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-02 20:49:38,906 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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-02 20:49:38,907 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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-02 20:49:38,907 INFO L175 Difference]: Start difference. First operand has 329 places, 334 transitions, 698 flow. Second operand 3 states and 981 transitions. [2022-11-02 20:49:38,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 338 transitions, 740 flow [2022-11-02 20:49:38,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 338 transitions, 740 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:49:38,915 INFO L231 Difference]: Finished difference. Result has 332 places, 335 transitions, 710 flow [2022-11-02 20:49:38,916 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=698, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=710, PETRI_PLACES=332, PETRI_TRANSITIONS=335} [2022-11-02 20:49:38,917 INFO L287 CegarLoopForPetriNet]: 333 programPoint places, -1 predicate places. [2022-11-02 20:49:38,918 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 335 transitions, 710 flow [2022-11-02 20:49:38,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 322.0) internal successors, (966), 3 states have internal predecessors, (966), 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-02 20:49:38,918 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:38,918 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:49:38,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 20:49:38,920 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-02 20:49:38,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:38,920 INFO L85 PathProgramCache]: Analyzing trace with hash 798570601, now seen corresponding path program 1 times [2022-11-02 20:49:38,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:38,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81090829] [2022-11-02 20:49:38,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:38,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:38,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:38,997 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-02 20:49:38,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:38,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81090829] [2022-11-02 20:49:38,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81090829] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:38,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800549174] [2022-11-02 20:49:38,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:38,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:38,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:39,000 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:39,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-02 20:49:39,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:39,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:49:39,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:39,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:49:39,143 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:49:39,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800549174] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:39,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:49:39,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-02 20:49:39,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054688313] [2022-11-02 20:49:39,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:39,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:49:39,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:39,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:49:39,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:49:39,147 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 401 [2022-11-02 20:49:39,148 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 335 transitions, 710 flow. Second operand has 3 states, 3 states have (on average 322.0) internal successors, (966), 3 states have internal predecessors, (966), 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-02 20:49:39,149 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:39,149 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 401 [2022-11-02 20:49:39,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:39,359 INFO L130 PetriNetUnfolder]: 23/654 cut-off events. [2022-11-02 20:49:39,359 INFO L131 PetriNetUnfolder]: For 44/44 co-relation queries the response was YES. [2022-11-02 20:49:39,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 725 conditions, 654 events. 23/654 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3493 event pairs, 1 based on Foata normal form. 0/619 useless extension candidates. Maximal degree in co-relation 717. Up to 30 conditions per place. [2022-11-02 20:49:39,376 INFO L137 encePairwiseOnDemand]: 398/401 looper letters, 15 selfloop transitions, 2 changer transitions 0/339 dead transitions. [2022-11-02 20:49:39,377 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 339 transitions, 752 flow [2022-11-02 20:49:39,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:49:39,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:49:39,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 981 transitions. [2022-11-02 20:49:39,383 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8154613466334164 [2022-11-02 20:49:39,383 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 981 transitions. [2022-11-02 20:49:39,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 981 transitions. [2022-11-02 20:49:39,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:39,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 981 transitions. [2022-11-02 20:49:39,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.0) internal successors, (981), 3 states have internal predecessors, (981), 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-02 20:49:39,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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-02 20:49:39,388 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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-02 20:49:39,389 INFO L175 Difference]: Start difference. First operand has 332 places, 335 transitions, 710 flow. Second operand 3 states and 981 transitions. [2022-11-02 20:49:39,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 339 transitions, 752 flow [2022-11-02 20:49:39,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 339 transitions, 750 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:49:39,396 INFO L231 Difference]: Finished difference. Result has 334 places, 336 transitions, 720 flow [2022-11-02 20:49:39,397 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=708, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=333, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=720, PETRI_PLACES=334, PETRI_TRANSITIONS=336} [2022-11-02 20:49:39,398 INFO L287 CegarLoopForPetriNet]: 333 programPoint places, 1 predicate places. [2022-11-02 20:49:39,399 INFO L495 AbstractCegarLoop]: Abstraction has has 334 places, 336 transitions, 720 flow [2022-11-02 20:49:39,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 322.0) internal successors, (966), 3 states have internal predecessors, (966), 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-02 20:49:39,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:39,399 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:49:39,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:39,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-02 20:49:39,620 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-02 20:49:39,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:39,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1599524314, now seen corresponding path program 1 times [2022-11-02 20:49:39,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:39,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155065319] [2022-11-02 20:49:39,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:39,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:39,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:39,683 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-02 20:49:39,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:39,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155065319] [2022-11-02 20:49:39,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155065319] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:39,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705861813] [2022-11-02 20:49:39,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:39,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:39,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:39,686 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:39,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-02 20:49:39,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:39,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:49:39,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:39,823 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-02 20:49:39,823 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:49:39,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705861813] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:39,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:49:39,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-02 20:49:39,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750903248] [2022-11-02 20:49:39,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:39,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:49:39,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:39,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:49:39,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:49:39,827 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 320 out of 401 [2022-11-02 20:49:39,828 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 336 transitions, 720 flow. Second operand has 3 states, 3 states have (on average 321.6666666666667) internal successors, (965), 3 states have internal predecessors, (965), 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-02 20:49:39,828 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:39,829 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 320 of 401 [2022-11-02 20:49:39,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:40,122 INFO L130 PetriNetUnfolder]: 26/807 cut-off events. [2022-11-02 20:49:40,123 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-11-02 20:49:40,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 899 conditions, 807 events. 26/807 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 4003 event pairs, 1 based on Foata normal form. 0/769 useless extension candidates. Maximal degree in co-relation 890. Up to 36 conditions per place. [2022-11-02 20:49:40,139 INFO L137 encePairwiseOnDemand]: 398/401 looper letters, 16 selfloop transitions, 2 changer transitions 0/340 dead transitions. [2022-11-02 20:49:40,139 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 340 transitions, 764 flow [2022-11-02 20:49:40,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:49:40,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:49:40,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 979 transitions. [2022-11-02 20:49:40,141 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8137988362427265 [2022-11-02 20:49:40,142 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 979 transitions. [2022-11-02 20:49:40,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 979 transitions. [2022-11-02 20:49:40,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:40,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 979 transitions. [2022-11-02 20:49:40,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 326.3333333333333) internal successors, (979), 3 states have internal predecessors, (979), 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-02 20:49:40,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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-02 20:49:40,147 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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-02 20:49:40,147 INFO L175 Difference]: Start difference. First operand has 334 places, 336 transitions, 720 flow. Second operand 3 states and 979 transitions. [2022-11-02 20:49:40,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 340 transitions, 764 flow [2022-11-02 20:49:40,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 340 transitions, 762 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:49:40,155 INFO L231 Difference]: Finished difference. Result has 336 places, 337 transitions, 730 flow [2022-11-02 20:49:40,155 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=336, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=730, PETRI_PLACES=336, PETRI_TRANSITIONS=337} [2022-11-02 20:49:40,156 INFO L287 CegarLoopForPetriNet]: 333 programPoint places, 3 predicate places. [2022-11-02 20:49:40,156 INFO L495 AbstractCegarLoop]: Abstraction has has 336 places, 337 transitions, 730 flow [2022-11-02 20:49:40,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 321.6666666666667) internal successors, (965), 3 states have internal predecessors, (965), 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-02 20:49:40,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:40,157 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:49:40,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:40,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-02 20:49:40,376 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-02 20:49:40,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:40,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1194190247, now seen corresponding path program 1 times [2022-11-02 20:49:40,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:40,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812194748] [2022-11-02 20:49:40,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:40,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:40,444 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-02 20:49:40,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:40,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812194748] [2022-11-02 20:49:40,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812194748] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:40,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492691263] [2022-11-02 20:49:40,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:40,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:40,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:40,446 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:40,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-02 20:49:40,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:40,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:49:40,575 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:40,598 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-02 20:49:40,598 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:40,629 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-02 20:49:40,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492691263] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:49:40,629 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:49:40,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:49:40,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853895583] [2022-11-02 20:49:40,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:49:40,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:49:40,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:40,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:49:40,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:49:40,635 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 320 out of 401 [2022-11-02 20:49:40,638 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 337 transitions, 730 flow. Second operand has 10 states, 10 states have (on average 322.1) internal successors, (3221), 10 states have internal predecessors, (3221), 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-02 20:49:40,638 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:40,638 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 320 of 401 [2022-11-02 20:49:40,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:41,092 INFO L130 PetriNetUnfolder]: 26/814 cut-off events. [2022-11-02 20:49:41,092 INFO L131 PetriNetUnfolder]: For 52/52 co-relation queries the response was YES. [2022-11-02 20:49:41,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 814 events. 26/814 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 3977 event pairs, 1 based on Foata normal form. 2/781 useless extension candidates. Maximal degree in co-relation 899. Up to 20 conditions per place. [2022-11-02 20:49:41,110 INFO L137 encePairwiseOnDemand]: 395/401 looper letters, 16 selfloop transitions, 9 changer transitions 0/347 dead transitions. [2022-11-02 20:49:41,111 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 347 transitions, 802 flow [2022-11-02 20:49:41,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:49:41,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:49:41,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2907 transitions. [2022-11-02 20:49:41,115 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8054862842892768 [2022-11-02 20:49:41,116 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2907 transitions. [2022-11-02 20:49:41,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2907 transitions. [2022-11-02 20:49:41,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:41,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2907 transitions. [2022-11-02 20:49:41,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 323.0) internal successors, (2907), 9 states have internal predecessors, (2907), 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-02 20:49:41,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 401.0) internal successors, (4010), 10 states have internal predecessors, (4010), 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-02 20:49:41,130 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 401.0) internal successors, (4010), 10 states have internal predecessors, (4010), 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-02 20:49:41,130 INFO L175 Difference]: Start difference. First operand has 336 places, 337 transitions, 730 flow. Second operand 9 states and 2907 transitions. [2022-11-02 20:49:41,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 347 transitions, 802 flow [2022-11-02 20:49:41,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 343 places, 347 transitions, 800 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:49:41,138 INFO L231 Difference]: Finished difference. Result has 346 places, 343 transitions, 778 flow [2022-11-02 20:49:41,139 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=728, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=337, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=778, PETRI_PLACES=346, PETRI_TRANSITIONS=343} [2022-11-02 20:49:41,140 INFO L287 CegarLoopForPetriNet]: 333 programPoint places, 13 predicate places. [2022-11-02 20:49:41,140 INFO L495 AbstractCegarLoop]: Abstraction has has 346 places, 343 transitions, 778 flow [2022-11-02 20:49:41,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 322.1) internal successors, (3221), 10 states have internal predecessors, (3221), 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-02 20:49:41,141 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:41,142 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:49:41,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:41,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-02 20:49:41,358 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-02 20:49:41,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:41,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1855352505, now seen corresponding path program 2 times [2022-11-02 20:49:41,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:41,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095586328] [2022-11-02 20:49:41,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:41,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:41,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:41,497 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:49:41,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:41,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095586328] [2022-11-02 20:49:41,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095586328] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:41,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421116992] [2022-11-02 20:49:41,498 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:49:41,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:41,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:41,500 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:41,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_426cc412-ecf5-4dca-a167-9ef8fa3b2a43/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-02 20:49:41,631 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-02 20:49:41,631 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:49:41,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-02 20:49:41,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:41,697 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-02 20:49:41,889 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-02 20:49:41,890 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-02 20:49:41,949 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-02 20:49:42,075 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-02 20:49:42,165 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-02 20:49:42,165 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:49:42,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421116992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:42,165 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:49:42,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [9] total 19 [2022-11-02 20:49:42,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870440698] [2022-11-02 20:49:42,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:42,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-02 20:49:42,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:42,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-02 20:49:42,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2022-11-02 20:49:42,172 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 401 [2022-11-02 20:49:42,175 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 343 transitions, 778 flow. Second operand has 12 states, 12 states have (on average 268.3333333333333) internal successors, (3220), 12 states have internal predecessors, (3220), 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-02 20:49:42,176 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:42,176 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 401 [2022-11-02 20:49:42,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand