./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.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_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/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_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/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_889318a8-2009-42d0-b8c1-a0ec557bd8fc/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 c17307c3ae663be4a153b702602dea6d5ee45f14a080e7a1fb720e97140b770f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 07:17:44,320 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 07:17:44,324 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 07:17:44,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 07:17:44,396 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 07:17:44,402 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 07:17:44,404 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 07:17:44,409 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 07:17:44,412 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 07:17:44,419 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 07:17:44,421 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 07:17:44,423 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 07:17:44,424 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 07:17:44,427 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 07:17:44,431 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 07:17:44,438 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 07:17:44,441 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 07:17:44,443 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 07:17:44,446 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 07:17:44,458 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 07:17:44,462 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 07:17:44,463 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 07:17:44,468 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 07:17:44,469 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 07:17:44,474 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 07:17:44,474 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 07:17:44,475 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 07:17:44,478 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 07:17:44,479 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 07:17:44,481 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 07:17:44,481 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 07:17:44,483 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 07:17:44,485 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 07:17:44,487 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 07:17:44,489 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 07:17:44,489 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 07:17:44,490 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 07:17:44,490 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 07:17:44,491 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 07:17:44,492 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 07:17:44,493 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 07:17:44,494 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 07:17:44,551 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 07:17:44,551 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 07:17:44,552 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 07:17:44,560 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 07:17:44,561 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 07:17:44,562 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 07:17:44,563 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 07:17:44,563 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 07:17:44,563 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 07:17:44,564 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 07:17:44,565 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 07:17:44,566 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 07:17:44,566 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 07:17:44,566 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 07:17:44,567 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 07:17:44,567 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 07:17:44,567 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 07:17:44,567 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 07:17:44,568 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 07:17:44,568 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 07:17:44,568 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 07:17:44,569 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 07:17:44,569 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 07:17:44,569 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 07:17:44,570 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:17:44,570 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 07:17:44,570 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 07:17:44,571 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 07:17:44,571 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 07:17:44,571 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 07:17:44,572 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 07:17:44,572 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 07:17:44,572 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 07:17:44,573 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 07:17:44,573 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_889318a8-2009-42d0-b8c1-a0ec557bd8fc/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_889318a8-2009-42d0-b8c1-a0ec557bd8fc/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 -> c17307c3ae663be4a153b702602dea6d5ee45f14a080e7a1fb720e97140b770f [2021-11-20 07:17:44,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 07:17:44,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 07:17:44,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 07:17:44,986 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 07:17:44,987 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 07:17:44,989 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2021-11-20 07:17:45,084 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/data/e652d6abc/e4d0d80c3b0a40fda58b26e1cad9a793/FLAGd833b7953 [2021-11-20 07:17:45,681 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 07:17:45,691 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2021-11-20 07:17:45,704 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/data/e652d6abc/e4d0d80c3b0a40fda58b26e1cad9a793/FLAGd833b7953 [2021-11-20 07:17:46,013 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/data/e652d6abc/e4d0d80c3b0a40fda58b26e1cad9a793 [2021-11-20 07:17:46,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 07:17:46,031 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 07:17:46,037 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 07:17:46,037 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 07:17:46,042 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 07:17:46,043 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,046 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bf35e5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46, skipping insertion in model container [2021-11-20 07:17:46,047 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,057 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 07:17:46,083 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 07:17:46,337 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_889318a8-2009-42d0-b8c1-a0ec557bd8fc/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2037,2050] [2021-11-20 07:17:46,340 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:17:46,348 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 07:17:46,373 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_889318a8-2009-42d0-b8c1-a0ec557bd8fc/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2037,2050] [2021-11-20 07:17:46,374 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:17:46,391 INFO L208 MainTranslator]: Completed translation [2021-11-20 07:17:46,391 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46 WrapperNode [2021-11-20 07:17:46,391 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 07:17:46,393 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 07:17:46,393 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 07:17:46,393 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 07:17:46,403 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:17:46" (1/1) ... [2021-11-20 07:17:46,410 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:17:46" (1/1) ... [2021-11-20 07:17:46,429 INFO L137 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 53 [2021-11-20 07:17:46,429 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 07:17:46,430 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 07:17:46,430 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 07:17:46,430 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 07:17:46,438 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,438 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,441 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,441 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,453 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,455 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,458 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 07:17:46,459 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 07:17:46,459 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 07:17:46,459 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 07:17:46,460 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46" (1/1) ... [2021-11-20 07:17:46,469 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:17:46,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:17:46,513 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 07:17:46,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 07:17:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 07:17:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-11-20 07:17:46,562 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-11-20 07:17:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-11-20 07:17:46,562 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-11-20 07:17:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 07:17:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 07:17:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 07:17:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-20 07:17:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-20 07:17:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 07:17:46,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 07:17:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 07:17:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 07:17:46,566 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:17:46,659 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 07:17:46,662 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 07:17:46,856 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 07:17:46,936 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 07:17:46,936 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-20 07:17:46,939 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:17:46 BoogieIcfgContainer [2021-11-20 07:17:46,939 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 07:17:46,941 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 07:17:46,942 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 07:17:46,954 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 07:17:46,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:17:46" (1/3) ... [2021-11-20 07:17:46,956 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@732700ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:17:46, skipping insertion in model container [2021-11-20 07:17:46,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:17:46" (2/3) ... [2021-11-20 07:17:46,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@732700ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:17:46, skipping insertion in model container [2021-11-20 07:17:46,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:17:46" (3/3) ... [2021-11-20 07:17:46,958 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2021-11-20 07:17:46,965 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-20 07:17:46,974 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 07:17:46,975 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 07:17:46,975 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-20 07:17:47,058 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,058 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,060 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,061 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,061 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,061 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,062 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,062 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,062 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,063 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,063 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,063 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,064 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,064 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,064 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,064 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,065 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,065 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,065 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,066 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,066 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,066 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,067 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,067 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,068 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,068 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,068 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,069 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,069 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,069 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,069 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,070 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,070 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,070 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,070 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,071 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,071 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,071 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,072 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,072 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,072 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,072 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,072 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,073 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,076 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,077 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,077 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,077 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,078 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,079 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,080 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,080 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,080 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,081 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 07:17:47,085 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-11-20 07:17:47,160 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 07:17:47,172 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:17:47,173 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-20 07:17:47,198 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 82 transitions, 180 flow [2021-11-20 07:17:47,289 INFO L129 PetriNetUnfolder]: 6/80 cut-off events. [2021-11-20 07:17:47,292 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-11-20 07:17:47,298 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 80 events. 6/80 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 44 event pairs, 0 based on Foata normal form. 0/73 useless extension candidates. Maximal degree in co-relation 48. Up to 2 conditions per place. [2021-11-20 07:17:47,299 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 82 transitions, 180 flow [2021-11-20 07:17:47,307 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 71 transitions, 154 flow [2021-11-20 07:17:47,383 INFO L129 PetriNetUnfolder]: 6/70 cut-off events. [2021-11-20 07:17:47,388 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-11-20 07:17:47,388 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:17:47,389 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] [2021-11-20 07:17:47,390 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:17:47,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:47,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1700112450, now seen corresponding path program 1 times [2021-11-20 07:17:47,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:47,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983391138] [2021-11-20 07:17:47,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:47,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:47,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:47,795 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:17:47,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:47,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983391138] [2021-11-20 07:17:47,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983391138] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:17:47,799 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:17:47,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 07:17:47,807 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265850550] [2021-11-20 07:17:47,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:17:47,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-20 07:17:47,825 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:47,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-20 07:17:47,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-20 07:17:47,884 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 82 [2021-11-20 07:17:47,888 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 154 flow. Second operand has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 0 states have call successors, (0), 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:17:47,896 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:17:47,896 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 82 [2021-11-20 07:17:47,898 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:17:47,983 INFO L129 PetriNetUnfolder]: 10/93 cut-off events. [2021-11-20 07:17:47,994 INFO L130 PetriNetUnfolder]: For 18/19 co-relation queries the response was YES. [2021-11-20 07:17:47,995 INFO L84 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 93 events. 10/93 cut-off events. For 18/19 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 108 event pairs, 1 based on Foata normal form. 11/94 useless extension candidates. Maximal degree in co-relation 55. Up to 18 conditions per place. [2021-11-20 07:17:47,997 INFO L132 encePairwiseOnDemand]: 78/82 looper letters, 6 selfloop transitions, 0 changer transitions 2/67 dead transitions. [2021-11-20 07:17:47,997 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 67 transitions, 158 flow [2021-11-20 07:17:47,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 07:17:48,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-11-20 07:17:48,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 152 transitions. [2021-11-20 07:17:48,012 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.926829268292683 [2021-11-20 07:17:48,013 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 152 transitions. [2021-11-20 07:17:48,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 152 transitions. [2021-11-20 07:17:48,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:17:48,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 152 transitions. [2021-11-20 07:17:48,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 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:17:48,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 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:17:48,029 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 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:17:48,031 INFO L186 Difference]: Start difference. First operand has 72 places, 71 transitions, 154 flow. Second operand 2 states and 152 transitions. [2021-11-20 07:17:48,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 67 transitions, 158 flow [2021-11-20 07:17:48,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 67 transitions, 150 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-20 07:17:48,040 INFO L242 Difference]: Finished difference. Result has 69 places, 65 transitions, 134 flow [2021-11-20 07:17:48,043 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=134, PETRI_PLACES=69, PETRI_TRANSITIONS=65} [2021-11-20 07:17:48,047 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, -3 predicate places. [2021-11-20 07:17:48,047 INFO L470 AbstractCegarLoop]: Abstraction has has 69 places, 65 transitions, 134 flow [2021-11-20 07:17:48,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 0 states have call successors, (0), 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:17:48,048 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:17:48,048 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] [2021-11-20 07:17:48,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 07:17:48,049 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:17:48,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:48,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1829195169, now seen corresponding path program 1 times [2021-11-20 07:17:48,050 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:48,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872862299] [2021-11-20 07:17:48,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:48,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:48,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:48,405 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:17:48,405 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:48,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872862299] [2021-11-20 07:17:48,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872862299] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:17:48,406 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:17:48,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:17:48,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645557729] [2021-11-20 07:17:48,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:17:48,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:17:48,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:48,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:17:48,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:17:48,412 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 82 [2021-11-20 07:17:48,413 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 65 transitions, 134 flow. Second operand has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 0 states have call successors, (0), 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:17:48,413 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:17:48,414 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 82 [2021-11-20 07:17:48,414 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:17:48,601 INFO L129 PetriNetUnfolder]: 64/183 cut-off events. [2021-11-20 07:17:48,601 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-11-20 07:17:48,602 INFO L84 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 183 events. 64/183 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 533 event pairs, 25 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 322. Up to 80 conditions per place. [2021-11-20 07:17:48,605 INFO L132 encePairwiseOnDemand]: 76/82 looper letters, 26 selfloop transitions, 5 changer transitions 0/73 dead transitions. [2021-11-20 07:17:48,605 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 73 transitions, 213 flow [2021-11-20 07:17:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 07:17:48,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 07:17:48,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 344 transitions. [2021-11-20 07:17:48,611 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6991869918699187 [2021-11-20 07:17:48,611 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 344 transitions. [2021-11-20 07:17:48,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 344 transitions. [2021-11-20 07:17:48,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:17:48,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 344 transitions. [2021-11-20 07:17:48,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 57.333333333333336) internal successors, (344), 6 states have internal predecessors, (344), 0 states have call successors, (0), 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:17:48,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 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:17:48,622 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 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:17:48,622 INFO L186 Difference]: Start difference. First operand has 69 places, 65 transitions, 134 flow. Second operand 6 states and 344 transitions. [2021-11-20 07:17:48,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 73 transitions, 213 flow [2021-11-20 07:17:48,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 73 transitions, 213 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-20 07:17:48,627 INFO L242 Difference]: Finished difference. Result has 73 places, 66 transitions, 152 flow [2021-11-20 07:17:48,627 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=152, PETRI_PLACES=73, PETRI_TRANSITIONS=66} [2021-11-20 07:17:48,628 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 1 predicate places. [2021-11-20 07:17:48,629 INFO L470 AbstractCegarLoop]: Abstraction has has 73 places, 66 transitions, 152 flow [2021-11-20 07:17:48,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 0 states have call successors, (0), 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:17:48,629 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:17:48,630 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] [2021-11-20 07:17:48,630 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 07:17:48,630 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:17:48,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:48,631 INFO L85 PathProgramCache]: Analyzing trace with hash -332340421, now seen corresponding path program 1 times [2021-11-20 07:17:48,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:48,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527487633] [2021-11-20 07:17:48,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:48,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:48,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:48,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:17:48,735 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:48,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527487633] [2021-11-20 07:17:48,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527487633] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:17:48,736 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:17:48,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:17:48,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103739591] [2021-11-20 07:17:48,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:17:48,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 07:17:48,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:48,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 07:17:48,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:17:48,741 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 82 [2021-11-20 07:17:48,743 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 66 transitions, 152 flow. Second operand has 5 states, 5 states have (on average 63.0) internal successors, (315), 5 states have internal predecessors, (315), 0 states have call successors, (0), 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:17:48,743 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:17:48,743 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 82 [2021-11-20 07:17:48,743 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:17:48,872 INFO L129 PetriNetUnfolder]: 87/283 cut-off events. [2021-11-20 07:17:48,872 INFO L130 PetriNetUnfolder]: For 52/52 co-relation queries the response was YES. [2021-11-20 07:17:48,874 INFO L84 FinitePrefix]: Finished finitePrefix Result has 522 conditions, 283 events. 87/283 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1086 event pairs, 37 based on Foata normal form. 1/257 useless extension candidates. Maximal degree in co-relation 517. Up to 113 conditions per place. [2021-11-20 07:17:48,877 INFO L132 encePairwiseOnDemand]: 75/82 looper letters, 32 selfloop transitions, 5 changer transitions 1/86 dead transitions. [2021-11-20 07:17:48,877 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 86 transitions, 291 flow [2021-11-20 07:17:48,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 07:17:48,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 07:17:48,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 396 transitions. [2021-11-20 07:17:48,882 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8048780487804879 [2021-11-20 07:17:48,883 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 396 transitions. [2021-11-20 07:17:48,883 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 396 transitions. [2021-11-20 07:17:48,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:17:48,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 396 transitions. [2021-11-20 07:17:48,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 66.0) internal successors, (396), 6 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:17:48,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 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:17:48,891 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 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:17:48,891 INFO L186 Difference]: Start difference. First operand has 73 places, 66 transitions, 152 flow. Second operand 6 states and 396 transitions. [2021-11-20 07:17:48,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 86 transitions, 291 flow [2021-11-20 07:17:48,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 86 transitions, 279 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-20 07:17:48,896 INFO L242 Difference]: Finished difference. Result has 77 places, 68 transitions, 170 flow [2021-11-20 07:17:48,897 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=170, PETRI_PLACES=77, PETRI_TRANSITIONS=68} [2021-11-20 07:17:48,898 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 5 predicate places. [2021-11-20 07:17:48,898 INFO L470 AbstractCegarLoop]: Abstraction has has 77 places, 68 transitions, 170 flow [2021-11-20 07:17:48,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.0) internal successors, (315), 5 states have internal predecessors, (315), 0 states have call successors, (0), 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:17:48,899 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:17:48,899 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] [2021-11-20 07:17:48,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 07:17:48,900 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:17:48,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:48,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1801956563, now seen corresponding path program 2 times [2021-11-20 07:17:48,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:48,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599558062] [2021-11-20 07:17:48,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:48,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:49,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:17:49,007 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:49,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599558062] [2021-11-20 07:17:49,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599558062] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:17:49,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633982820] [2021-11-20 07:17:49,009 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 07:17:49,009 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:49,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:17:49,011 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:17:49,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 07:17:49,100 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-20 07:17:49,100 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:17:49,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 07:17:49,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:17:49,455 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:17:49,455 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:17:49,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633982820] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:17:49,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:17:49,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-20 07:17:49,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259689866] [2021-11-20 07:17:49,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:17:49,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:17:49,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:49,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:17:49,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-20 07:17:49,464 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 82 [2021-11-20 07:17:49,466 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 68 transitions, 170 flow. Second operand has 6 states, 6 states have (on average 57.166666666666664) internal successors, (343), 6 states have internal predecessors, (343), 0 states have call successors, (0), 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:17:49,466 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:17:49,466 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 82 [2021-11-20 07:17:49,466 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:17:49,701 INFO L129 PetriNetUnfolder]: 44/166 cut-off events. [2021-11-20 07:17:49,701 INFO L130 PetriNetUnfolder]: For 50/56 co-relation queries the response was YES. [2021-11-20 07:17:49,702 INFO L84 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 166 events. 44/166 cut-off events. For 50/56 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 530 event pairs, 23 based on Foata normal form. 13/174 useless extension candidates. Maximal degree in co-relation 338. Up to 66 conditions per place. [2021-11-20 07:17:49,704 INFO L132 encePairwiseOnDemand]: 74/82 looper letters, 20 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2021-11-20 07:17:49,705 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 72 transitions, 233 flow [2021-11-20 07:17:49,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 07:17:49,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-20 07:17:49,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 460 transitions. [2021-11-20 07:17:49,710 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7012195121951219 [2021-11-20 07:17:49,710 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 460 transitions. [2021-11-20 07:17:49,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 460 transitions. [2021-11-20 07:17:49,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:17:49,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 460 transitions. [2021-11-20 07:17:49,713 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 57.5) internal successors, (460), 8 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 07:17:49,717 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 82.0) internal successors, (738), 9 states have internal predecessors, (738), 0 states have call successors, (0), 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:17:49,718 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 82.0) internal successors, (738), 9 states have internal predecessors, (738), 0 states have call successors, (0), 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:17:49,718 INFO L186 Difference]: Start difference. First operand has 77 places, 68 transitions, 170 flow. Second operand 8 states and 460 transitions. [2021-11-20 07:17:49,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 72 transitions, 233 flow [2021-11-20 07:17:49,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 72 transitions, 221 flow, removed 3 selfloop flow, removed 4 redundant places. [2021-11-20 07:17:49,723 INFO L242 Difference]: Finished difference. Result has 78 places, 67 transitions, 168 flow [2021-11-20 07:17:49,724 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=168, PETRI_PLACES=78, PETRI_TRANSITIONS=67} [2021-11-20 07:17:49,725 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 6 predicate places. [2021-11-20 07:17:49,725 INFO L470 AbstractCegarLoop]: Abstraction has has 78 places, 67 transitions, 168 flow [2021-11-20 07:17:49,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 57.166666666666664) internal successors, (343), 6 states have internal predecessors, (343), 0 states have call successors, (0), 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:17:49,726 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:17:49,726 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] [2021-11-20 07:17:49,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 07:17:49,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:49,940 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:17:49,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:49,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1474269123, now seen corresponding path program 1 times [2021-11-20 07:17:49,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:49,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301267268] [2021-11-20 07:17:49,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:49,942 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:49,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:50,078 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:17:50,078 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:50,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301267268] [2021-11-20 07:17:50,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301267268] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:17:50,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065025020] [2021-11-20 07:17:50,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:50,080 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:50,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:17:50,087 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:17:50,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 07:17:50,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:50,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 07:17:50,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:17:50,430 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:17:50,431 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:17:51,206 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:17:51,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065025020] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:17:51,208 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:17:51,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 8 [2021-11-20 07:17:51,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841013259] [2021-11-20 07:17:51,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:17:51,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 07:17:51,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:51,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 07:17:51,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:17:51,217 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 82 [2021-11-20 07:17:51,219 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 67 transitions, 168 flow. Second operand has 8 states, 8 states have (on average 63.125) internal successors, (505), 8 states have internal predecessors, (505), 0 states have call successors, (0), 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:17:51,220 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:17:51,220 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 82 [2021-11-20 07:17:51,220 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:17:51,365 INFO L129 PetriNetUnfolder]: 17/162 cut-off events. [2021-11-20 07:17:51,366 INFO L130 PetriNetUnfolder]: For 38/44 co-relation queries the response was YES. [2021-11-20 07:17:51,369 INFO L84 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 162 events. 17/162 cut-off events. For 38/44 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 427 event pairs, 1 based on Foata normal form. 4/164 useless extension candidates. Maximal degree in co-relation 266. Up to 21 conditions per place. [2021-11-20 07:17:51,370 INFO L132 encePairwiseOnDemand]: 76/82 looper letters, 25 selfloop transitions, 5 changer transitions 5/86 dead transitions. [2021-11-20 07:17:51,370 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 86 transitions, 302 flow [2021-11-20 07:17:51,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 07:17:51,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 07:17:51,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 393 transitions. [2021-11-20 07:17:51,380 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7987804878048781 [2021-11-20 07:17:51,380 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 393 transitions. [2021-11-20 07:17:51,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 393 transitions. [2021-11-20 07:17:51,381 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:17:51,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 393 transitions. [2021-11-20 07:17:51,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 65.5) internal successors, (393), 6 states have internal predecessors, (393), 0 states have call successors, (0), 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:17:51,384 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 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:17:51,385 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 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:17:51,385 INFO L186 Difference]: Start difference. First operand has 78 places, 67 transitions, 168 flow. Second operand 6 states and 393 transitions. [2021-11-20 07:17:51,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 86 transitions, 302 flow [2021-11-20 07:17:51,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 86 transitions, 279 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-11-20 07:17:51,400 INFO L242 Difference]: Finished difference. Result has 81 places, 71 transitions, 197 flow [2021-11-20 07:17:51,400 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=197, PETRI_PLACES=81, PETRI_TRANSITIONS=71} [2021-11-20 07:17:51,404 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 9 predicate places. [2021-11-20 07:17:51,405 INFO L470 AbstractCegarLoop]: Abstraction has has 81 places, 71 transitions, 197 flow [2021-11-20 07:17:51,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 63.125) internal successors, (505), 8 states have internal predecessors, (505), 0 states have call successors, (0), 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:17:51,406 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:17:51,406 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] [2021-11-20 07:17:51,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 07:17:51,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:51,632 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:17:51,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:51,632 INFO L85 PathProgramCache]: Analyzing trace with hash 343908841, now seen corresponding path program 2 times [2021-11-20 07:17:51,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:51,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710390620] [2021-11-20 07:17:51,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:51,633 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:51,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:51,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 07:17:51,730 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:51,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710390620] [2021-11-20 07:17:51,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710390620] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:17:51,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519445102] [2021-11-20 07:17:51,731 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 07:17:51,731 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:51,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:17:51,752 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:17:51,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 07:17:51,814 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 07:17:51,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:17:51,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-20 07:17:51,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:17:52,009 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 07:17:52,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:17:52,209 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 07:17:52,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519445102] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:17:52,210 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:17:52,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2021-11-20 07:17:52,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19124707] [2021-11-20 07:17:52,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:17:52,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-20 07:17:52,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:52,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-20 07:17:52,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-20 07:17:52,214 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 82 [2021-11-20 07:17:52,215 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 71 transitions, 197 flow. Second operand has 10 states, 10 states have (on average 64.1) internal successors, (641), 10 states have internal predecessors, (641), 0 states have call successors, (0), 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:17:52,215 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:17:52,215 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 82 [2021-11-20 07:17:52,215 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:17:52,386 INFO L129 PetriNetUnfolder]: 109/370 cut-off events. [2021-11-20 07:17:52,386 INFO L130 PetriNetUnfolder]: For 199/209 co-relation queries the response was YES. [2021-11-20 07:17:52,388 INFO L84 FinitePrefix]: Finished finitePrefix Result has 829 conditions, 370 events. 109/370 cut-off events. For 199/209 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1754 event pairs, 24 based on Foata normal form. 15/376 useless extension candidates. Maximal degree in co-relation 819. Up to 124 conditions per place. [2021-11-20 07:17:52,391 INFO L132 encePairwiseOnDemand]: 76/82 looper letters, 34 selfloop transitions, 15 changer transitions 0/99 dead transitions. [2021-11-20 07:17:52,391 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 99 transitions, 414 flow [2021-11-20 07:17:52,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 07:17:52,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 07:17:52,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 466 transitions. [2021-11-20 07:17:52,394 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8118466898954704 [2021-11-20 07:17:52,394 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 466 transitions. [2021-11-20 07:17:52,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 466 transitions. [2021-11-20 07:17:52,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:17:52,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 466 transitions. [2021-11-20 07:17:52,397 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 66.57142857142857) internal successors, (466), 7 states have internal predecessors, (466), 0 states have call successors, (0), 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:17:52,399 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 82.0) internal successors, (656), 8 states have internal predecessors, (656), 0 states have call successors, (0), 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:17:52,400 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 82.0) internal successors, (656), 8 states have internal predecessors, (656), 0 states have call successors, (0), 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:17:52,400 INFO L186 Difference]: Start difference. First operand has 81 places, 71 transitions, 197 flow. Second operand 7 states and 466 transitions. [2021-11-20 07:17:52,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 99 transitions, 414 flow [2021-11-20 07:17:52,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 99 transitions, 410 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-11-20 07:17:52,406 INFO L242 Difference]: Finished difference. Result has 88 places, 84 transitions, 338 flow [2021-11-20 07:17:52,406 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=338, PETRI_PLACES=88, PETRI_TRANSITIONS=84} [2021-11-20 07:17:52,407 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 16 predicate places. [2021-11-20 07:17:52,407 INFO L470 AbstractCegarLoop]: Abstraction has has 88 places, 84 transitions, 338 flow [2021-11-20 07:17:52,408 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 64.1) internal successors, (641), 10 states have internal predecessors, (641), 0 states have call successors, (0), 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:17:52,408 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:17:52,408 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:17:52,442 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 07:17:52,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-20 07:17:52,621 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:17:52,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:52,622 INFO L85 PathProgramCache]: Analyzing trace with hash 2134643199, now seen corresponding path program 3 times [2021-11-20 07:17:52,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:52,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123566447] [2021-11-20 07:17:52,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:52,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:52,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:52,798 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:17:52,798 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:52,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123566447] [2021-11-20 07:17:52,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123566447] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:17:52,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965808467] [2021-11-20 07:17:52,800 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 07:17:52,800 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:52,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:17:52,803 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:17:52,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 07:17:52,891 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-20 07:17:52,891 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:17:52,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-20 07:17:52,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:17:53,250 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:17:53,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:17:53,572 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:17:53,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965808467] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:17:53,572 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:17:53,573 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 22 [2021-11-20 07:17:53,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313954365] [2021-11-20 07:17:53,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:17:53,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-20 07:17:53,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:53,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-20 07:17:53,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2021-11-20 07:17:53,579 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:17:53,581 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 84 transitions, 338 flow. Second operand has 22 states, 22 states have (on average 59.54545454545455) internal successors, (1310), 22 states have internal predecessors, (1310), 0 states have call successors, (0), 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:17:53,581 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:17:53,582 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:17:53,582 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:17:56,281 INFO L129 PetriNetUnfolder]: 341/924 cut-off events. [2021-11-20 07:17:56,281 INFO L130 PetriNetUnfolder]: For 1534/1534 co-relation queries the response was YES. [2021-11-20 07:17:56,286 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2748 conditions, 924 events. 341/924 cut-off events. For 1534/1534 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5105 event pairs, 5 based on Foata normal form. 29/953 useless extension candidates. Maximal degree in co-relation 2735. Up to 175 conditions per place. [2021-11-20 07:17:56,297 INFO L132 encePairwiseOnDemand]: 71/82 looper letters, 126 selfloop transitions, 180 changer transitions 9/360 dead transitions. [2021-11-20 07:17:56,297 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 360 transitions, 2526 flow [2021-11-20 07:17:56,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-11-20 07:17:56,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2021-11-20 07:17:56,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 4205 transitions. [2021-11-20 07:17:56,316 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7431954754330152 [2021-11-20 07:17:56,316 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 4205 transitions. [2021-11-20 07:17:56,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 4205 transitions. [2021-11-20 07:17:56,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:17:56,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 4205 transitions. [2021-11-20 07:17:56,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 60.94202898550725) internal successors, (4205), 69 states have internal predecessors, (4205), 0 states have call successors, (0), 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:17:56,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 82.0) internal successors, (5740), 70 states have internal predecessors, (5740), 0 states have call successors, (0), 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:17:56,358 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 82.0) internal successors, (5740), 70 states have internal predecessors, (5740), 0 states have call successors, (0), 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:17:56,359 INFO L186 Difference]: Start difference. First operand has 88 places, 84 transitions, 338 flow. Second operand 69 states and 4205 transitions. [2021-11-20 07:17:56,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 360 transitions, 2526 flow [2021-11-20 07:17:56,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 360 transitions, 2514 flow, removed 6 selfloop flow, removed 0 redundant places. [2021-11-20 07:17:56,380 INFO L242 Difference]: Finished difference. Result has 191 places, 245 transitions, 1966 flow [2021-11-20 07:17:56,381 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=1966, PETRI_PLACES=191, PETRI_TRANSITIONS=245} [2021-11-20 07:17:56,382 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 119 predicate places. [2021-11-20 07:17:56,382 INFO L470 AbstractCegarLoop]: Abstraction has has 191 places, 245 transitions, 1966 flow [2021-11-20 07:17:56,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 59.54545454545455) internal successors, (1310), 22 states have internal predecessors, (1310), 0 states have call successors, (0), 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:17:56,383 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:17:56,383 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:17:56,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 07:17:56,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:56,612 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:17:56,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:56,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1131716833, now seen corresponding path program 4 times [2021-11-20 07:17:56,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:56,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395946835] [2021-11-20 07:17:56,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:56,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:56,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:56,824 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:17:56,824 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:56,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395946835] [2021-11-20 07:17:56,824 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395946835] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:17:56,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313861133] [2021-11-20 07:17:56,825 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-20 07:17:56,825 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:17:56,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:17:56,829 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:17:56,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 07:17:56,902 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-20 07:17:56,902 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:17:56,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 07:17:56,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:17:57,339 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:17:57,341 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:17:57,741 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:17:57,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313861133] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:17:57,743 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:17:57,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 9] total 25 [2021-11-20 07:17:57,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071391976] [2021-11-20 07:17:57,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:17:57,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-11-20 07:17:57,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:17:57,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-11-20 07:17:57,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=484, Unknown=0, NotChecked=0, Total=600 [2021-11-20 07:17:57,752 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:17:57,756 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 245 transitions, 1966 flow. Second operand has 25 states, 25 states have (on average 59.68) internal successors, (1492), 25 states have internal predecessors, (1492), 0 states have call successors, (0), 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:17:57,756 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:17:57,756 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:17:57,757 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:17:59,255 INFO L129 PetriNetUnfolder]: 521/1417 cut-off events. [2021-11-20 07:17:59,255 INFO L130 PetriNetUnfolder]: For 34566/34566 co-relation queries the response was YES. [2021-11-20 07:17:59,272 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8022 conditions, 1417 events. 521/1417 cut-off events. For 34566/34566 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 9224 event pairs, 3 based on Foata normal form. 31/1447 useless extension candidates. Maximal degree in co-relation 7973. Up to 290 conditions per place. [2021-11-20 07:17:59,294 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 157 selfloop transitions, 287 changer transitions 7/496 dead transitions. [2021-11-20 07:17:59,295 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 496 transitions, 5587 flow [2021-11-20 07:17:59,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-11-20 07:17:59,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2021-11-20 07:17:59,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 2387 transitions. [2021-11-20 07:17:59,302 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7464040025015635 [2021-11-20 07:17:59,302 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 2387 transitions. [2021-11-20 07:17:59,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 2387 transitions. [2021-11-20 07:17:59,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:17:59,306 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 2387 transitions. [2021-11-20 07:17:59,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 61.205128205128204) internal successors, (2387), 39 states have internal predecessors, (2387), 0 states have call successors, (0), 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:17:59,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 82.0) internal successors, (3280), 40 states have internal predecessors, (3280), 0 states have call successors, (0), 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:17:59,331 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 82.0) internal successors, (3280), 40 states have internal predecessors, (3280), 0 states have call successors, (0), 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:17:59,331 INFO L186 Difference]: Start difference. First operand has 191 places, 245 transitions, 1966 flow. Second operand 39 states and 2387 transitions. [2021-11-20 07:17:59,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 496 transitions, 5587 flow [2021-11-20 07:17:59,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 496 transitions, 5042 flow, removed 195 selfloop flow, removed 5 redundant places. [2021-11-20 07:17:59,616 INFO L242 Difference]: Finished difference. Result has 237 places, 404 transitions, 4532 flow [2021-11-20 07:17:59,617 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1713, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=4532, PETRI_PLACES=237, PETRI_TRANSITIONS=404} [2021-11-20 07:17:59,620 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 165 predicate places. [2021-11-20 07:17:59,620 INFO L470 AbstractCegarLoop]: Abstraction has has 237 places, 404 transitions, 4532 flow [2021-11-20 07:17:59,621 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 59.68) internal successors, (1492), 25 states have internal predecessors, (1492), 0 states have call successors, (0), 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:17:59,621 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:17:59,622 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:17:59,664 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 07:17:59,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-20 07:17:59,836 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:17:59,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:17:59,836 INFO L85 PathProgramCache]: Analyzing trace with hash -360678591, now seen corresponding path program 5 times [2021-11-20 07:17:59,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:17:59,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911107372] [2021-11-20 07:17:59,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:17:59,837 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:17:59,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:17:59,998 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:17:59,999 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:17:59,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911107372] [2021-11-20 07:17:59,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911107372] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:17:59,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543800298] [2021-11-20 07:17:59,999 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-20 07:18:00,000 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:00,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:18:00,001 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:18:00,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 07:18:00,068 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-11-20 07:18:00,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:18:00,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-20 07:18:00,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:18:00,423 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:00,423 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:18:00,730 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:00,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543800298] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:18:00,730 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:18:00,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 20 [2021-11-20 07:18:00,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270193673] [2021-11-20 07:18:00,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:18:00,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-11-20 07:18:00,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:18:00,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-11-20 07:18:00,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2021-11-20 07:18:00,736 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:18:00,738 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 404 transitions, 4532 flow. Second operand has 20 states, 20 states have (on average 59.25) internal successors, (1185), 20 states have internal predecessors, (1185), 0 states have call successors, (0), 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:18:00,738 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:18:00,738 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:18:00,738 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:18:03,390 INFO L129 PetriNetUnfolder]: 708/2099 cut-off events. [2021-11-20 07:18:03,391 INFO L130 PetriNetUnfolder]: For 51745/51745 co-relation queries the response was YES. [2021-11-20 07:18:03,420 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12324 conditions, 2099 events. 708/2099 cut-off events. For 51745/51745 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 16110 event pairs, 15 based on Foata normal form. 31/2122 useless extension candidates. Maximal degree in co-relation 12263. Up to 360 conditions per place. [2021-11-20 07:18:03,453 INFO L132 encePairwiseOnDemand]: 69/82 looper letters, 233 selfloop transitions, 439 changer transitions 19/736 dead transitions. [2021-11-20 07:18:03,453 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 736 transitions, 9640 flow [2021-11-20 07:18:03,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-11-20 07:18:03,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2021-11-20 07:18:03,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 4073 transitions. [2021-11-20 07:18:03,467 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.741354204586822 [2021-11-20 07:18:03,467 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 4073 transitions. [2021-11-20 07:18:03,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 4073 transitions. [2021-11-20 07:18:03,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:18:03,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 4073 transitions. [2021-11-20 07:18:03,480 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 60.791044776119406) internal successors, (4073), 67 states have internal predecessors, (4073), 0 states have call successors, (0), 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:18:03,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 82.0) internal successors, (5576), 68 states have internal predecessors, (5576), 0 states have call successors, (0), 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:18:03,497 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 82.0) internal successors, (5576), 68 states have internal predecessors, (5576), 0 states have call successors, (0), 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:18:03,498 INFO L186 Difference]: Start difference. First operand has 237 places, 404 transitions, 4532 flow. Second operand 67 states and 4073 transitions. [2021-11-20 07:18:03,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 736 transitions, 9640 flow [2021-11-20 07:18:03,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 736 transitions, 8645 flow, removed 472 selfloop flow, removed 9 redundant places. [2021-11-20 07:18:04,000 INFO L242 Difference]: Finished difference. Result has 317 places, 592 transitions, 7602 flow [2021-11-20 07:18:04,001 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=3847, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=404, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=263, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=7602, PETRI_PLACES=317, PETRI_TRANSITIONS=592} [2021-11-20 07:18:04,003 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 245 predicate places. [2021-11-20 07:18:04,003 INFO L470 AbstractCegarLoop]: Abstraction has has 317 places, 592 transitions, 7602 flow [2021-11-20 07:18:04,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 59.25) internal successors, (1185), 20 states have internal predecessors, (1185), 0 states have call successors, (0), 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:18:04,004 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:18:04,004 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:18:04,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-20 07:18:04,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-20 07:18:04,220 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:18:04,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:18:04,221 INFO L85 PathProgramCache]: Analyzing trace with hash 556953787, now seen corresponding path program 6 times [2021-11-20 07:18:04,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:18:04,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209138111] [2021-11-20 07:18:04,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:18:04,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:18:04,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:18:04,406 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:04,407 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:18:04,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209138111] [2021-11-20 07:18:04,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209138111] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:18:04,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132416869] [2021-11-20 07:18:04,408 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-20 07:18:04,408 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:04,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:18:04,409 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:18:04,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 07:18:04,489 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-11-20 07:18:04,489 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:18:04,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:18:04,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:18:04,815 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:04,815 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:18:05,344 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:05,344 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132416869] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:18:05,344 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:18:05,345 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 22 [2021-11-20 07:18:05,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592640912] [2021-11-20 07:18:05,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:18:05,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-20 07:18:05,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:18:05,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-20 07:18:05,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2021-11-20 07:18:05,358 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:18:05,360 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 592 transitions, 7602 flow. Second operand has 22 states, 22 states have (on average 59.45454545454545) internal successors, (1308), 22 states have internal predecessors, (1308), 0 states have call successors, (0), 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:18:05,361 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:18:05,361 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:18:05,361 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:18:07,698 INFO L129 PetriNetUnfolder]: 840/2458 cut-off events. [2021-11-20 07:18:07,699 INFO L130 PetriNetUnfolder]: For 42340/42340 co-relation queries the response was YES. [2021-11-20 07:18:07,744 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14598 conditions, 2458 events. 840/2458 cut-off events. For 42340/42340 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 19700 event pairs, 14 based on Foata normal form. 1/2455 useless extension candidates. Maximal degree in co-relation 14516. Up to 440 conditions per place. [2021-11-20 07:18:07,786 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 321 selfloop transitions, 521 changer transitions 17/904 dead transitions. [2021-11-20 07:18:07,786 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 904 transitions, 13698 flow [2021-11-20 07:18:07,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-11-20 07:18:07,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2021-11-20 07:18:07,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2515 transitions. [2021-11-20 07:18:07,798 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7480666270077335 [2021-11-20 07:18:07,798 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 2515 transitions. [2021-11-20 07:18:07,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 2515 transitions. [2021-11-20 07:18:07,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:18:07,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 2515 transitions. [2021-11-20 07:18:07,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 61.34146341463415) internal successors, (2515), 41 states have internal predecessors, (2515), 0 states have call successors, (0), 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:18:07,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 82.0) internal successors, (3444), 42 states have internal predecessors, (3444), 0 states have call successors, (0), 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:18:07,833 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 82.0) internal successors, (3444), 42 states have internal predecessors, (3444), 0 states have call successors, (0), 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:18:07,839 INFO L186 Difference]: Start difference. First operand has 317 places, 592 transitions, 7602 flow. Second operand 41 states and 2515 transitions. [2021-11-20 07:18:07,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 904 transitions, 13698 flow [2021-11-20 07:18:08,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 904 transitions, 13001 flow, removed 213 selfloop flow, removed 28 redundant places. [2021-11-20 07:18:08,523 INFO L242 Difference]: Finished difference. Result has 337 places, 752 transitions, 10690 flow [2021-11-20 07:18:08,524 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=7057, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=589, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=10690, PETRI_PLACES=337, PETRI_TRANSITIONS=752} [2021-11-20 07:18:08,525 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 265 predicate places. [2021-11-20 07:18:08,526 INFO L470 AbstractCegarLoop]: Abstraction has has 337 places, 752 transitions, 10690 flow [2021-11-20 07:18:08,527 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 59.45454545454545) internal successors, (1308), 22 states have internal predecessors, (1308), 0 states have call successors, (0), 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:18:08,527 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:18:08,528 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:18:08,554 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-20 07:18:08,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:08,728 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:18:08,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:18:08,731 INFO L85 PathProgramCache]: Analyzing trace with hash -667796903, now seen corresponding path program 7 times [2021-11-20 07:18:08,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:18:08,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454138655] [2021-11-20 07:18:08,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:18:08,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:18:08,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:18:08,876 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:08,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:18:08,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454138655] [2021-11-20 07:18:08,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454138655] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:18:08,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904392184] [2021-11-20 07:18:08,877 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-20 07:18:08,877 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:08,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:18:08,878 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:18:08,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 07:18:08,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:18:08,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:18:08,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:18:09,296 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:09,296 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:18:09,753 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:09,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904392184] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:18:09,753 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:18:09,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-20 07:18:09,753 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617934361] [2021-11-20 07:18:09,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:18:09,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-20 07:18:09,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:18:09,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-20 07:18:09,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2021-11-20 07:18:09,758 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:18:09,760 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 752 transitions, 10690 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 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:18:09,760 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:18:09,760 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:18:09,760 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:18:11,419 INFO L129 PetriNetUnfolder]: 845/2458 cut-off events. [2021-11-20 07:18:11,419 INFO L130 PetriNetUnfolder]: For 42600/42600 co-relation queries the response was YES. [2021-11-20 07:18:11,461 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15242 conditions, 2458 events. 845/2458 cut-off events. For 42600/42600 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 19526 event pairs, 67 based on Foata normal form. 1/2421 useless extension candidates. Maximal degree in co-relation 15156. Up to 440 conditions per place. [2021-11-20 07:18:11,503 INFO L132 encePairwiseOnDemand]: 71/82 looper letters, 334 selfloop transitions, 444 changer transitions 7/830 dead transitions. [2021-11-20 07:18:11,503 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 354 places, 830 transitions, 13357 flow [2021-11-20 07:18:11,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-20 07:18:11,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-11-20 07:18:11,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1296 transitions. [2021-11-20 07:18:11,508 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7526132404181185 [2021-11-20 07:18:11,508 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1296 transitions. [2021-11-20 07:18:11,508 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1296 transitions. [2021-11-20 07:18:11,509 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:18:11,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1296 transitions. [2021-11-20 07:18:11,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 61.714285714285715) internal successors, (1296), 21 states have internal predecessors, (1296), 0 states have call successors, (0), 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:18:11,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 82.0) internal successors, (1804), 22 states have internal predecessors, (1804), 0 states have call successors, (0), 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:18:11,520 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 82.0) internal successors, (1804), 22 states have internal predecessors, (1804), 0 states have call successors, (0), 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:18:11,520 INFO L186 Difference]: Start difference. First operand has 337 places, 752 transitions, 10690 flow. Second operand 21 states and 1296 transitions. [2021-11-20 07:18:11,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 354 places, 830 transitions, 13357 flow [2021-11-20 07:18:12,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 830 transitions, 13013 flow, removed 61 selfloop flow, removed 17 redundant places. [2021-11-20 07:18:12,211 INFO L242 Difference]: Finished difference. Result has 341 places, 778 transitions, 11704 flow [2021-11-20 07:18:12,212 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=10399, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=418, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=327, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=11704, PETRI_PLACES=341, PETRI_TRANSITIONS=778} [2021-11-20 07:18:12,213 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 269 predicate places. [2021-11-20 07:18:12,213 INFO L470 AbstractCegarLoop]: Abstraction has has 341 places, 778 transitions, 11704 flow [2021-11-20 07:18:12,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 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:18:12,214 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:18:12,214 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:18:12,239 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-11-20 07:18:12,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:12,415 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:18:12,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:18:12,416 INFO L85 PathProgramCache]: Analyzing trace with hash -845710819, now seen corresponding path program 8 times [2021-11-20 07:18:12,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:18:12,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316800342] [2021-11-20 07:18:12,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:18:12,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:18:12,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:18:12,544 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:12,544 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:18:12,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316800342] [2021-11-20 07:18:12,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316800342] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:18:12,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072631276] [2021-11-20 07:18:12,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 07:18:12,545 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:12,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:18:12,547 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:18:12,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-20 07:18:12,614 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 07:18:12,614 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:18:12,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:18:12,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:18:12,944 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:12,944 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:18:13,289 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:13,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072631276] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:18:13,289 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:18:13,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2021-11-20 07:18:13,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856392653] [2021-11-20 07:18:13,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:18:13,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-20 07:18:13,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:18:13,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-20 07:18:13,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2021-11-20 07:18:13,294 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:18:13,296 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 778 transitions, 11704 flow. Second operand has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 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:18:13,296 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:18:13,297 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:18:13,297 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:18:16,375 INFO L129 PetriNetUnfolder]: 1271/3795 cut-off events. [2021-11-20 07:18:16,375 INFO L130 PetriNetUnfolder]: For 74168/74168 co-relation queries the response was YES. [2021-11-20 07:18:16,438 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24499 conditions, 3795 events. 1271/3795 cut-off events. For 74168/74168 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 33307 event pairs, 38 based on Foata normal form. 9/3789 useless extension candidates. Maximal degree in co-relation 24413. Up to 627 conditions per place. [2021-11-20 07:18:16,493 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 442 selfloop transitions, 810 changer transitions 14/1311 dead transitions. [2021-11-20 07:18:16,494 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 1311 transitions, 22568 flow [2021-11-20 07:18:16,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-20 07:18:16,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2021-11-20 07:18:16,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 2719 transitions. [2021-11-20 07:18:16,506 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7536031042128604 [2021-11-20 07:18:16,506 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 2719 transitions. [2021-11-20 07:18:16,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 2719 transitions. [2021-11-20 07:18:16,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:18:16,508 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 2719 transitions. [2021-11-20 07:18:16,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 61.79545454545455) internal successors, (2719), 44 states have internal predecessors, (2719), 0 states have call successors, (0), 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:18:16,524 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 82.0) internal successors, (3690), 45 states have internal predecessors, (3690), 0 states have call successors, (0), 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:18:16,525 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 82.0) internal successors, (3690), 45 states have internal predecessors, (3690), 0 states have call successors, (0), 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:18:16,526 INFO L186 Difference]: Start difference. First operand has 341 places, 778 transitions, 11704 flow. Second operand 44 states and 2719 transitions. [2021-11-20 07:18:16,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 1311 transitions, 22568 flow [2021-11-20 07:18:17,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 374 places, 1311 transitions, 21718 flow, removed 48 selfloop flow, removed 8 redundant places. [2021-11-20 07:18:17,472 INFO L242 Difference]: Finished difference. Result has 394 places, 1095 transitions, 19168 flow [2021-11-20 07:18:17,474 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=11175, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=778, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=501, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=19168, PETRI_PLACES=394, PETRI_TRANSITIONS=1095} [2021-11-20 07:18:17,475 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 322 predicate places. [2021-11-20 07:18:17,475 INFO L470 AbstractCegarLoop]: Abstraction has has 394 places, 1095 transitions, 19168 flow [2021-11-20 07:18:17,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 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:18:17,476 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:18:17,476 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:18:17,514 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-11-20 07:18:17,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:17,692 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:18:17,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:18:17,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1655063311, now seen corresponding path program 9 times [2021-11-20 07:18:17,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:18:17,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114874086] [2021-11-20 07:18:17,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:18:17,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:18:17,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:18:17,933 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:17,933 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:18:17,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114874086] [2021-11-20 07:18:17,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114874086] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:18:17,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312962077] [2021-11-20 07:18:17,934 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 07:18:17,934 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:17,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:18:17,935 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:18:17,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-20 07:18:18,004 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-11-20 07:18:18,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:18:18,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:18:18,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:18:18,301 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:18,301 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:18:18,663 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:18,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312962077] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:18:18,663 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:18:18,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2021-11-20 07:18:18,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317232639] [2021-11-20 07:18:18,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:18:18,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-20 07:18:18,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:18:18,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-20 07:18:18,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2021-11-20 07:18:18,668 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:18:18,669 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 1095 transitions, 19168 flow. Second operand has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 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:18:18,670 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:18:18,670 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:18:18,670 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:18:22,760 INFO L129 PetriNetUnfolder]: 1238/3662 cut-off events. [2021-11-20 07:18:22,760 INFO L130 PetriNetUnfolder]: For 104320/104320 co-relation queries the response was YES. [2021-11-20 07:18:22,823 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25738 conditions, 3662 events. 1238/3662 cut-off events. For 104320/104320 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 31877 event pairs, 42 based on Foata normal form. 43/3688 useless extension candidates. Maximal degree in co-relation 25633. Up to 653 conditions per place. [2021-11-20 07:18:22,866 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 296 selfloop transitions, 970 changer transitions 3/1314 dead transitions. [2021-11-20 07:18:22,866 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 1314 transitions, 24260 flow [2021-11-20 07:18:22,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-11-20 07:18:22,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2021-11-20 07:18:22,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3835 transitions. [2021-11-20 07:18:22,876 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7423538521099496 [2021-11-20 07:18:22,876 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3835 transitions. [2021-11-20 07:18:22,876 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3835 transitions. [2021-11-20 07:18:22,878 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:18:22,878 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3835 transitions. [2021-11-20 07:18:22,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 60.87301587301587) internal successors, (3835), 63 states have internal predecessors, (3835), 0 states have call successors, (0), 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:18:22,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 82.0) internal successors, (5248), 64 states have internal predecessors, (5248), 0 states have call successors, (0), 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:18:22,899 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 82.0) internal successors, (5248), 64 states have internal predecessors, (5248), 0 states have call successors, (0), 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:18:22,899 INFO L186 Difference]: Start difference. First operand has 394 places, 1095 transitions, 19168 flow. Second operand 63 states and 3835 transitions. [2021-11-20 07:18:22,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 1314 transitions, 24260 flow [2021-11-20 07:18:24,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 1314 transitions, 23605 flow, removed 111 selfloop flow, removed 20 redundant places. [2021-11-20 07:18:24,526 INFO L242 Difference]: Finished difference. Result has 442 places, 1183 transitions, 22741 flow [2021-11-20 07:18:24,528 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=17960, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1071, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=861, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=22741, PETRI_PLACES=442, PETRI_TRANSITIONS=1183} [2021-11-20 07:18:24,529 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 370 predicate places. [2021-11-20 07:18:24,529 INFO L470 AbstractCegarLoop]: Abstraction has has 442 places, 1183 transitions, 22741 flow [2021-11-20 07:18:24,529 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 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:18:24,530 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:18:24,530 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:18:24,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-20 07:18:24,755 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:24,756 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:18:24,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:18:24,756 INFO L85 PathProgramCache]: Analyzing trace with hash 108431499, now seen corresponding path program 10 times [2021-11-20 07:18:24,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:18:24,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784240213] [2021-11-20 07:18:24,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:18:24,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:18:24,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:18:24,889 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:24,889 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:18:24,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784240213] [2021-11-20 07:18:24,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784240213] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:18:24,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253151437] [2021-11-20 07:18:24,890 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-20 07:18:24,890 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:24,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:18:24,892 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:18:24,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-20 07:18:24,961 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-20 07:18:24,961 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:18:24,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:18:24,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:18:25,296 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:25,296 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:18:25,693 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:25,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253151437] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:18:25,693 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:18:25,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2021-11-20 07:18:25,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025798086] [2021-11-20 07:18:25,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:18:25,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-20 07:18:25,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:18:25,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-20 07:18:25,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=401, Unknown=0, NotChecked=0, Total=506 [2021-11-20 07:18:25,701 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:18:25,703 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 1183 transitions, 22741 flow. Second operand has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 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:18:25,703 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:18:25,703 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:18:25,703 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:18:30,459 INFO L129 PetriNetUnfolder]: 1990/6158 cut-off events. [2021-11-20 07:18:30,459 INFO L130 PetriNetUnfolder]: For 235528/235528 co-relation queries the response was YES. [2021-11-20 07:18:30,547 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48999 conditions, 6158 events. 1990/6158 cut-off events. For 235528/235528 co-relation queries the response was YES. Maximal size of possible extension queue 446. Compared 61327 event pairs, 89 based on Foata normal form. 9/6138 useless extension candidates. Maximal degree in co-relation 48887. Up to 1713 conditions per place. [2021-11-20 07:18:30,747 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 1224 selfloop transitions, 671 changer transitions 16/1956 dead transitions. [2021-11-20 07:18:30,747 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 485 places, 1956 transitions, 41297 flow [2021-11-20 07:18:30,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-20 07:18:30,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2021-11-20 07:18:30,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 2793 transitions. [2021-11-20 07:18:30,763 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7569105691056911 [2021-11-20 07:18:30,763 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 2793 transitions. [2021-11-20 07:18:30,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 2793 transitions. [2021-11-20 07:18:30,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:18:30,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 2793 transitions. [2021-11-20 07:18:30,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 62.06666666666667) internal successors, (2793), 45 states have internal predecessors, (2793), 0 states have call successors, (0), 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:18:30,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 82.0) internal successors, (3772), 46 states have internal predecessors, (3772), 0 states have call successors, (0), 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:18:30,792 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 82.0) internal successors, (3772), 46 states have internal predecessors, (3772), 0 states have call successors, (0), 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:18:30,793 INFO L186 Difference]: Start difference. First operand has 442 places, 1183 transitions, 22741 flow. Second operand 45 states and 2793 transitions. [2021-11-20 07:18:30,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 485 places, 1956 transitions, 41297 flow [2021-11-20 07:18:34,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 449 places, 1956 transitions, 40421 flow, removed 108 selfloop flow, removed 36 redundant places. [2021-11-20 07:18:34,246 INFO L242 Difference]: Finished difference. Result has 475 places, 1656 transitions, 34486 flow [2021-11-20 07:18:34,248 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=22087, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=262, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=724, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=34486, PETRI_PLACES=475, PETRI_TRANSITIONS=1656} [2021-11-20 07:18:34,248 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 403 predicate places. [2021-11-20 07:18:34,249 INFO L470 AbstractCegarLoop]: Abstraction has has 475 places, 1656 transitions, 34486 flow [2021-11-20 07:18:34,249 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 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:18:34,249 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:18:34,250 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:18:34,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-20 07:18:34,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-20 07:18:34,463 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:18:34,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:18:34,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1303336741, now seen corresponding path program 11 times [2021-11-20 07:18:34,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:18:34,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583273299] [2021-11-20 07:18:34,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:18:34,464 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:18:34,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:18:34,589 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:34,589 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:18:34,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583273299] [2021-11-20 07:18:34,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583273299] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:18:34,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730246365] [2021-11-20 07:18:34,590 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-20 07:18:34,590 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:34,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:18:34,591 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:18:34,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-20 07:18:34,642 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-11-20 07:18:34,642 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:18:34,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:18:34,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:18:34,982 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:34,982 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:18:35,385 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:35,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730246365] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:18:35,386 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:18:35,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-20 07:18:35,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509534991] [2021-11-20 07:18:35,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:18:35,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-20 07:18:35,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:18:35,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-20 07:18:35,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2021-11-20 07:18:35,391 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:18:35,393 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 475 places, 1656 transitions, 34486 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 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:18:35,394 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:18:35,394 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:18:35,394 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:18:41,100 INFO L129 PetriNetUnfolder]: 2238/6842 cut-off events. [2021-11-20 07:18:41,101 INFO L130 PetriNetUnfolder]: For 369460/369460 co-relation queries the response was YES. [2021-11-20 07:18:41,234 INFO L84 FinitePrefix]: Finished finitePrefix Result has 60917 conditions, 6842 events. 2238/6842 cut-off events. For 369460/369460 co-relation queries the response was YES. Maximal size of possible extension queue 497. Compared 69113 event pairs, 167 based on Foata normal form. 1/6820 useless extension candidates. Maximal degree in co-relation 60781. Up to 2911 conditions per place. [2021-11-20 07:18:41,326 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 1463 selfloop transitions, 438 changer transitions 6/1952 dead transitions. [2021-11-20 07:18:41,326 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 500 places, 1952 transitions, 44351 flow [2021-11-20 07:18:41,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-11-20 07:18:41,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2021-11-20 07:18:41,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1655 transitions. [2021-11-20 07:18:41,331 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7475158084914183 [2021-11-20 07:18:41,331 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1655 transitions. [2021-11-20 07:18:41,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1655 transitions. [2021-11-20 07:18:41,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:18:41,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1655 transitions. [2021-11-20 07:18:41,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 61.2962962962963) internal successors, (1655), 27 states have internal predecessors, (1655), 0 states have call successors, (0), 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:18:41,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 82.0) internal successors, (2296), 28 states have internal predecessors, (2296), 0 states have call successors, (0), 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:18:41,342 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 82.0) internal successors, (2296), 28 states have internal predecessors, (2296), 0 states have call successors, (0), 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:18:41,343 INFO L186 Difference]: Start difference. First operand has 475 places, 1656 transitions, 34486 flow. Second operand 27 states and 1655 transitions. [2021-11-20 07:18:41,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 500 places, 1952 transitions, 44351 flow [2021-11-20 07:18:47,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 490 places, 1952 transitions, 43061 flow, removed 324 selfloop flow, removed 10 redundant places. [2021-11-20 07:18:47,587 INFO L242 Difference]: Finished difference. Result has 506 places, 1796 transitions, 38021 flow [2021-11-20 07:18:47,589 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=33343, PETRI_DIFFERENCE_MINUEND_PLACES=464, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1656, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=298, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=38021, PETRI_PLACES=506, PETRI_TRANSITIONS=1796} [2021-11-20 07:18:47,590 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 434 predicate places. [2021-11-20 07:18:47,590 INFO L470 AbstractCegarLoop]: Abstraction has has 506 places, 1796 transitions, 38021 flow [2021-11-20 07:18:47,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 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:18:47,590 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:18:47,591 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:18:47,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-20 07:18:47,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-20 07:18:47,791 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:18:47,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:18:47,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1738579305, now seen corresponding path program 12 times [2021-11-20 07:18:47,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:18:47,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250506467] [2021-11-20 07:18:47,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:18:47,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:18:47,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:18:47,926 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:47,926 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:18:47,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250506467] [2021-11-20 07:18:47,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250506467] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:18:47,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076836975] [2021-11-20 07:18:47,927 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-20 07:18:47,927 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:18:47,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:18:47,932 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:18:47,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-20 07:18:48,006 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-11-20 07:18:48,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:18:48,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:18:48,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:18:48,346 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:48,347 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:18:48,679 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:18:48,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076836975] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:18:48,679 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:18:48,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-20 07:18:48,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591626194] [2021-11-20 07:18:48,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:18:48,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-20 07:18:48,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:18:48,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-20 07:18:48,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2021-11-20 07:18:48,684 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:18:48,686 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 506 places, 1796 transitions, 38021 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 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:18:48,686 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:18:48,686 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:18:48,686 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:18:57,754 INFO L129 PetriNetUnfolder]: 2969/9466 cut-off events. [2021-11-20 07:18:57,754 INFO L130 PetriNetUnfolder]: For 542766/542766 co-relation queries the response was YES. [2021-11-20 07:18:58,166 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84294 conditions, 9466 events. 2969/9466 cut-off events. For 542766/542766 co-relation queries the response was YES. Maximal size of possible extension queue 671. Compared 103510 event pairs, 187 based on Foata normal form. 6/9431 useless extension candidates. Maximal degree in co-relation 84145. Up to 2695 conditions per place. [2021-11-20 07:18:58,237 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 1576 selfloop transitions, 1018 changer transitions 4/2643 dead transitions. [2021-11-20 07:18:58,237 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 562 places, 2643 transitions, 60823 flow [2021-11-20 07:18:58,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-11-20 07:18:58,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2021-11-20 07:18:58,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 3669 transitions. [2021-11-20 07:18:58,245 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7457317073170732 [2021-11-20 07:18:58,245 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 3669 transitions. [2021-11-20 07:18:58,245 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 3669 transitions. [2021-11-20 07:18:58,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:18:58,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 3669 transitions. [2021-11-20 07:18:58,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 61.15) internal successors, (3669), 60 states have internal predecessors, (3669), 0 states have call successors, (0), 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:18:58,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 82.0) internal successors, (5002), 61 states have internal predecessors, (5002), 0 states have call successors, (0), 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:18:58,264 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 82.0) internal successors, (5002), 61 states have internal predecessors, (5002), 0 states have call successors, (0), 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:18:58,265 INFO L186 Difference]: Start difference. First operand has 506 places, 1796 transitions, 38021 flow. Second operand 60 states and 3669 transitions. [2021-11-20 07:18:58,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 562 places, 2643 transitions, 60823 flow [2021-11-20 07:19:08,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 553 places, 2643 transitions, 60731 flow, removed 19 selfloop flow, removed 9 redundant places. [2021-11-20 07:19:08,641 INFO L242 Difference]: Finished difference. Result has 581 places, 2280 transitions, 53290 flow [2021-11-20 07:19:08,643 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=37931, PETRI_DIFFERENCE_MINUEND_PLACES=494, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1796, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=580, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1020, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=53290, PETRI_PLACES=581, PETRI_TRANSITIONS=2280} [2021-11-20 07:19:08,644 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 509 predicate places. [2021-11-20 07:19:08,644 INFO L470 AbstractCegarLoop]: Abstraction has has 581 places, 2280 transitions, 53290 flow [2021-11-20 07:19:08,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 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:19:08,644 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:19:08,645 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:19:08,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-20 07:19:08,871 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-20 07:19:08,871 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:19:08,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:19:08,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1479700621, now seen corresponding path program 13 times [2021-11-20 07:19:08,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:19:08,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718786468] [2021-11-20 07:19:08,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:19:08,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:19:08,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:19:08,985 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:19:08,985 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:19:08,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718786468] [2021-11-20 07:19:08,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718786468] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:19:08,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278643122] [2021-11-20 07:19:08,986 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-20 07:19:08,986 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:19:08,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:19:08,987 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:19:08,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-20 07:19:09,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:19:09,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:19:09,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:19:09,312 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:19:09,312 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:19:09,630 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:19:09,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278643122] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:19:09,631 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:19:09,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-20 07:19:09,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847553972] [2021-11-20 07:19:09,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:19:09,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-20 07:19:09,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:19:09,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-20 07:19:09,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2021-11-20 07:19:09,637 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:19:09,639 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 581 places, 2280 transitions, 53290 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 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:19:09,639 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:19:09,639 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:19:09,639 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:19:18,980 INFO L129 PetriNetUnfolder]: 2970/9376 cut-off events. [2021-11-20 07:19:18,980 INFO L130 PetriNetUnfolder]: For 642942/642942 co-relation queries the response was YES. [2021-11-20 07:19:19,272 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90315 conditions, 9376 events. 2970/9376 cut-off events. For 642942/642942 co-relation queries the response was YES. Maximal size of possible extension queue 673. Compared 101920 event pairs, 222 based on Foata normal form. 1/9346 useless extension candidates. Maximal degree in co-relation 90140. Up to 4359 conditions per place. [2021-11-20 07:19:19,358 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 1848 selfloop transitions, 416 changer transitions 5/2314 dead transitions. [2021-11-20 07:19:19,358 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 595 places, 2314 transitions, 58575 flow [2021-11-20 07:19:19,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-20 07:19:19,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-11-20 07:19:19,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1100 transitions. [2021-11-20 07:19:19,361 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7452574525745257 [2021-11-20 07:19:19,361 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1100 transitions. [2021-11-20 07:19:19,361 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1100 transitions. [2021-11-20 07:19:19,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:19:19,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1100 transitions. [2021-11-20 07:19:19,365 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 61.111111111111114) internal successors, (1100), 18 states have internal predecessors, (1100), 0 states have call successors, (0), 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:19:19,367 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 82.0) internal successors, (1558), 19 states have internal predecessors, (1558), 0 states have call successors, (0), 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:19:19,368 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 82.0) internal successors, (1558), 19 states have internal predecessors, (1558), 0 states have call successors, (0), 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:19:19,368 INFO L186 Difference]: Start difference. First operand has 581 places, 2280 transitions, 53290 flow. Second operand 18 states and 1100 transitions. [2021-11-20 07:19:19,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 595 places, 2314 transitions, 58575 flow [2021-11-20 07:19:33,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 577 places, 2314 transitions, 58009 flow, removed 232 selfloop flow, removed 18 redundant places. [2021-11-20 07:19:33,825 INFO L242 Difference]: Finished difference. Result has 582 places, 2283 transitions, 53925 flow [2021-11-20 07:19:33,826 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=52726, PETRI_DIFFERENCE_MINUEND_PLACES=560, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=413, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1866, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=53925, PETRI_PLACES=582, PETRI_TRANSITIONS=2283} [2021-11-20 07:19:33,827 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 510 predicate places. [2021-11-20 07:19:33,827 INFO L470 AbstractCegarLoop]: Abstraction has has 582 places, 2283 transitions, 53925 flow [2021-11-20 07:19:33,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 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:19:33,827 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:19:33,828 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:19:33,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-11-20 07:19:34,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:19:34,028 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:19:34,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:19:34,029 INFO L85 PathProgramCache]: Analyzing trace with hash -456514995, now seen corresponding path program 14 times [2021-11-20 07:19:34,029 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:19:34,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987465978] [2021-11-20 07:19:34,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:19:34,029 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:19:34,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:19:34,135 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:19:34,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:19:34,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987465978] [2021-11-20 07:19:34,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987465978] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:19:34,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590555833] [2021-11-20 07:19:34,136 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 07:19:34,136 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:19:34,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:19:34,137 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:19:34,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-20 07:19:34,194 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 07:19:34,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:19:34,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:19:34,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:19:34,479 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:19:34,479 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:19:34,750 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:19:34,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590555833] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:19:34,750 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:19:34,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2021-11-20 07:19:34,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011315290] [2021-11-20 07:19:34,751 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:19:34,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-20 07:19:34,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:19:34,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-20 07:19:34,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=403, Unknown=0, NotChecked=0, Total=506 [2021-11-20 07:19:34,754 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:19:34,756 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 582 places, 2283 transitions, 53925 flow. Second operand has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 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:19:34,756 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:19:34,756 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:19:34,756 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:19:46,919 INFO L129 PetriNetUnfolder]: 2976/9557 cut-off events. [2021-11-20 07:19:46,919 INFO L130 PetriNetUnfolder]: For 676470/676470 co-relation queries the response was YES. [2021-11-20 07:19:47,159 INFO L84 FinitePrefix]: Finished finitePrefix Result has 92581 conditions, 9557 events. 2976/9557 cut-off events. For 676470/676470 co-relation queries the response was YES. Maximal size of possible extension queue 686. Compared 104941 event pairs, 211 based on Foata normal form. 79/9599 useless extension candidates. Maximal degree in co-relation 92407. Up to 1439 conditions per place. [2021-11-20 07:19:47,221 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 811 selfloop transitions, 1740 changer transitions 6/2602 dead transitions. [2021-11-20 07:19:47,222 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 629 places, 2602 transitions, 65181 flow [2021-11-20 07:19:47,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-11-20 07:19:47,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2021-11-20 07:19:47,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 3626 transitions. [2021-11-20 07:19:47,227 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7494832575444399 [2021-11-20 07:19:47,227 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 3626 transitions. [2021-11-20 07:19:47,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 3626 transitions. [2021-11-20 07:19:47,229 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:19:47,229 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 3626 transitions. [2021-11-20 07:19:47,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 61.45762711864407) internal successors, (3626), 59 states have internal predecessors, (3626), 0 states have call successors, (0), 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:19:47,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 82.0) internal successors, (4920), 60 states have internal predecessors, (4920), 0 states have call successors, (0), 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:19:47,243 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 82.0) internal successors, (4920), 60 states have internal predecessors, (4920), 0 states have call successors, (0), 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:19:47,243 INFO L186 Difference]: Start difference. First operand has 582 places, 2283 transitions, 53925 flow. Second operand 59 states and 3626 transitions. [2021-11-20 07:19:47,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 629 places, 2602 transitions, 65181 flow [2021-11-20 07:20:00,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 615 places, 2602 transitions, 64686 flow, removed 36 selfloop flow, removed 14 redundant places. [2021-11-20 07:20:00,850 INFO L242 Difference]: Finished difference. Result has 625 places, 2405 transitions, 61425 flow [2021-11-20 07:20:00,853 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=52616, PETRI_DIFFERENCE_MINUEND_PLACES=557, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1584, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=598, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=61425, PETRI_PLACES=625, PETRI_TRANSITIONS=2405} [2021-11-20 07:20:00,854 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 553 predicate places. [2021-11-20 07:20:00,854 INFO L470 AbstractCegarLoop]: Abstraction has has 625 places, 2405 transitions, 61425 flow [2021-11-20 07:20:00,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 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:20:00,854 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:20:00,855 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:20:00,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-11-20 07:20:01,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-20 07:20:01,079 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:20:01,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:20:01,080 INFO L85 PathProgramCache]: Analyzing trace with hash -490468571, now seen corresponding path program 15 times [2021-11-20 07:20:01,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:20:01,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27769512] [2021-11-20 07:20:01,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:20:01,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:20:01,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:20:01,242 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:20:01,243 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:20:01,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27769512] [2021-11-20 07:20:01,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27769512] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:20:01,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465392095] [2021-11-20 07:20:01,243 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 07:20:01,243 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:20:01,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:20:01,248 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:20:01,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-20 07:20:01,316 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-20 07:20:01,316 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:20:01,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-20 07:20:01,319 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:20:01,633 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:20:01,633 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:20:01,921 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:20:01,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465392095] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:20:01,921 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:20:01,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 23 [2021-11-20 07:20:01,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935662793] [2021-11-20 07:20:01,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:20:01,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-20 07:20:01,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:20:01,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-20 07:20:01,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=396, Unknown=0, NotChecked=0, Total=506 [2021-11-20 07:20:01,925 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:20:01,927 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 625 places, 2405 transitions, 61425 flow. Second operand has 23 states, 23 states have (on average 59.69565217391305) internal successors, (1373), 23 states have internal predecessors, (1373), 0 states have call successors, (0), 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:20:01,927 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:20:01,927 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:20:01,928 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 07:20:15,187 INFO L129 PetriNetUnfolder]: 3177/10062 cut-off events. [2021-11-20 07:20:15,187 INFO L130 PetriNetUnfolder]: For 862705/862705 co-relation queries the response was YES. [2021-11-20 07:20:15,373 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103368 conditions, 10062 events. 3177/10062 cut-off events. For 862705/862705 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 110904 event pairs, 180 based on Foata normal form. 120/10164 useless extension candidates. Maximal degree in co-relation 103189. Up to 3295 conditions per place. [2021-11-20 07:20:15,587 INFO L132 encePairwiseOnDemand]: 69/82 looper letters, 1153 selfloop transitions, 1589 changer transitions 13/2800 dead transitions. [2021-11-20 07:20:15,587 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 663 places, 2800 transitions, 75128 flow [2021-11-20 07:20:15,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-11-20 07:20:15,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2021-11-20 07:20:15,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 2495 transitions. [2021-11-20 07:20:15,591 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.760670731707317 [2021-11-20 07:20:15,591 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 2495 transitions. [2021-11-20 07:20:15,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 2495 transitions. [2021-11-20 07:20:15,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 07:20:15,592 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 2495 transitions. [2021-11-20 07:20:15,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 62.375) internal successors, (2495), 40 states have internal predecessors, (2495), 0 states have call successors, (0), 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:20:15,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 82.0) internal successors, (3362), 41 states have internal predecessors, (3362), 0 states have call successors, (0), 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:20:15,601 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 82.0) internal successors, (3362), 41 states have internal predecessors, (3362), 0 states have call successors, (0), 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:20:15,602 INFO L186 Difference]: Start difference. First operand has 625 places, 2405 transitions, 61425 flow. Second operand 40 states and 2495 transitions. [2021-11-20 07:20:15,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 663 places, 2800 transitions, 75128 flow [2021-11-20 07:20:29,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 633 places, 2800 transitions, 73151 flow, removed 43 selfloop flow, removed 30 redundant places. [2021-11-20 07:20:29,331 INFO L242 Difference]: Finished difference. Result has 663 places, 2573 transitions, 70051 flow [2021-11-20 07:20:29,333 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=59602, PETRI_DIFFERENCE_MINUEND_PLACES=594, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2405, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1427, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=920, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=70051, PETRI_PLACES=663, PETRI_TRANSITIONS=2573} [2021-11-20 07:20:29,333 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 591 predicate places. [2021-11-20 07:20:29,334 INFO L470 AbstractCegarLoop]: Abstraction has has 663 places, 2573 transitions, 70051 flow [2021-11-20 07:20:29,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.69565217391305) internal successors, (1373), 23 states have internal predecessors, (1373), 0 states have call successors, (0), 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:20:29,335 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 07:20:29,335 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-20 07:20:29,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-11-20 07:20:29,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:20:29,563 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-20 07:20:29,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:20:29,564 INFO L85 PathProgramCache]: Analyzing trace with hash -322321665, now seen corresponding path program 16 times [2021-11-20 07:20:29,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:20:29,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949018304] [2021-11-20 07:20:29,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:20:29,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:20:29,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:20:29,688 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:20:29,689 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:20:29,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949018304] [2021-11-20 07:20:29,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949018304] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:20:29,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118718474] [2021-11-20 07:20:29,689 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-20 07:20:29,689 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:20:29,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:20:29,690 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:20:29,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_889318a8-2009-42d0-b8c1-a0ec557bd8fc/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-20 07:20:29,727 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-20 07:20:29,727 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 07:20:29,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 07:20:29,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:20:29,962 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:20:29,962 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:20:30,211 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:20:30,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118718474] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:20:30,211 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:20:30,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-20 07:20:30,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997870330] [2021-11-20 07:20:30,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:20:30,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-20 07:20:30,212 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:20:30,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-20 07:20:30,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2021-11-20 07:20:30,215 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-20 07:20:30,216 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 663 places, 2573 transitions, 70051 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 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:20:30,216 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 07:20:30,216 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-20 07:20:30,216 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand