./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/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_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/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_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/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 1fe12ce8951e45860142b9cebaa325eef531c18fa917882c03ee5396afb187f5 --- 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:58:24,482 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:58:24,486 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:58:24,552 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:58:24,553 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:58:24,558 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:58:24,561 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:58:24,566 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:58:24,569 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:58:24,576 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:58:24,577 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:58:24,581 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:58:24,582 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:58:24,585 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:58:24,587 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:58:24,590 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:58:24,592 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:58:24,593 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:58:24,595 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:58:24,606 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:58:24,608 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:58:24,610 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:58:24,614 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:58:24,616 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:58:24,626 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:58:24,627 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:58:24,627 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:58:24,630 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:58:24,630 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:58:24,632 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:58:24,632 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:58:24,633 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:58:24,638 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:58:24,639 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:58:24,641 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:58:24,641 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:58:24,642 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:58:24,643 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:58:24,643 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:58:24,644 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:58:24,645 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:58:24,646 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 20:58:24,694 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:58:24,694 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:58:24,695 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:58:24,696 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:58:24,697 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:58:24,698 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:58:24,698 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:58:24,699 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:58:24,699 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:58:24,700 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:58:24,701 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:58:24,702 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:58:24,702 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:58:24,702 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:58:24,703 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:58:24,703 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:58:24,703 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:58:24,704 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:58:24,704 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:58:24,704 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:58:24,705 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:58:24,705 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:58:24,706 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:58:24,706 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:58:24,706 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:58:24,707 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:58:24,709 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:58:24,709 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:58:24,710 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:58:24,710 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:58:24,710 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:58:24,711 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:58:24,711 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:58:24,712 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_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/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_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/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 -> 1fe12ce8951e45860142b9cebaa325eef531c18fa917882c03ee5396afb187f5 [2022-11-02 20:58:25,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:58:25,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:58:25,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:58:25,217 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:58:25,218 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:58:25,220 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i [2022-11-02 20:58:25,298 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/data/3cbe311d0/0c86c9ba1eeb482b9562ce760ba6a350/FLAG1489da14f [2022-11-02 20:58:26,018 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:58:26,019 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i [2022-11-02 20:58:26,041 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/data/3cbe311d0/0c86c9ba1eeb482b9562ce760ba6a350/FLAG1489da14f [2022-11-02 20:58:26,250 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/data/3cbe311d0/0c86c9ba1eeb482b9562ce760ba6a350 [2022-11-02 20:58:26,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:58:26,256 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:58:26,261 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:58:26,261 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:58:26,265 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:58:26,266 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:58:26" (1/1) ... [2022-11-02 20:58:26,268 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c284527 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:26, skipping insertion in model container [2022-11-02 20:58:26,268 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:58:26" (1/1) ... [2022-11-02 20:58:26,279 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:58:26,346 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:58:26,942 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_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i[30176,30189] [2022-11-02 20:58:26,973 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:58:26,987 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:58:27,052 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_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/sv-benchmarks/c/goblint-regression/28-race_reach_05-lockfuns_racefree.i[30176,30189] [2022-11-02 20:58:27,064 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:58:27,130 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:58:27,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27 WrapperNode [2022-11-02 20:58:27,131 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:58:27,132 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:58:27,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:58:27,133 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:58:27,142 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:58:27" (1/1) ... [2022-11-02 20:58:27,169 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:58:27" (1/1) ... [2022-11-02 20:58:27,197 INFO L138 Inliner]: procedures = 172, calls = 33, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 106 [2022-11-02 20:58:27,197 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:58:27,198 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:58:27,199 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:58:27,199 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:58:27,212 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (1/1) ... [2022-11-02 20:58:27,213 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (1/1) ... [2022-11-02 20:58:27,216 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (1/1) ... [2022-11-02 20:58:27,218 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (1/1) ... [2022-11-02 20:58:27,227 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (1/1) ... [2022-11-02 20:58:27,241 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (1/1) ... [2022-11-02 20:58:27,243 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (1/1) ... [2022-11-02 20:58:27,245 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (1/1) ... [2022-11-02 20:58:27,248 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:58:27,249 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:58:27,249 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:58:27,249 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:58:27,250 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (1/1) ... [2022-11-02 20:58:27,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:58:27,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:58:27,296 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:58:27,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:58:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:58:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:58:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-02 20:58:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:58:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:58:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-02 20:58:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-02 20:58:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:58:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:58:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:58:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:58:27,372 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:58:27,525 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:58:27,529 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:58:27,803 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:58:27,813 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:58:27,813 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-02 20:58:27,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:58:27 BoogieIcfgContainer [2022-11-02 20:58:27,816 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:58:27,819 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:58:27,819 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:58:27,824 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:58:27,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:58:26" (1/3) ... [2022-11-02 20:58:27,825 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7116f13d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:58:27, skipping insertion in model container [2022-11-02 20:58:27,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:58:27" (2/3) ... [2022-11-02 20:58:27,826 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7116f13d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:58:27, skipping insertion in model container [2022-11-02 20:58:27,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:58:27" (3/3) ... [2022-11-02 20:58:27,828 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_05-lockfuns_racefree.i [2022-11-02 20:58:27,839 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 20:58:27,865 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:58:27,881 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:58:27,881 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 20:58:28,055 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-02 20:58:28,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 115 transitions, 238 flow [2022-11-02 20:58:28,245 INFO L130 PetriNetUnfolder]: 17/156 cut-off events. [2022-11-02 20:58:28,245 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:58:28,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 156 events. 17/156 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 382 event pairs, 0 based on Foata normal form. 0/134 useless extension candidates. Maximal degree in co-relation 79. Up to 4 conditions per place. [2022-11-02 20:58:28,251 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 115 transitions, 238 flow [2022-11-02 20:58:28,258 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 110 transitions, 225 flow [2022-11-02 20:58:28,285 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:58:28,297 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;@1f53261, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:58:28,298 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-02 20:58:28,372 INFO L130 PetriNetUnfolder]: 5/91 cut-off events. [2022-11-02 20:58:28,383 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:58:28,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:28,385 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] [2022-11-02 20:58:28,386 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:28,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:28,393 INFO L85 PathProgramCache]: Analyzing trace with hash 438148196, now seen corresponding path program 1 times [2022-11-02 20:58:28,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:28,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057087346] [2022-11-02 20:58:28,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:28,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:28,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:28,962 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:58:28,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:28,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057087346] [2022-11-02 20:58:28,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057087346] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:28,966 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:28,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:58:28,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263930059] [2022-11-02 20:58:28,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:28,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:58:28,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:29,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:58:29,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:58:29,043 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 115 [2022-11-02 20:58:29,052 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 110 transitions, 225 flow. Second operand has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 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:58:29,052 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:29,052 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 115 [2022-11-02 20:58:29,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:29,157 INFO L130 PetriNetUnfolder]: 0/102 cut-off events. [2022-11-02 20:58:29,157 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:58:29,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118 conditions, 102 events. 0/102 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 87 event pairs, 0 based on Foata normal form. 18/117 useless extension candidates. Maximal degree in co-relation 0. Up to 6 conditions per place. [2022-11-02 20:58:29,160 INFO L137 encePairwiseOnDemand]: 101/115 looper letters, 8 selfloop transitions, 2 changer transitions 17/100 dead transitions. [2022-11-02 20:58:29,161 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 100 transitions, 225 flow [2022-11-02 20:58:29,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:58:29,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:58:29,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 311 transitions. [2022-11-02 20:58:29,178 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9014492753623189 [2022-11-02 20:58:29,179 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 311 transitions. [2022-11-02 20:58:29,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 311 transitions. [2022-11-02 20:58:29,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:29,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 311 transitions. [2022-11-02 20:58:29,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 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:58:29,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 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:58:29,205 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 115.0) internal successors, (460), 4 states have internal predecessors, (460), 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:58:29,207 INFO L175 Difference]: Start difference. First operand has 102 places, 110 transitions, 225 flow. Second operand 3 states and 311 transitions. [2022-11-02 20:58:29,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 100 transitions, 225 flow [2022-11-02 20:58:29,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 100 transitions, 225 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:58:29,223 INFO L231 Difference]: Finished difference. Result has 104 places, 81 transitions, 175 flow [2022-11-02 20:58:29,226 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=104, PETRI_TRANSITIONS=81} [2022-11-02 20:58:29,231 INFO L287 CegarLoopForPetriNet]: 102 programPoint places, 2 predicate places. [2022-11-02 20:58:29,231 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 81 transitions, 175 flow [2022-11-02 20:58:29,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 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:58:29,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:29,233 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] [2022-11-02 20:58:29,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:58:29,234 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:29,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:29,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1685952027, now seen corresponding path program 1 times [2022-11-02 20:58:29,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:29,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875038721] [2022-11-02 20:58:29,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:29,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:29,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:58:29,327 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:58:29,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:58:29,410 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:58:29,410 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:58:29,412 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-11-02 20:58:29,416 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-02 20:58:29,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:58:29,417 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-11-02 20:58:29,421 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-02 20:58:29,422 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-02 20:58:29,496 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-02 20:58:29,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 150 transitions, 318 flow [2022-11-02 20:58:29,594 INFO L130 PetriNetUnfolder]: 31/257 cut-off events. [2022-11-02 20:58:29,594 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-02 20:58:29,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 271 conditions, 257 events. 31/257 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 805 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 158. Up to 8 conditions per place. [2022-11-02 20:58:29,622 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 150 transitions, 318 flow [2022-11-02 20:58:29,628 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 150 transitions, 318 flow [2022-11-02 20:58:29,630 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:58:29,632 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;@1f53261, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:58:29,632 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-02 20:58:29,652 INFO L130 PetriNetUnfolder]: 5/91 cut-off events. [2022-11-02 20:58:29,653 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:58:29,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:29,653 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] [2022-11-02 20:58:29,654 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:29,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:29,655 INFO L85 PathProgramCache]: Analyzing trace with hash -390354118, now seen corresponding path program 1 times [2022-11-02 20:58:29,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:29,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697944907] [2022-11-02 20:58:29,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:29,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:29,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:29,813 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:58:29,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:29,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697944907] [2022-11-02 20:58:29,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697944907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:29,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:29,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:58:29,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893127001] [2022-11-02 20:58:29,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:29,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:58:29,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:29,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:58:29,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:58:29,824 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 150 [2022-11-02 20:58:29,825 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 150 transitions, 318 flow. Second operand has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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:58:29,826 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:29,826 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 150 [2022-11-02 20:58:29,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:29,934 INFO L130 PetriNetUnfolder]: 2/204 cut-off events. [2022-11-02 20:58:29,935 INFO L131 PetriNetUnfolder]: For 20/31 co-relation queries the response was YES. [2022-11-02 20:58:29,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239 conditions, 204 events. 2/204 cut-off events. For 20/31 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 466 event pairs, 0 based on Foata normal form. 65/261 useless extension candidates. Maximal degree in co-relation 132. Up to 16 conditions per place. [2022-11-02 20:58:29,937 INFO L137 encePairwiseOnDemand]: 130/150 looper letters, 11 selfloop transitions, 2 changer transitions 23/136 dead transitions. [2022-11-02 20:58:29,938 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 136 transitions, 320 flow [2022-11-02 20:58:29,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:58:29,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:58:29,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2022-11-02 20:58:29,942 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8955555555555555 [2022-11-02 20:58:29,942 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 403 transitions. [2022-11-02 20:58:29,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 403 transitions. [2022-11-02 20:58:29,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:29,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 403 transitions. [2022-11-02 20:58:29,946 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 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:58:29,949 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:29,949 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:58:29,950 INFO L175 Difference]: Start difference. First operand has 136 places, 150 transitions, 318 flow. Second operand 3 states and 403 transitions. [2022-11-02 20:58:29,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 136 transitions, 320 flow [2022-11-02 20:58:29,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 136 transitions, 320 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:58:29,955 INFO L231 Difference]: Finished difference. Result has 138 places, 110 transitions, 242 flow [2022-11-02 20:58:29,956 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=138, PETRI_TRANSITIONS=110} [2022-11-02 20:58:29,957 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, 2 predicate places. [2022-11-02 20:58:29,957 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 110 transitions, 242 flow [2022-11-02 20:58:29,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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:58:29,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:29,958 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] [2022-11-02 20:58:29,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:58:29,959 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:29,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:29,960 INFO L85 PathProgramCache]: Analyzing trace with hash -993521947, now seen corresponding path program 1 times [2022-11-02 20:58:29,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:29,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536221372] [2022-11-02 20:58:29,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:29,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:29,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:30,107 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:58:30,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:30,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536221372] [2022-11-02 20:58:30,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536221372] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:58:30,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604921826] [2022-11-02 20:58:30,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:30,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:30,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:58:30,113 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:58:30,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:58:30,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:30,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:58:30,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:58:30,413 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:58:30,414 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:58:30,492 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:58:30,493 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604921826] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:58:30,493 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:58:30,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:58:30,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380813500] [2022-11-02 20:58:30,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:58:30,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:58:30,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:30,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:58:30,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:58:30,499 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 150 [2022-11-02 20:58:30,502 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 110 transitions, 242 flow. Second operand has 10 states, 10 states have (on average 122.3) internal successors, (1223), 10 states have internal predecessors, (1223), 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:58:30,502 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:30,502 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 150 [2022-11-02 20:58:30,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:30,666 INFO L130 PetriNetUnfolder]: 0/108 cut-off events. [2022-11-02 20:58:30,666 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-11-02 20:58:30,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 108 events. 0/108 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 93 event pairs, 0 based on Foata normal form. 2/110 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2022-11-02 20:58:30,669 INFO L137 encePairwiseOnDemand]: 145/150 looper letters, 9 selfloop transitions, 7 changer transitions 0/102 dead transitions. [2022-11-02 20:58:30,669 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 102 transitions, 256 flow [2022-11-02 20:58:30,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:58:30,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:58:30,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1098 transitions. [2022-11-02 20:58:30,674 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8133333333333334 [2022-11-02 20:58:30,675 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1098 transitions. [2022-11-02 20:58:30,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1098 transitions. [2022-11-02 20:58:30,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:30,676 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1098 transitions. [2022-11-02 20:58:30,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 122.0) internal successors, (1098), 9 states have internal predecessors, (1098), 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:58:30,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 150.0) internal successors, (1500), 10 states have internal predecessors, (1500), 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:58:30,690 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 150.0) internal successors, (1500), 10 states have internal predecessors, (1500), 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:58:30,690 INFO L175 Difference]: Start difference. First operand has 138 places, 110 transitions, 242 flow. Second operand 9 states and 1098 transitions. [2022-11-02 20:58:30,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 102 transitions, 256 flow [2022-11-02 20:58:30,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 102 transitions, 252 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-11-02 20:58:30,699 INFO L231 Difference]: Finished difference. Result has 110 places, 98 transitions, 226 flow [2022-11-02 20:58:30,699 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=226, PETRI_PLACES=110, PETRI_TRANSITIONS=98} [2022-11-02 20:58:30,702 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, -26 predicate places. [2022-11-02 20:58:30,704 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 98 transitions, 226 flow [2022-11-02 20:58:30,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 122.3) internal successors, (1223), 10 states have internal predecessors, (1223), 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:58:30,711 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:30,712 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] [2022-11-02 20:58:30,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:58:30,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:30,938 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:30,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:30,938 INFO L85 PathProgramCache]: Analyzing trace with hash 210109917, now seen corresponding path program 1 times [2022-11-02 20:58:30,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:30,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083590822] [2022-11-02 20:58:30,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:30,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:30,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:58:30,969 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:58:31,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:58:31,020 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:58:31,021 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:58:31,021 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-11-02 20:58:31,022 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-02 20:58:31,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:58:31,022 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-02 20:58:31,023 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-02 20:58:31,023 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-02 20:58:31,053 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-02 20:58:31,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 185 transitions, 400 flow [2022-11-02 20:58:31,138 INFO L130 PetriNetUnfolder]: 50/391 cut-off events. [2022-11-02 20:58:31,138 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-02 20:58:31,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419 conditions, 391 events. 50/391 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1357 event pairs, 1 based on Foata normal form. 0/333 useless extension candidates. Maximal degree in co-relation 265. Up to 16 conditions per place. [2022-11-02 20:58:31,144 INFO L82 GeneralOperation]: Start removeDead. Operand has 166 places, 185 transitions, 400 flow [2022-11-02 20:58:31,148 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 185 transitions, 400 flow [2022-11-02 20:58:31,150 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:58:31,151 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;@1f53261, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:58:31,151 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-02 20:58:31,161 INFO L130 PetriNetUnfolder]: 4/85 cut-off events. [2022-11-02 20:58:31,161 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:58:31,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:31,162 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] [2022-11-02 20:58:31,162 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:31,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:31,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1164806739, now seen corresponding path program 1 times [2022-11-02 20:58:31,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:31,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595915204] [2022-11-02 20:58:31,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:31,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:31,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:31,210 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:58:31,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:31,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595915204] [2022-11-02 20:58:31,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595915204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:31,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:31,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:58:31,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70071076] [2022-11-02 20:58:31,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:31,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:58:31,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:31,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:58:31,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:58:31,215 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 185 [2022-11-02 20:58:31,216 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 185 transitions, 400 flow. Second operand has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 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:58:31,216 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:31,216 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 185 [2022-11-02 20:58:31,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:31,333 INFO L130 PetriNetUnfolder]: 7/323 cut-off events. [2022-11-02 20:58:31,333 INFO L131 PetriNetUnfolder]: For 61/107 co-relation queries the response was YES. [2022-11-02 20:58:31,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 323 events. 7/323 cut-off events. For 61/107 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1015 event pairs, 1 based on Foata normal form. 175/484 useless extension candidates. Maximal degree in co-relation 237. Up to 30 conditions per place. [2022-11-02 20:58:31,336 INFO L137 encePairwiseOnDemand]: 159/185 looper letters, 12 selfloop transitions, 2 changer transitions 24/165 dead transitions. [2022-11-02 20:58:31,336 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 165 transitions, 394 flow [2022-11-02 20:58:31,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:58:31,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:58:31,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 492 transitions. [2022-11-02 20:58:31,340 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8864864864864865 [2022-11-02 20:58:31,340 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 492 transitions. [2022-11-02 20:58:31,341 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 492 transitions. [2022-11-02 20:58:31,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:31,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 492 transitions. [2022-11-02 20:58:31,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 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:58:31,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 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:58:31,348 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 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:58:31,348 INFO L175 Difference]: Start difference. First operand has 166 places, 185 transitions, 400 flow. Second operand 3 states and 492 transitions. [2022-11-02 20:58:31,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 165 transitions, 394 flow [2022-11-02 20:58:31,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 165 transitions, 394 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:58:31,360 INFO L231 Difference]: Finished difference. Result has 168 places, 138 transitions, 307 flow [2022-11-02 20:58:31,360 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=307, PETRI_PLACES=168, PETRI_TRANSITIONS=138} [2022-11-02 20:58:31,363 INFO L287 CegarLoopForPetriNet]: 166 programPoint places, 2 predicate places. [2022-11-02 20:58:31,364 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 138 transitions, 307 flow [2022-11-02 20:58:31,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 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:58:31,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:31,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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:58:31,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:58:31,365 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:31,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:31,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1762072419, now seen corresponding path program 1 times [2022-11-02 20:58:31,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:31,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419798052] [2022-11-02 20:58:31,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:31,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:31,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:31,519 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:58:31,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:31,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419798052] [2022-11-02 20:58:31,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419798052] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:58:31,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48452798] [2022-11-02 20:58:31,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:31,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:31,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:58:31,523 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:58:31,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:58:31,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:31,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:58:31,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:58:31,696 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:58:31,700 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:58:31,782 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:58:31,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48452798] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:58:31,785 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:58:31,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:58:31,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821317544] [2022-11-02 20:58:31,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:58:31,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:58:31,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:31,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:58:31,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:58:31,803 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 185 [2022-11-02 20:58:31,809 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 138 transitions, 307 flow. Second operand has 10 states, 10 states have (on average 149.3) internal successors, (1493), 10 states have internal predecessors, (1493), 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:58:31,811 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:31,811 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 185 [2022-11-02 20:58:31,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:31,969 INFO L130 PetriNetUnfolder]: 0/159 cut-off events. [2022-11-02 20:58:31,969 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2022-11-02 20:58:31,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207 conditions, 159 events. 0/159 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 260 event pairs, 0 based on Foata normal form. 2/161 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [2022-11-02 20:58:31,970 INFO L137 encePairwiseOnDemand]: 179/185 looper letters, 13 selfloop transitions, 9 changer transitions 0/148 dead transitions. [2022-11-02 20:58:31,971 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 148 transitions, 373 flow [2022-11-02 20:58:31,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:58:31,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:58:31,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1347 transitions. [2022-11-02 20:58:31,976 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.809009009009009 [2022-11-02 20:58:31,976 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1347 transitions. [2022-11-02 20:58:31,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1347 transitions. [2022-11-02 20:58:31,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:31,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1347 transitions. [2022-11-02 20:58:31,987 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 149.66666666666666) internal successors, (1347), 9 states have internal predecessors, (1347), 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:58:31,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 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:58:31,996 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 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:58:31,996 INFO L175 Difference]: Start difference. First operand has 168 places, 138 transitions, 307 flow. Second operand 9 states and 1347 transitions. [2022-11-02 20:58:31,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 148 transitions, 373 flow [2022-11-02 20:58:31,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 148 transitions, 365 flow, removed 3 selfloop flow, removed 1 redundant places. [2022-11-02 20:58:32,001 INFO L231 Difference]: Finished difference. Result has 157 places, 144 transitions, 349 flow [2022-11-02 20:58:32,002 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=349, PETRI_PLACES=157, PETRI_TRANSITIONS=144} [2022-11-02 20:58:32,005 INFO L287 CegarLoopForPetriNet]: 166 programPoint places, -9 predicate places. [2022-11-02 20:58:32,005 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 144 transitions, 349 flow [2022-11-02 20:58:32,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 149.3) internal successors, (1493), 10 states have internal predecessors, (1493), 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:58:32,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:32,007 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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] [2022-11-02 20:58:32,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:58:32,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-02 20:58:32,222 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:32,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:32,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1592736104, now seen corresponding path program 1 times [2022-11-02 20:58:32,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:32,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659759092] [2022-11-02 20:58:32,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:32,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:32,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:58:32,246 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:58:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:58:32,270 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:58:32,274 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:58:32,274 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-11-02 20:58:32,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-02 20:58:32,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:58:32,275 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-02 20:58:32,276 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-02 20:58:32,276 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-11-02 20:58:32,326 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-02 20:58:32,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 196 places, 220 transitions, 484 flow [2022-11-02 20:58:32,497 INFO L130 PetriNetUnfolder]: 81/593 cut-off events. [2022-11-02 20:58:32,498 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-11-02 20:58:32,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 648 conditions, 593 events. 81/593 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2370 event pairs, 6 based on Foata normal form. 0/507 useless extension candidates. Maximal degree in co-relation 411. Up to 32 conditions per place. [2022-11-02 20:58:32,509 INFO L82 GeneralOperation]: Start removeDead. Operand has 196 places, 220 transitions, 484 flow [2022-11-02 20:58:32,516 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 196 places, 220 transitions, 484 flow [2022-11-02 20:58:32,517 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:58:32,518 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;@1f53261, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:58:32,518 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-02 20:58:32,528 INFO L130 PetriNetUnfolder]: 6/94 cut-off events. [2022-11-02 20:58:32,529 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:58:32,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:32,529 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] [2022-11-02 20:58:32,529 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:32,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:32,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1314222096, now seen corresponding path program 1 times [2022-11-02 20:58:32,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:32,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683325443] [2022-11-02 20:58:32,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:32,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:32,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:32,553 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:58:32,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:32,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683325443] [2022-11-02 20:58:32,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683325443] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:32,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:32,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:58:32,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141889616] [2022-11-02 20:58:32,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:32,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:58:32,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:32,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:58:32,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:58:32,557 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 220 [2022-11-02 20:58:32,558 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 220 transitions, 484 flow. Second operand has 2 states, 2 states have (on average 182.5) internal successors, (365), 2 states have internal predecessors, (365), 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:58:32,558 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:32,558 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 220 [2022-11-02 20:58:32,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:32,709 INFO L130 PetriNetUnfolder]: 21/528 cut-off events. [2022-11-02 20:58:32,709 INFO L131 PetriNetUnfolder]: For 126/142 co-relation queries the response was YES. [2022-11-02 20:58:32,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 620 conditions, 528 events. 21/528 cut-off events. For 126/142 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 2147 event pairs, 6 based on Foata normal form. 248/750 useless extension candidates. Maximal degree in co-relation 380. Up to 37 conditions per place. [2022-11-02 20:58:32,727 INFO L137 encePairwiseOnDemand]: 191/220 looper letters, 4 selfloop transitions, 0 changer transitions 25/190 dead transitions. [2022-11-02 20:58:32,727 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 190 transitions, 440 flow [2022-11-02 20:58:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:58:32,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 20:58:32,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 401 transitions. [2022-11-02 20:58:32,730 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9113636363636364 [2022-11-02 20:58:32,730 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 401 transitions. [2022-11-02 20:58:32,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 401 transitions. [2022-11-02 20:58:32,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:32,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 401 transitions. [2022-11-02 20:58:32,732 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 200.5) internal successors, (401), 2 states have internal predecessors, (401), 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:58:32,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 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:58:32,735 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 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:58:32,735 INFO L175 Difference]: Start difference. First operand has 196 places, 220 transitions, 484 flow. Second operand 2 states and 401 transitions. [2022-11-02 20:58:32,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 190 transitions, 440 flow [2022-11-02 20:58:32,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 190 transitions, 440 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:58:32,740 INFO L231 Difference]: Finished difference. Result has 196 places, 165 transitions, 362 flow [2022-11-02 20:58:32,741 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=362, PETRI_PLACES=196, PETRI_TRANSITIONS=165} [2022-11-02 20:58:32,742 INFO L287 CegarLoopForPetriNet]: 196 programPoint places, 0 predicate places. [2022-11-02 20:58:32,742 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 165 transitions, 362 flow [2022-11-02 20:58:32,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 182.5) internal successors, (365), 2 states have internal predecessors, (365), 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:58:32,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:32,743 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] [2022-11-02 20:58:32,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:58:32,743 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:32,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:32,744 INFO L85 PathProgramCache]: Analyzing trace with hash 808663471, now seen corresponding path program 1 times [2022-11-02 20:58:32,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:32,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056958740] [2022-11-02 20:58:32,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:32,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:32,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:32,795 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:58:32,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:32,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056958740] [2022-11-02 20:58:32,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056958740] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:32,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:32,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:58:32,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706917391] [2022-11-02 20:58:32,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:32,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:58:32,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:32,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:58:32,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:58:32,801 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 220 [2022-11-02 20:58:32,802 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 165 transitions, 362 flow. Second operand has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 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:58:32,802 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:32,802 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 220 [2022-11-02 20:58:32,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:32,883 INFO L130 PetriNetUnfolder]: 0/238 cut-off events. [2022-11-02 20:58:32,884 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-02 20:58:32,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291 conditions, 238 events. 0/238 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 628 event pairs, 0 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 0. Up to 24 conditions per place. [2022-11-02 20:58:32,886 INFO L137 encePairwiseOnDemand]: 217/220 looper letters, 13 selfloop transitions, 2 changer transitions 0/169 dead transitions. [2022-11-02 20:58:32,886 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 169 transitions, 400 flow [2022-11-02 20:58:32,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:58:32,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:58:32,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 541 transitions. [2022-11-02 20:58:32,889 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8196969696969697 [2022-11-02 20:58:32,889 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 541 transitions. [2022-11-02 20:58:32,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 541 transitions. [2022-11-02 20:58:32,890 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:32,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 541 transitions. [2022-11-02 20:58:32,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 180.33333333333334) internal successors, (541), 3 states have internal predecessors, (541), 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:58:32,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 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:58:32,894 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 220.0) internal successors, (880), 4 states have internal predecessors, (880), 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:58:32,895 INFO L175 Difference]: Start difference. First operand has 196 places, 165 transitions, 362 flow. Second operand 3 states and 541 transitions. [2022-11-02 20:58:32,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 169 transitions, 400 flow [2022-11-02 20:58:32,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 169 transitions, 388 flow, removed 6 selfloop flow, removed 0 redundant places. [2022-11-02 20:58:32,901 INFO L231 Difference]: Finished difference. Result has 178 places, 166 transitions, 362 flow [2022-11-02 20:58:32,902 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=362, PETRI_PLACES=178, PETRI_TRANSITIONS=166} [2022-11-02 20:58:32,903 INFO L287 CegarLoopForPetriNet]: 196 programPoint places, -18 predicate places. [2022-11-02 20:58:32,904 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 166 transitions, 362 flow [2022-11-02 20:58:32,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 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:58:32,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:32,904 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] [2022-11-02 20:58:32,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 20:58:32,905 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:32,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:32,906 INFO L85 PathProgramCache]: Analyzing trace with hash -587956040, now seen corresponding path program 1 times [2022-11-02 20:58:32,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:32,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966720517] [2022-11-02 20:58:32,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:32,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:32,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:33,009 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:58:33,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:33,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966720517] [2022-11-02 20:58:33,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966720517] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:58:33,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676630140] [2022-11-02 20:58:33,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:33,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:33,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:58:33,011 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:58:33,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 20:58:33,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:33,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:58:33,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:58:33,194 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:58:33,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:58:33,255 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:58:33,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676630140] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:58:33,256 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:58:33,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:58:33,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254553597] [2022-11-02 20:58:33,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:58:33,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:58:33,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:33,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:58:33,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:58:33,262 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 220 [2022-11-02 20:58:33,264 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 166 transitions, 362 flow. Second operand has 10 states, 10 states have (on average 176.3) internal successors, (1763), 10 states have internal predecessors, (1763), 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:58:33,265 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:33,265 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 220 [2022-11-02 20:58:33,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:33,432 INFO L130 PetriNetUnfolder]: 0/210 cut-off events. [2022-11-02 20:58:33,432 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-02 20:58:33,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 210 events. 0/210 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 459 event pairs, 0 based on Foata normal form. 2/212 useless extension candidates. Maximal degree in co-relation 0. Up to 11 conditions per place. [2022-11-02 20:58:33,434 INFO L137 encePairwiseOnDemand]: 214/220 looper letters, 14 selfloop transitions, 9 changer transitions 0/176 dead transitions. [2022-11-02 20:58:33,434 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 176 transitions, 430 flow [2022-11-02 20:58:33,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:58:33,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:58:33,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1591 transitions. [2022-11-02 20:58:33,439 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8035353535353535 [2022-11-02 20:58:33,440 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1591 transitions. [2022-11-02 20:58:33,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1591 transitions. [2022-11-02 20:58:33,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:33,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1591 transitions. [2022-11-02 20:58:33,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 176.77777777777777) internal successors, (1591), 9 states have internal predecessors, (1591), 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:58:33,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 220.0) internal successors, (2200), 10 states have internal predecessors, (2200), 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:58:33,453 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 220.0) internal successors, (2200), 10 states have internal predecessors, (2200), 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:58:33,453 INFO L175 Difference]: Start difference. First operand has 178 places, 166 transitions, 362 flow. Second operand 9 states and 1591 transitions. [2022-11-02 20:58:33,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 176 transitions, 430 flow [2022-11-02 20:58:33,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 176 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:58:33,458 INFO L231 Difference]: Finished difference. Result has 188 places, 172 transitions, 410 flow [2022-11-02 20:58:33,459 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=410, PETRI_PLACES=188, PETRI_TRANSITIONS=172} [2022-11-02 20:58:33,459 INFO L287 CegarLoopForPetriNet]: 196 programPoint places, -8 predicate places. [2022-11-02 20:58:33,460 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 172 transitions, 410 flow [2022-11-02 20:58:33,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 176.3) internal successors, (1763), 10 states have internal predecessors, (1763), 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:58:33,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:33,462 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 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] [2022-11-02 20:58:33,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:58:33,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:33,677 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:33,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:33,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1706824039, now seen corresponding path program 1 times [2022-11-02 20:58:33,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:33,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244109171] [2022-11-02 20:58:33,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:33,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:33,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:33,937 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-02 20:58:33,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:33,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244109171] [2022-11-02 20:58:33,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244109171] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:33,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:33,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:58:33,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039839995] [2022-11-02 20:58:33,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:33,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:58:33,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:33,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:58:33,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:58:33,942 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 220 [2022-11-02 20:58:33,944 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 172 transitions, 410 flow. Second operand has 5 states, 5 states have (on average 161.6) internal successors, (808), 5 states have internal predecessors, (808), 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:58:33,944 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:33,944 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 220 [2022-11-02 20:58:33,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:44,684 INFO L130 PetriNetUnfolder]: 16742/44787 cut-off events. [2022-11-02 20:58:44,684 INFO L131 PetriNetUnfolder]: For 475/475 co-relation queries the response was YES. [2022-11-02 20:58:45,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67978 conditions, 44787 events. 16742/44787 cut-off events. For 475/475 co-relation queries the response was YES. Maximal size of possible extension queue 1798. Compared 566073 event pairs, 9176 based on Foata normal form. 750/44882 useless extension candidates. Maximal degree in co-relation 67967. Up to 14189 conditions per place. [2022-11-02 20:58:45,277 INFO L137 encePairwiseOnDemand]: 212/220 looper letters, 31 selfloop transitions, 5 changer transitions 53/236 dead transitions. [2022-11-02 20:58:45,277 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 236 transitions, 731 flow [2022-11-02 20:58:45,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:58:45,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-02 20:58:45,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1211 transitions. [2022-11-02 20:58:45,283 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7863636363636364 [2022-11-02 20:58:45,283 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1211 transitions. [2022-11-02 20:58:45,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1211 transitions. [2022-11-02 20:58:45,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:45,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1211 transitions. [2022-11-02 20:58:45,290 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 173.0) internal successors, (1211), 7 states have internal predecessors, (1211), 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:58:45,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 220.0) internal successors, (1760), 8 states have internal predecessors, (1760), 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:58:45,295 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 220.0) internal successors, (1760), 8 states have internal predecessors, (1760), 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:58:45,296 INFO L175 Difference]: Start difference. First operand has 188 places, 172 transitions, 410 flow. Second operand 7 states and 1211 transitions. [2022-11-02 20:58:45,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 236 transitions, 731 flow [2022-11-02 20:58:45,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 236 transitions, 725 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-02 20:58:45,305 INFO L231 Difference]: Finished difference. Result has 198 places, 176 transitions, 461 flow [2022-11-02 20:58:45,306 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=461, PETRI_PLACES=198, PETRI_TRANSITIONS=176} [2022-11-02 20:58:45,307 INFO L287 CegarLoopForPetriNet]: 196 programPoint places, 2 predicate places. [2022-11-02 20:58:45,308 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 176 transitions, 461 flow [2022-11-02 20:58:45,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 161.6) internal successors, (808), 5 states have internal predecessors, (808), 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:58:45,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:45,310 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:45,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 20:58:45,310 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:45,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:45,311 INFO L85 PathProgramCache]: Analyzing trace with hash 382849206, now seen corresponding path program 1 times [2022-11-02 20:58:45,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:45,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286189952] [2022-11-02 20:58:45,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:45,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:45,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:58:45,357 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:58:45,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:58:45,414 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:58:45,418 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:58:45,418 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2022-11-02 20:58:45,418 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-02 20:58:45,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 20:58:45,419 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-02 20:58:45,421 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-02 20:58:45,421 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-11-02 20:58:45,476 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2022-11-02 20:58:45,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 226 places, 255 transitions, 570 flow [2022-11-02 20:58:45,768 INFO L130 PetriNetUnfolder]: 140/935 cut-off events. [2022-11-02 20:58:45,768 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2022-11-02 20:58:45,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1046 conditions, 935 events. 140/935 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4364 event pairs, 23 based on Foata normal form. 0/805 useless extension candidates. Maximal degree in co-relation 638. Up to 80 conditions per place. [2022-11-02 20:58:45,790 INFO L82 GeneralOperation]: Start removeDead. Operand has 226 places, 255 transitions, 570 flow [2022-11-02 20:58:45,808 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 226 places, 255 transitions, 570 flow [2022-11-02 20:58:45,814 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:58:45,814 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;@1f53261, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:58:45,815 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-02 20:58:45,826 INFO L130 PetriNetUnfolder]: 6/94 cut-off events. [2022-11-02 20:58:45,826 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:58:45,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:45,826 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] [2022-11-02 20:58:45,827 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:45,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:45,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1458783922, now seen corresponding path program 1 times [2022-11-02 20:58:45,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:45,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560346482] [2022-11-02 20:58:45,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:45,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:45,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:46,050 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:58:46,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:46,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560346482] [2022-11-02 20:58:46,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560346482] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:46,050 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:46,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:58:46,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171953528] [2022-11-02 20:58:46,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:46,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:58:46,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:46,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:58:46,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:58:46,053 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 255 [2022-11-02 20:58:46,054 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 255 transitions, 570 flow. Second operand has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 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:58:46,054 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:46,054 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 255 [2022-11-02 20:58:46,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:46,327 INFO L130 PetriNetUnfolder]: 53/821 cut-off events. [2022-11-02 20:58:46,328 INFO L131 PetriNetUnfolder]: For 302/421 co-relation queries the response was YES. [2022-11-02 20:58:46,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1047 conditions, 821 events. 53/821 cut-off events. For 302/421 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3965 event pairs, 23 based on Foata normal form. 831/1610 useless extension candidates. Maximal degree in co-relation 620. Up to 110 conditions per place. [2022-11-02 20:58:46,340 INFO L137 encePairwiseOnDemand]: 217/255 looper letters, 14 selfloop transitions, 2 changer transitions 26/223 dead transitions. [2022-11-02 20:58:46,340 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 223 transitions, 548 flow [2022-11-02 20:58:46,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:58:46,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:58:46,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 670 transitions. [2022-11-02 20:58:46,344 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8758169934640523 [2022-11-02 20:58:46,344 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 670 transitions. [2022-11-02 20:58:46,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 670 transitions. [2022-11-02 20:58:46,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:46,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 670 transitions. [2022-11-02 20:58:46,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.33333333333334) internal successors, (670), 3 states have internal predecessors, (670), 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:58:46,349 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:58:46,350 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:58:46,350 INFO L175 Difference]: Start difference. First operand has 226 places, 255 transitions, 570 flow. Second operand 3 states and 670 transitions. [2022-11-02 20:58:46,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 223 transitions, 548 flow [2022-11-02 20:58:46,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 223 transitions, 548 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:58:46,357 INFO L231 Difference]: Finished difference. Result has 228 places, 194 transitions, 443 flow [2022-11-02 20:58:46,359 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=443, PETRI_PLACES=228, PETRI_TRANSITIONS=194} [2022-11-02 20:58:46,360 INFO L287 CegarLoopForPetriNet]: 226 programPoint places, 2 predicate places. [2022-11-02 20:58:46,360 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 194 transitions, 443 flow [2022-11-02 20:58:46,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 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:58:46,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:46,361 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] [2022-11-02 20:58:46,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 20:58:46,361 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:46,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:46,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1766140106, now seen corresponding path program 1 times [2022-11-02 20:58:46,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:46,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252620303] [2022-11-02 20:58:46,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:46,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:46,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:46,455 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:58:46,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:46,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252620303] [2022-11-02 20:58:46,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252620303] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:58:46,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617597898] [2022-11-02 20:58:46,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:46,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:58:46,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:58:46,458 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:58:46,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-02 20:58:46,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:46,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:58:46,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:58:46,607 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:58:46,607 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:58:46,654 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:58:46,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1617597898] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:58:46,655 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:58:46,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-02 20:58:46,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030579678] [2022-11-02 20:58:46,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:58:46,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-02 20:58:46,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:46,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-02 20:58:46,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:58:46,659 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 255 [2022-11-02 20:58:46,662 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 194 transitions, 443 flow. Second operand has 10 states, 10 states have (on average 203.3) internal successors, (2033), 10 states have internal predecessors, (2033), 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:58:46,662 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:46,662 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 255 [2022-11-02 20:58:46,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:58:46,819 INFO L130 PetriNetUnfolder]: 0/261 cut-off events. [2022-11-02 20:58:46,819 INFO L131 PetriNetUnfolder]: For 33/33 co-relation queries the response was YES. [2022-11-02 20:58:46,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 342 conditions, 261 events. 0/261 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 657 event pairs, 0 based on Foata normal form. 2/263 useless extension candidates. Maximal degree in co-relation 0. Up to 15 conditions per place. [2022-11-02 20:58:46,821 INFO L137 encePairwiseOnDemand]: 249/255 looper letters, 15 selfloop transitions, 9 changer transitions 0/204 dead transitions. [2022-11-02 20:58:46,821 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 204 transitions, 513 flow [2022-11-02 20:58:46,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:58:46,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:58:46,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1835 transitions. [2022-11-02 20:58:46,826 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7995642701525054 [2022-11-02 20:58:46,826 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1835 transitions. [2022-11-02 20:58:46,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1835 transitions. [2022-11-02 20:58:46,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:58:46,828 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1835 transitions. [2022-11-02 20:58:46,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 203.88888888888889) internal successors, (1835), 9 states have internal predecessors, (1835), 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:58:46,838 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:58:46,839 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:58:46,839 INFO L175 Difference]: Start difference. First operand has 228 places, 194 transitions, 443 flow. Second operand 9 states and 1835 transitions. [2022-11-02 20:58:46,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 204 transitions, 513 flow [2022-11-02 20:58:46,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 204 transitions, 491 flow, removed 10 selfloop flow, removed 1 redundant places. [2022-11-02 20:58:46,845 INFO L231 Difference]: Finished difference. Result has 217 places, 200 transitions, 471 flow [2022-11-02 20:58:46,846 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=421, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=471, PETRI_PLACES=217, PETRI_TRANSITIONS=200} [2022-11-02 20:58:46,846 INFO L287 CegarLoopForPetriNet]: 226 programPoint places, -9 predicate places. [2022-11-02 20:58:46,847 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 200 transitions, 471 flow [2022-11-02 20:58:46,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 203.3) internal successors, (2033), 10 states have internal predecessors, (2033), 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:58:46,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:58:46,848 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 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] [2022-11-02 20:58:46,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-02 20:58:47,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484fd4b-bae5-4b8f-9d0a-def3952b71e9/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-02 20:58:47,073 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 20:58:47,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:47,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1937188195, now seen corresponding path program 1 times [2022-11-02 20:58:47,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:47,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424758293] [2022-11-02 20:58:47,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:47,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:47,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:47,271 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-02 20:58:47,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:47,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424758293] [2022-11-02 20:58:47,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424758293] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:47,272 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:47,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:58:47,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529160776] [2022-11-02 20:58:47,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:47,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:58:47,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:47,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:58:47,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:58:47,275 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 255 [2022-11-02 20:58:47,276 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 200 transitions, 471 flow. Second operand has 5 states, 5 states have (on average 184.6) internal successors, (923), 5 states have internal predecessors, (923), 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:58:47,276 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:58:47,277 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 255 [2022-11-02 20:58:47,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand