./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 12:33:37,731 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:33:37,733 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:33:37,767 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:33:37,769 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:33:37,770 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:33:37,773 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:33:37,777 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:33:37,780 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:33:37,782 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:33:37,784 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:33:37,787 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:33:37,788 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:33:37,794 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:33:37,796 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:33:37,798 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:33:37,799 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:33:37,802 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:33:37,803 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:33:37,807 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:33:37,812 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:33:37,813 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:33:37,815 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:33:37,817 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:33:37,823 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:33:37,827 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:33:37,828 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:33:37,829 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:33:37,830 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:33:37,832 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:33:37,833 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:33:37,834 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:33:37,835 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:33:37,838 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:33:37,839 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:33:37,840 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:33:37,841 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:33:37,842 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:33:37,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:33:37,843 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:33:37,844 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:33:37,844 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-16 12:33:37,885 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:33:37,885 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:33:37,886 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:33:37,886 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:33:37,887 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:33:37,887 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:33:37,888 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:33:37,888 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:33:37,888 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:33:37,889 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:33:37,890 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 12:33:37,890 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:33:37,890 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 12:33:37,890 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:33:37,890 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:33:37,891 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:33:37,891 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:33:37,891 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 12:33:37,891 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:33:37,891 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:33:37,891 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:33:37,892 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:33:37,892 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:33:37,892 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:33:37,892 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:33:37,892 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:33:37,894 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:33:37,894 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:33:37,894 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:33:37,894 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:33:37,895 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:33:37,895 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:33:37,895 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:33:37,895 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_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 [2022-11-16 12:33:38,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:33:38,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:33:38,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:33:38,218 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:33:38,219 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:33:38,220 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2022-11-16 12:33:38,284 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/data/efbcf135a/d76b97a51f244f5abc7b6ad9faab02f0/FLAG271a545df [2022-11-16 12:33:38,823 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:33:38,823 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2022-11-16 12:33:38,832 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/data/efbcf135a/d76b97a51f244f5abc7b6ad9faab02f0/FLAG271a545df [2022-11-16 12:33:39,160 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/data/efbcf135a/d76b97a51f244f5abc7b6ad9faab02f0 [2022-11-16 12:33:39,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:33:39,168 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:33:39,171 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:33:39,171 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:33:39,175 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:33:39,176 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,178 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5292f576 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39, skipping insertion in model container [2022-11-16 12:33:39,178 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,186 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:33:39,210 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:33:39,467 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2022-11-16 12:33:39,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:33:39,482 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:33:39,503 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2022-11-16 12:33:39,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:33:39,520 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:33:39,520 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39 WrapperNode [2022-11-16 12:33:39,521 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:33:39,522 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:33:39,522 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:33:39,522 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:33:39,529 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,537 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,559 INFO L138 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 142 [2022-11-16 12:33:39,559 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:33:39,560 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:33:39,560 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:33:39,561 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:33:39,569 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,570 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,572 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,573 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,578 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,582 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,583 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,594 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,596 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:33:39,597 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:33:39,598 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:33:39,598 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:33:39,607 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (1/1) ... [2022-11-16 12:33:39,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:33:39,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:33:39,637 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:33:39,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:33:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:33:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-16 12:33:39,689 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-16 12:33:39,690 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-16 12:33:39,691 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-16 12:33:39,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:33:39,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:33:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:33:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-16 12:33:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-16 12:33:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 12:33:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:33:39,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:33:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:33:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:33:39,696 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 12:33:39,834 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:33:39,837 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:33:40,220 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:33:40,360 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:33:40,360 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-16 12:33:40,363 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:33:40 BoogieIcfgContainer [2022-11-16 12:33:40,363 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:33:40,366 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:33:40,366 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:33:40,371 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:33:40,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:33:39" (1/3) ... [2022-11-16 12:33:40,372 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16bb00f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:33:40, skipping insertion in model container [2022-11-16 12:33:40,372 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:33:39" (2/3) ... [2022-11-16 12:33:40,373 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16bb00f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:33:40, skipping insertion in model container [2022-11-16 12:33:40,373 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:33:40" (3/3) ... [2022-11-16 12:33:40,375 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2022-11-16 12:33:40,385 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 12:33:40,397 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:33:40,398 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 12:33:40,398 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 12:33:40,489 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-16 12:33:40,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 133 transitions, 282 flow [2022-11-16 12:33:40,589 INFO L130 PetriNetUnfolder]: 11/131 cut-off events. [2022-11-16 12:33:40,590 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 12:33:40,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 131 events. 11/131 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 81 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2022-11-16 12:33:40,597 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 133 transitions, 282 flow [2022-11-16 12:33:40,602 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 122 transitions, 256 flow [2022-11-16 12:33:40,621 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:33:40,628 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;@1bd00a60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:33:40,628 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-16 12:33:40,659 INFO L130 PetriNetUnfolder]: 11/121 cut-off events. [2022-11-16 12:33:40,659 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 12:33:40,660 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:40,660 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:33:40,661 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:40,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:40,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1397829589, now seen corresponding path program 1 times [2022-11-16 12:33:40,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:40,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612240287] [2022-11-16 12:33:40,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:40,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:40,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:41,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:33:41,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:41,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612240287] [2022-11-16 12:33:41,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612240287] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:33:41,019 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:33:41,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:33:41,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379425177] [2022-11-16 12:33:41,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:33:41,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 12:33:41,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:33:41,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 12:33:41,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 12:33:41,081 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 133 [2022-11-16 12:33:41,088 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 122 transitions, 256 flow. Second operand has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,088 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:33:41,088 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 133 [2022-11-16 12:33:41,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:33:41,190 INFO L130 PetriNetUnfolder]: 8/122 cut-off events. [2022-11-16 12:33:41,190 INFO L131 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-11-16 12:33:41,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 122 events. 8/122 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 87 event pairs, 1 based on Foata normal form. 10/122 useless extension candidates. Maximal degree in co-relation 83. Up to 13 conditions per place. [2022-11-16 12:33:41,192 INFO L137 encePairwiseOnDemand]: 126/133 looper letters, 7 selfloop transitions, 0 changer transitions 3/115 dead transitions. [2022-11-16 12:33:41,192 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 115 transitions, 256 flow [2022-11-16 12:33:41,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 12:33:41,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-16 12:33:41,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 250 transitions. [2022-11-16 12:33:41,219 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9398496240601504 [2022-11-16 12:33:41,220 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 250 transitions. [2022-11-16 12:33:41,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 250 transitions. [2022-11-16 12:33:41,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:33:41,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 250 transitions. [2022-11-16 12:33:41,238 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 125.0) internal successors, (250), 2 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,247 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,247 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,249 INFO L175 Difference]: Start difference. First operand has 118 places, 122 transitions, 256 flow. Second operand 2 states and 250 transitions. [2022-11-16 12:33:41,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 115 transitions, 256 flow [2022-11-16 12:33:41,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 115 transitions, 248 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-16 12:33:41,266 INFO L231 Difference]: Finished difference. Result has 115 places, 112 transitions, 228 flow [2022-11-16 12:33:41,268 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=228, PETRI_PLACES=115, PETRI_TRANSITIONS=112} [2022-11-16 12:33:41,273 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, -3 predicate places. [2022-11-16 12:33:41,274 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 112 transitions, 228 flow [2022-11-16 12:33:41,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,275 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:41,275 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:33:41,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:33:41,277 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:41,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:41,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1099987895, now seen corresponding path program 1 times [2022-11-16 12:33:41,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:41,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355242997] [2022-11-16 12:33:41,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:41,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:41,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:41,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:33:41,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:41,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355242997] [2022-11-16 12:33:41,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355242997] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:33:41,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:33:41,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:33:41,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402119527] [2022-11-16 12:33:41,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:33:41,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:33:41,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:33:41,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:33:41,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:33:41,795 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 133 [2022-11-16 12:33:41,796 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 112 transitions, 228 flow. Second operand has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,796 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:33:41,796 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 133 [2022-11-16 12:33:41,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:33:41,903 INFO L130 PetriNetUnfolder]: 13/157 cut-off events. [2022-11-16 12:33:41,903 INFO L131 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2022-11-16 12:33:41,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 157 events. 13/157 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 253 event pairs, 1 based on Foata normal form. 2/149 useless extension candidates. Maximal degree in co-relation 199. Up to 19 conditions per place. [2022-11-16 12:33:41,905 INFO L137 encePairwiseOnDemand]: 128/133 looper letters, 23 selfloop transitions, 2 changer transitions 4/121 dead transitions. [2022-11-16 12:33:41,905 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 121 transitions, 307 flow [2022-11-16 12:33:41,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:33:41,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 12:33:41,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 540 transitions. [2022-11-16 12:33:41,909 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8120300751879699 [2022-11-16 12:33:41,909 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 540 transitions. [2022-11-16 12:33:41,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 540 transitions. [2022-11-16 12:33:41,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:33:41,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 540 transitions. [2022-11-16 12:33:41,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 108.0) internal successors, (540), 5 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,914 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,915 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,915 INFO L175 Difference]: Start difference. First operand has 115 places, 112 transitions, 228 flow. Second operand 5 states and 540 transitions. [2022-11-16 12:33:41,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 121 transitions, 307 flow [2022-11-16 12:33:41,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 121 transitions, 307 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:33:41,919 INFO L231 Difference]: Finished difference. Result has 119 places, 113 transitions, 244 flow [2022-11-16 12:33:41,919 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=244, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2022-11-16 12:33:41,920 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2022-11-16 12:33:41,920 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 244 flow [2022-11-16 12:33:41,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:41,921 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:41,921 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:33:41,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:33:41,922 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:41,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:41,922 INFO L85 PathProgramCache]: Analyzing trace with hash 267686348, now seen corresponding path program 1 times [2022-11-16 12:33:41,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:41,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972364527] [2022-11-16 12:33:41,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:41,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:42,294 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:33:42,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:42,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972364527] [2022-11-16 12:33:42,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972364527] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:33:42,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:33:42,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:33:42,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328146169] [2022-11-16 12:33:42,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:33:42,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:33:42,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:33:42,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:33:42,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:33:42,298 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2022-11-16 12:33:42,298 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:42,299 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:33:42,299 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2022-11-16 12:33:42,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:33:42,413 INFO L130 PetriNetUnfolder]: 18/188 cut-off events. [2022-11-16 12:33:42,413 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-16 12:33:42,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 188 events. 18/188 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 349 event pairs, 3 based on Foata normal form. 3/175 useless extension candidates. Maximal degree in co-relation 240. Up to 30 conditions per place. [2022-11-16 12:33:42,417 INFO L137 encePairwiseOnDemand]: 125/133 looper letters, 12 selfloop transitions, 7 changer transitions 2/118 dead transitions. [2022-11-16 12:33:42,418 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 118 transitions, 298 flow [2022-11-16 12:33:42,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:33:42,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:33:42,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 351 transitions. [2022-11-16 12:33:42,435 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8796992481203008 [2022-11-16 12:33:42,435 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 351 transitions. [2022-11-16 12:33:42,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 351 transitions. [2022-11-16 12:33:42,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:33:42,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 351 transitions. [2022-11-16 12:33:42,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:42,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:42,450 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:42,450 INFO L175 Difference]: Start difference. First operand has 119 places, 113 transitions, 244 flow. Second operand 3 states and 351 transitions. [2022-11-16 12:33:42,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 118 transitions, 298 flow [2022-11-16 12:33:42,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 118 transitions, 292 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-11-16 12:33:42,454 INFO L231 Difference]: Finished difference. Result has 117 places, 115 transitions, 269 flow [2022-11-16 12:33:42,455 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=269, PETRI_PLACES=117, PETRI_TRANSITIONS=115} [2022-11-16 12:33:42,461 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, -1 predicate places. [2022-11-16 12:33:42,462 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 115 transitions, 269 flow [2022-11-16 12:33:42,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:42,463 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:42,463 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:33:42,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 12:33:42,463 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:42,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:42,465 INFO L85 PathProgramCache]: Analyzing trace with hash -189209850, now seen corresponding path program 1 times [2022-11-16 12:33:42,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:42,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129075241] [2022-11-16 12:33:42,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:42,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:42,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:43,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:33:43,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:43,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129075241] [2022-11-16 12:33:43,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129075241] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:33:43,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:33:43,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-16 12:33:43,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550510968] [2022-11-16 12:33:43,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:33:43,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:33:43,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:33:43,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:33:43,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:33:43,087 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 133 [2022-11-16 12:33:43,089 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 115 transitions, 269 flow. Second operand has 10 states, 10 states have (on average 97.4) internal successors, (974), 10 states have internal predecessors, (974), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:43,089 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:33:43,089 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 133 [2022-11-16 12:33:43,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:33:43,574 INFO L130 PetriNetUnfolder]: 55/344 cut-off events. [2022-11-16 12:33:43,574 INFO L131 PetriNetUnfolder]: For 104/104 co-relation queries the response was YES. [2022-11-16 12:33:43,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 553 conditions, 344 events. 55/344 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1380 event pairs, 15 based on Foata normal form. 6/312 useless extension candidates. Maximal degree in co-relation 547. Up to 64 conditions per place. [2022-11-16 12:33:43,580 INFO L137 encePairwiseOnDemand]: 121/133 looper letters, 33 selfloop transitions, 7 changer transitions 28/150 dead transitions. [2022-11-16 12:33:43,580 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 150 transitions, 496 flow [2022-11-16 12:33:43,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:33:43,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-16 12:33:43,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1113 transitions. [2022-11-16 12:33:43,584 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7607655502392344 [2022-11-16 12:33:43,584 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1113 transitions. [2022-11-16 12:33:43,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1113 transitions. [2022-11-16 12:33:43,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:33:43,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1113 transitions. [2022-11-16 12:33:43,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 101.18181818181819) internal successors, (1113), 11 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:43,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 133.0) internal successors, (1596), 12 states have internal predecessors, (1596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:43,596 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 133.0) internal successors, (1596), 12 states have internal predecessors, (1596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:43,597 INFO L175 Difference]: Start difference. First operand has 117 places, 115 transitions, 269 flow. Second operand 11 states and 1113 transitions. [2022-11-16 12:33:43,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 150 transitions, 496 flow [2022-11-16 12:33:43,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 150 transitions, 487 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:33:43,606 INFO L231 Difference]: Finished difference. Result has 131 places, 115 transitions, 290 flow [2022-11-16 12:33:43,606 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=290, PETRI_PLACES=131, PETRI_TRANSITIONS=115} [2022-11-16 12:33:43,608 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 13 predicate places. [2022-11-16 12:33:43,613 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 115 transitions, 290 flow [2022-11-16 12:33:43,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 97.4) internal successors, (974), 10 states have internal predecessors, (974), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:43,614 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:43,615 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:33:43,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 12:33:43,615 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:43,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:43,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1239590407, now seen corresponding path program 1 times [2022-11-16 12:33:43,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:43,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603640344] [2022-11-16 12:33:43,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:43,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:43,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:44,077 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-16 12:33:44,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:44,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603640344] [2022-11-16 12:33:44,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603640344] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:33:44,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417832101] [2022-11-16 12:33:44,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:44,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:33:44,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:33:44,082 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:33:44,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:33:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:44,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 61 conjunts are in the unsatisfiable core [2022-11-16 12:33:44,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:33:44,296 INFO L350 Elim1Store]: Elim1 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-16 12:33:44,363 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-16 12:33:44,363 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-11-16 12:33:45,184 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-16 12:33:45,185 INFO L350 Elim1Store]: Elim1 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 15 treesize of output 15 [2022-11-16 12:33:45,444 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-16 12:33:45,879 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-16 12:33:45,988 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 12:33:46,242 INFO L350 Elim1Store]: Elim1 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-16 12:33:46,297 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:33:46,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:33:47,087 WARN L833 $PredicateComparison]: unable to prove that (or (<= c_~n~0 c_~front~0) (let ((.cse1 (+ c_~queue~0.offset (* c_~front~0 4))) (.cse2 (+ c_~queue~0.offset (* c_~back~0 4)))) (and (forall ((v_ArrVal_69 (Array Int Int)) (v_ArrVal_70 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_70) c_~queue~0.base))) (or (<= (+ c_~sum~0 (select .cse0 .cse1)) 1) (not (= (select .cse0 .cse2) 1))))) (forall ((v_ArrVal_69 (Array Int Int)) (v_ArrVal_70 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_70) c_~queue~0.base))) (or (<= 0 (+ c_~sum~0 (select .cse3 .cse1))) (not (= (select .cse3 .cse2) 1))))))) (< c_~front~0 0)) is different from false [2022-11-16 12:33:47,716 WARN L833 $PredicateComparison]: unable to prove that (or (< (+ |c_ULTIMATE.start_create_fresh_int_array_#t~post19#1| 1) |c_ULTIMATE.start_create_fresh_int_array_~size#1|) (<= c_~n~0 c_~front~0) (< c_~front~0 0) (let ((.cse2 (+ (* c_~back~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse1 (+ (* c_~front~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (and (forall ((v_ArrVal_69 (Array Int Int)) (v_ArrVal_70 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_70) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (<= (+ c_~sum~0 (select .cse0 .cse1)) 1) (not (= (select .cse0 .cse2) 1))))) (forall ((v_ArrVal_69 (Array Int Int)) (v_ArrVal_70 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_70) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (select .cse3 .cse2) 1)) (<= 0 (+ c_~sum~0 (select .cse3 .cse1))))))))) is different from false [2022-11-16 12:33:47,894 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:33:47,895 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2022-11-16 12:33:47,909 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:33:47,910 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 148 treesize of output 144 [2022-11-16 12:33:47,924 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:33:47,925 INFO L350 Elim1Store]: Elim1 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 132 treesize of output 120 [2022-11-16 12:33:47,945 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:33:47,948 INFO L350 Elim1Store]: Elim1 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 83 treesize of output 83 [2022-11-16 12:33:48,251 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:33:48,252 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2022-11-16 12:33:48,268 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-11-16 12:33:48,269 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 316 treesize of output 288 [2022-11-16 12:33:48,293 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-11-16 12:33:48,294 INFO L350 Elim1Store]: Elim1 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 284 treesize of output 264 [2022-11-16 12:33:48,316 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-11-16 12:33:48,317 INFO L350 Elim1Store]: Elim1 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 260 treesize of output 216 [2022-11-16 12:33:51,927 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:33:51,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417832101] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:33:51,928 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:33:51,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 27, 26] total 52 [2022-11-16 12:33:51,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220009991] [2022-11-16 12:33:51,929 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:33:51,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-11-16 12:33:51,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:33:51,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-11-16 12:33:51,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=597, Invalid=1817, Unknown=44, NotChecked=194, Total=2652 [2022-11-16 12:33:51,936 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 133 [2022-11-16 12:33:51,940 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 115 transitions, 290 flow. Second operand has 52 states, 52 states have (on average 61.78846153846154) internal successors, (3213), 52 states have internal predecessors, (3213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:51,940 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:33:51,940 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 133 [2022-11-16 12:33:51,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:33:55,497 INFO L130 PetriNetUnfolder]: 149/815 cut-off events. [2022-11-16 12:33:55,497 INFO L131 PetriNetUnfolder]: For 276/284 co-relation queries the response was YES. [2022-11-16 12:33:55,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1442 conditions, 815 events. 149/815 cut-off events. For 276/284 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4802 event pairs, 10 based on Foata normal form. 4/751 useless extension candidates. Maximal degree in co-relation 1431. Up to 103 conditions per place. [2022-11-16 12:33:55,502 INFO L137 encePairwiseOnDemand]: 101/133 looper letters, 90 selfloop transitions, 42 changer transitions 39/223 dead transitions. [2022-11-16 12:33:55,502 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 223 transitions, 966 flow [2022-11-16 12:33:55,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-11-16 12:33:55,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2022-11-16 12:33:55,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 2712 transitions. [2022-11-16 12:33:55,509 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47420877775834935 [2022-11-16 12:33:55,510 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 2712 transitions. [2022-11-16 12:33:55,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 2712 transitions. [2022-11-16 12:33:55,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:33:55,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 2712 transitions. [2022-11-16 12:33:55,518 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 63.06976744186046) internal successors, (2712), 43 states have internal predecessors, (2712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:55,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 133.0) internal successors, (5852), 44 states have internal predecessors, (5852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:55,531 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 133.0) internal successors, (5852), 44 states have internal predecessors, (5852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:55,531 INFO L175 Difference]: Start difference. First operand has 131 places, 115 transitions, 290 flow. Second operand 43 states and 2712 transitions. [2022-11-16 12:33:55,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 223 transitions, 966 flow [2022-11-16 12:33:55,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 223 transitions, 916 flow, removed 16 selfloop flow, removed 8 redundant places. [2022-11-16 12:33:55,538 INFO L231 Difference]: Finished difference. Result has 180 places, 137 transitions, 515 flow [2022-11-16 12:33:55,539 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=515, PETRI_PLACES=180, PETRI_TRANSITIONS=137} [2022-11-16 12:33:55,539 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 62 predicate places. [2022-11-16 12:33:55,540 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 137 transitions, 515 flow [2022-11-16 12:33:55,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 61.78846153846154) internal successors, (3213), 52 states have internal predecessors, (3213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:55,542 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:55,542 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:33:55,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 12:33:55,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:33:55,759 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:55,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:55,760 INFO L85 PathProgramCache]: Analyzing trace with hash -406566533, now seen corresponding path program 1 times [2022-11-16 12:33:55,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:55,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323791238] [2022-11-16 12:33:55,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:55,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:55,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:55,880 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 12:33:55,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:55,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323791238] [2022-11-16 12:33:55,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323791238] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:33:55,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:33:55,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:33:55,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658628857] [2022-11-16 12:33:55,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:33:55,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:33:55,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:33:55,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:33:55,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:33:55,884 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2022-11-16 12:33:55,884 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 137 transitions, 515 flow. Second operand has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:55,885 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:33:55,885 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2022-11-16 12:33:55,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:33:56,023 INFO L130 PetriNetUnfolder]: 103/634 cut-off events. [2022-11-16 12:33:56,025 INFO L131 PetriNetUnfolder]: For 395/395 co-relation queries the response was YES. [2022-11-16 12:33:56,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1165 conditions, 634 events. 103/634 cut-off events. For 395/395 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3646 event pairs, 4 based on Foata normal form. 0/589 useless extension candidates. Maximal degree in co-relation 1137. Up to 173 conditions per place. [2022-11-16 12:33:56,030 INFO L137 encePairwiseOnDemand]: 130/133 looper letters, 32 selfloop transitions, 2 changer transitions 1/145 dead transitions. [2022-11-16 12:33:56,032 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 145 transitions, 628 flow [2022-11-16 12:33:56,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:33:56,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-16 12:33:56,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2022-11-16 12:33:56,034 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9022556390977443 [2022-11-16 12:33:56,034 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2022-11-16 12:33:56,034 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2022-11-16 12:33:56,034 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:33:56,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2022-11-16 12:33:56,036 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:56,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:56,038 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:56,038 INFO L175 Difference]: Start difference. First operand has 180 places, 137 transitions, 515 flow. Second operand 3 states and 360 transitions. [2022-11-16 12:33:56,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 145 transitions, 628 flow [2022-11-16 12:33:56,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 145 transitions, 544 flow, removed 21 selfloop flow, removed 26 redundant places. [2022-11-16 12:33:56,047 INFO L231 Difference]: Finished difference. Result has 149 places, 135 transitions, 431 flow [2022-11-16 12:33:56,047 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=431, PETRI_PLACES=149, PETRI_TRANSITIONS=135} [2022-11-16 12:33:56,050 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 31 predicate places. [2022-11-16 12:33:56,050 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 135 transitions, 431 flow [2022-11-16 12:33:56,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:56,051 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:56,051 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:33:56,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 12:33:56,051 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:56,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:56,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1002157965, now seen corresponding path program 2 times [2022-11-16 12:33:56,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:56,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308646028] [2022-11-16 12:33:56,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:56,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:56,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:56,297 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 12:33:56,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:56,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308646028] [2022-11-16 12:33:56,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308646028] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:33:56,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673402567] [2022-11-16 12:33:56,300 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-16 12:33:56,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:33:56,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:33:56,302 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:33:56,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:33:56,432 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-16 12:33:56,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:33:56,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-16 12:33:56,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:33:56,591 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:33:56,591 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:33:56,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673402567] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:33:56,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:33:56,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2022-11-16 12:33:56,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930742745] [2022-11-16 12:33:56,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:33:56,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:33:56,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:33:56,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:33:56,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:33:56,594 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 133 [2022-11-16 12:33:56,595 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 135 transitions, 431 flow. Second operand has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:56,595 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:33:56,595 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 133 [2022-11-16 12:33:56,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:33:56,779 INFO L130 PetriNetUnfolder]: 107/832 cut-off events. [2022-11-16 12:33:56,780 INFO L131 PetriNetUnfolder]: For 587/595 co-relation queries the response was YES. [2022-11-16 12:33:56,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1453 conditions, 832 events. 107/832 cut-off events. For 587/595 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4909 event pairs, 18 based on Foata normal form. 8/798 useless extension candidates. Maximal degree in co-relation 1431. Up to 116 conditions per place. [2022-11-16 12:33:56,785 INFO L137 encePairwiseOnDemand]: 129/133 looper letters, 28 selfloop transitions, 15 changer transitions 0/153 dead transitions. [2022-11-16 12:33:56,785 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 153 transitions, 615 flow [2022-11-16 12:33:56,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 12:33:56,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-16 12:33:56,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 476 transitions. [2022-11-16 12:33:56,788 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8947368421052632 [2022-11-16 12:33:56,788 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 476 transitions. [2022-11-16 12:33:56,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 476 transitions. [2022-11-16 12:33:56,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:33:56,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 476 transitions. [2022-11-16 12:33:56,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:56,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:56,791 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:56,792 INFO L175 Difference]: Start difference. First operand has 149 places, 135 transitions, 431 flow. Second operand 4 states and 476 transitions. [2022-11-16 12:33:56,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 153 transitions, 615 flow [2022-11-16 12:33:56,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 153 transitions, 613 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-16 12:33:56,797 INFO L231 Difference]: Finished difference. Result has 153 places, 147 transitions, 596 flow [2022-11-16 12:33:56,797 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=596, PETRI_PLACES=153, PETRI_TRANSITIONS=147} [2022-11-16 12:33:56,798 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 35 predicate places. [2022-11-16 12:33:56,798 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 147 transitions, 596 flow [2022-11-16 12:33:56,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:56,799 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:56,799 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 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] [2022-11-16 12:33:56,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:33:57,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-16 12:33:57,006 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:57,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:57,006 INFO L85 PathProgramCache]: Analyzing trace with hash -769744409, now seen corresponding path program 3 times [2022-11-16 12:33:57,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:57,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756510242] [2022-11-16 12:33:57,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:57,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:57,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:57,281 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 12:33:57,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:57,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756510242] [2022-11-16 12:33:57,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756510242] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:33:57,282 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:33:57,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:33:57,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707877034] [2022-11-16 12:33:57,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:33:57,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:33:57,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:33:57,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:33:57,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:33:57,284 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2022-11-16 12:33:57,285 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 147 transitions, 596 flow. Second operand has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:57,285 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:33:57,285 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2022-11-16 12:33:57,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:33:57,548 INFO L130 PetriNetUnfolder]: 162/1359 cut-off events. [2022-11-16 12:33:57,549 INFO L131 PetriNetUnfolder]: For 1119/1119 co-relation queries the response was YES. [2022-11-16 12:33:57,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2436 conditions, 1359 events. 162/1359 cut-off events. For 1119/1119 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10305 event pairs, 23 based on Foata normal form. 47/1328 useless extension candidates. Maximal degree in co-relation 2412. Up to 184 conditions per place. [2022-11-16 12:33:57,557 INFO L137 encePairwiseOnDemand]: 129/133 looper letters, 49 selfloop transitions, 4 changer transitions 1/164 dead transitions. [2022-11-16 12:33:57,558 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 164 transitions, 839 flow [2022-11-16 12:33:57,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 12:33:57,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-16 12:33:57,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 474 transitions. [2022-11-16 12:33:57,560 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8909774436090225 [2022-11-16 12:33:57,560 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 474 transitions. [2022-11-16 12:33:57,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 474 transitions. [2022-11-16 12:33:57,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:33:57,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 474 transitions. [2022-11-16 12:33:57,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 118.5) internal successors, (474), 4 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:57,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:57,563 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:57,563 INFO L175 Difference]: Start difference. First operand has 153 places, 147 transitions, 596 flow. Second operand 4 states and 474 transitions. [2022-11-16 12:33:57,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 164 transitions, 839 flow [2022-11-16 12:33:57,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 164 transitions, 819 flow, removed 10 selfloop flow, removed 0 redundant places. [2022-11-16 12:33:57,571 INFO L231 Difference]: Finished difference. Result has 158 places, 147 transitions, 593 flow [2022-11-16 12:33:57,572 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=593, PETRI_PLACES=158, PETRI_TRANSITIONS=147} [2022-11-16 12:33:57,574 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 40 predicate places. [2022-11-16 12:33:57,575 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 147 transitions, 593 flow [2022-11-16 12:33:57,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:57,575 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:57,575 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 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] [2022-11-16 12:33:57,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 12:33:57,576 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:57,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:57,577 INFO L85 PathProgramCache]: Analyzing trace with hash -113945243, now seen corresponding path program 1 times [2022-11-16 12:33:57,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:57,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710039103] [2022-11-16 12:33:57,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:57,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:57,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:57,850 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:33:57,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:57,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710039103] [2022-11-16 12:33:57,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710039103] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:33:57,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132229699] [2022-11-16 12:33:57,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:57,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:33:57,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:33:57,853 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:33:57,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:33:57,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:57,983 INFO L263 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-16 12:33:57,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:33:58,113 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:33:58,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:33:58,491 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:33:58,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132229699] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:33:58,492 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:33:58,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 7] total 11 [2022-11-16 12:33:58,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375300770] [2022-11-16 12:33:58,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:33:58,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-16 12:33:58,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:33:58,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-16 12:33:58,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-16 12:33:58,496 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2022-11-16 12:33:58,498 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 147 transitions, 593 flow. Second operand has 11 states, 11 states have (on average 112.81818181818181) internal successors, (1241), 11 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:58,498 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:33:58,498 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2022-11-16 12:33:58,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:33:58,931 INFO L130 PetriNetUnfolder]: 169/1737 cut-off events. [2022-11-16 12:33:58,931 INFO L131 PetriNetUnfolder]: For 1750/1758 co-relation queries the response was YES. [2022-11-16 12:33:58,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3169 conditions, 1737 events. 169/1737 cut-off events. For 1750/1758 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 14305 event pairs, 34 based on Foata normal form. 8/1658 useless extension candidates. Maximal degree in co-relation 3142. Up to 162 conditions per place. [2022-11-16 12:33:58,942 INFO L137 encePairwiseOnDemand]: 125/133 looper letters, 30 selfloop transitions, 38 changer transitions 0/176 dead transitions. [2022-11-16 12:33:58,943 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 176 transitions, 934 flow [2022-11-16 12:33:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:33:58,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 12:33:58,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 803 transitions. [2022-11-16 12:33:58,945 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8625134264232008 [2022-11-16 12:33:58,945 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 803 transitions. [2022-11-16 12:33:58,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 803 transitions. [2022-11-16 12:33:58,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:33:58,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 803 transitions. [2022-11-16 12:33:58,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.71428571428571) internal successors, (803), 7 states have internal predecessors, (803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:58,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:58,951 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:58,952 INFO L175 Difference]: Start difference. First operand has 158 places, 147 transitions, 593 flow. Second operand 7 states and 803 transitions. [2022-11-16 12:33:58,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 176 transitions, 934 flow [2022-11-16 12:33:58,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 176 transitions, 929 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-16 12:33:58,961 INFO L231 Difference]: Finished difference. Result has 166 places, 167 transitions, 938 flow [2022-11-16 12:33:58,961 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=938, PETRI_PLACES=166, PETRI_TRANSITIONS=167} [2022-11-16 12:33:58,962 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 48 predicate places. [2022-11-16 12:33:58,962 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 167 transitions, 938 flow [2022-11-16 12:33:58,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 112.81818181818181) internal successors, (1241), 11 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:33:58,963 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:33:58,963 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-16 12:33:58,974 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 12:33:59,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-16 12:33:59,170 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:33:59,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:33:59,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1417624893, now seen corresponding path program 2 times [2022-11-16 12:33:59,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:33:59,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132953726] [2022-11-16 12:33:59,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:33:59,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:33:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:33:59,861 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-16 12:33:59,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:33:59,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132953726] [2022-11-16 12:33:59,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132953726] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:33:59,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811171282] [2022-11-16 12:33:59,862 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-16 12:33:59,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:33:59,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:33:59,863 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:33:59,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 12:33:59,983 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-16 12:33:59,983 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:33:59,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 76 conjunts are in the unsatisfiable core [2022-11-16 12:33:59,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:34:01,032 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-16 12:34:01,470 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 12:34:01,564 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 12:34:02,404 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:34:02,405 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 14 [2022-11-16 12:34:02,428 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:34:02,429 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:34:05,225 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:34:05,225 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 88 [2022-11-16 12:34:05,274 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-16 12:34:05,275 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 571 treesize of output 541 [2022-11-16 12:34:05,330 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-16 12:34:05,331 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 503 treesize of output 489 [2022-11-16 12:34:05,384 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-16 12:34:05,385 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 451 treesize of output 385 [2022-11-16 12:34:06,277 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:34:06,278 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 88 [2022-11-16 12:34:06,303 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-16 12:34:06,304 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 271 treesize of output 245 [2022-11-16 12:34:06,343 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-16 12:34:06,344 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 237 treesize of output 193 [2022-11-16 12:34:06,374 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-16 12:34:06,374 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 185 treesize of output 167 [2022-11-16 12:34:08,060 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:34:08,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811171282] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:34:08,061 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:34:08,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 33, 29] total 63 [2022-11-16 12:34:08,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503106855] [2022-11-16 12:34:08,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:34:08,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2022-11-16 12:34:08,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:34:08,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2022-11-16 12:34:08,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=823, Invalid=3035, Unknown=48, NotChecked=0, Total=3906 [2022-11-16 12:34:08,069 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 133 [2022-11-16 12:34:08,073 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 167 transitions, 938 flow. Second operand has 63 states, 63 states have (on average 60.84126984126984) internal successors, (3833), 63 states have internal predecessors, (3833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:34:08,073 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:34:08,073 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 133 [2022-11-16 12:34:08,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:34:24,898 INFO L130 PetriNetUnfolder]: 3052/11257 cut-off events. [2022-11-16 12:34:24,898 INFO L131 PetriNetUnfolder]: For 24934/24934 co-relation queries the response was YES. [2022-11-16 12:34:24,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27309 conditions, 11257 events. 3052/11257 cut-off events. For 24934/24934 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 124236 event pairs, 322 based on Foata normal form. 19/10687 useless extension candidates. Maximal degree in co-relation 27279. Up to 1089 conditions per place. [2022-11-16 12:34:24,999 INFO L137 encePairwiseOnDemand]: 97/133 looper letters, 292 selfloop transitions, 222 changer transitions 153/721 dead transitions. [2022-11-16 12:34:24,999 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 721 transitions, 5207 flow [2022-11-16 12:34:24,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2022-11-16 12:34:24,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2022-11-16 12:34:25,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 6430 transitions. [2022-11-16 12:34:25,015 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47867192734311026 [2022-11-16 12:34:25,016 INFO L72 ComplementDD]: Start complementDD. Operand 101 states and 6430 transitions. [2022-11-16 12:34:25,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 6430 transitions. [2022-11-16 12:34:25,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:34:25,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 101 states and 6430 transitions. [2022-11-16 12:34:25,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 102 states, 101 states have (on average 63.663366336633665) internal successors, (6430), 101 states have internal predecessors, (6430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:34:25,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 102 states, 102 states have (on average 133.0) internal successors, (13566), 102 states have internal predecessors, (13566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:34:25,077 INFO L81 ComplementDD]: Finished complementDD. Result has 102 states, 102 states have (on average 133.0) internal successors, (13566), 102 states have internal predecessors, (13566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:34:25,077 INFO L175 Difference]: Start difference. First operand has 166 places, 167 transitions, 938 flow. Second operand 101 states and 6430 transitions. [2022-11-16 12:34:25,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 721 transitions, 5207 flow [2022-11-16 12:34:25,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 721 transitions, 4885 flow, removed 159 selfloop flow, removed 2 redundant places. [2022-11-16 12:34:25,132 INFO L231 Difference]: Finished difference. Result has 315 places, 344 transitions, 3422 flow [2022-11-16 12:34:25,134 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=878, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=3422, PETRI_PLACES=315, PETRI_TRANSITIONS=344} [2022-11-16 12:34:25,135 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 197 predicate places. [2022-11-16 12:34:25,135 INFO L495 AbstractCegarLoop]: Abstraction has has 315 places, 344 transitions, 3422 flow [2022-11-16 12:34:25,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 60.84126984126984) internal successors, (3833), 63 states have internal predecessors, (3833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:34:25,137 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:34:25,137 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-16 12:34:25,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 12:34:25,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 12:34:25,349 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:34:25,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:34:25,350 INFO L85 PathProgramCache]: Analyzing trace with hash 198677109, now seen corresponding path program 3 times [2022-11-16 12:34:25,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:34:25,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903838201] [2022-11-16 12:34:25,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:34:25,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:34:25,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:34:30,965 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:34:30,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:34:30,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903838201] [2022-11-16 12:34:30,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903838201] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:34:30,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78148482] [2022-11-16 12:34:30,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 12:34:30,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:34:30,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:34:30,967 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:34:30,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 12:34:31,204 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-16 12:34:31,204 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:34:31,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 68 conjunts are in the unsatisfiable core [2022-11-16 12:34:31,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:34:32,293 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-16 12:34:32,924 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 12:34:33,097 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 12:34:33,788 INFO L321 Elim1Store]: treesize reduction 48, result has 12.7 percent of original size [2022-11-16 12:34:33,789 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 20 [2022-11-16 12:34:33,817 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:34:33,817 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:34:37,158 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:34:37,158 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 88 [2022-11-16 12:34:37,203 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-16 12:34:37,204 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 571 treesize of output 541 [2022-11-16 12:34:37,252 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-16 12:34:37,253 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 503 treesize of output 437 [2022-11-16 12:34:37,301 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-16 12:34:37,302 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 399 treesize of output 385 [2022-11-16 12:34:38,472 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:34:38,477 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 88 [2022-11-16 12:34:38,507 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-16 12:34:38,508 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 271 treesize of output 245 [2022-11-16 12:34:38,533 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-16 12:34:38,535 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 237 treesize of output 193 [2022-11-16 12:34:38,559 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-16 12:34:38,560 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 185 treesize of output 167 [2022-11-16 12:34:39,908 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:34:39,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78148482] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:34:39,909 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:34:39,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 26, 23] total 69 [2022-11-16 12:34:39,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091686581] [2022-11-16 12:34:39,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:34:39,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-11-16 12:34:39,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:34:39,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-11-16 12:34:39,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=643, Invalid=4008, Unknown=41, NotChecked=0, Total=4692 [2022-11-16 12:34:39,916 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 133 [2022-11-16 12:34:39,920 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 344 transitions, 3422 flow. Second operand has 69 states, 69 states have (on average 60.594202898550726) internal successors, (4181), 69 states have internal predecessors, (4181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:34:39,920 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:34:39,920 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 133 [2022-11-16 12:34:39,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:35:28,429 INFO L130 PetriNetUnfolder]: 4899/18547 cut-off events. [2022-11-16 12:35:28,430 INFO L131 PetriNetUnfolder]: For 109087/109139 co-relation queries the response was YES. [2022-11-16 12:35:28,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62459 conditions, 18547 events. 4899/18547 cut-off events. For 109087/109139 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 219646 event pairs, 684 based on Foata normal form. 284/17842 useless extension candidates. Maximal degree in co-relation 62377. Up to 1761 conditions per place. [2022-11-16 12:35:28,699 INFO L137 encePairwiseOnDemand]: 102/133 looper letters, 424 selfloop transitions, 492 changer transitions 321/1291 dead transitions. [2022-11-16 12:35:28,700 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 478 places, 1291 transitions, 14407 flow [2022-11-16 12:35:28,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2022-11-16 12:35:28,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2022-11-16 12:35:28,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 11471 transitions. [2022-11-16 12:35:28,719 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4738907708832521 [2022-11-16 12:35:28,719 INFO L72 ComplementDD]: Start complementDD. Operand 182 states and 11471 transitions. [2022-11-16 12:35:28,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 182 states and 11471 transitions. [2022-11-16 12:35:28,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:35:28,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 182 states and 11471 transitions. [2022-11-16 12:35:28,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 183 states, 182 states have (on average 63.027472527472526) internal successors, (11471), 182 states have internal predecessors, (11471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:28,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 183 states, 183 states have (on average 133.0) internal successors, (24339), 183 states have internal predecessors, (24339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:28,782 INFO L81 ComplementDD]: Finished complementDD. Result has 183 states, 183 states have (on average 133.0) internal successors, (24339), 183 states have internal predecessors, (24339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:28,783 INFO L175 Difference]: Start difference. First operand has 315 places, 344 transitions, 3422 flow. Second operand 182 states and 11471 transitions. [2022-11-16 12:35:28,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 478 places, 1291 transitions, 14407 flow [2022-11-16 12:35:29,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 436 places, 1291 transitions, 12560 flow, removed 831 selfloop flow, removed 42 redundant places. [2022-11-16 12:35:29,205 INFO L231 Difference]: Finished difference. Result has 569 places, 652 transitions, 8493 flow [2022-11-16 12:35:29,206 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2410, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=8493, PETRI_PLACES=569, PETRI_TRANSITIONS=652} [2022-11-16 12:35:29,207 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 451 predicate places. [2022-11-16 12:35:29,207 INFO L495 AbstractCegarLoop]: Abstraction has has 569 places, 652 transitions, 8493 flow [2022-11-16 12:35:29,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 69 states have (on average 60.594202898550726) internal successors, (4181), 69 states have internal predecessors, (4181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:29,208 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:35:29,208 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 12:35:29,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 12:35:29,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-16 12:35:29,415 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:35:29,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:35:29,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1741616121, now seen corresponding path program 4 times [2022-11-16 12:35:29,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:35:29,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119618698] [2022-11-16 12:35:29,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:35:29,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:35:29,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:35:30,185 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 30 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-16 12:35:30,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:35:30,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119618698] [2022-11-16 12:35:30,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119618698] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:35:30,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774796781] [2022-11-16 12:35:30,185 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-16 12:35:30,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:35:30,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:35:30,187 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:35:30,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 12:35:30,292 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-16 12:35:30,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:35:30,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-16 12:35:30,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:35:30,695 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 38 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 12:35:30,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:35:31,121 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 31 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 12:35:31,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774796781] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:35:31,121 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:35:31,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 29 [2022-11-16 12:35:31,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332684181] [2022-11-16 12:35:31,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:35:31,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-16 12:35:31,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:35:31,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-16 12:35:31,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=708, Unknown=0, NotChecked=0, Total=812 [2022-11-16 12:35:31,125 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-11-16 12:35:31,128 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 569 places, 652 transitions, 8493 flow. Second operand has 29 states, 29 states have (on average 97.41379310344827) internal successors, (2825), 29 states have internal predecessors, (2825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:31,128 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:35:31,128 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-11-16 12:35:31,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:35:35,782 INFO L130 PetriNetUnfolder]: 721/4185 cut-off events. [2022-11-16 12:35:35,782 INFO L131 PetriNetUnfolder]: For 158828/158868 co-relation queries the response was YES. [2022-11-16 12:35:35,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21059 conditions, 4185 events. 721/4185 cut-off events. For 158828/158868 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 40860 event pairs, 377 based on Foata normal form. 91/4005 useless extension candidates. Maximal degree in co-relation 20860. Up to 1247 conditions per place. [2022-11-16 12:35:35,837 INFO L137 encePairwiseOnDemand]: 116/133 looper letters, 138 selfloop transitions, 15 changer transitions 176/412 dead transitions. [2022-11-16 12:35:35,838 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 507 places, 412 transitions, 5254 flow [2022-11-16 12:35:35,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-11-16 12:35:35,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2022-11-16 12:35:35,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 4037 transitions. [2022-11-16 12:35:35,843 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7403264258206492 [2022-11-16 12:35:35,843 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 4037 transitions. [2022-11-16 12:35:35,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 4037 transitions. [2022-11-16 12:35:35,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:35:35,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 4037 transitions. [2022-11-16 12:35:35,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 98.46341463414635) internal successors, (4037), 41 states have internal predecessors, (4037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:35,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 133.0) internal successors, (5586), 42 states have internal predecessors, (5586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:35,861 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 133.0) internal successors, (5586), 42 states have internal predecessors, (5586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:35,862 INFO L175 Difference]: Start difference. First operand has 569 places, 652 transitions, 8493 flow. Second operand 41 states and 4037 transitions. [2022-11-16 12:35:35,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 507 places, 412 transitions, 5254 flow [2022-11-16 12:35:36,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 412 transitions, 3888 flow, removed 478 selfloop flow, removed 149 redundant places. [2022-11-16 12:35:36,319 INFO L231 Difference]: Finished difference. Result has 368 places, 234 transitions, 1606 flow [2022-11-16 12:35:36,320 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2331, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=305, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=1606, PETRI_PLACES=368, PETRI_TRANSITIONS=234} [2022-11-16 12:35:36,320 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 250 predicate places. [2022-11-16 12:35:36,320 INFO L495 AbstractCegarLoop]: Abstraction has has 368 places, 234 transitions, 1606 flow [2022-11-16 12:35:36,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 97.41379310344827) internal successors, (2825), 29 states have internal predecessors, (2825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:36,321 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:35:36,321 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:35:36,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 12:35:36,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-16 12:35:36,526 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:35:36,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:35:36,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1916814114, now seen corresponding path program 5 times [2022-11-16 12:35:36,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:35:36,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522310515] [2022-11-16 12:35:36,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:35:36,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:35:36,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:35:37,096 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 12:35:37,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:35:37,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522310515] [2022-11-16 12:35:37,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522310515] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:35:37,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881833384] [2022-11-16 12:35:37,097 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-11-16 12:35:37,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:35:37,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:35:37,099 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:35:37,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 12:35:37,335 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-11-16 12:35:37,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:35:37,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 49 conjunts are in the unsatisfiable core [2022-11-16 12:35:37,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:35:38,267 INFO L321 Elim1Store]: treesize reduction 24, result has 11.1 percent of original size [2022-11-16 12:35:38,268 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 17 [2022-11-16 12:35:38,298 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 12:35:38,298 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:35:38,818 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:35:38,818 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 78 [2022-11-16 12:35:39,740 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 12:35:39,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881833384] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:35:39,741 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:35:39,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 9] total 21 [2022-11-16 12:35:39,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24286124] [2022-11-16 12:35:39,742 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:35:39,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-16 12:35:39,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:35:39,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-16 12:35:39,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2022-11-16 12:35:39,745 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 133 [2022-11-16 12:35:39,746 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 234 transitions, 1606 flow. Second operand has 21 states, 21 states have (on average 83.0952380952381) internal successors, (1745), 21 states have internal predecessors, (1745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:39,746 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:35:39,746 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 133 [2022-11-16 12:35:39,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:35:41,432 INFO L130 PetriNetUnfolder]: 716/4816 cut-off events. [2022-11-16 12:35:41,432 INFO L131 PetriNetUnfolder]: For 152098/152240 co-relation queries the response was YES. [2022-11-16 12:35:41,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24117 conditions, 4816 events. 716/4816 cut-off events. For 152098/152240 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 48432 event pairs, 209 based on Foata normal form. 52/4590 useless extension candidates. Maximal degree in co-relation 24009. Up to 795 conditions per place. [2022-11-16 12:35:41,481 INFO L137 encePairwiseOnDemand]: 117/133 looper letters, 152 selfloop transitions, 50 changer transitions 30/307 dead transitions. [2022-11-16 12:35:41,481 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 307 transitions, 2800 flow [2022-11-16 12:35:41,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-16 12:35:41,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-16 12:35:41,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1762 transitions. [2022-11-16 12:35:41,484 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6308628714643753 [2022-11-16 12:35:41,485 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1762 transitions. [2022-11-16 12:35:41,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1762 transitions. [2022-11-16 12:35:41,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:35:41,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1762 transitions. [2022-11-16 12:35:41,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 83.9047619047619) internal successors, (1762), 21 states have internal predecessors, (1762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:41,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 133.0) internal successors, (2926), 22 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:41,492 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 133.0) internal successors, (2926), 22 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:41,493 INFO L175 Difference]: Start difference. First operand has 368 places, 234 transitions, 1606 flow. Second operand 21 states and 1762 transitions. [2022-11-16 12:35:41,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 307 transitions, 2800 flow [2022-11-16 12:35:41,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 307 transitions, 2299 flow, removed 240 selfloop flow, removed 74 redundant places. [2022-11-16 12:35:41,653 INFO L231 Difference]: Finished difference. Result has 225 places, 241 transitions, 1662 flow [2022-11-16 12:35:41,654 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1433, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1662, PETRI_PLACES=225, PETRI_TRANSITIONS=241} [2022-11-16 12:35:41,654 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 107 predicate places. [2022-11-16 12:35:41,655 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 241 transitions, 1662 flow [2022-11-16 12:35:41,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 83.0952380952381) internal successors, (1745), 21 states have internal predecessors, (1745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:35:41,655 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:35:41,656 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 12:35:41,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 12:35:41,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:35:41,869 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:35:41,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:35:41,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1454724517, now seen corresponding path program 6 times [2022-11-16 12:35:41,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:35:41,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119467622] [2022-11-16 12:35:41,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:35:41,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:35:41,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:35:42,916 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 12:35:42,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:35:42,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119467622] [2022-11-16 12:35:42,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119467622] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:35:42,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208418632] [2022-11-16 12:35:42,917 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-11-16 12:35:42,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:35:42,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:35:42,919 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:35:42,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 12:35:43,720 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-11-16 12:35:43,720 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:35:43,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 81 conjunts are in the unsatisfiable core [2022-11-16 12:35:43,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:35:44,661 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-16 12:35:45,065 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 12:35:45,150 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 12:35:46,478 INFO L321 Elim1Store]: treesize reduction 38, result has 7.3 percent of original size [2022-11-16 12:35:46,479 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 21 [2022-11-16 12:35:46,549 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:35:46,549 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:35:55,949 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:35:55,949 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 182 treesize of output 122 [2022-11-16 12:35:56,099 INFO L321 Elim1Store]: treesize reduction 26, result has 82.3 percent of original size [2022-11-16 12:35:56,100 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 377 treesize of output 446 [2022-11-16 12:35:56,265 INFO L321 Elim1Store]: treesize reduction 26, result has 82.3 percent of original size [2022-11-16 12:35:56,266 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 326 treesize of output 368 [2022-11-16 12:35:56,411 INFO L321 Elim1Store]: treesize reduction 26, result has 82.3 percent of original size [2022-11-16 12:35:56,412 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 248 treesize of output 329 [2022-11-16 12:36:09,414 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:36:09,415 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 182 treesize of output 122 [2022-11-16 12:36:09,474 INFO L321 Elim1Store]: treesize reduction 134, result has 8.8 percent of original size [2022-11-16 12:36:09,475 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 377 treesize of output 338 [2022-11-16 12:36:09,537 INFO L321 Elim1Store]: treesize reduction 134, result has 8.8 percent of original size [2022-11-16 12:36:09,538 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 326 treesize of output 260 [2022-11-16 12:36:09,598 INFO L321 Elim1Store]: treesize reduction 134, result has 8.8 percent of original size [2022-11-16 12:36:09,599 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 248 treesize of output 221 [2022-11-16 12:36:57,124 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:36:57,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208418632] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:36:57,124 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:36:57,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 38, 35] total 75 [2022-11-16 12:36:57,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507735052] [2022-11-16 12:36:57,125 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:36:57,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2022-11-16 12:36:57,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:36:57,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2022-11-16 12:36:57,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=817, Invalid=4683, Unknown=50, NotChecked=0, Total=5550 [2022-11-16 12:36:57,131 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 133 [2022-11-16 12:36:57,135 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 241 transitions, 1662 flow. Second operand has 75 states, 75 states have (on average 60.76) internal successors, (4557), 75 states have internal predecessors, (4557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:36:57,135 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:36:57,135 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 133 [2022-11-16 12:36:57,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:37:26,751 INFO L130 PetriNetUnfolder]: 4399/15249 cut-off events. [2022-11-16 12:37:26,751 INFO L131 PetriNetUnfolder]: For 48586/48650 co-relation queries the response was YES. [2022-11-16 12:37:26,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46660 conditions, 15249 events. 4399/15249 cut-off events. For 48586/48650 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 169376 event pairs, 719 based on Foata normal form. 79/14634 useless extension candidates. Maximal degree in co-relation 46612. Up to 1728 conditions per place. [2022-11-16 12:37:26,858 INFO L137 encePairwiseOnDemand]: 96/133 looper letters, 429 selfloop transitions, 321 changer transitions 235/1039 dead transitions. [2022-11-16 12:37:26,858 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 1039 transitions, 9184 flow [2022-11-16 12:37:26,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2022-11-16 12:37:26,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2022-11-16 12:37:26,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 9057 transitions. [2022-11-16 12:37:26,871 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.476208002523792 [2022-11-16 12:37:26,871 INFO L72 ComplementDD]: Start complementDD. Operand 143 states and 9057 transitions. [2022-11-16 12:37:26,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 143 states and 9057 transitions. [2022-11-16 12:37:26,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:37:26,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 143 states and 9057 transitions. [2022-11-16 12:37:26,890 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 144 states, 143 states have (on average 63.33566433566433) internal successors, (9057), 143 states have internal predecessors, (9057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:37:26,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 144 states, 144 states have (on average 133.0) internal successors, (19152), 144 states have internal predecessors, (19152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:37:26,913 INFO L81 ComplementDD]: Finished complementDD. Result has 144 states, 144 states have (on average 133.0) internal successors, (19152), 144 states have internal predecessors, (19152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:37:26,913 INFO L175 Difference]: Start difference. First operand has 225 places, 241 transitions, 1662 flow. Second operand 143 states and 9057 transitions. [2022-11-16 12:37:26,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 1039 transitions, 9184 flow [2022-11-16 12:37:27,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 1039 transitions, 8922 flow, removed 47 selfloop flow, removed 19 redundant places. [2022-11-16 12:37:27,102 INFO L231 Difference]: Finished difference. Result has 437 places, 462 transitions, 5134 flow [2022-11-16 12:37:27,103 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1566, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=143, PETRI_FLOW=5134, PETRI_PLACES=437, PETRI_TRANSITIONS=462} [2022-11-16 12:37:27,104 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 319 predicate places. [2022-11-16 12:37:27,104 INFO L495 AbstractCegarLoop]: Abstraction has has 437 places, 462 transitions, 5134 flow [2022-11-16 12:37:27,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 60.76) internal successors, (4557), 75 states have internal predecessors, (4557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:37:27,105 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:37:27,105 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 12:37:27,111 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-16 12:37:27,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:37:27,307 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:37:27,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:37:27,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1482489001, now seen corresponding path program 7 times [2022-11-16 12:37:27,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:37:27,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998844648] [2022-11-16 12:37:27,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:37:27,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:37:27,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:30,689 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 16 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:37:30,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:37:30,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998844648] [2022-11-16 12:37:30,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998844648] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:37:30,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153446972] [2022-11-16 12:37:30,690 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-16 12:37:30,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:37:30,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:37:30,691 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:37:30,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-16 12:37:30,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:30,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 73 conjunts are in the unsatisfiable core [2022-11-16 12:37:30,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:37:34,282 INFO L321 Elim1Store]: treesize reduction 147, result has 6.4 percent of original size [2022-11-16 12:37:34,283 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 68 treesize of output 27 [2022-11-16 12:37:34,351 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 4 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:37:34,351 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:37:35,961 INFO L321 Elim1Store]: treesize reduction 74, result has 52.9 percent of original size [2022-11-16 12:37:35,962 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2022-11-16 12:37:40,035 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 3 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:37:40,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153446972] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:37:40,035 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:37:40,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 29, 28] total 78 [2022-11-16 12:37:40,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155570252] [2022-11-16 12:37:40,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:37:40,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-11-16 12:37:40,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:37:40,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-11-16 12:37:40,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=525, Invalid=5481, Unknown=0, NotChecked=0, Total=6006 [2022-11-16 12:37:40,044 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 133 [2022-11-16 12:37:40,048 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 462 transitions, 5134 flow. Second operand has 78 states, 78 states have (on average 67.66666666666667) internal successors, (5278), 78 states have internal predecessors, (5278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:37:40,048 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:37:40,048 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 133 [2022-11-16 12:37:40,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:38:04,630 INFO L130 PetriNetUnfolder]: 7921/28885 cut-off events. [2022-11-16 12:38:04,630 INFO L131 PetriNetUnfolder]: For 621708/623101 co-relation queries the response was YES. [2022-11-16 12:38:05,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176202 conditions, 28885 events. 7921/28885 cut-off events. For 621708/623101 co-relation queries the response was YES. Maximal size of possible extension queue 897. Compared 365870 event pairs, 2348 based on Foata normal form. 103/27430 useless extension candidates. Maximal degree in co-relation 176066. Up to 8762 conditions per place. [2022-11-16 12:38:05,536 INFO L137 encePairwiseOnDemand]: 97/133 looper letters, 596 selfloop transitions, 677 changer transitions 99/1429 dead transitions. [2022-11-16 12:38:05,536 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 486 places, 1429 transitions, 23015 flow [2022-11-16 12:38:05,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2022-11-16 12:38:05,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2022-11-16 12:38:05,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 6444 transitions. [2022-11-16 12:38:05,546 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5266426936907486 [2022-11-16 12:38:05,546 INFO L72 ComplementDD]: Start complementDD. Operand 92 states and 6444 transitions. [2022-11-16 12:38:05,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 6444 transitions. [2022-11-16 12:38:05,549 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:38:05,550 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 92 states and 6444 transitions. [2022-11-16 12:38:05,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 93 states, 92 states have (on average 70.04347826086956) internal successors, (6444), 92 states have internal predecessors, (6444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:38:05,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 93 states, 93 states have (on average 133.0) internal successors, (12369), 93 states have internal predecessors, (12369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:38:05,574 INFO L81 ComplementDD]: Finished complementDD. Result has 93 states, 93 states have (on average 133.0) internal successors, (12369), 93 states have internal predecessors, (12369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:38:05,574 INFO L175 Difference]: Start difference. First operand has 437 places, 462 transitions, 5134 flow. Second operand 92 states and 6444 transitions. [2022-11-16 12:38:05,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 486 places, 1429 transitions, 23015 flow [2022-11-16 12:38:10,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 1429 transitions, 21304 flow, removed 805 selfloop flow, removed 62 redundant places. [2022-11-16 12:38:10,586 INFO L231 Difference]: Finished difference. Result has 465 places, 1114 transitions, 16490 flow [2022-11-16 12:38:10,587 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=4518, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=462, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=16490, PETRI_PLACES=465, PETRI_TRANSITIONS=1114} [2022-11-16 12:38:10,587 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 347 predicate places. [2022-11-16 12:38:10,588 INFO L495 AbstractCegarLoop]: Abstraction has has 465 places, 1114 transitions, 16490 flow [2022-11-16 12:38:10,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 67.66666666666667) internal successors, (5278), 78 states have internal predecessors, (5278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:38:10,589 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:38:10,589 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 12:38:10,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-16 12:38:10,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:38:10,795 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:38:10,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:38:10,796 INFO L85 PathProgramCache]: Analyzing trace with hash 61654453, now seen corresponding path program 8 times [2022-11-16 12:38:10,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:38:10,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33798999] [2022-11-16 12:38:10,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:10,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:38:10,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:13,770 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:38:13,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:38:13,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33798999] [2022-11-16 12:38:13,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33798999] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:38:13,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480082013] [2022-11-16 12:38:13,771 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-16 12:38:13,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:38:13,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:38:13,772 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:38:13,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-16 12:38:13,923 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-16 12:38:13,924 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:38:13,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 84 conjunts are in the unsatisfiable core [2022-11-16 12:38:13,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:38:13,984 INFO L350 Elim1Store]: Elim1 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-16 12:38:14,448 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-16 12:38:14,448 INFO L350 Elim1Store]: Elim1 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-16 12:38:15,174 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-16 12:38:15,722 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 12:38:15,846 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-16 12:38:17,099 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:38:17,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 70 treesize of output 18 [2022-11-16 12:38:17,200 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:38:17,200 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:38:19,746 WARN L833 $PredicateComparison]: unable to prove that (or (<= c_~n~0 (+ c_~back~0 2)) (<= (+ c_~back~0 1) c_~front~0) (let ((.cse8 (* c_~back~0 4)) (.cse9 (* c_~front~0 4))) (let ((.cse4 (+ c_~queue~0.offset .cse9)) (.cse5 (+ c_~queue~0.offset .cse9 4)) (.cse6 (+ c_~queue~0.offset .cse9 8)) (.cse1 (+ c_~queue~0.offset .cse8 8)) (.cse2 (+ c_~queue~0.offset .cse8)) (.cse3 (+ c_~queue~0.offset .cse8 4))) (and (forall ((v_ArrVal_366 (Array Int Int)) (v_ArrVal_367 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_366) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) c_~queue~0.base))) (or (not (= (select .cse0 .cse1) 1)) (not (= (select .cse0 .cse2) 1)) (not (= (+ (select .cse0 .cse3) 1) 0)) (not (< 1 (+ c_~sum~0 (select .cse0 .cse4) (select .cse0 .cse5) (select .cse0 .cse6))))))) (forall ((v_ArrVal_366 (Array Int Int)) (v_ArrVal_367 (Array Int Int))) (let ((.cse7 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_366) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) c_~queue~0.base))) (or (not (< (+ c_~sum~0 (select .cse7 .cse4) (select .cse7 .cse5) (select .cse7 .cse6)) 0)) (not (= (select .cse7 .cse1) 1)) (not (= (select .cse7 .cse2) 1)) (not (= (+ (select .cse7 .cse3) 1) 0)))))))) (< c_~front~0 0)) is different from false [2022-11-16 12:38:20,304 WARN L833 $PredicateComparison]: unable to prove that (or (<= c_~n~0 (+ c_~back~0 2)) (<= (+ c_~back~0 1) c_~front~0) (< c_~front~0 0) (let ((.cse8 (* c_~front~0 4)) (.cse9 (* c_~back~0 4))) (let ((.cse1 (+ .cse9 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset| 4)) (.cse2 (+ .cse9 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)) (.cse3 (+ .cse9 8 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)) (.cse4 (+ .cse8 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset| 4)) (.cse5 (+ .cse8 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)) (.cse6 (+ .cse8 8 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|))) (and (forall ((v_ArrVal_366 (Array Int Int)) (v_ArrVal_367 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_366) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|))) (or (not (= (+ (select .cse0 .cse1) 1) 0)) (not (= (select .cse0 .cse2) 1)) (not (= (select .cse0 .cse3) 1)) (not (< 1 (+ (select .cse0 .cse4) c_~sum~0 (select .cse0 .cse5) (select .cse0 .cse6))))))) (forall ((v_ArrVal_366 (Array Int Int)) (v_ArrVal_367 (Array Int Int))) (let ((.cse7 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_366) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|))) (or (not (= (+ (select .cse7 .cse1) 1) 0)) (not (= (select .cse7 .cse2) 1)) (not (= (select .cse7 .cse3) 1)) (not (< (+ (select .cse7 .cse4) c_~sum~0 (select .cse7 .cse5) (select .cse7 .cse6)) 0))))))))) is different from false [2022-11-16 12:38:21,025 WARN L833 $PredicateComparison]: unable to prove that (or (< (+ |c_ULTIMATE.start_create_fresh_int_array_#t~post19#1| 1) |c_ULTIMATE.start_create_fresh_int_array_~size#1|) (<= c_~n~0 (+ c_~back~0 2)) (<= (+ c_~back~0 1) c_~front~0) (let ((.cse9 (* c_~front~0 4)) (.cse8 (* c_~back~0 4))) (let ((.cse1 (+ .cse8 4 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse2 (+ .cse8 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse3 (+ .cse9 4 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse4 (+ .cse9 8 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse5 (+ .cse9 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse6 (+ .cse8 8 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (and (forall ((v_ArrVal_366 (Array Int Int)) (v_ArrVal_367 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_366) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (+ 1 (select .cse0 .cse1)) 0)) (not (= (select .cse0 .cse2) 1)) (not (< (+ c_~sum~0 (select .cse0 .cse3) (select .cse0 .cse4) (select .cse0 .cse5)) 0)) (not (= (select .cse0 .cse6) 1))))) (forall ((v_ArrVal_366 (Array Int Int)) (v_ArrVal_367 (Array Int Int))) (let ((.cse7 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_366) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (+ 1 (select .cse7 .cse1)) 0)) (not (= (select .cse7 .cse2) 1)) (not (< 1 (+ c_~sum~0 (select .cse7 .cse3) (select .cse7 .cse4) (select .cse7 .cse5)))) (not (= (select .cse7 .cse6) 1)))))))) (< c_~front~0 0)) is different from false [2022-11-16 12:38:21,396 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:38:21,396 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 183 treesize of output 123 [2022-11-16 12:38:21,495 INFO L321 Elim1Store]: treesize reduction 42, result has 65.3 percent of original size [2022-11-16 12:38:21,496 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 381 treesize of output 407 [2022-11-16 12:38:21,599 INFO L321 Elim1Store]: treesize reduction 42, result has 65.3 percent of original size [2022-11-16 12:38:21,599 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 329 treesize of output 327 [2022-11-16 12:38:21,694 INFO L321 Elim1Store]: treesize reduction 42, result has 65.3 percent of original size [2022-11-16 12:38:21,695 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 249 treesize of output 287 [2022-11-16 12:38:25,601 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-16 12:38:25,601 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 183 treesize of output 123 [2022-11-16 12:38:25,655 INFO L321 Elim1Store]: treesize reduction 108, result has 10.7 percent of original size [2022-11-16 12:38:25,656 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 381 treesize of output 341 [2022-11-16 12:38:25,706 INFO L321 Elim1Store]: treesize reduction 108, result has 10.7 percent of original size [2022-11-16 12:38:25,706 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 329 treesize of output 261 [2022-11-16 12:38:25,752 INFO L321 Elim1Store]: treesize reduction 108, result has 10.7 percent of original size [2022-11-16 12:38:25,753 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 249 treesize of output 221 [2022-11-16 12:38:28,273 INFO L350 Elim1Store]: Elim1 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-16 12:38:28,363 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 2 not checked. [2022-11-16 12:38:28,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480082013] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:38:28,363 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:38:28,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 34, 33] total 88 [2022-11-16 12:38:28,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247319903] [2022-11-16 12:38:28,363 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:38:28,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2022-11-16 12:38:28,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:38:28,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2022-11-16 12:38:28,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1045, Invalid=6060, Unknown=47, NotChecked=504, Total=7656 [2022-11-16 12:38:28,370 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133 [2022-11-16 12:38:28,373 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 465 places, 1114 transitions, 16490 flow. Second operand has 88 states, 88 states have (on average 57.5) internal successors, (5060), 88 states have internal predecessors, (5060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:38:28,373 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:38:28,373 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133 [2022-11-16 12:38:28,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:39:10,482 INFO L130 PetriNetUnfolder]: 8537/31117 cut-off events. [2022-11-16 12:39:10,482 INFO L131 PetriNetUnfolder]: For 1677364/1679208 co-relation queries the response was YES. [2022-11-16 12:39:10,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258966 conditions, 31117 events. 8537/31117 cut-off events. For 1677364/1679208 co-relation queries the response was YES. Maximal size of possible extension queue 964. Compared 400823 event pairs, 1873 based on Foata normal form. 707/30154 useless extension candidates. Maximal degree in co-relation 258827. Up to 7181 conditions per place. [2022-11-16 12:39:11,115 INFO L137 encePairwiseOnDemand]: 103/133 looper letters, 644 selfloop transitions, 891 changer transitions 638/2224 dead transitions. [2022-11-16 12:39:11,115 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 616 places, 2224 transitions, 52346 flow [2022-11-16 12:39:11,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 169 states. [2022-11-16 12:39:11,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 169 states. [2022-11-16 12:39:11,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 10228 transitions. [2022-11-16 12:39:11,128 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.45504293277572627 [2022-11-16 12:39:11,128 INFO L72 ComplementDD]: Start complementDD. Operand 169 states and 10228 transitions. [2022-11-16 12:39:11,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 169 states and 10228 transitions. [2022-11-16 12:39:11,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:39:11,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 169 states and 10228 transitions. [2022-11-16 12:39:11,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 170 states, 169 states have (on average 60.5207100591716) internal successors, (10228), 169 states have internal predecessors, (10228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:11,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 170 states, 170 states have (on average 133.0) internal successors, (22610), 170 states have internal predecessors, (22610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:11,169 INFO L81 ComplementDD]: Finished complementDD. Result has 170 states, 170 states have (on average 133.0) internal successors, (22610), 170 states have internal predecessors, (22610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:11,169 INFO L175 Difference]: Start difference. First operand has 465 places, 1114 transitions, 16490 flow. Second operand 169 states and 10228 transitions. [2022-11-16 12:39:11,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 616 places, 2224 transitions, 52346 flow [2022-11-16 12:39:21,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 563 places, 2224 transitions, 45142 flow, removed 3424 selfloop flow, removed 53 redundant places. [2022-11-16 12:39:21,494 INFO L231 Difference]: Finished difference. Result has 678 places, 1217 transitions, 20332 flow [2022-11-16 12:39:21,494 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=8126, PETRI_DIFFERENCE_MINUEND_PLACES=395, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=694, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=340, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=323, PETRI_DIFFERENCE_SUBTRAHEND_STATES=169, PETRI_FLOW=20332, PETRI_PLACES=678, PETRI_TRANSITIONS=1217} [2022-11-16 12:39:21,495 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 560 predicate places. [2022-11-16 12:39:21,495 INFO L495 AbstractCegarLoop]: Abstraction has has 678 places, 1217 transitions, 20332 flow [2022-11-16 12:39:21,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 88 states have (on average 57.5) internal successors, (5060), 88 states have internal predecessors, (5060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:21,496 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:39:21,496 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 12:39:21,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-16 12:39:21,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-16 12:39:21,702 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:39:21,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:39:21,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1139063049, now seen corresponding path program 9 times [2022-11-16 12:39:21,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:39:21,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140876200] [2022-11-16 12:39:21,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:39:21,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:39:21,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:23,939 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:39:23,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:39:23,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140876200] [2022-11-16 12:39:23,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140876200] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:39:23,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486623949] [2022-11-16 12:39:23,939 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 12:39:23,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:39:23,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:39:23,940 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:39:23,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26882a17-fc48-43a1-87bb-2d95dd1ea8f8/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-16 12:39:24,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-16 12:39:24,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:39:24,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 65 conjunts are in the unsatisfiable core [2022-11-16 12:39:24,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:39:26,590 INFO L321 Elim1Store]: treesize reduction 74, result has 8.6 percent of original size [2022-11-16 12:39:26,591 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 70 treesize of output 24 [2022-11-16 12:39:26,649 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 1 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:39:26,649 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:39:27,997 INFO L321 Elim1Store]: treesize reduction 40, result has 72.8 percent of original size [2022-11-16 12:39:27,997 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 107 treesize of output 136 [2022-11-16 12:39:32,065 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:39:32,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486623949] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:39:32,065 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:39:32,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 26, 26] total 69 [2022-11-16 12:39:32,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621066212] [2022-11-16 12:39:32,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:39:32,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-11-16 12:39:32,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:39:32,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-11-16 12:39:32,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=681, Invalid=4011, Unknown=0, NotChecked=0, Total=4692 [2022-11-16 12:39:32,072 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 133 [2022-11-16 12:39:32,074 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 678 places, 1217 transitions, 20332 flow. Second operand has 69 states, 69 states have (on average 67.82608695652173) internal successors, (4680), 69 states have internal predecessors, (4680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:32,074 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:39:32,074 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 133 [2022-11-16 12:39:32,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand