./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/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_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/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_63c8acf8-de1a-489c-93cd-3d2bd31961a7/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 6990ac65798f2c5a95ce01b01bd39640075d7bea37e69dff3da0d3d7c4b56ab2 --- 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:48:07,007 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:48:07,010 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:48:07,049 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:48:07,049 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:48:07,053 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:48:07,056 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:48:07,060 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:48:07,063 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:48:07,070 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:48:07,071 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:48:07,073 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:48:07,074 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:48:07,076 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:48:07,079 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:48:07,080 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:48:07,082 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:48:07,083 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:48:07,085 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:48:07,091 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:48:07,096 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:48:07,097 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:48:07,099 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:48:07,101 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:48:07,107 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:48:07,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:48:07,112 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:48:07,113 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:48:07,114 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:48:07,115 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:48:07,116 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:48:07,117 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:48:07,118 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:48:07,119 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:48:07,121 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:48:07,122 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:48:07,122 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:48:07,122 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:48:07,123 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:48:07,124 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:48:07,124 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:48:07,125 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 20:48:07,160 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:48:07,164 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:48:07,164 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:48:07,165 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:48:07,166 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:48:07,166 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:48:07,167 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:48:07,167 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:48:07,167 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:48:07,167 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:48:07,168 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:48:07,169 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:48:07,169 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:48:07,169 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:48:07,169 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:48:07,169 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:48:07,170 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:48:07,170 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:48:07,170 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:48:07,170 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:48:07,170 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:48:07,171 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:48:07,171 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:48:07,171 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:48:07,171 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:48:07,172 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:48:07,172 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:48:07,172 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:48:07,172 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:48:07,173 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:48:07,173 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:48:07,173 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:48:07,173 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:48:07,174 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_63c8acf8-de1a-489c-93cd-3d2bd31961a7/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_63c8acf8-de1a-489c-93cd-3d2bd31961a7/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 -> 6990ac65798f2c5a95ce01b01bd39640075d7bea37e69dff3da0d3d7c4b56ab2 [2022-11-02 20:48:07,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:48:07,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:48:07,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:48:07,496 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:48:07,497 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:48:07,498 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2022-11-02 20:48:07,567 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/data/a1f774430/3f936e2fc2ac4280a992b8342b8c7936/FLAG0dd035be3 [2022-11-02 20:48:08,155 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:48:08,156 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2022-11-02 20:48:08,164 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/data/a1f774430/3f936e2fc2ac4280a992b8342b8c7936/FLAG0dd035be3 [2022-11-02 20:48:08,501 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/data/a1f774430/3f936e2fc2ac4280a992b8342b8c7936 [2022-11-02 20:48:08,504 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:48:08,505 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:48:08,508 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:48:08,508 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:48:08,531 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:48:08,532 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,533 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@349f91a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08, skipping insertion in model container [2022-11-02 20:48:08,533 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,539 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:48:08,569 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:48:08,794 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_63c8acf8-de1a-489c-93cd-3d2bd31961a7/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c[3412,3425] [2022-11-02 20:48:08,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:48:08,810 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:48:08,837 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_63c8acf8-de1a-489c-93cd-3d2bd31961a7/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c[3412,3425] [2022-11-02 20:48:08,841 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:48:08,856 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:48:08,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08 WrapperNode [2022-11-02 20:48:08,856 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:48:08,858 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:48:08,858 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:48:08,858 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:48:08,866 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:48:08" (1/1) ... [2022-11-02 20:48:08,874 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:48:08" (1/1) ... [2022-11-02 20:48:08,900 INFO L138 Inliner]: procedures = 25, calls = 55, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 245 [2022-11-02 20:48:08,901 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:48:08,902 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:48:08,902 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:48:08,902 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:48:08,911 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,911 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,915 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,915 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,923 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,928 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,930 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,932 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,935 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:48:08,936 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:48:08,937 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:48:08,937 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:48:08,938 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (1/1) ... [2022-11-02 20:48:08,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:48:08,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:48:08,969 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:48:08,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:48:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:48:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:48:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:48:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:48:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-02 20:48:09,016 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-02 20:48:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-02 20:48:09,018 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-02 20:48:09,019 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-02 20:48:09,019 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-02 20:48:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:48:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-02 20:48:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-02 20:48:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:48:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:48:09,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:48:09,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:48:09,022 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:48:09,171 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:48:09,173 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:48:09,712 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:48:09,955 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:48:09,955 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-02 20:48:09,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:48:09 BoogieIcfgContainer [2022-11-02 20:48:09,969 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:48:09,972 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:48:09,972 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:48:09,976 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:48:09,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:48:08" (1/3) ... [2022-11-02 20:48:09,977 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679559cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:48:09, skipping insertion in model container [2022-11-02 20:48:09,977 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:48:08" (2/3) ... [2022-11-02 20:48:09,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679559cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:48:09, skipping insertion in model container [2022-11-02 20:48:09,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:48:09" (3/3) ... [2022-11-02 20:48:09,980 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2022-11-02 20:48:09,989 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 20:48:10,000 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:48:10,001 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:48:10,001 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 20:48:10,098 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-02 20:48:10,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 203 places, 211 transitions, 446 flow [2022-11-02 20:48:10,309 INFO L130 PetriNetUnfolder]: 18/208 cut-off events. [2022-11-02 20:48:10,310 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 20:48:10,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221 conditions, 208 events. 18/208 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 113 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 170. Up to 3 conditions per place. [2022-11-02 20:48:10,318 INFO L82 GeneralOperation]: Start removeDead. Operand has 203 places, 211 transitions, 446 flow [2022-11-02 20:48:10,331 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 197 transitions, 412 flow [2022-11-02 20:48:10,354 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:48:10,365 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;@5d02121, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:48:10,365 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-02 20:48:10,434 INFO L130 PetriNetUnfolder]: 18/196 cut-off events. [2022-11-02 20:48:10,434 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 20:48:10,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:10,436 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:10,436 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:10,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:10,442 INFO L85 PathProgramCache]: Analyzing trace with hash 2029707138, now seen corresponding path program 1 times [2022-11-02 20:48:10,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:10,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803257659] [2022-11-02 20:48:10,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:10,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:10,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:10,864 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:48:10,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:10,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803257659] [2022-11-02 20:48:10,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803257659] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:10,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:10,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:48:10,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387716052] [2022-11-02 20:48:10,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:10,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:48:10,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:10,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:48:10,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:48:10,904 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 211 [2022-11-02 20:48:10,908 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 197 transitions, 412 flow. Second operand has 2 states, 2 states have (on average 191.0) internal successors, (382), 2 states have internal predecessors, (382), 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:48:10,908 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:10,908 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 211 [2022-11-02 20:48:10,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:11,077 INFO L130 PetriNetUnfolder]: 71/370 cut-off events. [2022-11-02 20:48:11,077 INFO L131 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2022-11-02 20:48:11,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 515 conditions, 370 events. 71/370 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1038 event pairs, 38 based on Foata normal form. 60/393 useless extension candidates. Maximal degree in co-relation 331. Up to 106 conditions per place. [2022-11-02 20:48:11,085 INFO L137 encePairwiseOnDemand]: 198/211 looper letters, 11 selfloop transitions, 0 changer transitions 6/184 dead transitions. [2022-11-02 20:48:11,086 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 184 transitions, 408 flow [2022-11-02 20:48:11,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:48:11,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 20:48:11,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 396 transitions. [2022-11-02 20:48:11,110 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9383886255924171 [2022-11-02 20:48:11,111 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 396 transitions. [2022-11-02 20:48:11,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 396 transitions. [2022-11-02 20:48:11,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:11,119 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 396 transitions. [2022-11-02 20:48:11,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 198.0) internal successors, (396), 2 states have internal predecessors, (396), 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:48:11,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 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:48:11,134 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 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:48:11,136 INFO L175 Difference]: Start difference. First operand has 189 places, 197 transitions, 412 flow. Second operand 2 states and 396 transitions. [2022-11-02 20:48:11,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 184 transitions, 408 flow [2022-11-02 20:48:11,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 184 transitions, 396 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-02 20:48:11,146 INFO L231 Difference]: Finished difference. Result has 184 places, 178 transitions, 362 flow [2022-11-02 20:48:11,149 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=362, PETRI_PLACES=184, PETRI_TRANSITIONS=178} [2022-11-02 20:48:11,153 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, -5 predicate places. [2022-11-02 20:48:11,153 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 178 transitions, 362 flow [2022-11-02 20:48:11,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 191.0) internal successors, (382), 2 states have internal predecessors, (382), 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:48:11,154 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:11,155 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:11,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:48:11,156 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:11,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:11,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1311054751, now seen corresponding path program 1 times [2022-11-02 20:48:11,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:11,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018218866] [2022-11-02 20:48:11,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:11,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:11,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:11,777 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:48:11,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:11,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018218866] [2022-11-02 20:48:11,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018218866] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:11,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:11,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:48:11,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132317190] [2022-11-02 20:48:11,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:11,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:48:11,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:11,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:48:11,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:11,794 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 211 [2022-11-02 20:48:11,800 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 178 transitions, 362 flow. Second operand has 6 states, 6 states have (on average 164.66666666666666) internal successors, (988), 6 states have internal predecessors, (988), 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:48:11,800 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:11,800 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 211 [2022-11-02 20:48:11,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:12,110 INFO L130 PetriNetUnfolder]: 73/448 cut-off events. [2022-11-02 20:48:12,110 INFO L131 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2022-11-02 20:48:12,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 448 events. 73/448 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1283 event pairs, 38 based on Foata normal form. 11/424 useless extension candidates. Maximal degree in co-relation 616. Up to 118 conditions per place. [2022-11-02 20:48:12,114 INFO L137 encePairwiseOnDemand]: 199/211 looper letters, 33 selfloop transitions, 8 changer transitions 17/199 dead transitions. [2022-11-02 20:48:12,115 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 199 transitions, 523 flow [2022-11-02 20:48:12,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:48:12,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-02 20:48:12,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1501 transitions. [2022-11-02 20:48:12,133 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7904160084254871 [2022-11-02 20:48:12,133 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1501 transitions. [2022-11-02 20:48:12,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1501 transitions. [2022-11-02 20:48:12,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:12,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1501 transitions. [2022-11-02 20:48:12,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 166.77777777777777) internal successors, (1501), 9 states have internal predecessors, (1501), 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:48:12,143 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 211.0) internal successors, (2110), 10 states have internal predecessors, (2110), 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:48:12,144 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 211.0) internal successors, (2110), 10 states have internal predecessors, (2110), 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:48:12,145 INFO L175 Difference]: Start difference. First operand has 184 places, 178 transitions, 362 flow. Second operand 9 states and 1501 transitions. [2022-11-02 20:48:12,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 199 transitions, 523 flow [2022-11-02 20:48:12,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 199 transitions, 523 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:48:12,150 INFO L231 Difference]: Finished difference. Result has 188 places, 179 transitions, 394 flow [2022-11-02 20:48:12,150 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=394, PETRI_PLACES=188, PETRI_TRANSITIONS=179} [2022-11-02 20:48:12,151 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, -1 predicate places. [2022-11-02 20:48:12,151 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 179 transitions, 394 flow [2022-11-02 20:48:12,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 164.66666666666666) internal successors, (988), 6 states have internal predecessors, (988), 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:48:12,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:12,152 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:12,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:48:12,153 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:12,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:12,154 INFO L85 PathProgramCache]: Analyzing trace with hash 359086673, now seen corresponding path program 1 times [2022-11-02 20:48:12,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:12,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007749318] [2022-11-02 20:48:12,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:12,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:12,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:12,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:12,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007749318] [2022-11-02 20:48:12,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007749318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:12,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:12,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:48:12,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895050371] [2022-11-02 20:48:12,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:12,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:48:12,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:12,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:48:12,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:48:12,571 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 211 [2022-11-02 20:48:12,573 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 179 transitions, 394 flow. Second operand has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 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:48:12,573 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:12,574 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 211 [2022-11-02 20:48:12,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:12,838 INFO L130 PetriNetUnfolder]: 92/476 cut-off events. [2022-11-02 20:48:12,839 INFO L131 PetriNetUnfolder]: For 83/95 co-relation queries the response was YES. [2022-11-02 20:48:12,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 778 conditions, 476 events. 92/476 cut-off events. For 83/95 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1569 event pairs, 50 based on Foata normal form. 15/449 useless extension candidates. Maximal degree in co-relation 772. Up to 115 conditions per place. [2022-11-02 20:48:12,843 INFO L137 encePairwiseOnDemand]: 202/211 looper letters, 36 selfloop transitions, 6 changer transitions 8/191 dead transitions. [2022-11-02 20:48:12,844 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 191 transitions, 528 flow [2022-11-02 20:48:12,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:48:12,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-02 20:48:12,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1171 transitions. [2022-11-02 20:48:12,850 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7928232904536222 [2022-11-02 20:48:12,850 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1171 transitions. [2022-11-02 20:48:12,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1171 transitions. [2022-11-02 20:48:12,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:12,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1171 transitions. [2022-11-02 20:48:12,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 167.28571428571428) internal successors, (1171), 7 states have internal predecessors, (1171), 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:48:12,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 211.0) internal successors, (1688), 8 states have internal predecessors, (1688), 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:48:12,860 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 211.0) internal successors, (1688), 8 states have internal predecessors, (1688), 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:48:12,861 INFO L175 Difference]: Start difference. First operand has 188 places, 179 transitions, 394 flow. Second operand 7 states and 1171 transitions. [2022-11-02 20:48:12,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 191 transitions, 528 flow [2022-11-02 20:48:12,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 191 transitions, 514 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 20:48:12,868 INFO L231 Difference]: Finished difference. Result has 189 places, 180 transitions, 404 flow [2022-11-02 20:48:12,868 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=404, PETRI_PLACES=189, PETRI_TRANSITIONS=180} [2022-11-02 20:48:12,871 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 0 predicate places. [2022-11-02 20:48:12,871 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 180 transitions, 404 flow [2022-11-02 20:48:12,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 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:48:12,873 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:12,873 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:12,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:48:12,873 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:12,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:12,875 INFO L85 PathProgramCache]: Analyzing trace with hash 2135340436, now seen corresponding path program 1 times [2022-11-02 20:48:12,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:12,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501995774] [2022-11-02 20:48:12,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:12,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:13,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:13,283 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:48:13,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:13,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501995774] [2022-11-02 20:48:13,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501995774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:13,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:13,285 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:48:13,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870347128] [2022-11-02 20:48:13,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:13,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:13,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:13,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:13,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:13,292 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 211 [2022-11-02 20:48:13,293 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 180 transitions, 404 flow. Second operand has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 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:48:13,293 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:13,293 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 211 [2022-11-02 20:48:13,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:13,409 INFO L130 PetriNetUnfolder]: 82/405 cut-off events. [2022-11-02 20:48:13,409 INFO L131 PetriNetUnfolder]: For 84/88 co-relation queries the response was YES. [2022-11-02 20:48:13,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 405 events. 82/405 cut-off events. For 84/88 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1120 event pairs, 23 based on Foata normal form. 8/390 useless extension candidates. Maximal degree in co-relation 644. Up to 82 conditions per place. [2022-11-02 20:48:13,414 INFO L137 encePairwiseOnDemand]: 208/211 looper letters, 19 selfloop transitions, 2 changer transitions 0/186 dead transitions. [2022-11-02 20:48:13,415 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 186 transitions, 468 flow [2022-11-02 20:48:13,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:13,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:13,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 568 transitions. [2022-11-02 20:48:13,417 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8973143759873617 [2022-11-02 20:48:13,418 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 568 transitions. [2022-11-02 20:48:13,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 568 transitions. [2022-11-02 20:48:13,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:13,423 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 568 transitions. [2022-11-02 20:48:13,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.33333333333334) internal successors, (568), 3 states have internal predecessors, (568), 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:48:13,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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:48:13,427 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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:48:13,428 INFO L175 Difference]: Start difference. First operand has 189 places, 180 transitions, 404 flow. Second operand 3 states and 568 transitions. [2022-11-02 20:48:13,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 186 transitions, 468 flow [2022-11-02 20:48:13,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 186 transitions, 458 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-02 20:48:13,432 INFO L231 Difference]: Finished difference. Result has 187 places, 181 transitions, 408 flow [2022-11-02 20:48:13,435 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=408, PETRI_PLACES=187, PETRI_TRANSITIONS=181} [2022-11-02 20:48:13,437 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, -2 predicate places. [2022-11-02 20:48:13,437 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 181 transitions, 408 flow [2022-11-02 20:48:13,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 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:48:13,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:13,438 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:13,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:48:13,439 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:13,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:13,439 INFO L85 PathProgramCache]: Analyzing trace with hash -559150764, now seen corresponding path program 2 times [2022-11-02 20:48:13,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:13,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658184765] [2022-11-02 20:48:13,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:13,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:13,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:13,807 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:48:13,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:13,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658184765] [2022-11-02 20:48:13,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658184765] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:13,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:13,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:48:13,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339890593] [2022-11-02 20:48:13,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:13,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:48:13,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:13,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:48:13,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:48:13,811 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 211 [2022-11-02 20:48:13,811 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 181 transitions, 408 flow. Second operand has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 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:48:13,812 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:13,812 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 211 [2022-11-02 20:48:13,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:13,903 INFO L130 PetriNetUnfolder]: 58/347 cut-off events. [2022-11-02 20:48:13,904 INFO L131 PetriNetUnfolder]: For 88/96 co-relation queries the response was YES. [2022-11-02 20:48:13,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 573 conditions, 347 events. 58/347 cut-off events. For 88/96 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 810 event pairs, 9 based on Foata normal form. 2/326 useless extension candidates. Maximal degree in co-relation 564. Up to 91 conditions per place. [2022-11-02 20:48:13,907 INFO L137 encePairwiseOnDemand]: 207/211 looper letters, 17 selfloop transitions, 3 changer transitions 0/185 dead transitions. [2022-11-02 20:48:13,907 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 185 transitions, 462 flow [2022-11-02 20:48:13,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:48:13,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:48:13,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 566 transitions. [2022-11-02 20:48:13,909 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8941548183254344 [2022-11-02 20:48:13,909 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 566 transitions. [2022-11-02 20:48:13,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 566 transitions. [2022-11-02 20:48:13,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:13,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 566 transitions. [2022-11-02 20:48:13,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 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:48:13,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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:48:13,914 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 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:48:13,914 INFO L175 Difference]: Start difference. First operand has 187 places, 181 transitions, 408 flow. Second operand 3 states and 566 transitions. [2022-11-02 20:48:13,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 185 transitions, 462 flow [2022-11-02 20:48:13,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 185 transitions, 454 flow, removed 3 selfloop flow, removed 2 redundant places. [2022-11-02 20:48:13,920 INFO L231 Difference]: Finished difference. Result has 188 places, 183 transitions, 423 flow [2022-11-02 20:48:13,920 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=423, PETRI_PLACES=188, PETRI_TRANSITIONS=183} [2022-11-02 20:48:13,921 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, -1 predicate places. [2022-11-02 20:48:13,921 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 183 transitions, 423 flow [2022-11-02 20:48:13,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 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:48:13,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:13,922 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:13,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:48:13,923 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:13,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:13,923 INFO L85 PathProgramCache]: Analyzing trace with hash -823366548, now seen corresponding path program 3 times [2022-11-02 20:48:13,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:13,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850443443] [2022-11-02 20:48:13,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:13,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:14,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:14,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:48:14,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:14,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850443443] [2022-11-02 20:48:14,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850443443] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:14,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:48:14,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:48:14,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142847557] [2022-11-02 20:48:14,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:14,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-02 20:48:14,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:14,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-02 20:48:14,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-11-02 20:48:14,696 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 211 [2022-11-02 20:48:14,708 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 183 transitions, 423 flow. Second operand has 12 states, 12 states have (on average 147.5) internal successors, (1770), 12 states have internal predecessors, (1770), 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:48:14,708 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:14,708 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 211 [2022-11-02 20:48:14,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:15,196 INFO L130 PetriNetUnfolder]: 426/1115 cut-off events. [2022-11-02 20:48:15,196 INFO L131 PetriNetUnfolder]: For 591/603 co-relation queries the response was YES. [2022-11-02 20:48:15,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2378 conditions, 1115 events. 426/1115 cut-off events. For 591/603 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6103 event pairs, 103 based on Foata normal form. 1/1038 useless extension candidates. Maximal degree in co-relation 2369. Up to 291 conditions per place. [2022-11-02 20:48:15,207 INFO L137 encePairwiseOnDemand]: 196/211 looper letters, 77 selfloop transitions, 13 changer transitions 9/232 dead transitions. [2022-11-02 20:48:15,207 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 232 transitions, 782 flow [2022-11-02 20:48:15,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:48:15,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 20:48:15,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1969 transitions. [2022-11-02 20:48:15,212 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7178271965001822 [2022-11-02 20:48:15,212 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1969 transitions. [2022-11-02 20:48:15,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1969 transitions. [2022-11-02 20:48:15,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:15,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1969 transitions. [2022-11-02 20:48:15,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 151.46153846153845) internal successors, (1969), 13 states have internal predecessors, (1969), 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:48:15,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 211.0) internal successors, (2954), 14 states have internal predecessors, (2954), 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:48:15,224 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 211.0) internal successors, (2954), 14 states have internal predecessors, (2954), 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:48:15,225 INFO L175 Difference]: Start difference. First operand has 188 places, 183 transitions, 423 flow. Second operand 13 states and 1969 transitions. [2022-11-02 20:48:15,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 232 transitions, 782 flow [2022-11-02 20:48:15,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 232 transitions, 775 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-02 20:48:15,231 INFO L231 Difference]: Finished difference. Result has 204 places, 189 transitions, 478 flow [2022-11-02 20:48:15,232 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=478, PETRI_PLACES=204, PETRI_TRANSITIONS=189} [2022-11-02 20:48:15,232 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 15 predicate places. [2022-11-02 20:48:15,233 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 189 transitions, 478 flow [2022-11-02 20:48:15,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 147.5) internal successors, (1770), 12 states have internal predecessors, (1770), 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:48:15,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:15,234 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:15,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:48:15,235 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:15,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:15,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1288752994, now seen corresponding path program 1 times [2022-11-02 20:48:15,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:15,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726893408] [2022-11-02 20:48:15,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:15,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:15,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:15,527 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:48:15,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:15,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726893408] [2022-11-02 20:48:15,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726893408] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:48:15,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099710764] [2022-11-02 20:48:15,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:15,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:15,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:48:15,531 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:48:15,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:48:15,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:15,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:48:15,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:48:16,015 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-02 20:48:16,015 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:48:16,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099710764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:48:16,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:48:16,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2022-11-02 20:48:16,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31207117] [2022-11-02 20:48:16,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:48:16,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:48:16,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:16,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:48:16,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:48:16,019 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 211 [2022-11-02 20:48:16,020 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 189 transitions, 478 flow. Second operand has 4 states, 4 states have (on average 185.75) internal successors, (743), 4 states have internal predecessors, (743), 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:48:16,020 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:16,020 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 211 [2022-11-02 20:48:16,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:16,245 INFO L130 PetriNetUnfolder]: 191/844 cut-off events. [2022-11-02 20:48:16,245 INFO L131 PetriNetUnfolder]: For 519/559 co-relation queries the response was YES. [2022-11-02 20:48:16,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1710 conditions, 844 events. 191/844 cut-off events. For 519/559 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4660 event pairs, 41 based on Foata normal form. 20/822 useless extension candidates. Maximal degree in co-relation 1696. Up to 132 conditions per place. [2022-11-02 20:48:16,267 INFO L137 encePairwiseOnDemand]: 208/211 looper letters, 31 selfloop transitions, 6 changer transitions 0/207 dead transitions. [2022-11-02 20:48:16,268 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 207 transitions, 633 flow [2022-11-02 20:48:16,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 20:48:16,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-02 20:48:16,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 761 transitions. [2022-11-02 20:48:16,271 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9016587677725119 [2022-11-02 20:48:16,271 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 761 transitions. [2022-11-02 20:48:16,271 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 761 transitions. [2022-11-02 20:48:16,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:16,272 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 761 transitions. [2022-11-02 20:48:16,274 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 190.25) internal successors, (761), 4 states have internal predecessors, (761), 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:48:16,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 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:48:16,276 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 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:48:16,277 INFO L175 Difference]: Start difference. First operand has 204 places, 189 transitions, 478 flow. Second operand 4 states and 761 transitions. [2022-11-02 20:48:16,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 207 transitions, 633 flow [2022-11-02 20:48:16,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 207 transitions, 617 flow, removed 3 selfloop flow, removed 7 redundant places. [2022-11-02 20:48:16,284 INFO L231 Difference]: Finished difference. Result has 199 places, 193 transitions, 515 flow [2022-11-02 20:48:16,285 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=515, PETRI_PLACES=199, PETRI_TRANSITIONS=193} [2022-11-02 20:48:16,286 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 10 predicate places. [2022-11-02 20:48:16,286 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 193 transitions, 515 flow [2022-11-02 20:48:16,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 185.75) internal successors, (743), 4 states have internal predecessors, (743), 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:48:16,287 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:16,287 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:16,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-02 20:48:16,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:16,507 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:16,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:16,508 INFO L85 PathProgramCache]: Analyzing trace with hash -238430925, now seen corresponding path program 1 times [2022-11-02 20:48:16,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:16,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845182715] [2022-11-02 20:48:16,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:16,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:16,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:16,890 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:16,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:16,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845182715] [2022-11-02 20:48:16,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845182715] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:48:16,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678154528] [2022-11-02 20:48:16,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:16,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:16,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:48:16,892 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:48:16,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:48:17,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:17,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-02 20:48:17,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:48:17,349 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:17,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:48:17,658 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:17,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678154528] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:48:17,659 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:48:17,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-11-02 20:48:17,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770346348] [2022-11-02 20:48:17,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:48:17,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-02 20:48:17,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:17,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-02 20:48:17,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-11-02 20:48:17,665 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 211 [2022-11-02 20:48:17,668 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 193 transitions, 515 flow. Second operand has 19 states, 19 states have (on average 159.42105263157896) internal successors, (3029), 19 states have internal predecessors, (3029), 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:48:17,668 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:17,668 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 211 [2022-11-02 20:48:17,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:18,417 INFO L130 PetriNetUnfolder]: 288/1445 cut-off events. [2022-11-02 20:48:18,418 INFO L131 PetriNetUnfolder]: For 1664/1748 co-relation queries the response was YES. [2022-11-02 20:48:18,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3194 conditions, 1445 events. 288/1445 cut-off events. For 1664/1748 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 9739 event pairs, 159 based on Foata normal form. 68/1444 useless extension candidates. Maximal degree in co-relation 3180. Up to 323 conditions per place. [2022-11-02 20:48:18,431 INFO L137 encePairwiseOnDemand]: 195/211 looper letters, 69 selfloop transitions, 23 changer transitions 1/235 dead transitions. [2022-11-02 20:48:18,432 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 235 transitions, 868 flow [2022-11-02 20:48:18,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-02 20:48:18,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-02 20:48:18,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2731 transitions. [2022-11-02 20:48:18,439 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7613604683579593 [2022-11-02 20:48:18,440 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2731 transitions. [2022-11-02 20:48:18,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2731 transitions. [2022-11-02 20:48:18,442 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:18,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2731 transitions. [2022-11-02 20:48:18,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 160.64705882352942) internal successors, (2731), 17 states have internal predecessors, (2731), 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:48:18,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 211.0) internal successors, (3798), 18 states have internal predecessors, (3798), 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:48:18,461 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 211.0) internal successors, (3798), 18 states have internal predecessors, (3798), 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:48:18,462 INFO L175 Difference]: Start difference. First operand has 199 places, 193 transitions, 515 flow. Second operand 17 states and 2731 transitions. [2022-11-02 20:48:18,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 235 transitions, 868 flow [2022-11-02 20:48:18,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 235 transitions, 856 flow, removed 6 selfloop flow, removed 0 redundant places. [2022-11-02 20:48:18,476 INFO L231 Difference]: Finished difference. Result has 221 places, 204 transitions, 622 flow [2022-11-02 20:48:18,476 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=622, PETRI_PLACES=221, PETRI_TRANSITIONS=204} [2022-11-02 20:48:18,478 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 32 predicate places. [2022-11-02 20:48:18,479 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 204 transitions, 622 flow [2022-11-02 20:48:18,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 159.42105263157896) internal successors, (3029), 19 states have internal predecessors, (3029), 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:48:18,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:18,481 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:18,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:48:18,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:18,682 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:18,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:18,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1646090397, now seen corresponding path program 1 times [2022-11-02 20:48:18,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:18,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853800637] [2022-11-02 20:48:18,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:18,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:18,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:19,076 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:48:19,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:19,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853800637] [2022-11-02 20:48:19,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853800637] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:48:19,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399133033] [2022-11-02 20:48:19,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:19,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:19,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:48:19,082 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:48:19,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 20:48:19,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:19,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-02 20:48:19,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:48:19,465 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:48:19,465 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:48:19,752 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-02 20:48:19,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399133033] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:48:19,753 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:48:19,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-11-02 20:48:19,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626212755] [2022-11-02 20:48:19,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:48:19,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-02 20:48:19,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:19,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-02 20:48:19,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-11-02 20:48:19,759 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 211 [2022-11-02 20:48:19,762 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 204 transitions, 622 flow. Second operand has 19 states, 19 states have (on average 159.57894736842104) internal successors, (3032), 19 states have internal predecessors, (3032), 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:48:19,762 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:19,763 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 211 [2022-11-02 20:48:19,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:20,513 INFO L130 PetriNetUnfolder]: 329/1728 cut-off events. [2022-11-02 20:48:20,513 INFO L131 PetriNetUnfolder]: For 1773/1858 co-relation queries the response was YES. [2022-11-02 20:48:20,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3810 conditions, 1728 events. 329/1728 cut-off events. For 1773/1858 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 12427 event pairs, 183 based on Foata normal form. 37/1680 useless extension candidates. Maximal degree in co-relation 3789. Up to 439 conditions per place. [2022-11-02 20:48:20,528 INFO L137 encePairwiseOnDemand]: 198/211 looper letters, 68 selfloop transitions, 23 changer transitions 2/235 dead transitions. [2022-11-02 20:48:20,528 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 235 transitions, 957 flow [2022-11-02 20:48:20,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:48:20,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 20:48:20,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2096 transitions. [2022-11-02 20:48:20,533 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7641268683922713 [2022-11-02 20:48:20,533 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2096 transitions. [2022-11-02 20:48:20,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2096 transitions. [2022-11-02 20:48:20,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:20,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2096 transitions. [2022-11-02 20:48:20,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 161.23076923076923) internal successors, (2096), 13 states have internal predecessors, (2096), 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:48:20,544 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 211.0) internal successors, (2954), 14 states have internal predecessors, (2954), 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:48:20,560 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 211.0) internal successors, (2954), 14 states have internal predecessors, (2954), 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:48:20,560 INFO L175 Difference]: Start difference. First operand has 221 places, 204 transitions, 622 flow. Second operand 13 states and 2096 transitions. [2022-11-02 20:48:20,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 235 transitions, 957 flow [2022-11-02 20:48:20,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 235 transitions, 931 flow, removed 9 selfloop flow, removed 4 redundant places. [2022-11-02 20:48:20,569 INFO L231 Difference]: Finished difference. Result has 235 places, 212 transitions, 725 flow [2022-11-02 20:48:20,569 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=725, PETRI_PLACES=235, PETRI_TRANSITIONS=212} [2022-11-02 20:48:20,570 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 46 predicate places. [2022-11-02 20:48:20,570 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 212 transitions, 725 flow [2022-11-02 20:48:20,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 159.57894736842104) internal successors, (3032), 19 states have internal predecessors, (3032), 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:48:20,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:20,572 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:20,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:48:20,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:20,787 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:20,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:20,788 INFO L85 PathProgramCache]: Analyzing trace with hash -2062939649, now seen corresponding path program 2 times [2022-11-02 20:48:20,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:20,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441431545] [2022-11-02 20:48:20,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:20,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:20,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:22,332 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:22,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:22,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441431545] [2022-11-02 20:48:22,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441431545] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:48:22,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645420076] [2022-11-02 20:48:22,333 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:48:22,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:22,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:48:22,335 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:48:22,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-02 20:48:22,524 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:48:22,525 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:48:22,528 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 32 conjunts are in the unsatisfiable core [2022-11-02 20:48:22,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:48:23,944 INFO L356 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-11-02 20:48:23,945 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2022-11-02 20:48:23,982 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:23,982 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:48:24,219 INFO L356 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-02 20:48:24,219 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 16 [2022-11-02 20:48:26,000 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:26,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645420076] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:48:26,000 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:48:26,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14, 14] total 41 [2022-11-02 20:48:26,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715098837] [2022-11-02 20:48:26,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:48:26,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-11-02 20:48:26,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:26,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-11-02 20:48:26,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=1412, Unknown=0, NotChecked=0, Total=1640 [2022-11-02 20:48:26,012 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 211 [2022-11-02 20:48:26,018 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 212 transitions, 725 flow. Second operand has 41 states, 41 states have (on average 132.58536585365854) internal successors, (5436), 41 states have internal predecessors, (5436), 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:48:26,018 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:26,018 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 211 [2022-11-02 20:48:26,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:32,313 INFO L130 PetriNetUnfolder]: 4661/12895 cut-off events. [2022-11-02 20:48:32,313 INFO L131 PetriNetUnfolder]: For 16749/17518 co-relation queries the response was YES. [2022-11-02 20:48:32,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31588 conditions, 12895 events. 4661/12895 cut-off events. For 16749/17518 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 129558 event pairs, 926 based on Foata normal form. 82/12491 useless extension candidates. Maximal degree in co-relation 31561. Up to 2463 conditions per place. [2022-11-02 20:48:32,468 INFO L137 encePairwiseOnDemand]: 180/211 looper letters, 258 selfloop transitions, 103 changer transitions 4/479 dead transitions. [2022-11-02 20:48:32,468 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 479 transitions, 2637 flow [2022-11-02 20:48:32,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-11-02 20:48:32,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-11-02 20:48:32,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 6584 transitions. [2022-11-02 20:48:32,481 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6368120707998839 [2022-11-02 20:48:32,482 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 6584 transitions. [2022-11-02 20:48:32,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 6584 transitions. [2022-11-02 20:48:32,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:32,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 6584 transitions. [2022-11-02 20:48:32,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 134.3673469387755) internal successors, (6584), 49 states have internal predecessors, (6584), 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:48:32,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 211.0) internal successors, (10550), 50 states have internal predecessors, (10550), 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:48:32,522 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 211.0) internal successors, (10550), 50 states have internal predecessors, (10550), 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:48:32,522 INFO L175 Difference]: Start difference. First operand has 235 places, 212 transitions, 725 flow. Second operand 49 states and 6584 transitions. [2022-11-02 20:48:32,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 479 transitions, 2637 flow [2022-11-02 20:48:32,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 479 transitions, 2588 flow, removed 8 selfloop flow, removed 5 redundant places. [2022-11-02 20:48:32,544 INFO L231 Difference]: Finished difference. Result has 297 places, 311 transitions, 1489 flow [2022-11-02 20:48:32,544 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=693, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=1489, PETRI_PLACES=297, PETRI_TRANSITIONS=311} [2022-11-02 20:48:32,545 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 108 predicate places. [2022-11-02 20:48:32,545 INFO L495 AbstractCegarLoop]: Abstraction has has 297 places, 311 transitions, 1489 flow [2022-11-02 20:48:32,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 132.58536585365854) internal successors, (5436), 41 states have internal predecessors, (5436), 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:48:32,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:32,548 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:32,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-02 20:48:32,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:32,763 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:32,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:32,764 INFO L85 PathProgramCache]: Analyzing trace with hash -532287201, now seen corresponding path program 3 times [2022-11-02 20:48:32,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:32,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361053778] [2022-11-02 20:48:32,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:32,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:32,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:34,343 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:34,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:34,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361053778] [2022-11-02 20:48:34,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361053778] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:48:34,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384923972] [2022-11-02 20:48:34,344 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 20:48:34,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:34,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:48:34,346 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:48:34,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-02 20:48:34,536 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-02 20:48:34,537 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:48:34,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-02 20:48:34,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:48:35,169 INFO L356 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-11-02 20:48:35,170 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2022-11-02 20:48:35,176 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-02 20:48:35,177 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:48:35,263 INFO L356 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-02 20:48:35,264 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 16 [2022-11-02 20:48:35,674 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-02 20:48:35,675 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384923972] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:48:35,675 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:48:35,675 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 5, 5] total 23 [2022-11-02 20:48:35,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119743724] [2022-11-02 20:48:35,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:48:35,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-02 20:48:35,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:35,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-02 20:48:35,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2022-11-02 20:48:35,681 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 211 [2022-11-02 20:48:35,684 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 311 transitions, 1489 flow. Second operand has 23 states, 23 states have (on average 133.7391304347826) internal successors, (3076), 23 states have internal predecessors, (3076), 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:48:35,684 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:35,685 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 211 [2022-11-02 20:48:35,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:48:40,853 INFO L130 PetriNetUnfolder]: 5067/13788 cut-off events. [2022-11-02 20:48:40,854 INFO L131 PetriNetUnfolder]: For 39775/41051 co-relation queries the response was YES. [2022-11-02 20:48:40,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43863 conditions, 13788 events. 5067/13788 cut-off events. For 39775/41051 co-relation queries the response was YES. Maximal size of possible extension queue 496. Compared 140226 event pairs, 2009 based on Foata normal form. 263/13690 useless extension candidates. Maximal degree in co-relation 43817. Up to 5305 conditions per place. [2022-11-02 20:48:41,052 INFO L137 encePairwiseOnDemand]: 186/211 looper letters, 219 selfloop transitions, 68 changer transitions 0/401 dead transitions. [2022-11-02 20:48:41,053 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 401 transitions, 2596 flow [2022-11-02 20:48:41,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-11-02 20:48:41,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2022-11-02 20:48:41,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 4791 transitions. [2022-11-02 20:48:41,064 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6307266982622433 [2022-11-02 20:48:41,065 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 4791 transitions. [2022-11-02 20:48:41,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 4791 transitions. [2022-11-02 20:48:41,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:48:41,068 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 4791 transitions. [2022-11-02 20:48:41,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 133.08333333333334) internal successors, (4791), 36 states have internal predecessors, (4791), 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:48:41,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 211.0) internal successors, (7807), 37 states have internal predecessors, (7807), 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:48:41,097 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 211.0) internal successors, (7807), 37 states have internal predecessors, (7807), 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:48:41,097 INFO L175 Difference]: Start difference. First operand has 297 places, 311 transitions, 1489 flow. Second operand 36 states and 4791 transitions. [2022-11-02 20:48:41,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 401 transitions, 2596 flow [2022-11-02 20:48:41,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 401 transitions, 2339 flow, removed 108 selfloop flow, removed 15 redundant places. [2022-11-02 20:48:41,373 INFO L231 Difference]: Finished difference. Result has 321 places, 320 transitions, 1540 flow [2022-11-02 20:48:41,374 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=1284, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=1540, PETRI_PLACES=321, PETRI_TRANSITIONS=320} [2022-11-02 20:48:41,374 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 132 predicate places. [2022-11-02 20:48:41,375 INFO L495 AbstractCegarLoop]: Abstraction has has 321 places, 320 transitions, 1540 flow [2022-11-02 20:48:41,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 133.7391304347826) internal successors, (3076), 23 states have internal predecessors, (3076), 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:48:41,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:48:41,376 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:41,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-02 20:48:41,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:41,603 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:48:41,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:48:41,604 INFO L85 PathProgramCache]: Analyzing trace with hash 2129684997, now seen corresponding path program 4 times [2022-11-02 20:48:41,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:48:41,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005351039] [2022-11-02 20:48:41,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:48:41,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:48:41,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:48:43,902 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:43,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:48:43,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005351039] [2022-11-02 20:48:43,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005351039] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:48:43,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483934960] [2022-11-02 20:48:43,903 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-02 20:48:43,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:48:43,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:48:43,908 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:48:43,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-02 20:48:44,076 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-02 20:48:44,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:48:44,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 35 conjunts are in the unsatisfiable core [2022-11-02 20:48:44,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:48:45,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 20:48:45,394 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-11-02 20:48:45,478 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-11-02 20:48:45,576 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:45,576 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:48:45,910 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 20:48:45,911 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 41 [2022-11-02 20:48:45,916 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2022-11-02 20:48:48,542 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:48:48,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483934960] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:48:48,543 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:48:48,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20, 21] total 58 [2022-11-02 20:48:48,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512804406] [2022-11-02 20:48:48,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:48:48,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2022-11-02 20:48:48,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:48:48,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2022-11-02 20:48:48,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=2998, Unknown=2, NotChecked=0, Total=3306 [2022-11-02 20:48:48,554 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 211 [2022-11-02 20:48:48,562 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 320 transitions, 1540 flow. Second operand has 58 states, 58 states have (on average 120.48275862068965) internal successors, (6988), 58 states have internal predecessors, (6988), 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:48:48,563 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:48:48,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 211 [2022-11-02 20:48:48,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:04,811 INFO L130 PetriNetUnfolder]: 8474/23902 cut-off events. [2022-11-02 20:49:04,812 INFO L131 PetriNetUnfolder]: For 60005/61162 co-relation queries the response was YES. [2022-11-02 20:49:05,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70327 conditions, 23902 events. 8474/23902 cut-off events. For 60005/61162 co-relation queries the response was YES. Maximal size of possible extension queue 938. Compared 276224 event pairs, 1893 based on Foata normal form. 1233/24807 useless extension candidates. Maximal degree in co-relation 70279. Up to 3190 conditions per place. [2022-11-02 20:49:05,109 INFO L137 encePairwiseOnDemand]: 173/211 looper letters, 376 selfloop transitions, 141 changer transitions 16/640 dead transitions. [2022-11-02 20:49:05,109 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 400 places, 640 transitions, 4555 flow [2022-11-02 20:49:05,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-11-02 20:49:05,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2022-11-02 20:49:05,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 10003 transitions. [2022-11-02 20:49:05,127 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5781412553462028 [2022-11-02 20:49:05,128 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 10003 transitions. [2022-11-02 20:49:05,128 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 10003 transitions. [2022-11-02 20:49:05,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:05,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 10003 transitions. [2022-11-02 20:49:05,151 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 121.98780487804878) internal successors, (10003), 82 states have internal predecessors, (10003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:05,175 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 211.0) internal successors, (17513), 83 states have internal predecessors, (17513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:05,181 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 211.0) internal successors, (17513), 83 states have internal predecessors, (17513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:05,182 INFO L175 Difference]: Start difference. First operand has 321 places, 320 transitions, 1540 flow. Second operand 82 states and 10003 transitions. [2022-11-02 20:49:05,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 400 places, 640 transitions, 4555 flow [2022-11-02 20:49:05,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 640 transitions, 4328 flow, removed 70 selfloop flow, removed 33 redundant places. [2022-11-02 20:49:05,848 INFO L231 Difference]: Finished difference. Result has 392 places, 358 transitions, 2249 flow [2022-11-02 20:49:05,849 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=1366, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=306, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=2249, PETRI_PLACES=392, PETRI_TRANSITIONS=358} [2022-11-02 20:49:05,851 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 203 predicate places. [2022-11-02 20:49:05,851 INFO L495 AbstractCegarLoop]: Abstraction has has 392 places, 358 transitions, 2249 flow [2022-11-02 20:49:05,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 120.48275862068965) internal successors, (6988), 58 states have internal predecessors, (6988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:05,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:05,854 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:05,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:06,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-02 20:49:06,068 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:49:06,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:06,069 INFO L85 PathProgramCache]: Analyzing trace with hash 96634607, now seen corresponding path program 5 times [2022-11-02 20:49:06,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:06,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786108188] [2022-11-02 20:49:06,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:06,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:06,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:10,137 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:49:10,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:10,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786108188] [2022-11-02 20:49:10,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786108188] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:10,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675120953] [2022-11-02 20:49:10,138 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-11-02 20:49:10,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:10,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:10,139 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:10,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-02 20:49:10,306 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-11-02 20:49:10,307 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:49:10,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 30 conjunts are in the unsatisfiable core [2022-11-02 20:49:10,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:11,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 20:49:11,393 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2022-11-02 20:49:11,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 20:49:11,497 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2022-11-02 20:49:11,588 INFO L356 Elim1Store]: treesize reduction 11, result has 21.4 percent of original size [2022-11-02 20:49:11,588 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 10 [2022-11-02 20:49:11,639 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-02 20:49:11,639 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:49:11,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675120953] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:49:11,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:49:11,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [30] total 41 [2022-11-02 20:49:11,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344910379] [2022-11-02 20:49:11,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:49:11,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-02 20:49:11,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:11,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-02 20:49:11,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1531, Unknown=0, NotChecked=0, Total=1640 [2022-11-02 20:49:11,644 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 211 [2022-11-02 20:49:11,646 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 358 transitions, 2249 flow. Second operand has 14 states, 14 states have (on average 145.57142857142858) internal successors, (2038), 14 states have internal predecessors, (2038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:11,646 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:11,646 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 211 [2022-11-02 20:49:11,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:18,400 INFO L130 PetriNetUnfolder]: 8386/23559 cut-off events. [2022-11-02 20:49:18,401 INFO L131 PetriNetUnfolder]: For 122517/124042 co-relation queries the response was YES. [2022-11-02 20:49:18,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82495 conditions, 23559 events. 8386/23559 cut-off events. For 122517/124042 co-relation queries the response was YES. Maximal size of possible extension queue 888. Compared 268938 event pairs, 2499 based on Foata normal form. 673/23888 useless extension candidates. Maximal degree in co-relation 82425. Up to 7969 conditions per place. [2022-11-02 20:49:18,891 INFO L137 encePairwiseOnDemand]: 191/211 looper letters, 190 selfloop transitions, 87 changer transitions 3/451 dead transitions. [2022-11-02 20:49:18,892 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 451 transitions, 3585 flow [2022-11-02 20:49:18,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-02 20:49:18,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-02 20:49:18,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2943 transitions. [2022-11-02 20:49:18,918 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6973933649289099 [2022-11-02 20:49:18,919 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2943 transitions. [2022-11-02 20:49:18,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2943 transitions. [2022-11-02 20:49:18,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:18,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2943 transitions. [2022-11-02 20:49:18,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 147.15) internal successors, (2943), 20 states have internal predecessors, (2943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:18,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 211.0) internal successors, (4431), 21 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:18,942 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 211.0) internal successors, (4431), 21 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:18,942 INFO L175 Difference]: Start difference. First operand has 392 places, 358 transitions, 2249 flow. Second operand 20 states and 2943 transitions. [2022-11-02 20:49:18,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 411 places, 451 transitions, 3585 flow [2022-11-02 20:49:19,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 451 transitions, 3335 flow, removed 58 selfloop flow, removed 44 redundant places. [2022-11-02 20:49:19,887 INFO L231 Difference]: Finished difference. Result has 371 places, 383 transitions, 2595 flow [2022-11-02 20:49:19,888 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=2016, PETRI_DIFFERENCE_MINUEND_PLACES=348, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=281, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2595, PETRI_PLACES=371, PETRI_TRANSITIONS=383} [2022-11-02 20:49:19,888 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 182 predicate places. [2022-11-02 20:49:19,889 INFO L495 AbstractCegarLoop]: Abstraction has has 371 places, 383 transitions, 2595 flow [2022-11-02 20:49:19,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 145.57142857142858) internal successors, (2038), 14 states have internal predecessors, (2038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:19,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:19,890 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:19,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:20,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-02 20:49:20,091 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:49:20,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:20,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1132556869, now seen corresponding path program 6 times [2022-11-02 20:49:20,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:20,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311446644] [2022-11-02 20:49:20,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:20,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:20,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:22,593 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:49:22,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:22,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311446644] [2022-11-02 20:49:22,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311446644] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:22,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895149821] [2022-11-02 20:49:22,594 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-11-02 20:49:22,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:22,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:22,604 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:22,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-02 20:49:22,822 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-11-02 20:49:22,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:49:22,825 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 40 conjunts are in the unsatisfiable core [2022-11-02 20:49:22,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:24,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 20:49:24,462 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-11-02 20:49:24,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 20:49:24,822 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-11-02 20:49:24,951 INFO L356 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-11-02 20:49:24,952 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2022-11-02 20:49:24,998 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:49:24,998 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:25,423 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 20:49:25,423 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 167 treesize of output 155 [2022-11-02 20:49:25,430 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 126 [2022-11-02 20:49:25,437 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 102 [2022-11-02 20:49:28,344 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:49:28,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895149821] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:49:28,345 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:49:28,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 62 [2022-11-02 20:49:28,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757121490] [2022-11-02 20:49:28,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:49:28,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2022-11-02 20:49:28,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:49:28,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2022-11-02 20:49:28,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=265, Invalid=3517, Unknown=0, NotChecked=0, Total=3782 [2022-11-02 20:49:28,354 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 211 [2022-11-02 20:49:28,361 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 371 places, 383 transitions, 2595 flow. Second operand has 62 states, 62 states have (on average 123.08064516129032) internal successors, (7631), 62 states have internal predecessors, (7631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:28,361 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:49:28,362 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 211 [2022-11-02 20:49:28,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:49:50,039 INFO L130 PetriNetUnfolder]: 15371/40737 cut-off events. [2022-11-02 20:49:50,039 INFO L131 PetriNetUnfolder]: For 252705/256321 co-relation queries the response was YES. [2022-11-02 20:49:50,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153766 conditions, 40737 events. 15371/40737 cut-off events. For 252705/256321 co-relation queries the response was YES. Maximal size of possible extension queue 1334. Compared 488111 event pairs, 4299 based on Foata normal form. 1380/41329 useless extension candidates. Maximal degree in co-relation 153694. Up to 6967 conditions per place. [2022-11-02 20:49:50,764 INFO L137 encePairwiseOnDemand]: 168/211 looper letters, 328 selfloop transitions, 308 changer transitions 1/747 dead transitions. [2022-11-02 20:49:50,764 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 747 transitions, 7285 flow [2022-11-02 20:49:50,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-11-02 20:49:50,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2022-11-02 20:49:50,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 7235 transitions. [2022-11-02 20:49:50,784 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.591191371139075 [2022-11-02 20:49:50,784 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 7235 transitions. [2022-11-02 20:49:50,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 7235 transitions. [2022-11-02 20:49:50,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:49:50,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 7235 transitions. [2022-11-02 20:49:50,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 124.74137931034483) internal successors, (7235), 58 states have internal predecessors, (7235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:50,816 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 211.0) internal successors, (12449), 59 states have internal predecessors, (12449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:50,819 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 211.0) internal successors, (12449), 59 states have internal predecessors, (12449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:50,819 INFO L175 Difference]: Start difference. First operand has 371 places, 383 transitions, 2595 flow. Second operand 58 states and 7235 transitions. [2022-11-02 20:49:50,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 747 transitions, 7285 flow [2022-11-02 20:49:52,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 747 transitions, 6997 flow, removed 113 selfloop flow, removed 14 redundant places. [2022-11-02 20:49:52,882 INFO L231 Difference]: Finished difference. Result has 429 places, 588 transitions, 6005 flow [2022-11-02 20:49:52,882 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=2464, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=124, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=6005, PETRI_PLACES=429, PETRI_TRANSITIONS=588} [2022-11-02 20:49:52,883 INFO L287 CegarLoopForPetriNet]: 189 programPoint places, 240 predicate places. [2022-11-02 20:49:52,883 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 588 transitions, 6005 flow [2022-11-02 20:49:52,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 123.08064516129032) internal successors, (7631), 62 states have internal predecessors, (7631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:49:52,884 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:49:52,884 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:49:52,891 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-02 20:49:53,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-02 20:49:53,087 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:49:53,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:49:53,088 INFO L85 PathProgramCache]: Analyzing trace with hash -69437851, now seen corresponding path program 7 times [2022-11-02 20:49:53,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:49:53,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695991854] [2022-11-02 20:49:53,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:49:53,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:49:53,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:56,695 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:49:56,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:49:56,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695991854] [2022-11-02 20:49:56,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695991854] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:49:56,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449920006] [2022-11-02 20:49:56,696 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-02 20:49:56,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:49:56,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:49:56,700 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:49:56,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_63c8acf8-de1a-489c-93cd-3d2bd31961a7/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-02 20:49:56,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:49:56,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 45 conjunts are in the unsatisfiable core [2022-11-02 20:49:56,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:49:56,864 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-02 20:49:57,270 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-02 20:49:57,271 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-02 20:49:58,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 20:49:58,539 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-11-02 20:49:58,695 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-11-02 20:49:58,873 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-11-02 20:49:58,925 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:49:58,925 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:49:59,300 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 20:49:59,300 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 85 treesize of output 81 [2022-11-02 20:49:59,305 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 52 [2022-11-02 20:49:59,309 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 46 [2022-11-02 20:50:02,362 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-02 20:50:02,418 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:50:02,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449920006] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:50:02,418 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:50:02,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 23, 23] total 69 [2022-11-02 20:50:02,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744667239] [2022-11-02 20:50:02,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:50:02,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-11-02 20:50:02,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:50:02,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-11-02 20:50:02,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=4332, Unknown=1, NotChecked=0, Total=4692 [2022-11-02 20:50:02,424 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 211 [2022-11-02 20:50:02,426 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 588 transitions, 6005 flow. Second operand has 69 states, 69 states have (on average 93.59420289855072) internal successors, (6458), 69 states have internal predecessors, (6458), 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:50:02,427 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:50:02,427 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 211 [2022-11-02 20:50:02,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:50:45,848 INFO L130 PetriNetUnfolder]: 25431/66695 cut-off events. [2022-11-02 20:50:45,849 INFO L131 PetriNetUnfolder]: For 993299/1017128 co-relation queries the response was YES. [2022-11-02 20:50:46,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 346549 conditions, 66695 events. 25431/66695 cut-off events. For 993299/1017128 co-relation queries the response was YES. Maximal size of possible extension queue 2210. Compared 855469 event pairs, 4596 based on Foata normal form. 4391/69954 useless extension candidates. Maximal degree in co-relation 346463. Up to 12920 conditions per place.