./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF --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 89f85a9c071b9d85a8a89a1542b8738a051beeaf8ef3f8b389c5a92dd50b70df --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 07:06:48,742 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 07:06:48,744 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 07:06:48,782 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 07:06:48,783 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 07:06:48,784 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 07:06:48,786 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 07:06:48,788 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 07:06:48,791 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 07:06:48,792 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 07:06:48,793 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 07:06:48,797 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 07:06:48,798 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 07:06:48,799 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 07:06:48,801 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 07:06:48,803 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 07:06:48,804 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 07:06:48,805 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 07:06:48,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 07:06:48,811 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 07:06:48,818 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 07:06:48,826 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 07:06:48,832 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 07:06:48,834 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 07:06:48,843 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 07:06:48,844 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 07:06:48,844 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 07:06:48,845 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 07:06:48,846 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 07:06:48,847 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 07:06:48,847 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 07:06:48,848 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 07:06:48,849 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 07:06:48,850 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 07:06:48,851 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 07:06:48,851 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 07:06:48,854 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 07:06:48,855 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 07:06:48,856 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 07:06:48,860 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 07:06:48,861 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 07:06:48,862 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 07:06:48,906 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 07:06:48,906 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 07:06:48,907 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 07:06:48,907 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 07:06:48,908 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 07:06:48,908 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 07:06:48,909 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 07:06:48,909 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 07:06:48,909 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 07:06:48,910 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 07:06:48,910 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 07:06:48,910 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 07:06:48,910 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 07:06:48,911 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 07:06:48,911 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 07:06:48,911 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 07:06:48,911 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 07:06:48,912 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 07:06:48,912 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 07:06:48,912 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 07:06:48,912 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 07:06:48,913 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 07:06:48,913 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 07:06:48,913 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 07:06:48,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:06:48,914 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 07:06:48,914 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 07:06:48,914 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 07:06:48,914 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 07:06:48,915 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 07:06:48,915 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 07:06:48,915 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 07:06:48,915 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 07:06:48,916 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 07:06:48,916 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_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/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_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF 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 -> 89f85a9c071b9d85a8a89a1542b8738a051beeaf8ef3f8b389c5a92dd50b70df [2021-11-20 07:06:49,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 07:06:49,217 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 07:06:49,220 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 07:06:49,222 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 07:06:49,223 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 07:06:49,225 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2021-11-20 07:06:49,318 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/data/b28b20ff7/924c7e1176a9483fb880a3f5d489122f/FLAG392a4c03f [2021-11-20 07:06:49,834 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 07:06:49,835 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2021-11-20 07:06:49,843 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/data/b28b20ff7/924c7e1176a9483fb880a3f5d489122f/FLAG392a4c03f [2021-11-20 07:06:50,177 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/data/b28b20ff7/924c7e1176a9483fb880a3f5d489122f [2021-11-20 07:06:50,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 07:06:50,181 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 07:06:50,183 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 07:06:50,183 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 07:06:50,187 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 07:06:50,188 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,189 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@429e4e92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50, skipping insertion in model container [2021-11-20 07:06:50,190 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,198 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 07:06:50,222 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 07:06:50,464 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_8e99cbbf-8975-4303-8926-8591d22f8dd0/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c[2696,2709] [2021-11-20 07:06:50,473 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:06:50,483 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 07:06:50,509 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_8e99cbbf-8975-4303-8926-8591d22f8dd0/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c[2696,2709] [2021-11-20 07:06:50,512 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:06:50,528 INFO L208 MainTranslator]: Completed translation [2021-11-20 07:06:50,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50 WrapperNode [2021-11-20 07:06:50,528 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 07:06:50,530 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 07:06:50,530 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 07:06:50,530 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 07:06:50,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,547 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,573 INFO L137 Inliner]: procedures = 24, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 154 [2021-11-20 07:06:50,573 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 07:06:50,574 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 07:06:50,574 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 07:06:50,574 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 07:06:50,583 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,584 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,587 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,587 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,594 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,599 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,600 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,603 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 07:06:50,604 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 07:06:50,605 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 07:06:50,605 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 07:06:50,606 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (1/1) ... [2021-11-20 07:06:50,619 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:06:50,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:06:50,658 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 07:06:50,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 07:06:50,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 07:06:50,703 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-11-20 07:06:50,704 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-11-20 07:06:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-11-20 07:06:50,704 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-11-20 07:06:50,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 07:06:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 07:06:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 07:06:50,705 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-20 07:06:50,706 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-20 07:06:50,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 07:06:50,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 07:06:50,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 07:06:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 07:06:50,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 07:06:50,709 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-20 07:06:50,817 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 07:06:50,819 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 07:06:51,154 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 07:06:51,255 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 07:06:51,256 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-20 07:06:51,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:06:51 BoogieIcfgContainer [2021-11-20 07:06:51,258 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 07:06:51,260 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 07:06:51,261 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 07:06:51,264 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 07:06:51,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:06:50" (1/3) ... [2021-11-20 07:06:51,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ee5ee81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:06:51, skipping insertion in model container [2021-11-20 07:06:51,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:06:50" (2/3) ... [2021-11-20 07:06:51,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ee5ee81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:06:51, skipping insertion in model container [2021-11-20 07:06:51,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:06:51" (3/3) ... [2021-11-20 07:06:51,268 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2021-11-20 07:06:51,273 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-20 07:06:51,274 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 07:06:51,274 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 07:06:51,274 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-20 07:06:51,311 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,312 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,312 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,312 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,313 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,313 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,313 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,313 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,313 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,314 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,314 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,314 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,314 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,315 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,315 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,315 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,315 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,315 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,316 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,316 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,316 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,316 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,317 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,317 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,317 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,317 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,319 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,319 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,319 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,319 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,320 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,320 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,320 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,320 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,320 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,321 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,321 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,321 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,322 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,322 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,322 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,322 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,322 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,323 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,323 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,323 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,323 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,323 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,324 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,324 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,324 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,324 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,325 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,325 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,325 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,325 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,325 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,326 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,329 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,329 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,329 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,329 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,330 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,330 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,330 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,331 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,331 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,331 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,332 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,332 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,332 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,332 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,332 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,333 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,333 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:06:51,335 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-11-20 07:06:51,392 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 07:06:51,407 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-11-20 07:06:51,407 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-20 07:06:51,433 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 132 places, 136 transitions, 288 flow [2021-11-20 07:06:51,531 INFO L129 PetriNetUnfolder]: 11/134 cut-off events. [2021-11-20 07:06:51,531 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-11-20 07:06:51,540 INFO L84 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 134 events. 11/134 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 68 event pairs, 0 based on Foata normal form. 0/122 useless extension candidates. Maximal degree in co-relation 99. Up to 3 conditions per place. [2021-11-20 07:06:51,540 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 136 transitions, 288 flow [2021-11-20 07:06:51,550 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 121 places, 125 transitions, 262 flow [2021-11-20 07:06:51,583 INFO L129 PetriNetUnfolder]: 11/124 cut-off events. [2021-11-20 07:06:51,583 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-11-20 07:06:51,584 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:06:51,585 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] [2021-11-20 07:06:51,585 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:06:51,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:06:51,591 INFO L85 PathProgramCache]: Analyzing trace with hash 321786498, now seen corresponding path program 1 times [2021-11-20 07:06:51,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:06:51,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165723412] [2021-11-20 07:06:51,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:06:51,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:06:51,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:06:51,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:06:51,849 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:06:51,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165723412] [2021-11-20 07:06:51,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165723412] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:06:51,850 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:06:51,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 07:06:51,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141294446] [2021-11-20 07:06:51,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:06:51,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-20 07:06:51,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:06:51,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-20 07:06:51,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-20 07:06:51,892 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 136 [2021-11-20 07:06:51,896 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 125 transitions, 262 flow. Second operand has 2 states, 2 states have (on average 123.5) internal successors, (247), 2 states have internal predecessors, (247), 0 states have call successors, (0), 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-11-20 07:06:51,896 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:06:51,896 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 136 [2021-11-20 07:06:51,897 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:06:51,947 INFO L129 PetriNetUnfolder]: 12/147 cut-off events. [2021-11-20 07:06:51,947 INFO L130 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2021-11-20 07:06:51,948 INFO L84 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 147 events. 12/147 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 172 event pairs, 5 based on Foata normal form. 14/150 useless extension candidates. Maximal degree in co-relation 97. Up to 22 conditions per place. [2021-11-20 07:06:51,950 INFO L132 encePairwiseOnDemand]: 128/136 looper letters, 7 selfloop transitions, 0 changer transitions 4/117 dead transitions. [2021-11-20 07:06:51,950 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 117 transitions, 260 flow [2021-11-20 07:06:51,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 07:06:51,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-11-20 07:06:51,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 255 transitions. [2021-11-20 07:06:51,965 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9375 [2021-11-20 07:06:51,966 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 255 transitions. [2021-11-20 07:06:51,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 255 transitions. [2021-11-20 07:06:51,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:06:51,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 255 transitions. [2021-11-20 07:06:51,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 127.5) internal successors, (255), 2 states have internal predecessors, (255), 0 states have call successors, (0), 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-11-20 07:06:51,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 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-11-20 07:06:51,983 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 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-11-20 07:06:51,985 INFO L186 Difference]: Start difference. First operand has 121 places, 125 transitions, 262 flow. Second operand 2 states and 255 transitions. [2021-11-20 07:06:51,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 117 transitions, 260 flow [2021-11-20 07:06:51,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 117 transitions, 252 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-20 07:06:51,996 INFO L242 Difference]: Finished difference. Result has 118 places, 113 transitions, 230 flow [2021-11-20 07:06:51,998 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=230, PETRI_PLACES=118, PETRI_TRANSITIONS=113} [2021-11-20 07:06:52,010 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, -3 predicate places. [2021-11-20 07:06:52,010 INFO L470 AbstractCegarLoop]: Abstraction has has 118 places, 113 transitions, 230 flow [2021-11-20 07:06:52,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 123.5) internal successors, (247), 2 states have internal predecessors, (247), 0 states have call successors, (0), 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-11-20 07:06:52,010 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:06:52,011 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] [2021-11-20 07:06:52,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 07:06:52,012 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:06:52,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:06:52,013 INFO L85 PathProgramCache]: Analyzing trace with hash -632914253, now seen corresponding path program 1 times [2021-11-20 07:06:52,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:06:52,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170910558] [2021-11-20 07:06:52,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:06:52,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:06:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:06:52,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:06:52,237 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:06:52,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170910558] [2021-11-20 07:06:52,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170910558] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:06:52,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:06:52,242 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:06:52,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763005523] [2021-11-20 07:06:52,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:06:52,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:06:52,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:06:52,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:06:52,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:06:52,256 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 136 [2021-11-20 07:06:52,257 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 113 transitions, 230 flow. Second operand has 6 states, 6 states have (on average 108.66666666666667) internal successors, (652), 6 states have internal predecessors, (652), 0 states have call successors, (0), 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-11-20 07:06:52,257 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:06:52,257 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 136 [2021-11-20 07:06:52,257 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:06:52,462 INFO L129 PetriNetUnfolder]: 12/179 cut-off events. [2021-11-20 07:06:52,462 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-20 07:06:52,465 INFO L84 FinitePrefix]: Finished finitePrefix Result has 230 conditions, 179 events. 12/179 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 250 event pairs, 5 based on Foata normal form. 5/175 useless extension candidates. Maximal degree in co-relation 227. Up to 31 conditions per place. [2021-11-20 07:06:52,468 INFO L132 encePairwiseOnDemand]: 126/136 looper letters, 19 selfloop transitions, 6 changer transitions 3/120 dead transitions. [2021-11-20 07:06:52,468 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 120 transitions, 302 flow [2021-11-20 07:06:52,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 07:06:52,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 07:06:52,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 773 transitions. [2021-11-20 07:06:52,477 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8119747899159664 [2021-11-20 07:06:52,478 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 773 transitions. [2021-11-20 07:06:52,478 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 773 transitions. [2021-11-20 07:06:52,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:06:52,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 773 transitions. [2021-11-20 07:06:52,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 110.42857142857143) internal successors, (773), 7 states have internal predecessors, (773), 0 states have call successors, (0), 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-11-20 07:06:52,498 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 136.0) internal successors, (1088), 8 states have internal predecessors, (1088), 0 states have call successors, (0), 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-11-20 07:06:52,499 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 136.0) internal successors, (1088), 8 states have internal predecessors, (1088), 0 states have call successors, (0), 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-11-20 07:06:52,500 INFO L186 Difference]: Start difference. First operand has 118 places, 113 transitions, 230 flow. Second operand 7 states and 773 transitions. [2021-11-20 07:06:52,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 120 transitions, 302 flow [2021-11-20 07:06:52,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 120 transitions, 302 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-20 07:06:52,507 INFO L242 Difference]: Finished difference. Result has 122 places, 114 transitions, 256 flow [2021-11-20 07:06:52,507 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=256, PETRI_PLACES=122, PETRI_TRANSITIONS=114} [2021-11-20 07:06:52,509 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 1 predicate places. [2021-11-20 07:06:52,509 INFO L470 AbstractCegarLoop]: Abstraction has has 122 places, 114 transitions, 256 flow [2021-11-20 07:06:52,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 108.66666666666667) internal successors, (652), 6 states have internal predecessors, (652), 0 states have call successors, (0), 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-11-20 07:06:52,511 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:06:52,511 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] [2021-11-20 07:06:52,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 07:06:52,512 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:06:52,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:06:52,514 INFO L85 PathProgramCache]: Analyzing trace with hash 853527032, now seen corresponding path program 1 times [2021-11-20 07:06:52,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:06:52,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199518025] [2021-11-20 07:06:52,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:06:52,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:06:52,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:06:52,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 07:06:52,882 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:06:52,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199518025] [2021-11-20 07:06:52,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199518025] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:06:52,882 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:06:52,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 07:06:52,883 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419290148] [2021-11-20 07:06:52,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:06:52,884 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:06:52,884 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:06:52,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:06:52,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 07:06:52,886 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 136 [2021-11-20 07:06:52,887 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 114 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 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-11-20 07:06:52,887 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:06:52,887 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 136 [2021-11-20 07:06:52,888 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:06:52,963 INFO L129 PetriNetUnfolder]: 13/156 cut-off events. [2021-11-20 07:06:52,964 INFO L130 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2021-11-20 07:06:52,965 INFO L84 FinitePrefix]: Finished finitePrefix Result has 217 conditions, 156 events. 13/156 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 162 event pairs, 1 based on Foata normal form. 1/151 useless extension candidates. Maximal degree in co-relation 211. Up to 23 conditions per place. [2021-11-20 07:06:52,966 INFO L132 encePairwiseOnDemand]: 130/136 looper letters, 12 selfloop transitions, 5 changer transitions 0/117 dead transitions. [2021-11-20 07:06:52,966 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 117 transitions, 301 flow [2021-11-20 07:06:52,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:06:52,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-20 07:06:52,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2021-11-20 07:06:52,969 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.875 [2021-11-20 07:06:52,969 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 357 transitions. [2021-11-20 07:06:52,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 357 transitions. [2021-11-20 07:06:52,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:06:52,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 357 transitions. [2021-11-20 07:06:52,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 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-11-20 07:06:52,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 0 states have call successors, (0), 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-11-20 07:06:52,974 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 0 states have call successors, (0), 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-11-20 07:06:52,974 INFO L186 Difference]: Start difference. First operand has 122 places, 114 transitions, 256 flow. Second operand 3 states and 357 transitions. [2021-11-20 07:06:52,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 117 transitions, 301 flow [2021-11-20 07:06:52,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 117 transitions, 291 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-20 07:06:52,984 INFO L242 Difference]: Finished difference. Result has 120 places, 116 transitions, 275 flow [2021-11-20 07:06:52,985 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=275, PETRI_PLACES=120, PETRI_TRANSITIONS=116} [2021-11-20 07:06:52,988 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, -1 predicate places. [2021-11-20 07:06:52,988 INFO L470 AbstractCegarLoop]: Abstraction has has 120 places, 116 transitions, 275 flow [2021-11-20 07:06:52,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 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-11-20 07:06:52,989 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:06:52,989 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] [2021-11-20 07:06:52,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 07:06:52,990 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:06:52,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:06:52,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1452369754, now seen corresponding path program 2 times [2021-11-20 07:06:52,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:06:52,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127309919] [2021-11-20 07:06:52,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:06:52,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:06:53,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:06:53,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 07:06:53,446 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:06:53,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127309919] [2021-11-20 07:06:53,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127309919] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:06:53,447 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:06:53,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-20 07:06:53,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822930243] [2021-11-20 07:06:53,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:06:53,450 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-20 07:06:53,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:06:53,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-20 07:06:53,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2021-11-20 07:06:53,466 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 136 [2021-11-20 07:06:53,468 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 116 transitions, 275 flow. Second operand has 12 states, 12 states have (on average 90.5) internal successors, (1086), 12 states have internal predecessors, (1086), 0 states have call successors, (0), 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-11-20 07:06:53,469 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:06:53,469 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 136 [2021-11-20 07:06:53,469 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:06:53,803 INFO L129 PetriNetUnfolder]: 82/335 cut-off events. [2021-11-20 07:06:53,803 INFO L130 PetriNetUnfolder]: For 104/104 co-relation queries the response was YES. [2021-11-20 07:06:53,806 INFO L84 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 335 events. 82/335 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1216 event pairs, 20 based on Foata normal form. 1/312 useless extension candidates. Maximal degree in co-relation 640. Up to 73 conditions per place. [2021-11-20 07:06:53,808 INFO L132 encePairwiseOnDemand]: 121/136 looper letters, 49 selfloop transitions, 13 changer transitions 6/147 dead transitions. [2021-11-20 07:06:53,809 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 147 transitions, 504 flow [2021-11-20 07:06:53,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-20 07:06:53,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-11-20 07:06:53,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1213 transitions. [2021-11-20 07:06:53,814 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6860859728506787 [2021-11-20 07:06:53,815 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1213 transitions. [2021-11-20 07:06:53,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1213 transitions. [2021-11-20 07:06:53,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:06:53,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1213 transitions. [2021-11-20 07:06:53,821 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 93.3076923076923) internal successors, (1213), 13 states have internal predecessors, (1213), 0 states have call successors, (0), 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-11-20 07:06:53,827 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 136.0) internal successors, (1904), 14 states have internal predecessors, (1904), 0 states have call successors, (0), 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-11-20 07:06:53,829 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 136.0) internal successors, (1904), 14 states have internal predecessors, (1904), 0 states have call successors, (0), 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-11-20 07:06:53,829 INFO L186 Difference]: Start difference. First operand has 120 places, 116 transitions, 275 flow. Second operand 13 states and 1213 transitions. [2021-11-20 07:06:53,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 147 transitions, 504 flow [2021-11-20 07:06:53,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 147 transitions, 477 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-11-20 07:06:53,845 INFO L242 Difference]: Finished difference. Result has 135 places, 122 transitions, 322 flow [2021-11-20 07:06:53,845 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=322, PETRI_PLACES=135, PETRI_TRANSITIONS=122} [2021-11-20 07:06:53,846 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 14 predicate places. [2021-11-20 07:06:53,847 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 122 transitions, 322 flow [2021-11-20 07:06:53,847 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 90.5) internal successors, (1086), 12 states have internal predecessors, (1086), 0 states have call successors, (0), 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-11-20 07:06:53,847 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:06:53,848 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:06:53,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 07:06:53,848 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:06:53,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:06:53,849 INFO L85 PathProgramCache]: Analyzing trace with hash -199541928, now seen corresponding path program 1 times [2021-11-20 07:06:53,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:06:53,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830290790] [2021-11-20 07:06:53,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:06:53,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:06:53,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:06:53,982 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 07:06:53,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:06:53,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830290790] [2021-11-20 07:06:53,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830290790] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:06:53,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:06:53,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:06:53,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763630148] [2021-11-20 07:06:53,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:06:53,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:06:53,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:06:53,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:06:53,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:06:53,987 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 136 [2021-11-20 07:06:53,988 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 122 transitions, 322 flow. Second operand has 4 states, 4 states have (on average 118.75) internal successors, (475), 4 states have internal predecessors, (475), 0 states have call successors, (0), 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-11-20 07:06:53,989 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:06:53,989 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 136 [2021-11-20 07:06:53,989 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:06:54,073 INFO L129 PetriNetUnfolder]: 26/272 cut-off events. [2021-11-20 07:06:54,074 INFO L130 PetriNetUnfolder]: For 80/95 co-relation queries the response was YES. [2021-11-20 07:06:54,075 INFO L84 FinitePrefix]: Finished finitePrefix Result has 455 conditions, 272 events. 26/272 cut-off events. For 80/95 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 822 event pairs, 2 based on Foata normal form. 6/274 useless extension candidates. Maximal degree in co-relation 444. Up to 38 conditions per place. [2021-11-20 07:06:54,078 INFO L132 encePairwiseOnDemand]: 132/136 looper letters, 16 selfloop transitions, 7 changer transitions 3/132 dead transitions. [2021-11-20 07:06:54,078 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 132 transitions, 403 flow [2021-11-20 07:06:54,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 07:06:54,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-11-20 07:06:54,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 487 transitions. [2021-11-20 07:06:54,081 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8952205882352942 [2021-11-20 07:06:54,082 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 487 transitions. [2021-11-20 07:06:54,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 487 transitions. [2021-11-20 07:06:54,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:06:54,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 487 transitions. [2021-11-20 07:06:54,089 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.75) internal successors, (487), 4 states have internal predecessors, (487), 0 states have call successors, (0), 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-11-20 07:06:54,090 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 136.0) internal successors, (680), 5 states have internal predecessors, (680), 0 states have call successors, (0), 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-11-20 07:06:54,093 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 136.0) internal successors, (680), 5 states have internal predecessors, (680), 0 states have call successors, (0), 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-11-20 07:06:54,093 INFO L186 Difference]: Start difference. First operand has 135 places, 122 transitions, 322 flow. Second operand 4 states and 487 transitions. [2021-11-20 07:06:54,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 132 transitions, 403 flow [2021-11-20 07:06:54,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 132 transitions, 387 flow, removed 3 selfloop flow, removed 7 redundant places. [2021-11-20 07:06:54,101 INFO L242 Difference]: Finished difference. Result has 130 places, 123 transitions, 340 flow [2021-11-20 07:06:54,102 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=340, PETRI_PLACES=130, PETRI_TRANSITIONS=123} [2021-11-20 07:06:54,105 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 9 predicate places. [2021-11-20 07:06:54,105 INFO L470 AbstractCegarLoop]: Abstraction has has 130 places, 123 transitions, 340 flow [2021-11-20 07:06:54,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 118.75) internal successors, (475), 4 states have internal predecessors, (475), 0 states have call successors, (0), 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-11-20 07:06:54,112 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:06:54,112 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] [2021-11-20 07:06:54,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 07:06:54,113 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:06:54,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:06:54,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1483873607, now seen corresponding path program 1 times [2021-11-20 07:06:54,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:06:54,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144066603] [2021-11-20 07:06:54,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:06:54,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:06:54,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:06:54,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:06:54,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:06:54,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144066603] [2021-11-20 07:06:54,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144066603] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:06:54,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186350687] [2021-11-20 07:06:54,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:06:54,271 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:06:54,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:06:54,276 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:06:54,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 07:06:54,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:06:54,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:06:54,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:06:54,964 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:06:54,964 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:06:55,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:06:55,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186350687] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:06:55,400 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:06:55,400 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2021-11-20 07:06:55,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518099659] [2021-11-20 07:06:55,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:06:55,401 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-20 07:06:55,401 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:06:55,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-20 07:06:55,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2021-11-20 07:06:55,406 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 136 [2021-11-20 07:06:55,408 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 123 transitions, 340 flow. Second operand has 19 states, 19 states have (on average 105.52631578947368) internal successors, (2005), 19 states have internal predecessors, (2005), 0 states have call successors, (0), 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-11-20 07:06:55,409 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:06:55,409 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 136 [2021-11-20 07:06:55,409 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:06:55,743 INFO L129 PetriNetUnfolder]: 26/315 cut-off events. [2021-11-20 07:06:55,743 INFO L130 PetriNetUnfolder]: For 210/251 co-relation queries the response was YES. [2021-11-20 07:06:55,745 INFO L84 FinitePrefix]: Finished finitePrefix Result has 581 conditions, 315 events. 26/315 cut-off events. For 210/251 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 924 event pairs, 6 based on Foata normal form. 7/318 useless extension candidates. Maximal degree in co-relation 570. Up to 54 conditions per place. [2021-11-20 07:06:55,746 INFO L132 encePairwiseOnDemand]: 124/136 looper letters, 28 selfloop transitions, 11 changer transitions 6/137 dead transitions. [2021-11-20 07:06:55,747 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 137 transitions, 479 flow [2021-11-20 07:06:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 07:06:55,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-11-20 07:06:55,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1277 transitions. [2021-11-20 07:06:55,752 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7824754901960784 [2021-11-20 07:06:55,752 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1277 transitions. [2021-11-20 07:06:55,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1277 transitions. [2021-11-20 07:06:55,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:06:55,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1277 transitions. [2021-11-20 07:06:55,758 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 106.41666666666667) internal successors, (1277), 12 states have internal predecessors, (1277), 0 states have call successors, (0), 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-11-20 07:06:55,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 136.0) internal successors, (1768), 13 states have internal predecessors, (1768), 0 states have call successors, (0), 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-11-20 07:06:55,764 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 136.0) internal successors, (1768), 13 states have internal predecessors, (1768), 0 states have call successors, (0), 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-11-20 07:06:55,764 INFO L186 Difference]: Start difference. First operand has 130 places, 123 transitions, 340 flow. Second operand 12 states and 1277 transitions. [2021-11-20 07:06:55,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 137 transitions, 479 flow [2021-11-20 07:06:55,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 137 transitions, 463 flow, removed 8 selfloop flow, removed 1 redundant places. [2021-11-20 07:06:55,770 INFO L242 Difference]: Finished difference. Result has 144 places, 127 transitions, 389 flow [2021-11-20 07:06:55,771 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=389, PETRI_PLACES=144, PETRI_TRANSITIONS=127} [2021-11-20 07:06:55,771 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 23 predicate places. [2021-11-20 07:06:55,772 INFO L470 AbstractCegarLoop]: Abstraction has has 144 places, 127 transitions, 389 flow [2021-11-20 07:06:55,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 105.52631578947368) internal successors, (2005), 19 states have internal predecessors, (2005), 0 states have call successors, (0), 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-11-20 07:06:55,773 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:06:55,773 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:06:55,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 07:06:55,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-20 07:06:55,988 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:06:55,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:06:55,989 INFO L85 PathProgramCache]: Analyzing trace with hash -129661522, now seen corresponding path program 2 times [2021-11-20 07:06:55,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:06:55,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826512969] [2021-11-20 07:06:55,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:06:55,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:06:56,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:06:56,968 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:06:56,968 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:06:56,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826512969] [2021-11-20 07:06:56,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826512969] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:06:56,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056213895] [2021-11-20 07:06:56,969 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 07:06:56,969 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:06:56,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:06:56,970 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:06:56,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 07:06:57,070 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 07:06:57,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:06:57,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-20 07:06:57,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:06:58,670 INFO L354 Elim1Store]: treesize reduction 14, result has 17.6 percent of original size [2021-11-20 07:06:58,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 40 treesize of output 26 [2021-11-20 07:06:58,726 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:06:58,726 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:06:58,937 INFO L354 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2021-11-20 07:06:58,938 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 25 treesize of output 16 [2021-11-20 07:07:00,208 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:07:00,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056213895] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:07:00,209 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:07:00,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 14, 14] total 45 [2021-11-20 07:07:00,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839647447] [2021-11-20 07:07:00,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:07:00,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2021-11-20 07:07:00,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:07:00,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2021-11-20 07:07:00,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=1694, Unknown=0, NotChecked=0, Total=1980 [2021-11-20 07:07:00,220 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 136 [2021-11-20 07:07:00,226 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 127 transitions, 389 flow. Second operand has 45 states, 45 states have (on average 67.5111111111111) internal successors, (3038), 45 states have internal predecessors, (3038), 0 states have call successors, (0), 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-11-20 07:07:00,226 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:07:00,227 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 136 [2021-11-20 07:07:00,227 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:07:03,646 INFO L129 PetriNetUnfolder]: 616/1892 cut-off events. [2021-11-20 07:07:03,646 INFO L130 PetriNetUnfolder]: For 1969/2045 co-relation queries the response was YES. [2021-11-20 07:07:03,656 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4563 conditions, 1892 events. 616/1892 cut-off events. For 1969/2045 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 14269 event pairs, 42 based on Foata normal form. 20/1841 useless extension candidates. Maximal degree in co-relation 4546. Up to 305 conditions per place. [2021-11-20 07:07:03,670 INFO L132 encePairwiseOnDemand]: 103/136 looper letters, 190 selfloop transitions, 151 changer transitions 0/396 dead transitions. [2021-11-20 07:07:03,670 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 396 transitions, 2186 flow [2021-11-20 07:07:03,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-11-20 07:07:03,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2021-11-20 07:07:03,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 3829 transitions. [2021-11-20 07:07:03,687 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5118983957219251 [2021-11-20 07:07:03,687 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 3829 transitions. [2021-11-20 07:07:03,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 3829 transitions. [2021-11-20 07:07:03,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:07:03,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 3829 transitions. [2021-11-20 07:07:03,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 69.61818181818182) internal successors, (3829), 55 states have internal predecessors, (3829), 0 states have call successors, (0), 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-11-20 07:07:03,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 136.0) internal successors, (7616), 56 states have internal predecessors, (7616), 0 states have call successors, (0), 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-11-20 07:07:03,733 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 136.0) internal successors, (7616), 56 states have internal predecessors, (7616), 0 states have call successors, (0), 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-11-20 07:07:03,733 INFO L186 Difference]: Start difference. First operand has 144 places, 127 transitions, 389 flow. Second operand 55 states and 3829 transitions. [2021-11-20 07:07:03,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 396 transitions, 2186 flow [2021-11-20 07:07:03,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 396 transitions, 2099 flow, removed 39 selfloop flow, removed 6 redundant places. [2021-11-20 07:07:03,752 INFO L242 Difference]: Finished difference. Result has 220 places, 272 transitions, 1738 flow [2021-11-20 07:07:03,753 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=1738, PETRI_PLACES=220, PETRI_TRANSITIONS=272} [2021-11-20 07:07:03,754 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 99 predicate places. [2021-11-20 07:07:03,754 INFO L470 AbstractCegarLoop]: Abstraction has has 220 places, 272 transitions, 1738 flow [2021-11-20 07:07:03,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 67.5111111111111) internal successors, (3038), 45 states have internal predecessors, (3038), 0 states have call successors, (0), 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-11-20 07:07:03,757 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:07:03,758 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:07:03,795 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 07:07:03,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:07:03,972 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:07:03,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:07:03,973 INFO L85 PathProgramCache]: Analyzing trace with hash -917802074, now seen corresponding path program 3 times [2021-11-20 07:07:03,973 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:07:03,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535850655] [2021-11-20 07:07:03,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:07:03,974 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:07:04,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:07:04,599 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:07:04,599 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:07:04,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535850655] [2021-11-20 07:07:04,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535850655] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:07:04,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118752609] [2021-11-20 07:07:04,600 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 07:07:04,600 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:07:04,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:07:04,601 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:07:04,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 07:07:04,687 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-20 07:07:04,687 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:07:04,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-20 07:07:04,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:07:05,427 INFO L354 Elim1Store]: treesize reduction 13, result has 18.8 percent of original size [2021-11-20 07:07:05,427 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 29 treesize of output 16 [2021-11-20 07:07:05,475 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-20 07:07:05,476 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:07:05,597 INFO L354 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2021-11-20 07:07:05,597 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 25 treesize of output 16 [2021-11-20 07:07:06,069 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-20 07:07:06,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118752609] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:07:06,070 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:07:06,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 5, 5] total 22 [2021-11-20 07:07:06,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643942724] [2021-11-20 07:07:06,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:07:06,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-20 07:07:06,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:07:06,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-20 07:07:06,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=407, Unknown=0, NotChecked=0, Total=462 [2021-11-20 07:07:06,082 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 136 [2021-11-20 07:07:06,086 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 272 transitions, 1738 flow. Second operand has 22 states, 22 states have (on average 85.9090909090909) internal successors, (1890), 22 states have internal predecessors, (1890), 0 states have call successors, (0), 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-11-20 07:07:06,086 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:07:06,086 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 136 [2021-11-20 07:07:06,086 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:07:07,655 INFO L129 PetriNetUnfolder]: 846/2386 cut-off events. [2021-11-20 07:07:07,655 INFO L130 PetriNetUnfolder]: For 13974/14420 co-relation queries the response was YES. [2021-11-20 07:07:07,676 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9825 conditions, 2386 events. 846/2386 cut-off events. For 13974/14420 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 18845 event pairs, 113 based on Foata normal form. 112/2399 useless extension candidates. Maximal degree in co-relation 9781. Up to 1000 conditions per place. [2021-11-20 07:07:07,705 INFO L132 encePairwiseOnDemand]: 112/136 looper letters, 213 selfloop transitions, 117 changer transitions 0/399 dead transitions. [2021-11-20 07:07:07,705 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 399 transitions, 3468 flow [2021-11-20 07:07:07,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-11-20 07:07:07,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2021-11-20 07:07:07,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2435 transitions. [2021-11-20 07:07:07,720 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6394432773109243 [2021-11-20 07:07:07,721 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 2435 transitions. [2021-11-20 07:07:07,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 2435 transitions. [2021-11-20 07:07:07,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:07:07,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 2435 transitions. [2021-11-20 07:07:07,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 86.96428571428571) internal successors, (2435), 28 states have internal predecessors, (2435), 0 states have call successors, (0), 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-11-20 07:07:07,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 136.0) internal successors, (3944), 29 states have internal predecessors, (3944), 0 states have call successors, (0), 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-11-20 07:07:07,745 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 136.0) internal successors, (3944), 29 states have internal predecessors, (3944), 0 states have call successors, (0), 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-11-20 07:07:07,746 INFO L186 Difference]: Start difference. First operand has 220 places, 272 transitions, 1738 flow. Second operand 28 states and 2435 transitions. [2021-11-20 07:07:07,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 399 transitions, 3468 flow [2021-11-20 07:07:07,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 399 transitions, 3195 flow, removed 120 selfloop flow, removed 14 redundant places. [2021-11-20 07:07:07,822 INFO L242 Difference]: Finished difference. Result has 241 places, 333 transitions, 2555 flow [2021-11-20 07:07:07,822 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=1549, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2555, PETRI_PLACES=241, PETRI_TRANSITIONS=333} [2021-11-20 07:07:07,825 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 120 predicate places. [2021-11-20 07:07:07,825 INFO L470 AbstractCegarLoop]: Abstraction has has 241 places, 333 transitions, 2555 flow [2021-11-20 07:07:07,826 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 85.9090909090909) internal successors, (1890), 22 states have internal predecessors, (1890), 0 states have call successors, (0), 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-11-20 07:07:07,826 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:07:07,827 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:07:07,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 07:07:08,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:07:08,040 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:07:08,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:07:08,041 INFO L85 PathProgramCache]: Analyzing trace with hash -165493122, now seen corresponding path program 4 times [2021-11-20 07:07:08,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:07:08,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523258000] [2021-11-20 07:07:08,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:07:08,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:07:08,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:07:09,040 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:07:09,041 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:07:09,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523258000] [2021-11-20 07:07:09,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523258000] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:07:09,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723466930] [2021-11-20 07:07:09,041 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-20 07:07:09,041 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:07:09,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:07:09,042 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:07:09,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 07:07:09,135 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-20 07:07:09,135 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:07:09,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 40 conjunts are in the unsatisfiable core [2021-11-20 07:07:09,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:07:09,181 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-11-20 07:07:09,450 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-20 07:07:09,450 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-11-20 07:07:10,343 INFO L354 Elim1Store]: treesize reduction 37, result has 22.9 percent of original size [2021-11-20 07:07:10,344 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 26 [2021-11-20 07:07:10,665 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2021-11-20 07:07:10,718 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:07:10,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:07:11,061 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 07:07:11,062 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 55 treesize of output 55 [2021-11-20 07:07:13,010 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:07:13,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723466930] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:07:13,011 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:07:13,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 57 [2021-11-20 07:07:13,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607357881] [2021-11-20 07:07:13,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:07:13,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2021-11-20 07:07:13,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:07:13,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2021-11-20 07:07:13,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=2905, Unknown=0, NotChecked=0, Total=3192 [2021-11-20 07:07:13,023 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 136 [2021-11-20 07:07:13,031 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 333 transitions, 2555 flow. Second operand has 57 states, 57 states have (on average 76.33333333333333) internal successors, (4351), 57 states have internal predecessors, (4351), 0 states have call successors, (0), 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-11-20 07:07:13,032 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:07:13,032 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 136 [2021-11-20 07:07:13,032 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:07:20,304 INFO L129 PetriNetUnfolder]: 1441/4457 cut-off events. [2021-11-20 07:07:20,304 INFO L130 PetriNetUnfolder]: For 46674/47503 co-relation queries the response was YES. [2021-11-20 07:07:20,355 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20830 conditions, 4457 events. 1441/4457 cut-off events. For 46674/47503 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 41028 event pairs, 75 based on Foata normal form. 439/4818 useless extension candidates. Maximal degree in co-relation 20778. Up to 992 conditions per place. [2021-11-20 07:07:20,401 INFO L132 encePairwiseOnDemand]: 109/136 looper letters, 420 selfloop transitions, 228 changer transitions 0/712 dead transitions. [2021-11-20 07:07:20,402 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 712 transitions, 7957 flow [2021-11-20 07:07:20,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-11-20 07:07:20,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2021-11-20 07:07:20,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 4054 transitions. [2021-11-20 07:07:20,411 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5844867358708189 [2021-11-20 07:07:20,411 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 4054 transitions. [2021-11-20 07:07:20,411 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 4054 transitions. [2021-11-20 07:07:20,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:07:20,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 4054 transitions. [2021-11-20 07:07:20,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 79.49019607843137) internal successors, (4054), 51 states have internal predecessors, (4054), 0 states have call successors, (0), 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-11-20 07:07:20,457 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 136.0) internal successors, (7072), 52 states have internal predecessors, (7072), 0 states have call successors, (0), 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-11-20 07:07:20,459 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 136.0) internal successors, (7072), 52 states have internal predecessors, (7072), 0 states have call successors, (0), 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-11-20 07:07:20,459 INFO L186 Difference]: Start difference. First operand has 241 places, 333 transitions, 2555 flow. Second operand 51 states and 4054 transitions. [2021-11-20 07:07:20,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 712 transitions, 7957 flow [2021-11-20 07:07:20,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 712 transitions, 7862 flow, removed 28 selfloop flow, removed 18 redundant places. [2021-11-20 07:07:20,627 INFO L242 Difference]: Finished difference. Result has 295 places, 435 transitions, 4660 flow [2021-11-20 07:07:20,628 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=2278, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=4660, PETRI_PLACES=295, PETRI_TRANSITIONS=435} [2021-11-20 07:07:20,629 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 174 predicate places. [2021-11-20 07:07:20,629 INFO L470 AbstractCegarLoop]: Abstraction has has 295 places, 435 transitions, 4660 flow [2021-11-20 07:07:20,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 76.33333333333333) internal successors, (4351), 57 states have internal predecessors, (4351), 0 states have call successors, (0), 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-11-20 07:07:20,631 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:07:20,631 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:07:20,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 07:07:20,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-20 07:07:20,856 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:07:20,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:07:20,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1976575452, now seen corresponding path program 1 times [2021-11-20 07:07:20,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:07:20,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157257932] [2021-11-20 07:07:20,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:07:20,858 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:07:20,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:07:22,702 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:07:22,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:07:22,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157257932] [2021-11-20 07:07:22,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157257932] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:07:22,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242333744] [2021-11-20 07:07:22,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:07:22,703 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:07:22,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:07:22,704 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:07:22,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 07:07:22,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:07:22,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 61 conjunts are in the unsatisfiable core [2021-11-20 07:07:22,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:07:22,830 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-11-20 07:07:23,270 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-20 07:07:23,270 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-11-20 07:07:24,502 INFO L354 Elim1Store]: treesize reduction 37, result has 22.9 percent of original size [2021-11-20 07:07:24,503 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 26 [2021-11-20 07:07:25,276 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 13 [2021-11-20 07:07:25,506 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:07:25,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:07:27,709 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 07:07:27,710 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 102 treesize of output 94 [2021-11-20 07:07:30,684 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2021-11-20 07:07:30,714 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:07:30,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242333744] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:07:30,714 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:07:30,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 31, 31] total 83 [2021-11-20 07:07:30,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748730416] [2021-11-20 07:07:30,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:07:30,715 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2021-11-20 07:07:30,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:07:30,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2021-11-20 07:07:30,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=508, Invalid=6298, Unknown=0, NotChecked=0, Total=6806 [2021-11-20 07:07:30,723 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 136 [2021-11-20 07:07:30,727 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 435 transitions, 4660 flow. Second operand has 83 states, 83 states have (on average 49.433734939759034) internal successors, (4103), 83 states have internal predecessors, (4103), 0 states have call successors, (0), 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-11-20 07:07:30,728 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:07:30,728 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 136 [2021-11-20 07:07:30,728 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:08:03,870 INFO L129 PetriNetUnfolder]: 5943/12170 cut-off events. [2021-11-20 07:08:03,871 INFO L130 PetriNetUnfolder]: For 234244/234363 co-relation queries the response was YES. [2021-11-20 07:08:04,049 INFO L84 FinitePrefix]: Finished finitePrefix Result has 76798 conditions, 12170 events. 5943/12170 cut-off events. For 234244/234363 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 108944 event pairs, 605 based on Foata normal form. 64/12182 useless extension candidates. Maximal degree in co-relation 76723. Up to 4380 conditions per place. [2021-11-20 07:08:04,172 INFO L132 encePairwiseOnDemand]: 99/136 looper letters, 552 selfloop transitions, 424 changer transitions 61/1077 dead transitions. [2021-11-20 07:08:04,172 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 1077 transitions, 14064 flow [2021-11-20 07:08:04,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-11-20 07:08:04,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2021-11-20 07:08:04,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 4880 transitions. [2021-11-20 07:08:04,201 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.38172715894868586 [2021-11-20 07:08:04,202 INFO L72 ComplementDD]: Start complementDD. Operand 94 states and 4880 transitions. [2021-11-20 07:08:04,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 4880 transitions. [2021-11-20 07:08:04,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:08:04,208 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 94 states and 4880 transitions. [2021-11-20 07:08:04,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 95 states, 94 states have (on average 51.91489361702128) internal successors, (4880), 94 states have internal predecessors, (4880), 0 states have call successors, (0), 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-11-20 07:08:04,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 95 states, 95 states have (on average 136.0) internal successors, (12920), 95 states have internal predecessors, (12920), 0 states have call successors, (0), 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-11-20 07:08:04,263 INFO L81 ComplementDD]: Finished complementDD. Result has 95 states, 95 states have (on average 136.0) internal successors, (12920), 95 states have internal predecessors, (12920), 0 states have call successors, (0), 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-11-20 07:08:04,263 INFO L186 Difference]: Start difference. First operand has 295 places, 435 transitions, 4660 flow. Second operand 94 states and 4880 transitions. [2021-11-20 07:08:04,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 1077 transitions, 14064 flow [2021-11-20 07:08:05,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 1077 transitions, 13286 flow, removed 326 selfloop flow, removed 28 redundant places. [2021-11-20 07:08:05,613 INFO L242 Difference]: Finished difference. Result has 391 places, 703 transitions, 8931 flow [2021-11-20 07:08:05,614 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=4272, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=207, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=94, PETRI_FLOW=8931, PETRI_PLACES=391, PETRI_TRANSITIONS=703} [2021-11-20 07:08:05,615 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 270 predicate places. [2021-11-20 07:08:05,615 INFO L470 AbstractCegarLoop]: Abstraction has has 391 places, 703 transitions, 8931 flow [2021-11-20 07:08:05,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 83 states have (on average 49.433734939759034) internal successors, (4103), 83 states have internal predecessors, (4103), 0 states have call successors, (0), 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-11-20 07:08:05,617 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:08:05,617 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:08:05,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 07:08:05,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:08:05,832 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:08:05,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:08:05,833 INFO L85 PathProgramCache]: Analyzing trace with hash -844438932, now seen corresponding path program 2 times [2021-11-20 07:08:05,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:08:05,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261894974] [2021-11-20 07:08:05,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:08:05,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:08:05,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:08:07,742 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:08:07,742 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:08:07,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261894974] [2021-11-20 07:08:07,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261894974] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:08:07,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782082959] [2021-11-20 07:08:07,743 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 07:08:07,744 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:08:07,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:08:07,746 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:08:07,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 07:08:07,841 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 07:08:07,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:08:07,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 60 conjunts are in the unsatisfiable core [2021-11-20 07:08:07,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:08:08,974 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 15 treesize of output 11 [2021-11-20 07:08:09,248 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 15 treesize of output 11 [2021-11-20 07:08:09,937 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 17 treesize of output 13 [2021-11-20 07:08:10,464 INFO L354 Elim1Store]: treesize reduction 37, result has 22.9 percent of original size [2021-11-20 07:08:10,465 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 27 [2021-11-20 07:08:10,977 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2021-11-20 07:08:11,443 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:08:11,444 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:08:43,629 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 07:08:43,630 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 9502 treesize of output 9358 [2021-11-20 07:08:43,697 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: BigInteger out of long range [2021-11-20 07:08:43,697 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:08:43,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32] total 32 [2021-11-20 07:08:43,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218006575] [2021-11-20 07:08:43,698 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2021-11-20 07:08:43,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-11-20 07:08:43,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:08:43,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-11-20 07:08:43,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=485, Invalid=5986, Unknown=9, NotChecked=0, Total=6480 [2021-11-20 07:08:43,705 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 136 [2021-11-20 07:08:43,707 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 703 transitions, 8931 flow. Second operand has 32 states, 32 states have (on average 49.5) internal successors, (1584), 32 states have internal predecessors, (1584), 0 states have call successors, (0), 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-11-20 07:08:43,707 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:08:43,707 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 136 [2021-11-20 07:08:43,707 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:08:56,060 INFO L129 PetriNetUnfolder]: 6019/12485 cut-off events. [2021-11-20 07:08:56,060 INFO L130 PetriNetUnfolder]: For 281686/281882 co-relation queries the response was YES. [2021-11-20 07:08:56,306 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91595 conditions, 12485 events. 6019/12485 cut-off events. For 281686/281882 co-relation queries the response was YES. Maximal size of possible extension queue 642. Compared 113683 event pairs, 1036 based on Foata normal form. 51/12459 useless extension candidates. Maximal degree in co-relation 91495. Up to 7254 conditions per place. [2021-11-20 07:08:56,427 INFO L132 encePairwiseOnDemand]: 103/136 looper letters, 705 selfloop transitions, 202 changer transitions 32/979 dead transitions. [2021-11-20 07:08:56,427 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 979 transitions, 14113 flow [2021-11-20 07:08:56,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-11-20 07:08:56,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2021-11-20 07:08:56,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 2607 transitions. [2021-11-20 07:08:56,435 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.38338235294117645 [2021-11-20 07:08:56,435 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 2607 transitions. [2021-11-20 07:08:56,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 2607 transitions. [2021-11-20 07:08:56,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:08:56,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 2607 transitions. [2021-11-20 07:08:56,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 52.14) internal successors, (2607), 50 states have internal predecessors, (2607), 0 states have call successors, (0), 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-11-20 07:08:56,454 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 136.0) internal successors, (6936), 51 states have internal predecessors, (6936), 0 states have call successors, (0), 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-11-20 07:08:56,456 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 136.0) internal successors, (6936), 51 states have internal predecessors, (6936), 0 states have call successors, (0), 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-11-20 07:08:56,457 INFO L186 Difference]: Start difference. First operand has 391 places, 703 transitions, 8931 flow. Second operand 50 states and 2607 transitions. [2021-11-20 07:08:56,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 979 transitions, 14113 flow [2021-11-20 07:08:59,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 399 places, 979 transitions, 13700 flow, removed 172 selfloop flow, removed 34 redundant places. [2021-11-20 07:08:59,296 INFO L242 Difference]: Finished difference. Result has 412 places, 764 transitions, 10155 flow [2021-11-20 07:08:59,297 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=8622, PETRI_DIFFERENCE_MINUEND_PLACES=350, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=703, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=527, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=10155, PETRI_PLACES=412, PETRI_TRANSITIONS=764} [2021-11-20 07:08:59,298 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 291 predicate places. [2021-11-20 07:08:59,298 INFO L470 AbstractCegarLoop]: Abstraction has has 412 places, 764 transitions, 10155 flow [2021-11-20 07:08:59,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 49.5) internal successors, (1584), 32 states have internal predecessors, (1584), 0 states have call successors, (0), 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-11-20 07:08:59,299 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:08:59,299 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:08:59,344 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-20 07:08:59,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:08:59,525 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:08:59,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:08:59,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1512016172, now seen corresponding path program 3 times [2021-11-20 07:08:59,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:08:59,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194454950] [2021-11-20 07:08:59,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:08:59,526 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:08:59,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:09:01,598 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:09:01,599 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:09:01,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194454950] [2021-11-20 07:09:01,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194454950] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:09:01,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130378292] [2021-11-20 07:09:01,599 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 07:09:01,599 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:09:01,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:09:01,600 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:09:01,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 07:09:01,682 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-20 07:09:01,682 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:09:01,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 37 conjunts are in the unsatisfiable core [2021-11-20 07:09:01,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:09:02,028 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-20 07:09:02,910 INFO L354 Elim1Store]: treesize reduction 37, result has 22.9 percent of original size [2021-11-20 07:09:02,910 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 27 [2021-11-20 07:09:03,236 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2021-11-20 07:09:03,595 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-20 07:09:03,596 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:09:07,387 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 07:09:07,387 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 102 treesize of output 94 [2021-11-20 07:09:08,515 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2021-11-20 07:09:09,031 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-20 07:09:09,031 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130378292] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:09:09,031 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:09:09,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 22, 22] total 65 [2021-11-20 07:09:09,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525289623] [2021-11-20 07:09:09,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:09:09,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2021-11-20 07:09:09,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:09:09,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2021-11-20 07:09:09,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=3919, Unknown=1, NotChecked=0, Total=4160 [2021-11-20 07:09:09,040 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 136 [2021-11-20 07:09:09,043 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 764 transitions, 10155 flow. Second operand has 65 states, 65 states have (on average 49.0) internal successors, (3185), 65 states have internal predecessors, (3185), 0 states have call successors, (0), 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-11-20 07:09:09,044 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:09:09,044 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 136 [2021-11-20 07:09:09,044 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:09:31,763 INFO L129 PetriNetUnfolder]: 8036/16725 cut-off events. [2021-11-20 07:09:31,764 INFO L130 PetriNetUnfolder]: For 400392/400636 co-relation queries the response was YES. [2021-11-20 07:09:32,155 INFO L84 FinitePrefix]: Finished finitePrefix Result has 126478 conditions, 16725 events. 8036/16725 cut-off events. For 400392/400636 co-relation queries the response was YES. Maximal size of possible extension queue 976. Compared 162313 event pairs, 462 based on Foata normal form. 114/16754 useless extension candidates. Maximal degree in co-relation 126371. Up to 5081 conditions per place. [2021-11-20 07:09:32,305 INFO L132 encePairwiseOnDemand]: 99/136 looper letters, 755 selfloop transitions, 752 changer transitions 146/1692 dead transitions. [2021-11-20 07:09:32,305 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 526 places, 1692 transitions, 26357 flow [2021-11-20 07:09:32,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2021-11-20 07:09:32,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2021-11-20 07:09:32,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 6017 transitions. [2021-11-20 07:09:32,325 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.37493768693918245 [2021-11-20 07:09:32,325 INFO L72 ComplementDD]: Start complementDD. Operand 118 states and 6017 transitions. [2021-11-20 07:09:32,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 6017 transitions. [2021-11-20 07:09:32,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:09:32,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 118 states and 6017 transitions. [2021-11-20 07:09:32,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 119 states, 118 states have (on average 50.99152542372882) internal successors, (6017), 118 states have internal predecessors, (6017), 0 states have call successors, (0), 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-11-20 07:09:32,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 119 states, 119 states have (on average 136.0) internal successors, (16184), 119 states have internal predecessors, (16184), 0 states have call successors, (0), 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-11-20 07:09:32,382 INFO L81 ComplementDD]: Finished complementDD. Result has 119 states, 119 states have (on average 136.0) internal successors, (16184), 119 states have internal predecessors, (16184), 0 states have call successors, (0), 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-11-20 07:09:32,382 INFO L186 Difference]: Start difference. First operand has 412 places, 764 transitions, 10155 flow. Second operand 118 states and 6017 transitions. [2021-11-20 07:09:32,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 526 places, 1692 transitions, 26357 flow [2021-11-20 07:09:36,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 495 places, 1692 transitions, 26081 flow, removed 92 selfloop flow, removed 31 redundant places. [2021-11-20 07:09:36,102 INFO L242 Difference]: Finished difference. Result has 532 places, 1068 transitions, 17183 flow [2021-11-20 07:09:36,103 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=9950, PETRI_DIFFERENCE_MINUEND_PLACES=378, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=764, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=466, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=118, PETRI_FLOW=17183, PETRI_PLACES=532, PETRI_TRANSITIONS=1068} [2021-11-20 07:09:36,104 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 411 predicate places. [2021-11-20 07:09:36,105 INFO L470 AbstractCegarLoop]: Abstraction has has 532 places, 1068 transitions, 17183 flow [2021-11-20 07:09:36,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 49.0) internal successors, (3185), 65 states have internal predecessors, (3185), 0 states have call successors, (0), 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-11-20 07:09:36,106 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:09:36,106 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:09:36,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-20 07:09:36,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-20 07:09:36,330 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:09:36,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:09:36,330 INFO L85 PathProgramCache]: Analyzing trace with hash -660365620, now seen corresponding path program 4 times [2021-11-20 07:09:36,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:09:36,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498096953] [2021-11-20 07:09:36,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:09:36,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:09:36,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:09:38,628 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:09:38,628 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:09:38,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498096953] [2021-11-20 07:09:38,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498096953] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:09:38,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211242256] [2021-11-20 07:09:38,629 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-20 07:09:38,630 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:09:38,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:09:38,636 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:09:38,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 07:09:38,714 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-20 07:09:38,714 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:09:38,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 56 conjunts are in the unsatisfiable core [2021-11-20 07:09:38,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:09:40,878 INFO L354 Elim1Store]: treesize reduction 37, result has 22.9 percent of original size [2021-11-20 07:09:40,879 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 27 [2021-11-20 07:09:41,443 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 7 [2021-11-20 07:09:41,999 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:09:42,000 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:09:43,281 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 07:09:43,281 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 141 treesize of output 125 [2021-11-20 07:09:46,183 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:09:46,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211242256] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:09:46,184 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:09:46,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32, 32] total 86 [2021-11-20 07:09:46,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668797044] [2021-11-20 07:09:46,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:09:46,185 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 86 states [2021-11-20 07:09:46,185 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:09:46,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2021-11-20 07:09:46,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=507, Invalid=6803, Unknown=0, NotChecked=0, Total=7310 [2021-11-20 07:09:46,191 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 136 [2021-11-20 07:09:46,194 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 532 places, 1068 transitions, 17183 flow. Second operand has 86 states, 86 states have (on average 48.406976744186046) internal successors, (4163), 86 states have internal predecessors, (4163), 0 states have call successors, (0), 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-11-20 07:09:46,194 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:09:46,194 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 136 [2021-11-20 07:09:46,194 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:11:03,809 INFO L129 PetriNetUnfolder]: 12500/25614 cut-off events. [2021-11-20 07:11:03,810 INFO L130 PetriNetUnfolder]: For 850579/851013 co-relation queries the response was YES. [2021-11-20 07:11:04,555 INFO L84 FinitePrefix]: Finished finitePrefix Result has 220218 conditions, 25614 events. 12500/25614 cut-off events. For 850579/851013 co-relation queries the response was YES. Maximal size of possible extension queue 1383. Compared 260906 event pairs, 307 based on Foata normal form. 174/25681 useless extension candidates. Maximal degree in co-relation 220078. Up to 7597 conditions per place. [2021-11-20 07:11:04,772 INFO L132 encePairwiseOnDemand]: 96/136 looper letters, 905 selfloop transitions, 1669 changer transitions 115/2728 dead transitions. [2021-11-20 07:11:04,772 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 698 places, 2728 transitions, 49242 flow [2021-11-20 07:11:04,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2021-11-20 07:11:04,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2021-11-20 07:11:04,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 9459 transitions. [2021-11-20 07:11:04,791 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3739326375711575 [2021-11-20 07:11:04,791 INFO L72 ComplementDD]: Start complementDD. Operand 186 states and 9459 transitions. [2021-11-20 07:11:04,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 186 states and 9459 transitions. [2021-11-20 07:11:04,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:11:04,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 186 states and 9459 transitions. [2021-11-20 07:11:04,819 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 187 states, 186 states have (on average 50.854838709677416) internal successors, (9459), 186 states have internal predecessors, (9459), 0 states have call successors, (0), 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-11-20 07:11:04,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 187 states, 187 states have (on average 136.0) internal successors, (25432), 187 states have internal predecessors, (25432), 0 states have call successors, (0), 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-11-20 07:11:04,854 INFO L81 ComplementDD]: Finished complementDD. Result has 187 states, 187 states have (on average 136.0) internal successors, (25432), 187 states have internal predecessors, (25432), 0 states have call successors, (0), 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-11-20 07:11:04,854 INFO L186 Difference]: Start difference. First operand has 532 places, 1068 transitions, 17183 flow. Second operand 186 states and 9459 transitions. [2021-11-20 07:11:04,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 698 places, 2728 transitions, 49242 flow [2021-11-20 07:11:16,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 636 places, 2728 transitions, 47614 flow, removed 601 selfloop flow, removed 62 redundant places. [2021-11-20 07:11:16,420 INFO L242 Difference]: Finished difference. Result has 716 places, 2012 transitions, 39327 flow [2021-11-20 07:11:16,422 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=16352, PETRI_DIFFERENCE_MINUEND_PLACES=451, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1068, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=807, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=186, PETRI_FLOW=39327, PETRI_PLACES=716, PETRI_TRANSITIONS=2012} [2021-11-20 07:11:16,422 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 595 predicate places. [2021-11-20 07:11:16,423 INFO L470 AbstractCegarLoop]: Abstraction has has 716 places, 2012 transitions, 39327 flow [2021-11-20 07:11:16,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 86 states, 86 states have (on average 48.406976744186046) internal successors, (4163), 86 states have internal predecessors, (4163), 0 states have call successors, (0), 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-11-20 07:11:16,424 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:11:16,425 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:11:16,451 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-20 07:11:16,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-20 07:11:16,629 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:11:16,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:11:16,629 INFO L85 PathProgramCache]: Analyzing trace with hash -535090992, now seen corresponding path program 5 times [2021-11-20 07:11:16,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:11:16,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140834085] [2021-11-20 07:11:16,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:11:16,630 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:11:16,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:11:18,792 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:11:18,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:11:18,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140834085] [2021-11-20 07:11:18,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140834085] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:11:18,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414293825] [2021-11-20 07:11:18,793 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-20 07:11:18,793 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:11:18,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:11:18,812 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:11:18,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-20 07:11:18,901 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-11-20 07:11:18,902 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:11:18,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 69 conjunts are in the unsatisfiable core [2021-11-20 07:11:18,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:11:18,959 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-11-20 07:11:19,411 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-11-20 07:11:19,411 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-11-20 07:11:21,443 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-20 07:11:21,445 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 27 [2021-11-20 07:11:21,857 INFO L354 Elim1Store]: treesize reduction 11, result has 21.4 percent of original size [2021-11-20 07:11:21,857 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 35 treesize of output 24 [2021-11-20 07:11:22,298 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:11:22,298 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:11:23,460 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 07:11:23,461 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 141 treesize of output 125 [2021-11-20 07:11:27,689 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2021-11-20 07:11:27,729 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:11:27,729 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414293825] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:11:27,729 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:11:27,730 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32, 32] total 85 [2021-11-20 07:11:27,730 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539715328] [2021-11-20 07:11:27,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:11:27,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2021-11-20 07:11:27,731 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:11:27,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2021-11-20 07:11:27,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=652, Invalid=6488, Unknown=0, NotChecked=0, Total=7140 [2021-11-20 07:11:27,738 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 136 [2021-11-20 07:11:27,741 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 716 places, 2012 transitions, 39327 flow. Second operand has 85 states, 85 states have (on average 49.37647058823529) internal successors, (4197), 85 states have internal predecessors, (4197), 0 states have call successors, (0), 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-11-20 07:11:27,741 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:11:27,742 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 136 [2021-11-20 07:11:27,742 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:12:28,937 INFO L129 PetriNetUnfolder]: 14187/28952 cut-off events. [2021-11-20 07:12:28,937 INFO L130 PetriNetUnfolder]: For 1681206/1681762 co-relation queries the response was YES. [2021-11-20 07:12:30,354 INFO L84 FinitePrefix]: Finished finitePrefix Result has 322937 conditions, 28952 events. 14187/28952 cut-off events. For 1681206/1681762 co-relation queries the response was YES. Maximal size of possible extension queue 1589. Compared 300679 event pairs, 719 based on Foata normal form. 135/28996 useless extension candidates. Maximal degree in co-relation 322735. Up to 12789 conditions per place. [2021-11-20 07:12:30,658 INFO L132 encePairwiseOnDemand]: 96/136 looper letters, 1187 selfloop transitions, 1771 changer transitions 96/3094 dead transitions. [2021-11-20 07:12:30,658 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 805 places, 3094 transitions, 68321 flow [2021-11-20 07:12:30,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2021-11-20 07:12:30,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2021-11-20 07:12:30,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 5860 transitions. [2021-11-20 07:12:30,670 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3813118167621031 [2021-11-20 07:12:30,670 INFO L72 ComplementDD]: Start complementDD. Operand 113 states and 5860 transitions. [2021-11-20 07:12:30,670 INFO L73 IsDeterministic]: Start isDeterministic. Operand 113 states and 5860 transitions. [2021-11-20 07:12:30,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:12:30,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 113 states and 5860 transitions. [2021-11-20 07:12:30,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 114 states, 113 states have (on average 51.85840707964602) internal successors, (5860), 113 states have internal predecessors, (5860), 0 states have call successors, (0), 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-11-20 07:12:30,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 114 states, 114 states have (on average 136.0) internal successors, (15504), 114 states have internal predecessors, (15504), 0 states have call successors, (0), 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-11-20 07:12:30,708 INFO L81 ComplementDD]: Finished complementDD. Result has 114 states, 114 states have (on average 136.0) internal successors, (15504), 114 states have internal predecessors, (15504), 0 states have call successors, (0), 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-11-20 07:12:30,709 INFO L186 Difference]: Start difference. First operand has 716 places, 2012 transitions, 39327 flow. Second operand 113 states and 5860 transitions. [2021-11-20 07:12:30,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 805 places, 3094 transitions, 68321 flow [2021-11-20 07:13:04,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 738 places, 3094 transitions, 65099 flow, removed 1403 selfloop flow, removed 67 redundant places. [2021-11-20 07:13:04,686 INFO L242 Difference]: Finished difference. Result has 776 places, 2635 transitions, 58022 flow [2021-11-20 07:13:04,689 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=36959, PETRI_DIFFERENCE_MINUEND_PLACES=626, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2012, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=618, PETRI_DIFFERENCE_SUBTRAHEND_STATES=113, PETRI_FLOW=58022, PETRI_PLACES=776, PETRI_TRANSITIONS=2635} [2021-11-20 07:13:04,689 INFO L334 CegarLoopForPetriNet]: 121 programPoint places, 655 predicate places. [2021-11-20 07:13:04,690 INFO L470 AbstractCegarLoop]: Abstraction has has 776 places, 2635 transitions, 58022 flow [2021-11-20 07:13:04,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 85 states have (on average 49.37647058823529) internal successors, (4197), 85 states have internal predecessors, (4197), 0 states have call successors, (0), 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-11-20 07:13:04,691 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:13:04,691 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:13:04,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-20 07:13:04,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-20 07:13:04,900 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:13:04,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:13:04,901 INFO L85 PathProgramCache]: Analyzing trace with hash -59400182, now seen corresponding path program 6 times [2021-11-20 07:13:04,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:13:04,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381077988] [2021-11-20 07:13:04,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:13:04,901 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:13:04,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:13:07,032 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:13:07,032 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:13:07,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381077988] [2021-11-20 07:13:07,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381077988] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:13:07,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489343821] [2021-11-20 07:13:07,033 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-20 07:13:07,033 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:13:07,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:13:07,034 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:13:07,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e99cbbf-8975-4303-8926-8591d22f8dd0/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-20 07:13:07,107 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2021-11-20 07:13:07,107 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:13:07,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 56 conjunts are in the unsatisfiable core [2021-11-20 07:13:07,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:13:09,500 INFO L354 Elim1Store]: treesize reduction 37, result has 22.9 percent of original size [2021-11-20 07:13:09,500 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 27 [2021-11-20 07:13:09,719 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2021-11-20 07:13:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:13:10,079 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:13:11,441 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-20 07:13:11,441 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 141 treesize of output 125 [2021-11-20 07:13:14,668 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:13:14,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489343821] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:13:14,668 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:13:14,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 32, 32] total 87 [2021-11-20 07:13:14,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979601291] [2021-11-20 07:13:14,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:13:14,669 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2021-11-20 07:13:14,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:13:14,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2021-11-20 07:13:14,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=467, Invalid=7015, Unknown=0, NotChecked=0, Total=7482 [2021-11-20 07:13:14,675 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 136 [2021-11-20 07:13:14,678 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 776 places, 2635 transitions, 58022 flow. Second operand has 87 states, 87 states have (on average 48.367816091954026) internal successors, (4208), 87 states have internal predecessors, (4208), 0 states have call successors, (0), 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-11-20 07:13:14,678 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:13:14,678 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 136 [2021-11-20 07:13:14,678 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand