./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/unroll-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/unroll-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa --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 199b95a7803e428766b942c5c5c486b02a8ea32baf687cdef6ce754bef283884 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 21:49:37,791 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 21:49:37,792 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 21:49:37,814 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 21:49:37,814 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 21:49:37,815 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 21:49:37,817 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 21:49:37,818 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 21:49:37,820 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 21:49:37,821 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 21:49:37,822 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 21:49:37,823 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 21:49:37,823 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 21:49:37,824 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 21:49:37,825 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 21:49:37,826 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 21:49:37,827 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 21:49:37,828 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 21:49:37,829 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 21:49:37,831 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 21:49:37,833 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 21:49:37,834 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 21:49:37,835 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 21:49:37,836 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 21:49:37,840 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 21:49:37,841 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 21:49:37,841 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 21:49:37,842 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 21:49:37,842 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 21:49:37,844 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 21:49:37,844 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 21:49:37,845 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 21:49:37,845 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 21:49:37,846 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 21:49:37,847 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 21:49:37,847 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 21:49:37,848 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 21:49:37,848 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 21:49:37,848 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 21:49:37,849 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 21:49:37,849 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 21:49:37,850 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 21:49:37,866 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 21:49:37,866 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 21:49:37,866 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 21:49:37,867 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 21:49:37,867 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 21:49:37,867 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 21:49:37,868 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 21:49:37,868 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 21:49:37,872 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 21:49:37,873 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 21:49:37,873 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 21:49:37,873 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 21:49:37,873 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 21:49:37,873 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 21:49:37,873 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 21:49:37,874 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 21:49:37,874 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 21:49:37,874 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 21:49:37,874 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 21:49:37,874 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 21:49:37,874 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 21:49:37,875 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 21:49:37,875 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 21:49:37,875 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 21:49:37,875 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 21:49:37,875 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 21:49:37,875 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 21:49:37,875 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 21:49:37,876 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 21:49:37,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 21:49:37,876 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 21:49:37,876 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 21:49:37,876 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 21:49:37,876 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 21:49:37,876 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_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/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_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa 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 -> 199b95a7803e428766b942c5c5c486b02a8ea32baf687cdef6ce754bef283884 [2021-12-06 21:49:38,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 21:49:38,089 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 21:49:38,091 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 21:49:38,092 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 21:49:38,092 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 21:49:38,093 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/weaver/unroll-3.wvr.c [2021-12-06 21:49:38,137 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/data/5342a0f89/f236e66e1c3e415b81253668143f3666/FLAG8162f4cd1 [2021-12-06 21:49:38,541 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 21:49:38,541 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/sv-benchmarks/c/weaver/unroll-3.wvr.c [2021-12-06 21:49:38,547 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/data/5342a0f89/f236e66e1c3e415b81253668143f3666/FLAG8162f4cd1 [2021-12-06 21:49:38,557 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/data/5342a0f89/f236e66e1c3e415b81253668143f3666 [2021-12-06 21:49:38,559 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 21:49:38,560 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 21:49:38,561 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 21:49:38,561 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 21:49:38,564 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 21:49:38,564 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,565 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@692bcc5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38, skipping insertion in model container [2021-12-06 21:49:38,565 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,570 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 21:49:38,587 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 21:49:38,715 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/sv-benchmarks/c/weaver/unroll-3.wvr.c[2500,2513] [2021-12-06 21:49:38,722 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 21:49:38,730 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 21:49:38,746 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/sv-benchmarks/c/weaver/unroll-3.wvr.c[2500,2513] [2021-12-06 21:49:38,748 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 21:49:38,758 INFO L208 MainTranslator]: Completed translation [2021-12-06 21:49:38,759 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38 WrapperNode [2021-12-06 21:49:38,759 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 21:49:38,760 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 21:49:38,760 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 21:49:38,760 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 21:49:38,765 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,771 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,789 INFO L137 Inliner]: procedures = 24, calls = 34, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 144 [2021-12-06 21:49:38,790 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 21:49:38,790 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 21:49:38,790 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 21:49:38,790 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 21:49:38,797 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,797 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,800 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,800 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,807 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,811 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,813 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,816 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 21:49:38,817 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 21:49:38,817 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 21:49:38,817 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 21:49:38,818 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (1/1) ... [2021-12-06 21:49:38,825 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 21:49:38,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 21:49:38,846 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 21:49:38,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 21:49:38,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 21:49:38,875 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-06 21:49:38,875 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-06 21:49:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-06 21:49:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-06 21:49:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 21:49:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 21:49:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 21:49:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 21:49:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 21:49:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 21:49:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 21:49:38,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 21:49:38,877 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-06 21:49:38,936 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 21:49:38,938 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 21:49:39,116 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 21:49:39,126 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 21:49:39,127 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-06 21:49:39,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 09:49:39 BoogieIcfgContainer [2021-12-06 21:49:39,129 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 21:49:39,130 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 21:49:39,130 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 21:49:39,133 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 21:49:39,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 09:49:38" (1/3) ... [2021-12-06 21:49:39,134 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27cc52cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 09:49:39, skipping insertion in model container [2021-12-06 21:49:39,134 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:49:38" (2/3) ... [2021-12-06 21:49:39,135 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27cc52cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 09:49:39, skipping insertion in model container [2021-12-06 21:49:39,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 09:49:39" (3/3) ... [2021-12-06 21:49:39,136 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-3.wvr.c [2021-12-06 21:49:39,140 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-06 21:49:39,140 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 21:49:39,140 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 21:49:39,140 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-06 21:49:39,165 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,167 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,167 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,167 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,167 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,167 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,167 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,167 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,167 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,168 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,168 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,168 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,168 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,168 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,168 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,168 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,168 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,168 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,169 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,169 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,169 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,169 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,169 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,169 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,169 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,169 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,169 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,170 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,170 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,170 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,170 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,170 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,172 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,172 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,172 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,172 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,172 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,172 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,172 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,172 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,173 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,173 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,173 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,173 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,173 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,173 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,173 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,173 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,173 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,174 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,174 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,174 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,174 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,174 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,174 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,174 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,174 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,174 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,175 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,175 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,175 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,175 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,175 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,175 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,175 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,175 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,175 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,178 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,178 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,178 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,178 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,178 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,178 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,178 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,178 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,178 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,179 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,179 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,179 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,179 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,179 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,179 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,179 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,179 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,179 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,180 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,180 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,180 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,180 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,180 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,180 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,180 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,180 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,181 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,181 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,181 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,181 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,181 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,181 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,181 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,181 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,182 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,182 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,184 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,187 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,187 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,187 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,187 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,187 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,188 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,188 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,188 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,188 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,188 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,188 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 21:49:39,190 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-12-06 21:49:39,225 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 21:49:39,231 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 21:49:39,231 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-06 21:49:39,242 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 177 places, 185 transitions, 386 flow [2021-12-06 21:49:39,302 INFO L129 PetriNetUnfolder]: 15/183 cut-off events. [2021-12-06 21:49:39,302 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-06 21:49:39,307 INFO L84 FinitePrefix]: Finished finitePrefix Result has 192 conditions, 183 events. 15/183 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 177 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 110. Up to 2 conditions per place. [2021-12-06 21:49:39,307 INFO L82 GeneralOperation]: Start removeDead. Operand has 177 places, 185 transitions, 386 flow [2021-12-06 21:49:39,312 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 174 transitions, 360 flow [2021-12-06 21:49:39,336 INFO L129 PetriNetUnfolder]: 13/156 cut-off events. [2021-12-06 21:49:39,336 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-06 21:49:39,336 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:39,337 INFO L254 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] [2021-12-06 21:49:39,337 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:39,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:39,341 INFO L85 PathProgramCache]: Analyzing trace with hash 684426458, now seen corresponding path program 1 times [2021-12-06 21:49:39,347 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:39,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28655666] [2021-12-06 21:49:39,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:39,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:39,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 21:49:39,510 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:39,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28655666] [2021-12-06 21:49:39,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28655666] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:49:39,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:49:39,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 21:49:39,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294432379] [2021-12-06 21:49:39,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:39,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-06 21:49:39,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:39,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-06 21:49:39,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-06 21:49:39,542 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 185 [2021-12-06 21:49:39,545 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 174 transitions, 360 flow. Second operand has 2 states, 2 states have (on average 170.5) internal successors, (341), 2 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,545 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:39,546 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 185 [2021-12-06 21:49:39,546 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:39,579 INFO L129 PetriNetUnfolder]: 3/162 cut-off events. [2021-12-06 21:49:39,580 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-12-06 21:49:39,580 INFO L84 FinitePrefix]: Finished finitePrefix Result has 176 conditions, 162 events. 3/162 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 143 event pairs, 0 based on Foata normal form. 15/165 useless extension candidates. Maximal degree in co-relation 104. Up to 5 conditions per place. [2021-12-06 21:49:39,582 INFO L132 encePairwiseOnDemand]: 173/185 looper letters, 4 selfloop transitions, 0 changer transitions 5/162 dead transitions. [2021-12-06 21:49:39,582 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 162 transitions, 344 flow [2021-12-06 21:49:39,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-06 21:49:39,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-06 21:49:39,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 352 transitions. [2021-12-06 21:49:39,592 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9513513513513514 [2021-12-06 21:49:39,593 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 352 transitions. [2021-12-06 21:49:39,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 352 transitions. [2021-12-06 21:49:39,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:39,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 352 transitions. [2021-12-06 21:49:39,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 176.0) internal successors, (352), 2 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,604 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,605 INFO L186 Difference]: Start difference. First operand has 166 places, 174 transitions, 360 flow. Second operand 2 states and 352 transitions. [2021-12-06 21:49:39,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 162 transitions, 344 flow [2021-12-06 21:49:39,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 162 transitions, 336 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-06 21:49:39,613 INFO L242 Difference]: Finished difference. Result has 163 places, 157 transitions, 318 flow [2021-12-06 21:49:39,614 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=318, PETRI_PLACES=163, PETRI_TRANSITIONS=157} [2021-12-06 21:49:39,617 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, -3 predicate places. [2021-12-06 21:49:39,617 INFO L470 AbstractCegarLoop]: Abstraction has has 163 places, 157 transitions, 318 flow [2021-12-06 21:49:39,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 170.5) internal successors, (341), 2 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,618 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:39,618 INFO L254 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] [2021-12-06 21:49:39,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 21:49:39,618 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:39,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:39,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1060148991, now seen corresponding path program 1 times [2021-12-06 21:49:39,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:39,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895180953] [2021-12-06 21:49:39,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:39,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:39,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:39,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 21:49:39,827 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:39,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895180953] [2021-12-06 21:49:39,828 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895180953] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:49:39,828 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:49:39,828 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 21:49:39,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118377800] [2021-12-06 21:49:39,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:39,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 21:49:39,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:39,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 21:49:39,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-06 21:49:39,836 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 185 [2021-12-06 21:49:39,838 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 157 transitions, 318 flow. Second operand has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,839 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:39,839 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 185 [2021-12-06 21:49:39,839 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:39,954 INFO L129 PetriNetUnfolder]: 18/255 cut-off events. [2021-12-06 21:49:39,954 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-12-06 21:49:39,955 INFO L84 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 255 events. 18/255 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 539 event pairs, 7 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 324. Up to 54 conditions per place. [2021-12-06 21:49:39,956 INFO L132 encePairwiseOnDemand]: 177/185 looper letters, 37 selfloop transitions, 7 changer transitions 0/161 dead transitions. [2021-12-06 21:49:39,956 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 161 transitions, 414 flow [2021-12-06 21:49:39,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 21:49:39,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-06 21:49:39,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1061 transitions. [2021-12-06 21:49:39,962 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7168918918918918 [2021-12-06 21:49:39,962 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1061 transitions. [2021-12-06 21:49:39,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1061 transitions. [2021-12-06 21:49:39,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:39,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1061 transitions. [2021-12-06 21:49:39,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 132.625) internal successors, (1061), 8 states have internal predecessors, (1061), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,972 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,972 INFO L186 Difference]: Start difference. First operand has 163 places, 157 transitions, 318 flow. Second operand 8 states and 1061 transitions. [2021-12-06 21:49:39,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 161 transitions, 414 flow [2021-12-06 21:49:39,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 161 transitions, 414 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-06 21:49:39,978 INFO L242 Difference]: Finished difference. Result has 166 places, 158 transitions, 340 flow [2021-12-06 21:49:39,978 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=340, PETRI_PLACES=166, PETRI_TRANSITIONS=158} [2021-12-06 21:49:39,979 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 0 predicate places. [2021-12-06 21:49:39,979 INFO L470 AbstractCegarLoop]: Abstraction has has 166 places, 158 transitions, 340 flow [2021-12-06 21:49:39,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:39,980 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:39,980 INFO L254 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] [2021-12-06 21:49:39,980 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 21:49:39,980 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:39,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:39,981 INFO L85 PathProgramCache]: Analyzing trace with hash 379398891, now seen corresponding path program 1 times [2021-12-06 21:49:39,981 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:39,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132473884] [2021-12-06 21:49:39,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:39,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:40,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:40,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:40,113 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:40,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132473884] [2021-12-06 21:49:40,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132473884] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:49:40,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:49:40,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 21:49:40,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028358771] [2021-12-06 21:49:40,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:40,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 21:49:40,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:40,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 21:49:40,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 21:49:40,117 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 185 [2021-12-06 21:49:40,118 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 158 transitions, 340 flow. Second operand has 6 states, 6 states have (on average 133.33333333333334) internal successors, (800), 6 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:40,118 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:40,118 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 185 [2021-12-06 21:49:40,118 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:40,282 INFO L129 PetriNetUnfolder]: 97/658 cut-off events. [2021-12-06 21:49:40,282 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2021-12-06 21:49:40,285 INFO L84 FinitePrefix]: Finished finitePrefix Result has 902 conditions, 658 events. 97/658 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3383 event pairs, 29 based on Foata normal form. 1/611 useless extension candidates. Maximal degree in co-relation 897. Up to 106 conditions per place. [2021-12-06 21:49:40,287 INFO L132 encePairwiseOnDemand]: 178/185 looper letters, 59 selfloop transitions, 5 changer transitions 4/188 dead transitions. [2021-12-06 21:49:40,287 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 188 transitions, 541 flow [2021-12-06 21:49:40,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 21:49:40,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-06 21:49:40,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 843 transitions. [2021-12-06 21:49:40,290 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7594594594594595 [2021-12-06 21:49:40,290 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 843 transitions. [2021-12-06 21:49:40,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 843 transitions. [2021-12-06 21:49:40,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:40,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 843 transitions. [2021-12-06 21:49:40,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 140.5) internal successors, (843), 6 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:40,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:40,296 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:40,296 INFO L186 Difference]: Start difference. First operand has 166 places, 158 transitions, 340 flow. Second operand 6 states and 843 transitions. [2021-12-06 21:49:40,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 188 transitions, 541 flow [2021-12-06 21:49:40,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 188 transitions, 529 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-12-06 21:49:40,300 INFO L242 Difference]: Finished difference. Result has 168 places, 161 transitions, 357 flow [2021-12-06 21:49:40,301 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=357, PETRI_PLACES=168, PETRI_TRANSITIONS=161} [2021-12-06 21:49:40,302 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 2 predicate places. [2021-12-06 21:49:40,302 INFO L470 AbstractCegarLoop]: Abstraction has has 168 places, 161 transitions, 357 flow [2021-12-06 21:49:40,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 133.33333333333334) internal successors, (800), 6 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:40,302 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:40,303 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:49:40,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 21:49:40,303 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:40,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:40,303 INFO L85 PathProgramCache]: Analyzing trace with hash -911126786, now seen corresponding path program 1 times [2021-12-06 21:49:40,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:40,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278819724] [2021-12-06 21:49:40,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:40,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:40,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:40,441 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:40,441 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:40,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278819724] [2021-12-06 21:49:40,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278819724] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 21:49:40,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565257852] [2021-12-06 21:49:40,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:40,442 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 21:49:40,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 21:49:40,443 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 21:49:40,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 21:49:40,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:40,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-06 21:49:40,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 21:49:40,721 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:40,721 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 21:49:40,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:40,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565257852] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-06 21:49:40,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-06 21:49:40,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2021-12-06 21:49:40,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591295379] [2021-12-06 21:49:40,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:40,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:49:40,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:40,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:49:40,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:49:40,857 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 185 [2021-12-06 21:49:40,858 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 161 transitions, 357 flow. Second operand has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:40,858 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:40,858 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 185 [2021-12-06 21:49:40,858 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:40,989 INFO L129 PetriNetUnfolder]: 96/702 cut-off events. [2021-12-06 21:49:40,989 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2021-12-06 21:49:40,991 INFO L84 FinitePrefix]: Finished finitePrefix Result has 937 conditions, 702 events. 96/702 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 3608 event pairs, 13 based on Foata normal form. 0/617 useless extension candidates. Maximal degree in co-relation 929. Up to 111 conditions per place. [2021-12-06 21:49:40,993 INFO L132 encePairwiseOnDemand]: 180/185 looper letters, 24 selfloop transitions, 5 changer transitions 1/173 dead transitions. [2021-12-06 21:49:40,993 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 173 transitions, 445 flow [2021-12-06 21:49:40,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 21:49:40,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-06 21:49:40,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 647 transitions. [2021-12-06 21:49:40,995 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8743243243243243 [2021-12-06 21:49:40,995 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 647 transitions. [2021-12-06 21:49:40,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 647 transitions. [2021-12-06 21:49:40,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:40,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 647 transitions. [2021-12-06 21:49:40,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 161.75) internal successors, (647), 4 states have internal predecessors, (647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:40,999 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:41,000 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:41,000 INFO L186 Difference]: Start difference. First operand has 168 places, 161 transitions, 357 flow. Second operand 4 states and 647 transitions. [2021-12-06 21:49:41,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 173 transitions, 445 flow [2021-12-06 21:49:41,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 173 transitions, 441 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-12-06 21:49:41,005 INFO L242 Difference]: Finished difference. Result has 170 places, 165 transitions, 389 flow [2021-12-06 21:49:41,005 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=389, PETRI_PLACES=170, PETRI_TRANSITIONS=165} [2021-12-06 21:49:41,006 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 4 predicate places. [2021-12-06 21:49:41,006 INFO L470 AbstractCegarLoop]: Abstraction has has 170 places, 165 transitions, 389 flow [2021-12-06 21:49:41,006 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:41,006 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:41,006 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:49:41,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 21:49:41,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 21:49:41,209 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:41,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:41,211 INFO L85 PathProgramCache]: Analyzing trace with hash -43481260, now seen corresponding path program 2 times [2021-12-06 21:49:41,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:41,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545919251] [2021-12-06 21:49:41,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:41,214 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:41,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:41,394 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:41,395 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:41,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545919251] [2021-12-06 21:49:41,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545919251] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:49:41,395 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:49:41,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 21:49:41,396 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908800338] [2021-12-06 21:49:41,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:41,396 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:49:41,397 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:41,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:49:41,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 21:49:41,399 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 185 [2021-12-06 21:49:41,400 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 165 transitions, 389 flow. Second operand has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:41,400 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:41,400 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 185 [2021-12-06 21:49:41,400 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:41,566 INFO L129 PetriNetUnfolder]: 112/796 cut-off events. [2021-12-06 21:49:41,566 INFO L130 PetriNetUnfolder]: For 154/154 co-relation queries the response was YES. [2021-12-06 21:49:41,577 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1207 conditions, 796 events. 112/796 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4067 event pairs, 38 based on Foata normal form. 2/752 useless extension candidates. Maximal degree in co-relation 1198. Up to 157 conditions per place. [2021-12-06 21:49:41,580 INFO L132 encePairwiseOnDemand]: 179/185 looper letters, 27 selfloop transitions, 6 changer transitions 0/176 dead transitions. [2021-12-06 21:49:41,581 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 176 transitions, 496 flow [2021-12-06 21:49:41,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 21:49:41,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-06 21:49:41,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 799 transitions. [2021-12-06 21:49:41,584 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8637837837837837 [2021-12-06 21:49:41,584 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 799 transitions. [2021-12-06 21:49:41,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 799 transitions. [2021-12-06 21:49:41,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:41,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 799 transitions. [2021-12-06 21:49:41,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 159.8) internal successors, (799), 5 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:41,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:41,589 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:41,589 INFO L186 Difference]: Start difference. First operand has 170 places, 165 transitions, 389 flow. Second operand 5 states and 799 transitions. [2021-12-06 21:49:41,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 176 transitions, 496 flow [2021-12-06 21:49:41,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 176 transitions, 496 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-06 21:49:41,594 INFO L242 Difference]: Finished difference. Result has 176 places, 167 transitions, 424 flow [2021-12-06 21:49:41,594 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=424, PETRI_PLACES=176, PETRI_TRANSITIONS=167} [2021-12-06 21:49:41,594 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 10 predicate places. [2021-12-06 21:49:41,595 INFO L470 AbstractCegarLoop]: Abstraction has has 176 places, 167 transitions, 424 flow [2021-12-06 21:49:41,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:41,595 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:41,595 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:49:41,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 21:49:41,596 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:41,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:41,596 INFO L85 PathProgramCache]: Analyzing trace with hash -310544782, now seen corresponding path program 3 times [2021-12-06 21:49:41,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:41,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608432277] [2021-12-06 21:49:41,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:41,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:41,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:41,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:41,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:41,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608432277] [2021-12-06 21:49:41,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608432277] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 21:49:41,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756841155] [2021-12-06 21:49:41,696 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-06 21:49:41,696 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 21:49:41,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 21:49:41,697 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 21:49:41,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 21:49:41,757 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-12-06 21:49:41,758 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 21:49:41,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-06 21:49:41,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 21:49:41,987 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:41,987 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 21:49:42,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:42,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756841155] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 21:49:42,133 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 21:49:42,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2021-12-06 21:49:42,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364929852] [2021-12-06 21:49:42,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 21:49:42,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 21:49:42,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:42,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 21:49:42,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 21:49:42,138 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 185 [2021-12-06 21:49:42,139 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 167 transitions, 424 flow. Second operand has 8 states, 8 states have (on average 154.125) internal successors, (1233), 8 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,139 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:42,139 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 185 [2021-12-06 21:49:42,140 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:42,397 INFO L129 PetriNetUnfolder]: 223/1428 cut-off events. [2021-12-06 21:49:42,397 INFO L130 PetriNetUnfolder]: For 646/654 co-relation queries the response was YES. [2021-12-06 21:49:42,401 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2378 conditions, 1428 events. 223/1428 cut-off events. For 646/654 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 9407 event pairs, 67 based on Foata normal form. 8/1348 useless extension candidates. Maximal degree in co-relation 2366. Up to 312 conditions per place. [2021-12-06 21:49:42,406 INFO L132 encePairwiseOnDemand]: 179/185 looper letters, 54 selfloop transitions, 25 changer transitions 2/221 dead transitions. [2021-12-06 21:49:42,406 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 221 transitions, 798 flow [2021-12-06 21:49:42,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-06 21:49:42,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-12-06 21:49:42,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1431 transitions. [2021-12-06 21:49:42,410 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8594594594594595 [2021-12-06 21:49:42,410 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1431 transitions. [2021-12-06 21:49:42,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1431 transitions. [2021-12-06 21:49:42,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:42,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1431 transitions. [2021-12-06 21:49:42,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,417 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,418 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,418 INFO L186 Difference]: Start difference. First operand has 176 places, 167 transitions, 424 flow. Second operand 9 states and 1431 transitions. [2021-12-06 21:49:42,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 221 transitions, 798 flow [2021-12-06 21:49:42,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 221 transitions, 788 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-06 21:49:42,423 INFO L242 Difference]: Finished difference. Result has 187 places, 190 transitions, 624 flow [2021-12-06 21:49:42,424 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=624, PETRI_PLACES=187, PETRI_TRANSITIONS=190} [2021-12-06 21:49:42,424 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 21 predicate places. [2021-12-06 21:49:42,425 INFO L470 AbstractCegarLoop]: Abstraction has has 187 places, 190 transitions, 624 flow [2021-12-06 21:49:42,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 154.125) internal successors, (1233), 8 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,425 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:42,425 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:49:42,458 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 21:49:42,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-06 21:49:42,626 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:42,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:42,627 INFO L85 PathProgramCache]: Analyzing trace with hash -2105747322, now seen corresponding path program 4 times [2021-12-06 21:49:42,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:42,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528701016] [2021-12-06 21:49:42,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:42,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:42,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:42,703 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:42,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:42,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528701016] [2021-12-06 21:49:42,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528701016] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:49:42,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:49:42,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 21:49:42,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636313884] [2021-12-06 21:49:42,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:42,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 21:49:42,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:42,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 21:49:42,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-06 21:49:42,707 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 185 [2021-12-06 21:49:42,708 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 190 transitions, 624 flow. Second operand has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,708 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:42,709 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 185 [2021-12-06 21:49:42,709 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:42,920 INFO L129 PetriNetUnfolder]: 221/1406 cut-off events. [2021-12-06 21:49:42,921 INFO L130 PetriNetUnfolder]: For 1110/1110 co-relation queries the response was YES. [2021-12-06 21:49:42,925 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2570 conditions, 1406 events. 221/1406 cut-off events. For 1110/1110 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 9254 event pairs, 73 based on Foata normal form. 11/1325 useless extension candidates. Maximal degree in co-relation 2553. Up to 298 conditions per place. [2021-12-06 21:49:42,931 INFO L132 encePairwiseOnDemand]: 177/185 looper letters, 52 selfloop transitions, 20 changer transitions 2/214 dead transitions. [2021-12-06 21:49:42,931 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 214 transitions, 868 flow [2021-12-06 21:49:42,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 21:49:42,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-06 21:49:42,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 959 transitions. [2021-12-06 21:49:42,934 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8639639639639639 [2021-12-06 21:49:42,934 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 959 transitions. [2021-12-06 21:49:42,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 959 transitions. [2021-12-06 21:49:42,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:42,934 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 959 transitions. [2021-12-06 21:49:42,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 159.83333333333334) internal successors, (959), 6 states have internal predecessors, (959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,939 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,939 INFO L186 Difference]: Start difference. First operand has 187 places, 190 transitions, 624 flow. Second operand 6 states and 959 transitions. [2021-12-06 21:49:42,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 214 transitions, 868 flow [2021-12-06 21:49:42,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 214 transitions, 847 flow, removed 8 selfloop flow, removed 2 redundant places. [2021-12-06 21:49:42,946 INFO L242 Difference]: Finished difference. Result has 194 places, 195 transitions, 712 flow [2021-12-06 21:49:42,947 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=712, PETRI_PLACES=194, PETRI_TRANSITIONS=195} [2021-12-06 21:49:42,947 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 28 predicate places. [2021-12-06 21:49:42,947 INFO L470 AbstractCegarLoop]: Abstraction has has 194 places, 195 transitions, 712 flow [2021-12-06 21:49:42,948 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:42,948 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:42,948 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:49:42,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 21:49:42,948 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:42,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:42,948 INFO L85 PathProgramCache]: Analyzing trace with hash -498513026, now seen corresponding path program 1 times [2021-12-06 21:49:42,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:42,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540827914] [2021-12-06 21:49:42,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:42,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:42,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:43,016 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:43,016 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:43,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540827914] [2021-12-06 21:49:43,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540827914] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:49:43,016 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:49:43,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 21:49:43,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761588211] [2021-12-06 21:49:43,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:43,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:49:43,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:43,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:49:43,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-06 21:49:43,018 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 185 [2021-12-06 21:49:43,019 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 195 transitions, 712 flow. Second operand has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,019 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:43,019 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 185 [2021-12-06 21:49:43,019 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:43,206 INFO L129 PetriNetUnfolder]: 120/1144 cut-off events. [2021-12-06 21:49:43,206 INFO L130 PetriNetUnfolder]: For 1000/1034 co-relation queries the response was YES. [2021-12-06 21:49:43,213 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2061 conditions, 1144 events. 120/1144 cut-off events. For 1000/1034 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6846 event pairs, 23 based on Foata normal form. 23/1078 useless extension candidates. Maximal degree in co-relation 2041. Up to 168 conditions per place. [2021-12-06 21:49:43,218 INFO L132 encePairwiseOnDemand]: 180/185 looper letters, 44 selfloop transitions, 11 changer transitions 0/207 dead transitions. [2021-12-06 21:49:43,219 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 207 transitions, 896 flow [2021-12-06 21:49:43,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 21:49:43,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-06 21:49:43,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 658 transitions. [2021-12-06 21:49:43,221 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8891891891891892 [2021-12-06 21:49:43,222 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 658 transitions. [2021-12-06 21:49:43,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 658 transitions. [2021-12-06 21:49:43,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:43,222 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 658 transitions. [2021-12-06 21:49:43,224 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 164.5) internal successors, (658), 4 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,226 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,227 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,227 INFO L186 Difference]: Start difference. First operand has 194 places, 195 transitions, 712 flow. Second operand 4 states and 658 transitions. [2021-12-06 21:49:43,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 207 transitions, 896 flow [2021-12-06 21:49:43,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 207 transitions, 872 flow, removed 6 selfloop flow, removed 3 redundant places. [2021-12-06 21:49:43,237 INFO L242 Difference]: Finished difference. Result has 195 places, 199 transitions, 767 flow [2021-12-06 21:49:43,238 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=767, PETRI_PLACES=195, PETRI_TRANSITIONS=199} [2021-12-06 21:49:43,238 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 29 predicate places. [2021-12-06 21:49:43,238 INFO L470 AbstractCegarLoop]: Abstraction has has 195 places, 199 transitions, 767 flow [2021-12-06 21:49:43,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,239 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:43,239 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:49:43,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 21:49:43,240 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:43,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:43,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1215334782, now seen corresponding path program 2 times [2021-12-06 21:49:43,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:43,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099154012] [2021-12-06 21:49:43,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:43,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:43,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:43,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:43,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:43,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099154012] [2021-12-06 21:49:43,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099154012] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:49:43,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:49:43,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 21:49:43,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172054447] [2021-12-06 21:49:43,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:43,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:49:43,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:43,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:49:43,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 21:49:43,302 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 185 [2021-12-06 21:49:43,303 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 199 transitions, 767 flow. Second operand has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,303 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:43,303 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 185 [2021-12-06 21:49:43,303 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:43,496 INFO L129 PetriNetUnfolder]: 114/1036 cut-off events. [2021-12-06 21:49:43,496 INFO L130 PetriNetUnfolder]: For 1084/1122 co-relation queries the response was YES. [2021-12-06 21:49:43,502 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1926 conditions, 1036 events. 114/1036 cut-off events. For 1084/1122 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5840 event pairs, 20 based on Foata normal form. 26/983 useless extension candidates. Maximal degree in co-relation 1905. Up to 134 conditions per place. [2021-12-06 21:49:43,508 INFO L132 encePairwiseOnDemand]: 179/185 looper letters, 41 selfloop transitions, 16 changer transitions 1/210 dead transitions. [2021-12-06 21:49:43,508 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 210 transitions, 941 flow [2021-12-06 21:49:43,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 21:49:43,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-06 21:49:43,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 816 transitions. [2021-12-06 21:49:43,511 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8821621621621621 [2021-12-06 21:49:43,511 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 816 transitions. [2021-12-06 21:49:43,511 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 816 transitions. [2021-12-06 21:49:43,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:43,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 816 transitions. [2021-12-06 21:49:43,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 163.2) internal successors, (816), 5 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,517 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,517 INFO L186 Difference]: Start difference. First operand has 195 places, 199 transitions, 767 flow. Second operand 5 states and 816 transitions. [2021-12-06 21:49:43,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 210 transitions, 941 flow [2021-12-06 21:49:43,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 210 transitions, 933 flow, removed 1 selfloop flow, removed 1 redundant places. [2021-12-06 21:49:43,524 INFO L242 Difference]: Finished difference. Result has 200 places, 201 transitions, 830 flow [2021-12-06 21:49:43,525 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=759, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=830, PETRI_PLACES=200, PETRI_TRANSITIONS=201} [2021-12-06 21:49:43,526 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 34 predicate places. [2021-12-06 21:49:43,526 INFO L470 AbstractCegarLoop]: Abstraction has has 200 places, 201 transitions, 830 flow [2021-12-06 21:49:43,526 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,526 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:43,527 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:49:43,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 21:49:43,527 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:43,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:43,527 INFO L85 PathProgramCache]: Analyzing trace with hash -2094419690, now seen corresponding path program 3 times [2021-12-06 21:49:43,527 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:43,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378552616] [2021-12-06 21:49:43,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:43,528 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:43,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:43,590 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:43,590 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:43,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378552616] [2021-12-06 21:49:43,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378552616] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:49:43,590 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:49:43,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 21:49:43,591 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134107378] [2021-12-06 21:49:43,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:49:43,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 21:49:43,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:43,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 21:49:43,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-06 21:49:43,592 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 185 [2021-12-06 21:49:43,593 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 201 transitions, 830 flow. Second operand has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,593 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:43,593 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 185 [2021-12-06 21:49:43,593 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:49:43,721 INFO L129 PetriNetUnfolder]: 110/971 cut-off events. [2021-12-06 21:49:43,721 INFO L130 PetriNetUnfolder]: For 1234/1279 co-relation queries the response was YES. [2021-12-06 21:49:43,725 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1916 conditions, 971 events. 110/971 cut-off events. For 1234/1279 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5349 event pairs, 13 based on Foata normal form. 25/923 useless extension candidates. Maximal degree in co-relation 1893. Up to 135 conditions per place. [2021-12-06 21:49:43,728 INFO L132 encePairwiseOnDemand]: 180/185 looper letters, 37 selfloop transitions, 20 changer transitions 2/211 dead transitions. [2021-12-06 21:49:43,729 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 211 transitions, 1007 flow [2021-12-06 21:49:43,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 21:49:43,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-06 21:49:43,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 659 transitions. [2021-12-06 21:49:43,730 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8905405405405405 [2021-12-06 21:49:43,731 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 659 transitions. [2021-12-06 21:49:43,731 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 659 transitions. [2021-12-06 21:49:43,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:49:43,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 659 transitions. [2021-12-06 21:49:43,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 164.75) internal successors, (659), 4 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,734 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,734 INFO L186 Difference]: Start difference. First operand has 200 places, 201 transitions, 830 flow. Second operand 4 states and 659 transitions. [2021-12-06 21:49:43,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 211 transitions, 1007 flow [2021-12-06 21:49:43,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 211 transitions, 978 flow, removed 6 selfloop flow, removed 2 redundant places. [2021-12-06 21:49:43,743 INFO L242 Difference]: Finished difference. Result has 202 places, 202 transitions, 863 flow [2021-12-06 21:49:43,743 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=803, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=863, PETRI_PLACES=202, PETRI_TRANSITIONS=202} [2021-12-06 21:49:43,744 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 36 predicate places. [2021-12-06 21:49:43,744 INFO L470 AbstractCegarLoop]: Abstraction has has 202 places, 202 transitions, 863 flow [2021-12-06 21:49:43,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:43,745 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:49:43,745 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:49:43,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 21:49:43,745 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:49:43,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:49:43,746 INFO L85 PathProgramCache]: Analyzing trace with hash 397219919, now seen corresponding path program 1 times [2021-12-06 21:49:43,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:49:43,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628212482] [2021-12-06 21:49:43,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:43,746 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:49:43,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:44,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:49:44,014 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:49:44,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628212482] [2021-12-06 21:49:44,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628212482] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 21:49:44,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50453750] [2021-12-06 21:49:44,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:49:44,015 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 21:49:44,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 21:49:44,015 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 21:49:44,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 21:49:44,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:49:44,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 33 conjunts are in the unsatisfiable core [2021-12-06 21:49:44,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 21:49:44,670 INFO L354 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2021-12-06 21:49:44,671 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 10 [2021-12-06 21:49:44,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 21:49:44,757 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 21:49:45,117 INFO L354 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2021-12-06 21:49:45,118 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2021-12-06 21:49:45,689 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 21:49:45,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50453750] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 21:49:45,689 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 21:49:45,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 18, 18] total 36 [2021-12-06 21:49:45,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488166660] [2021-12-06 21:49:45,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 21:49:45,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2021-12-06 21:49:45,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:49:45,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-12-06 21:49:45,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=1133, Unknown=0, NotChecked=0, Total=1260 [2021-12-06 21:49:45,694 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 185 [2021-12-06 21:49:45,696 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 202 transitions, 863 flow. Second operand has 36 states, 36 states have (on average 89.83333333333333) internal successors, (3234), 36 states have internal predecessors, (3234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:49:45,696 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:49:45,697 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 185 [2021-12-06 21:49:45,697 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:50:03,320 INFO L129 PetriNetUnfolder]: 10289/22583 cut-off events. [2021-12-06 21:50:03,320 INFO L130 PetriNetUnfolder]: For 27772/27998 co-relation queries the response was YES. [2021-12-06 21:50:03,396 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53494 conditions, 22583 events. 10289/22583 cut-off events. For 27772/27998 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 204008 event pairs, 352 based on Foata normal form. 471/21829 useless extension candidates. Maximal degree in co-relation 53470. Up to 3475 conditions per place. [2021-12-06 21:50:03,465 INFO L132 encePairwiseOnDemand]: 136/185 looper letters, 742 selfloop transitions, 281 changer transitions 548/1650 dead transitions. [2021-12-06 21:50:03,465 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 1650 transitions, 9220 flow [2021-12-06 21:50:03,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2021-12-06 21:50:03,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 171 states. [2021-12-06 21:50:03,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 15820 transitions. [2021-12-06 21:50:03,489 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5000790263948158 [2021-12-06 21:50:03,489 INFO L72 ComplementDD]: Start complementDD. Operand 171 states and 15820 transitions. [2021-12-06 21:50:03,489 INFO L73 IsDeterministic]: Start isDeterministic. Operand 171 states and 15820 transitions. [2021-12-06 21:50:03,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:50:03,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 171 states and 15820 transitions. [2021-12-06 21:50:03,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 172 states, 171 states have (on average 92.51461988304094) internal successors, (15820), 171 states have internal predecessors, (15820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:50:03,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 172 states, 172 states have (on average 185.0) internal successors, (31820), 172 states have internal predecessors, (31820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:50:03,577 INFO L81 ComplementDD]: Finished complementDD. Result has 172 states, 172 states have (on average 185.0) internal successors, (31820), 172 states have internal predecessors, (31820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:50:03,577 INFO L186 Difference]: Start difference. First operand has 202 places, 202 transitions, 863 flow. Second operand 171 states and 15820 transitions. [2021-12-06 21:50:03,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 1650 transitions, 9220 flow [2021-12-06 21:50:03,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 368 places, 1650 transitions, 9042 flow, removed 4 selfloop flow, removed 3 redundant places. [2021-12-06 21:50:03,621 INFO L242 Difference]: Finished difference. Result has 486 places, 447 transitions, 3501 flow [2021-12-06 21:50:03,622 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=833, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=171, PETRI_FLOW=3501, PETRI_PLACES=486, PETRI_TRANSITIONS=447} [2021-12-06 21:50:03,622 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 320 predicate places. [2021-12-06 21:50:03,622 INFO L470 AbstractCegarLoop]: Abstraction has has 486 places, 447 transitions, 3501 flow [2021-12-06 21:50:03,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 89.83333333333333) internal successors, (3234), 36 states have internal predecessors, (3234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:50:03,623 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:50:03,624 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:50:03,656 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-06 21:50:03,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-06 21:50:03,825 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:50:03,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:50:03,826 INFO L85 PathProgramCache]: Analyzing trace with hash -286841934, now seen corresponding path program 2 times [2021-12-06 21:50:03,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:50:03,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007305736] [2021-12-06 21:50:03,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:50:03,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:50:03,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:50:04,885 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:50:04,885 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:50:04,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007305736] [2021-12-06 21:50:04,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007305736] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 21:50:04,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863682020] [2021-12-06 21:50:04,886 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-06 21:50:04,886 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 21:50:04,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 21:50:04,887 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 21:50:04,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-06 21:50:05,008 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-06 21:50:05,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 21:50:05,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 54 conjunts are in the unsatisfiable core [2021-12-06 21:50:05,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 21:50:05,064 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-06 21:50:05,271 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-06 21:50:05,272 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-06 21:50:05,409 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 [2021-12-06 21:50:05,684 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-06 21:50:05,744 INFO L388 Elim1Store]: Elim1 did not use preprocessing 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 [2021-12-06 21:50:06,580 INFO L354 Elim1Store]: treesize reduction 13, result has 18.8 percent of original size [2021-12-06 21:50:06,580 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2021-12-06 21:50:06,773 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 21:50:06,773 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 21:50:10,379 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-06 21:50:10,379 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 44 [2021-12-06 21:50:10,388 INFO L354 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2021-12-06 21:50:10,388 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 198 treesize of output 173 [2021-12-06 21:50:10,395 INFO L354 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2021-12-06 21:50:10,395 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 166 treesize of output 142 [2021-12-06 21:50:10,402 INFO L354 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2021-12-06 21:50:10,403 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 94 [2021-12-06 21:50:10,867 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 21:50:10,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863682020] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 21:50:10,867 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 21:50:10,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 29, 27] total 68 [2021-12-06 21:50:10,867 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039413949] [2021-12-06 21:50:10,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 21:50:10,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2021-12-06 21:50:10,868 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:50:10,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2021-12-06 21:50:10,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=369, Invalid=4057, Unknown=130, NotChecked=0, Total=4556 [2021-12-06 21:50:10,872 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 185 [2021-12-06 21:50:10,874 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 486 places, 447 transitions, 3501 flow. Second operand has 68 states, 68 states have (on average 57.4264705882353) internal successors, (3905), 68 states have internal predecessors, (3905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:50:10,875 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:50:10,875 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 185 [2021-12-06 21:50:10,875 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:51:36,284 INFO L129 PetriNetUnfolder]: 56867/106251 cut-off events. [2021-12-06 21:51:36,284 INFO L130 PetriNetUnfolder]: For 2084925/2084977 co-relation queries the response was YES. [2021-12-06 21:51:38,491 INFO L84 FinitePrefix]: Finished finitePrefix Result has 527349 conditions, 106251 events. 56867/106251 cut-off events. For 2084925/2084977 co-relation queries the response was YES. Maximal size of possible extension queue 1722. Compared 1073226 event pairs, 6571 based on Foata normal form. 314/103275 useless extension candidates. Maximal degree in co-relation 527208. Up to 18638 conditions per place. [2021-12-06 21:51:38,994 INFO L132 encePairwiseOnDemand]: 114/185 looper letters, 4362 selfloop transitions, 1348 changer transitions 498/6255 dead transitions. [2021-12-06 21:51:38,994 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 809 places, 6255 transitions, 77086 flow [2021-12-06 21:51:38,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 400 states. [2021-12-06 21:51:38,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 400 states. [2021-12-06 21:51:39,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 25448 transitions. [2021-12-06 21:51:39,021 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3438918918918919 [2021-12-06 21:51:39,021 INFO L72 ComplementDD]: Start complementDD. Operand 400 states and 25448 transitions. [2021-12-06 21:51:39,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 400 states and 25448 transitions. [2021-12-06 21:51:39,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:51:39,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 400 states and 25448 transitions. [2021-12-06 21:51:39,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 401 states, 400 states have (on average 63.62) internal successors, (25448), 400 states have internal predecessors, (25448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:51:39,111 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 401 states, 401 states have (on average 185.0) internal successors, (74185), 401 states have internal predecessors, (74185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:51:39,121 INFO L81 ComplementDD]: Finished complementDD. Result has 401 states, 401 states have (on average 185.0) internal successors, (74185), 401 states have internal predecessors, (74185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:51:39,121 INFO L186 Difference]: Start difference. First operand has 486 places, 447 transitions, 3501 flow. Second operand 400 states and 25448 transitions. [2021-12-06 21:51:39,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 809 places, 6255 transitions, 77086 flow [2021-12-06 21:51:47,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 747 places, 6255 transitions, 62570 flow, removed 7064 selfloop flow, removed 62 redundant places. [2021-12-06 21:51:47,601 INFO L242 Difference]: Finished difference. Result has 1097 places, 1887 transitions, 20373 flow [2021-12-06 21:51:47,602 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=3010, PETRI_DIFFERENCE_MINUEND_PLACES=348, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=447, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=400, PETRI_FLOW=20373, PETRI_PLACES=1097, PETRI_TRANSITIONS=1887} [2021-12-06 21:51:47,602 INFO L334 CegarLoopForPetriNet]: 166 programPoint places, 931 predicate places. [2021-12-06 21:51:47,602 INFO L470 AbstractCegarLoop]: Abstraction has has 1097 places, 1887 transitions, 20373 flow [2021-12-06 21:51:47,603 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 57.4264705882353) internal successors, (3905), 68 states have internal predecessors, (3905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:51:47,603 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 21:51:47,603 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:51:47,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-06 21:51:47,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 21:51:47,805 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-06 21:51:47,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:51:47,807 INFO L85 PathProgramCache]: Analyzing trace with hash 874524594, now seen corresponding path program 3 times [2021-12-06 21:51:47,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:51:47,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259946300] [2021-12-06 21:51:47,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:51:47,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:51:47,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:51:48,285 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-06 21:51:48,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:51:48,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259946300] [2021-12-06 21:51:48,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259946300] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 21:51:48,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063095175] [2021-12-06 21:51:48,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-06 21:51:48,286 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 21:51:48,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 21:51:48,286 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 21:51:48,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69249b11-3aff-410a-9e13-4f14e9c1f505/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-06 21:51:48,355 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-12-06 21:51:48,355 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 21:51:48,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 36 conjunts are in the unsatisfiable core [2021-12-06 21:51:48,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 21:51:49,120 INFO L354 Elim1Store]: treesize reduction 13, result has 18.8 percent of original size [2021-12-06 21:51:49,120 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2021-12-06 21:51:49,200 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 21:51:49,200 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 21:51:49,272 INFO L354 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2021-12-06 21:51:49,272 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2021-12-06 21:51:49,674 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-06 21:51:49,675 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063095175] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 21:51:49,675 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 21:51:49,675 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 20, 19] total 41 [2021-12-06 21:51:49,675 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701939144] [2021-12-06 21:51:49,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 21:51:49,676 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2021-12-06 21:51:49,676 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:51:49,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-12-06 21:51:49,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=1510, Unknown=0, NotChecked=0, Total=1640 [2021-12-06 21:51:49,679 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 185 [2021-12-06 21:51:49,681 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1097 places, 1887 transitions, 20373 flow. Second operand has 41 states, 41 states have (on average 85.14634146341463) internal successors, (3491), 41 states have internal predecessors, (3491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:51:49,681 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 21:51:49,681 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 185 [2021-12-06 21:51:49,681 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 21:54:20,763 INFO L129 PetriNetUnfolder]: 69767/137807 cut-off events. [2021-12-06 21:54:20,763 INFO L130 PetriNetUnfolder]: For 117909941/117916512 co-relation queries the response was YES. [2021-12-06 21:54:32,289 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3315412 conditions, 137807 events. 69767/137807 cut-off events. For 117909941/117916512 co-relation queries the response was YES. Maximal size of possible extension queue 2266. Compared 1495094 event pairs, 8030 based on Foata normal form. 2339/139351 useless extension candidates. Maximal degree in co-relation 3314970. Up to 32470 conditions per place. [2021-12-06 21:54:34,618 INFO L132 encePairwiseOnDemand]: 135/185 looper letters, 3349 selfloop transitions, 2411 changer transitions 55/5987 dead transitions. [2021-12-06 21:54:34,619 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1213 places, 5987 transitions, 138144 flow [2021-12-06 21:54:34,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2021-12-06 21:54:34,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2021-12-06 21:54:34,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 14289 transitions. [2021-12-06 21:54:34,630 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4888470749230243 [2021-12-06 21:54:34,630 INFO L72 ComplementDD]: Start complementDD. Operand 158 states and 14289 transitions. [2021-12-06 21:54:34,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 158 states and 14289 transitions. [2021-12-06 21:54:34,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 21:54:34,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 158 states and 14289 transitions. [2021-12-06 21:54:34,648 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 159 states, 158 states have (on average 90.4367088607595) internal successors, (14289), 158 states have internal predecessors, (14289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:54:34,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 159 states, 159 states have (on average 185.0) internal successors, (29415), 159 states have internal predecessors, (29415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:54:34,670 INFO L81 ComplementDD]: Finished complementDD. Result has 159 states, 159 states have (on average 185.0) internal successors, (29415), 159 states have internal predecessors, (29415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 21:54:34,670 INFO L186 Difference]: Start difference. First operand has 1097 places, 1887 transitions, 20373 flow. Second operand 158 states and 14289 transitions. [2021-12-06 21:54:34,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1213 places, 5987 transitions, 138144 flow