./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-mult-equiv.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_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/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_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-mult-equiv.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/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_30d5ecff-5c48-4866-8a4c-093a958dfb7a/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 7faf759f4f4392e84815a483ab24e4497f918cd291dc733acf407d398902eccf --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:10:30,574 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:10:30,577 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:10:30,612 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:10:30,613 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:10:30,614 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:10:30,616 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:10:30,619 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:10:30,621 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:10:30,622 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:10:30,623 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:10:30,625 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:10:30,625 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:10:30,627 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:10:30,628 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:10:30,630 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:10:30,631 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:10:30,632 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:10:30,634 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:10:30,637 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:10:30,638 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:10:30,640 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:10:30,641 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:10:30,642 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:10:30,646 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:10:30,647 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:10:30,647 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:10:30,648 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:10:30,649 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:10:30,650 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:10:30,650 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:10:30,651 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:10:30,652 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:10:30,653 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:10:30,658 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:10:30,658 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:10:30,659 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:10:30,660 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:10:30,660 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:10:30,661 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:10:30,662 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:10:30,663 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 06:10:30,689 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:10:30,689 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:10:30,689 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:10:30,690 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:10:30,690 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:10:30,691 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:10:30,691 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:10:30,691 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:10:30,692 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:10:30,692 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:10:30,692 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 06:10:30,692 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:10:30,693 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 06:10:30,693 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:10:30,693 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:10:30,693 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:10:30,693 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:10:30,694 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 06:10:30,694 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:10:30,694 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:10:30,694 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:10:30,694 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:10:30,695 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:10:30,695 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:10:30,695 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:10:30,695 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:10:30,695 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:10:30,696 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:10:30,696 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:10:30,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:10:30,696 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:10:30,696 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:10:30,697 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:10:30,697 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:10:30,697 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_30d5ecff-5c48-4866-8a4c-093a958dfb7a/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_30d5ecff-5c48-4866-8a4c-093a958dfb7a/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 -> 7faf759f4f4392e84815a483ab24e4497f918cd291dc733acf407d398902eccf [2021-11-20 06:10:30,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:10:31,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:10:31,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:10:31,019 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:10:31,020 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:10:31,022 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/weaver/popl20-mult-equiv.wvr.c [2021-11-20 06:10:31,102 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/data/1fb3d17fd/fe565925eb40422fab962b1fb4d33ed2/FLAG4b34f7be2 [2021-11-20 06:10:31,532 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:10:31,533 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/sv-benchmarks/c/weaver/popl20-mult-equiv.wvr.c [2021-11-20 06:10:31,543 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/data/1fb3d17fd/fe565925eb40422fab962b1fb4d33ed2/FLAG4b34f7be2 [2021-11-20 06:10:31,929 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/data/1fb3d17fd/fe565925eb40422fab962b1fb4d33ed2 [2021-11-20 06:10:31,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:10:31,933 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:10:31,935 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:10:31,935 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:10:31,938 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:10:31,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:10:31" (1/1) ... [2021-11-20 06:10:31,940 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ed95d4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:31, skipping insertion in model container [2021-11-20 06:10:31,941 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:10:31" (1/1) ... [2021-11-20 06:10:31,948 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:10:31,967 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:10:32,207 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_30d5ecff-5c48-4866-8a4c-093a958dfb7a/sv-benchmarks/c/weaver/popl20-mult-equiv.wvr.c[2591,2604] [2021-11-20 06:10:32,212 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:10:32,220 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:10:32,244 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_30d5ecff-5c48-4866-8a4c-093a958dfb7a/sv-benchmarks/c/weaver/popl20-mult-equiv.wvr.c[2591,2604] [2021-11-20 06:10:32,245 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:10:32,258 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:10:32,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32 WrapperNode [2021-11-20 06:10:32,259 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:10:32,260 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:10:32,260 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:10:32,260 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:10:32,268 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,276 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,297 INFO L137 Inliner]: procedures = 22, calls = 39, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 68 [2021-11-20 06:10:32,297 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:10:32,298 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:10:32,298 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:10:32,299 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:10:32,307 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,310 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,311 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,317 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,321 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,334 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,336 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:10:32,337 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:10:32,337 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:10:32,337 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:10:32,338 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (1/1) ... [2021-11-20 06:10:32,346 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:10:32,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:10:32,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:10:32,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:10:32,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:10:32,443 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-11-20 06:10:32,443 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-11-20 06:10:32,443 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-11-20 06:10:32,443 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-11-20 06:10:32,443 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-11-20 06:10:32,444 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-11-20 06:10:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:10:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:10:32,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:10:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-20 06:10:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-20 06:10:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:10:32,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:10:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:10:32,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:10:32,447 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 06:10:32,539 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:10:32,541 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:10:32,721 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:10:32,771 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:10:32,771 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-20 06:10:32,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:10:32 BoogieIcfgContainer [2021-11-20 06:10:32,774 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:10:32,776 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:10:32,776 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:10:32,779 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:10:32,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:10:31" (1/3) ... [2021-11-20 06:10:32,781 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@812dd31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:10:32, skipping insertion in model container [2021-11-20 06:10:32,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:10:32" (2/3) ... [2021-11-20 06:10:32,781 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@812dd31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:10:32, skipping insertion in model container [2021-11-20 06:10:32,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:10:32" (3/3) ... [2021-11-20 06:10:32,783 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-mult-equiv.wvr.c [2021-11-20 06:10:32,788 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-20 06:10:32,788 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:10:32,788 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:10:32,789 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-20 06:10:32,822 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,822 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,823 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,823 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,823 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,823 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,824 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,824 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,824 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,824 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,825 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,825 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,825 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,825 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,826 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,826 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,827 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,827 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,827 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,828 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,828 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,828 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,828 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,829 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,829 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,829 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,830 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,830 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,831 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,831 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,831 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,832 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,832 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,832 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,835 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,836 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,836 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,836 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~cond~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,849 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,850 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~cond~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,850 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,851 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,852 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,852 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-20 06:10:32,871 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-11-20 06:10:32,950 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:10:32,959 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 06:10:32,959 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-20 06:10:32,975 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 97 transitions, 218 flow [2021-11-20 06:10:33,126 INFO L129 PetriNetUnfolder]: 7/94 cut-off events. [2021-11-20 06:10:33,127 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-20 06:10:33,131 INFO L84 FinitePrefix]: Finished finitePrefix Result has 107 conditions, 94 events. 7/94 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 46 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2021-11-20 06:10:33,131 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 97 transitions, 218 flow [2021-11-20 06:10:33,141 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 83 transitions, 184 flow [2021-11-20 06:10:33,180 INFO L129 PetriNetUnfolder]: 7/82 cut-off events. [2021-11-20 06:10:33,180 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-20 06:10:33,180 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:33,181 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:33,181 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:33,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:33,187 INFO L85 PathProgramCache]: Analyzing trace with hash 64157928, now seen corresponding path program 1 times [2021-11-20 06:10:33,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:33,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953764829] [2021-11-20 06:10:33,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:33,196 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:33,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:33,425 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 06:10:33,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:33,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953764829] [2021-11-20 06:10:33,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953764829] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:33,427 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:33,428 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 06:10:33,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515281743] [2021-11-20 06:10:33,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:33,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-20 06:10:33,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:33,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-20 06:10:33,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-20 06:10:33,485 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 97 [2021-11-20 06:10:33,493 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 83 transitions, 184 flow. Second operand has 2 states, 2 states have (on average 87.5) internal successors, (175), 2 states have internal predecessors, (175), 0 states have call successors, (0), 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 06:10:33,493 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:33,493 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 97 [2021-11-20 06:10:33,494 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:33,616 INFO L129 PetriNetUnfolder]: 26/138 cut-off events. [2021-11-20 06:10:33,617 INFO L130 PetriNetUnfolder]: For 28/29 co-relation queries the response was YES. [2021-11-20 06:10:33,619 INFO L84 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 138 events. 26/138 cut-off events. For 28/29 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 246 event pairs, 7 based on Foata normal form. 25/148 useless extension candidates. Maximal degree in co-relation 127. Up to 39 conditions per place. [2021-11-20 06:10:33,623 INFO L132 encePairwiseOnDemand]: 93/97 looper letters, 9 selfloop transitions, 0 changer transitions 1/79 dead transitions. [2021-11-20 06:10:33,623 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 79 transitions, 194 flow [2021-11-20 06:10:33,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 06:10:33,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-11-20 06:10:33,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 179 transitions. [2021-11-20 06:10:33,646 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9226804123711341 [2021-11-20 06:10:33,647 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 179 transitions. [2021-11-20 06:10:33,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 179 transitions. [2021-11-20 06:10:33,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:33,654 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 179 transitions. [2021-11-20 06:10:33,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 89.5) internal successors, (179), 2 states have internal predecessors, (179), 0 states have call successors, (0), 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 06:10:33,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 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 06:10:33,678 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 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 06:10:33,680 INFO L186 Difference]: Start difference. First operand has 86 places, 83 transitions, 184 flow. Second operand 2 states and 179 transitions. [2021-11-20 06:10:33,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 79 transitions, 194 flow [2021-11-20 06:10:33,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 79 transitions, 182 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-11-20 06:10:33,693 INFO L242 Difference]: Finished difference. Result has 81 places, 78 transitions, 162 flow [2021-11-20 06:10:33,695 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=162, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2021-11-20 06:10:33,700 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, -5 predicate places. [2021-11-20 06:10:33,700 INFO L470 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 162 flow [2021-11-20 06:10:33,701 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 87.5) internal successors, (175), 2 states have internal predecessors, (175), 0 states have call successors, (0), 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 06:10:33,701 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:33,702 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:33,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:10:33,703 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:33,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:33,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1292779301, now seen corresponding path program 1 times [2021-11-20 06:10:33,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:33,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395793753] [2021-11-20 06:10:33,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:33,706 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:34,012 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 06:10:34,012 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:34,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395793753] [2021-11-20 06:10:34,015 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395793753] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:34,015 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:34,015 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:10:34,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985527013] [2021-11-20 06:10:34,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:34,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:10:34,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:34,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:10:34,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:10:34,021 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 97 [2021-11-20 06:10:34,022 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 162 flow. Second operand has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:10:34,022 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:34,022 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 97 [2021-11-20 06:10:34,023 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:34,139 INFO L129 PetriNetUnfolder]: 34/192 cut-off events. [2021-11-20 06:10:34,139 INFO L130 PetriNetUnfolder]: For 12/13 co-relation queries the response was YES. [2021-11-20 06:10:34,140 INFO L84 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 192 events. 34/192 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 479 event pairs, 1 based on Foata normal form. 2/180 useless extension candidates. Maximal degree in co-relation 266. Up to 44 conditions per place. [2021-11-20 06:10:34,142 INFO L132 encePairwiseOnDemand]: 89/97 looper letters, 25 selfloop transitions, 7 changer transitions 4/99 dead transitions. [2021-11-20 06:10:34,142 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 99 transitions, 284 flow [2021-11-20 06:10:34,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:10:34,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 06:10:34,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 493 transitions. [2021-11-20 06:10:34,147 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8470790378006873 [2021-11-20 06:10:34,147 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 493 transitions. [2021-11-20 06:10:34,148 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 493 transitions. [2021-11-20 06:10:34,148 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:34,148 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 493 transitions. [2021-11-20 06:10:34,151 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 82.16666666666667) internal successors, (493), 6 states have internal predecessors, (493), 0 states have call successors, (0), 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 06:10:34,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:34,155 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:34,155 INFO L186 Difference]: Start difference. First operand has 81 places, 78 transitions, 162 flow. Second operand 6 states and 493 transitions. [2021-11-20 06:10:34,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 99 transitions, 284 flow [2021-11-20 06:10:34,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 99 transitions, 284 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-20 06:10:34,159 INFO L242 Difference]: Finished difference. Result has 88 places, 83 transitions, 202 flow [2021-11-20 06:10:34,160 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=202, PETRI_PLACES=88, PETRI_TRANSITIONS=83} [2021-11-20 06:10:34,161 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 2 predicate places. [2021-11-20 06:10:34,161 INFO L470 AbstractCegarLoop]: Abstraction has has 88 places, 83 transitions, 202 flow [2021-11-20 06:10:34,162 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:10:34,162 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:34,162 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:34,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:10:34,163 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:34,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:34,163 INFO L85 PathProgramCache]: Analyzing trace with hash -187386445, now seen corresponding path program 1 times [2021-11-20 06:10:34,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:34,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715330295] [2021-11-20 06:10:34,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:34,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:34,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:34,368 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 06:10:34,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:34,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715330295] [2021-11-20 06:10:34,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715330295] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:34,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:34,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:10:34,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460146933] [2021-11-20 06:10:34,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:34,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:10:34,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:34,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:10:34,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:10:34,373 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 97 [2021-11-20 06:10:34,374 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 83 transitions, 202 flow. Second operand has 6 states, 6 states have (on average 73.66666666666667) internal successors, (442), 6 states have internal predecessors, (442), 0 states have call successors, (0), 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 06:10:34,374 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:34,375 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 97 [2021-11-20 06:10:34,375 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:34,752 INFO L129 PetriNetUnfolder]: 306/793 cut-off events. [2021-11-20 06:10:34,753 INFO L130 PetriNetUnfolder]: For 134/139 co-relation queries the response was YES. [2021-11-20 06:10:34,757 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1519 conditions, 793 events. 306/793 cut-off events. For 134/139 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4379 event pairs, 50 based on Foata normal form. 0/682 useless extension candidates. Maximal degree in co-relation 1512. Up to 254 conditions per place. [2021-11-20 06:10:34,767 INFO L132 encePairwiseOnDemand]: 86/97 looper letters, 58 selfloop transitions, 16 changer transitions 0/131 dead transitions. [2021-11-20 06:10:34,767 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 131 transitions, 491 flow [2021-11-20 06:10:34,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:10:34,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 06:10:34,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 565 transitions. [2021-11-20 06:10:34,773 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8321060382916053 [2021-11-20 06:10:34,773 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 565 transitions. [2021-11-20 06:10:34,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 565 transitions. [2021-11-20 06:10:34,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:34,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 565 transitions. [2021-11-20 06:10:34,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 80.71428571428571) internal successors, (565), 7 states have internal predecessors, (565), 0 states have call successors, (0), 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 06:10:34,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:34,787 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:34,787 INFO L186 Difference]: Start difference. First operand has 88 places, 83 transitions, 202 flow. Second operand 7 states and 565 transitions. [2021-11-20 06:10:34,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 131 transitions, 491 flow [2021-11-20 06:10:34,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 131 transitions, 487 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-11-20 06:10:34,799 INFO L242 Difference]: Finished difference. Result has 94 places, 95 transitions, 309 flow [2021-11-20 06:10:34,802 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=309, PETRI_PLACES=94, PETRI_TRANSITIONS=95} [2021-11-20 06:10:34,805 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 8 predicate places. [2021-11-20 06:10:34,805 INFO L470 AbstractCegarLoop]: Abstraction has has 94 places, 95 transitions, 309 flow [2021-11-20 06:10:34,806 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.66666666666667) internal successors, (442), 6 states have internal predecessors, (442), 0 states have call successors, (0), 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 06:10:34,806 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:34,807 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:34,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:10:34,808 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:34,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:34,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1063937339, now seen corresponding path program 2 times [2021-11-20 06:10:34,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:34,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752887847] [2021-11-20 06:10:34,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:34,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:35,049 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 06:10:35,050 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:35,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752887847] [2021-11-20 06:10:35,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752887847] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:35,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:35,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:10:35,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091909294] [2021-11-20 06:10:35,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:35,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:10:35,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:35,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:10:35,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:10:35,057 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 97 [2021-11-20 06:10:35,059 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 95 transitions, 309 flow. Second operand has 5 states, 5 states have (on average 74.2) internal successors, (371), 5 states have internal predecessors, (371), 0 states have call successors, (0), 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 06:10:35,059 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:35,060 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 97 [2021-11-20 06:10:35,060 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:35,382 INFO L129 PetriNetUnfolder]: 380/923 cut-off events. [2021-11-20 06:10:35,382 INFO L130 PetriNetUnfolder]: For 460/468 co-relation queries the response was YES. [2021-11-20 06:10:35,387 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2192 conditions, 923 events. 380/923 cut-off events. For 460/468 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 5092 event pairs, 69 based on Foata normal form. 22/880 useless extension candidates. Maximal degree in co-relation 2182. Up to 418 conditions per place. [2021-11-20 06:10:35,396 INFO L132 encePairwiseOnDemand]: 89/97 looper letters, 54 selfloop transitions, 19 changer transitions 2/132 dead transitions. [2021-11-20 06:10:35,397 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 132 transitions, 625 flow [2021-11-20 06:10:35,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:10:35,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 06:10:35,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 485 transitions. [2021-11-20 06:10:35,399 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8333333333333334 [2021-11-20 06:10:35,399 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 485 transitions. [2021-11-20 06:10:35,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 485 transitions. [2021-11-20 06:10:35,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:35,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 485 transitions. [2021-11-20 06:10:35,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 80.83333333333333) internal successors, (485), 6 states have internal predecessors, (485), 0 states have call successors, (0), 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 06:10:35,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:35,405 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:35,405 INFO L186 Difference]: Start difference. First operand has 94 places, 95 transitions, 309 flow. Second operand 6 states and 485 transitions. [2021-11-20 06:10:35,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 132 transitions, 625 flow [2021-11-20 06:10:35,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 132 transitions, 621 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-11-20 06:10:35,414 INFO L242 Difference]: Finished difference. Result has 102 places, 105 transitions, 447 flow [2021-11-20 06:10:35,415 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=447, PETRI_PLACES=102, PETRI_TRANSITIONS=105} [2021-11-20 06:10:35,416 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 16 predicate places. [2021-11-20 06:10:35,417 INFO L470 AbstractCegarLoop]: Abstraction has has 102 places, 105 transitions, 447 flow [2021-11-20 06:10:35,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 74.2) internal successors, (371), 5 states have internal predecessors, (371), 0 states have call successors, (0), 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 06:10:35,418 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:35,418 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:35,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:10:35,419 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:35,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:35,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1428144401, now seen corresponding path program 3 times [2021-11-20 06:10:35,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:35,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248939172] [2021-11-20 06:10:35,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:35,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:35,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:35,608 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 06:10:35,608 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:35,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248939172] [2021-11-20 06:10:35,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248939172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:35,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:35,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:10:35,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774624571] [2021-11-20 06:10:35,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:35,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:10:35,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:35,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:10:35,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:10:35,613 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 97 [2021-11-20 06:10:35,613 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 105 transitions, 447 flow. Second operand has 6 states, 6 states have (on average 73.66666666666667) internal successors, (442), 6 states have internal predecessors, (442), 0 states have call successors, (0), 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 06:10:35,613 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:35,614 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 97 [2021-11-20 06:10:35,614 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:35,972 INFO L129 PetriNetUnfolder]: 578/1332 cut-off events. [2021-11-20 06:10:35,972 INFO L130 PetriNetUnfolder]: For 933/942 co-relation queries the response was YES. [2021-11-20 06:10:35,980 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3336 conditions, 1332 events. 578/1332 cut-off events. For 933/942 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 8136 event pairs, 107 based on Foata normal form. 23/1287 useless extension candidates. Maximal degree in co-relation 3321. Up to 478 conditions per place. [2021-11-20 06:10:35,992 INFO L132 encePairwiseOnDemand]: 88/97 looper letters, 72 selfloop transitions, 30 changer transitions 2/161 dead transitions. [2021-11-20 06:10:35,992 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 161 transitions, 897 flow [2021-11-20 06:10:35,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:10:35,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 06:10:35,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 576 transitions. [2021-11-20 06:10:35,995 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8483063328424153 [2021-11-20 06:10:35,995 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 576 transitions. [2021-11-20 06:10:35,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 576 transitions. [2021-11-20 06:10:35,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:35,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 576 transitions. [2021-11-20 06:10:35,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 82.28571428571429) internal successors, (576), 7 states have internal predecessors, (576), 0 states have call successors, (0), 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 06:10:36,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:36,001 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:36,001 INFO L186 Difference]: Start difference. First operand has 102 places, 105 transitions, 447 flow. Second operand 7 states and 576 transitions. [2021-11-20 06:10:36,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 161 transitions, 897 flow [2021-11-20 06:10:36,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 161 transitions, 861 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-20 06:10:36,016 INFO L242 Difference]: Finished difference. Result has 111 places, 118 transitions, 631 flow [2021-11-20 06:10:36,017 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=631, PETRI_PLACES=111, PETRI_TRANSITIONS=118} [2021-11-20 06:10:36,019 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 25 predicate places. [2021-11-20 06:10:36,019 INFO L470 AbstractCegarLoop]: Abstraction has has 111 places, 118 transitions, 631 flow [2021-11-20 06:10:36,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.66666666666667) internal successors, (442), 6 states have internal predecessors, (442), 0 states have call successors, (0), 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 06:10:36,020 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:36,020 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:36,021 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:10:36,021 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:36,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:36,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1560565135, now seen corresponding path program 4 times [2021-11-20 06:10:36,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:36,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248367377] [2021-11-20 06:10:36,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:36,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:36,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:36,188 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 06:10:36,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:36,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248367377] [2021-11-20 06:10:36,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248367377] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:36,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:36,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:10:36,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394843947] [2021-11-20 06:10:36,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:36,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:10:36,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:36,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:10:36,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:10:36,193 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 97 [2021-11-20 06:10:36,193 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 118 transitions, 631 flow. Second operand has 6 states, 6 states have (on average 73.66666666666667) internal successors, (442), 6 states have internal predecessors, (442), 0 states have call successors, (0), 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 06:10:36,194 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:36,194 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 97 [2021-11-20 06:10:36,194 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:36,549 INFO L129 PetriNetUnfolder]: 593/1378 cut-off events. [2021-11-20 06:10:36,549 INFO L130 PetriNetUnfolder]: For 1898/1906 co-relation queries the response was YES. [2021-11-20 06:10:36,556 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3932 conditions, 1378 events. 593/1378 cut-off events. For 1898/1906 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 8417 event pairs, 109 based on Foata normal form. 20/1306 useless extension candidates. Maximal degree in co-relation 3912. Up to 549 conditions per place. [2021-11-20 06:10:36,568 INFO L132 encePairwiseOnDemand]: 89/97 looper letters, 60 selfloop transitions, 34 changer transitions 2/153 dead transitions. [2021-11-20 06:10:36,569 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 153 transitions, 997 flow [2021-11-20 06:10:36,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:10:36,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-20 06:10:36,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 639 transitions. [2021-11-20 06:10:36,572 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8234536082474226 [2021-11-20 06:10:36,572 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 639 transitions. [2021-11-20 06:10:36,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 639 transitions. [2021-11-20 06:10:36,573 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:36,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 639 transitions. [2021-11-20 06:10:36,575 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 79.875) internal successors, (639), 8 states have internal predecessors, (639), 0 states have call successors, (0), 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 06:10:36,577 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 97.0) internal successors, (873), 9 states have internal predecessors, (873), 0 states have call successors, (0), 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 06:10:36,577 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 97.0) internal successors, (873), 9 states have internal predecessors, (873), 0 states have call successors, (0), 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 06:10:36,577 INFO L186 Difference]: Start difference. First operand has 111 places, 118 transitions, 631 flow. Second operand 8 states and 639 transitions. [2021-11-20 06:10:36,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 153 transitions, 997 flow [2021-11-20 06:10:36,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 153 transitions, 989 flow, removed 4 selfloop flow, removed 0 redundant places. [2021-11-20 06:10:36,592 INFO L242 Difference]: Finished difference. Result has 121 places, 123 transitions, 757 flow [2021-11-20 06:10:36,592 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=757, PETRI_PLACES=121, PETRI_TRANSITIONS=123} [2021-11-20 06:10:36,595 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 35 predicate places. [2021-11-20 06:10:36,595 INFO L470 AbstractCegarLoop]: Abstraction has has 121 places, 123 transitions, 757 flow [2021-11-20 06:10:36,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.66666666666667) internal successors, (442), 6 states have internal predecessors, (442), 0 states have call successors, (0), 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 06:10:36,596 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:36,596 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:36,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:10:36,597 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:36,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:36,598 INFO L85 PathProgramCache]: Analyzing trace with hash -165074320, now seen corresponding path program 1 times [2021-11-20 06:10:36,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:36,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827108123] [2021-11-20 06:10:36,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:36,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:36,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:36,812 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 06:10:36,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:36,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827108123] [2021-11-20 06:10:36,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827108123] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:10:36,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142121013] [2021-11-20 06:10:36,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:36,818 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:10:36,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:10:36,820 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:10:36,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 06:10:36,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:36,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 06:10:36,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:10:37,419 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 06:10:37,419 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:10:37,904 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 06:10:37,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142121013] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 06:10:37,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 06:10:37,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6, 7] total 12 [2021-11-20 06:10:37,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919581614] [2021-11-20 06:10:37,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:37,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:10:37,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:37,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:10:37,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-11-20 06:10:37,908 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 97 [2021-11-20 06:10:37,909 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 123 transitions, 757 flow. Second operand has 7 states, 7 states have (on average 71.57142857142857) internal successors, (501), 7 states have internal predecessors, (501), 0 states have call successors, (0), 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 06:10:37,909 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:37,909 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 97 [2021-11-20 06:10:37,909 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:38,737 INFO L129 PetriNetUnfolder]: 1445/3070 cut-off events. [2021-11-20 06:10:38,737 INFO L130 PetriNetUnfolder]: For 5552/5567 co-relation queries the response was YES. [2021-11-20 06:10:38,753 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9317 conditions, 3070 events. 1445/3070 cut-off events. For 5552/5567 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 21867 event pairs, 161 based on Foata normal form. 9/2841 useless extension candidates. Maximal degree in co-relation 9293. Up to 910 conditions per place. [2021-11-20 06:10:38,780 INFO L132 encePairwiseOnDemand]: 82/97 looper letters, 136 selfloop transitions, 54 changer transitions 2/247 dead transitions. [2021-11-20 06:10:38,780 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 247 transitions, 1917 flow [2021-11-20 06:10:38,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 06:10:38,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-11-20 06:10:38,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 947 transitions. [2021-11-20 06:10:38,785 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.813573883161512 [2021-11-20 06:10:38,785 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 947 transitions. [2021-11-20 06:10:38,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 947 transitions. [2021-11-20 06:10:38,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:38,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 947 transitions. [2021-11-20 06:10:38,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 78.91666666666667) internal successors, (947), 12 states have internal predecessors, (947), 0 states have call successors, (0), 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 06:10:38,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 97.0) internal successors, (1261), 13 states have internal predecessors, (1261), 0 states have call successors, (0), 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 06:10:38,794 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 97.0) internal successors, (1261), 13 states have internal predecessors, (1261), 0 states have call successors, (0), 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 06:10:38,795 INFO L186 Difference]: Start difference. First operand has 121 places, 123 transitions, 757 flow. Second operand 12 states and 947 transitions. [2021-11-20 06:10:38,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 247 transitions, 1917 flow [2021-11-20 06:10:38,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 247 transitions, 1804 flow, removed 6 selfloop flow, removed 5 redundant places. [2021-11-20 06:10:38,867 INFO L242 Difference]: Finished difference. Result has 134 places, 161 transitions, 1189 flow [2021-11-20 06:10:38,868 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=696, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1189, PETRI_PLACES=134, PETRI_TRANSITIONS=161} [2021-11-20 06:10:38,868 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 48 predicate places. [2021-11-20 06:10:38,869 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 161 transitions, 1189 flow [2021-11-20 06:10:38,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 71.57142857142857) internal successors, (501), 7 states have internal predecessors, (501), 0 states have call successors, (0), 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 06:10:38,869 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:38,869 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:38,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 06:10:39,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:10:39,070 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:39,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:39,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1481379744, now seen corresponding path program 2 times [2021-11-20 06:10:39,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:39,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184749509] [2021-11-20 06:10:39,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:39,071 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:39,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:39,250 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 06:10:39,250 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:39,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184749509] [2021-11-20 06:10:39,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184749509] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:39,250 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:39,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:10:39,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097054115] [2021-11-20 06:10:39,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:39,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:10:39,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:39,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:10:39,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:10:39,253 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 97 [2021-11-20 06:10:39,254 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 161 transitions, 1189 flow. Second operand has 6 states, 6 states have (on average 73.83333333333333) internal successors, (443), 6 states have internal predecessors, (443), 0 states have call successors, (0), 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 06:10:39,254 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:39,254 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 97 [2021-11-20 06:10:39,254 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:39,889 INFO L129 PetriNetUnfolder]: 1074/2427 cut-off events. [2021-11-20 06:10:39,889 INFO L130 PetriNetUnfolder]: For 8420/8553 co-relation queries the response was YES. [2021-11-20 06:10:39,904 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9298 conditions, 2427 events. 1074/2427 cut-off events. For 8420/8553 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 17117 event pairs, 157 based on Foata normal form. 71/2441 useless extension candidates. Maximal degree in co-relation 9268. Up to 969 conditions per place. [2021-11-20 06:10:39,929 INFO L132 encePairwiseOnDemand]: 89/97 looper letters, 94 selfloop transitions, 40 changer transitions 2/204 dead transitions. [2021-11-20 06:10:39,929 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 204 transitions, 1730 flow [2021-11-20 06:10:39,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:10:39,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 06:10:39,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 562 transitions. [2021-11-20 06:10:39,932 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8276877761413843 [2021-11-20 06:10:39,932 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 562 transitions. [2021-11-20 06:10:39,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 562 transitions. [2021-11-20 06:10:39,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:39,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 562 transitions. [2021-11-20 06:10:39,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 80.28571428571429) internal successors, (562), 7 states have internal predecessors, (562), 0 states have call successors, (0), 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 06:10:39,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:39,938 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:39,938 INFO L186 Difference]: Start difference. First operand has 134 places, 161 transitions, 1189 flow. Second operand 7 states and 562 transitions. [2021-11-20 06:10:39,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 204 transitions, 1730 flow [2021-11-20 06:10:39,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 204 transitions, 1680 flow, removed 25 selfloop flow, removed 0 redundant places. [2021-11-20 06:10:39,996 INFO L242 Difference]: Finished difference. Result has 143 places, 161 transitions, 1279 flow [2021-11-20 06:10:39,996 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=1091, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1279, PETRI_PLACES=143, PETRI_TRANSITIONS=161} [2021-11-20 06:10:39,997 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 57 predicate places. [2021-11-20 06:10:39,998 INFO L470 AbstractCegarLoop]: Abstraction has has 143 places, 161 transitions, 1279 flow [2021-11-20 06:10:39,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.83333333333333) internal successors, (443), 6 states have internal predecessors, (443), 0 states have call successors, (0), 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 06:10:39,998 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:39,998 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:39,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 06:10:39,999 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:39,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:39,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1851712342, now seen corresponding path program 1 times [2021-11-20 06:10:40,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:40,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770673301] [2021-11-20 06:10:40,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:40,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:40,130 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 06:10:40,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:40,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770673301] [2021-11-20 06:10:40,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770673301] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:40,132 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:40,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:10:40,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361009108] [2021-11-20 06:10:40,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:40,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:10:40,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:40,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:10:40,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:10:40,135 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 97 [2021-11-20 06:10:40,136 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 161 transitions, 1279 flow. Second operand has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:40,136 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:40,136 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 97 [2021-11-20 06:10:40,136 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:41,044 INFO L129 PetriNetUnfolder]: 1522/3454 cut-off events. [2021-11-20 06:10:41,044 INFO L130 PetriNetUnfolder]: For 17111/17637 co-relation queries the response was YES. [2021-11-20 06:10:41,071 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14632 conditions, 3454 events. 1522/3454 cut-off events. For 17111/17637 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 26981 event pairs, 159 based on Foata normal form. 79/3418 useless extension candidates. Maximal degree in co-relation 14599. Up to 970 conditions per place. [2021-11-20 06:10:41,103 INFO L132 encePairwiseOnDemand]: 89/97 looper letters, 105 selfloop transitions, 67 changer transitions 0/253 dead transitions. [2021-11-20 06:10:41,103 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 253 transitions, 2667 flow [2021-11-20 06:10:41,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:10:41,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-11-20 06:10:41,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 414 transitions. [2021-11-20 06:10:41,105 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8536082474226804 [2021-11-20 06:10:41,105 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 414 transitions. [2021-11-20 06:10:41,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 414 transitions. [2021-11-20 06:10:41,106 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:41,106 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 414 transitions. [2021-11-20 06:10:41,107 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 0 states have call successors, (0), 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 06:10:41,109 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 97.0) internal successors, (582), 6 states have internal predecessors, (582), 0 states have call successors, (0), 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 06:10:41,109 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 97.0) internal successors, (582), 6 states have internal predecessors, (582), 0 states have call successors, (0), 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 06:10:41,109 INFO L186 Difference]: Start difference. First operand has 143 places, 161 transitions, 1279 flow. Second operand 5 states and 414 transitions. [2021-11-20 06:10:41,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 253 transitions, 2667 flow [2021-11-20 06:10:41,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 253 transitions, 2603 flow, removed 6 selfloop flow, removed 3 redundant places. [2021-11-20 06:10:41,209 INFO L242 Difference]: Finished difference. Result has 148 places, 209 transitions, 2160 flow [2021-11-20 06:10:41,210 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=1242, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2160, PETRI_PLACES=148, PETRI_TRANSITIONS=209} [2021-11-20 06:10:41,210 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 62 predicate places. [2021-11-20 06:10:41,212 INFO L470 AbstractCegarLoop]: Abstraction has has 148 places, 209 transitions, 2160 flow [2021-11-20 06:10:41,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:41,213 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:41,213 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:41,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:10:41,213 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:41,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:41,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1739233992, now seen corresponding path program 2 times [2021-11-20 06:10:41,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:41,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954841916] [2021-11-20 06:10:41,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:41,214 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:41,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:41,306 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 06:10:41,306 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:41,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954841916] [2021-11-20 06:10:41,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954841916] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:41,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:41,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:10:41,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622511982] [2021-11-20 06:10:41,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:41,308 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:10:41,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:41,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:10:41,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:10:41,309 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 97 [2021-11-20 06:10:41,310 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 209 transitions, 2160 flow. Second operand has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:41,310 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:41,310 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 97 [2021-11-20 06:10:41,310 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:42,380 INFO L129 PetriNetUnfolder]: 1667/4171 cut-off events. [2021-11-20 06:10:42,380 INFO L130 PetriNetUnfolder]: For 22537/23175 co-relation queries the response was YES. [2021-11-20 06:10:42,417 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18281 conditions, 4171 events. 1667/4171 cut-off events. For 22537/23175 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 35959 event pairs, 259 based on Foata normal form. 98/4124 useless extension candidates. Maximal degree in co-relation 18245. Up to 1208 conditions per place. [2021-11-20 06:10:42,462 INFO L132 encePairwiseOnDemand]: 87/97 looper letters, 84 selfloop transitions, 89 changer transitions 0/254 dead transitions. [2021-11-20 06:10:42,462 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 254 transitions, 2888 flow [2021-11-20 06:10:42,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:10:42,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 06:10:42,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 486 transitions. [2021-11-20 06:10:42,465 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8350515463917526 [2021-11-20 06:10:42,465 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 486 transitions. [2021-11-20 06:10:42,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 486 transitions. [2021-11-20 06:10:42,466 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:42,466 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 486 transitions. [2021-11-20 06:10:42,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 81.0) internal successors, (486), 6 states have internal predecessors, (486), 0 states have call successors, (0), 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 06:10:42,469 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:42,470 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:42,470 INFO L186 Difference]: Start difference. First operand has 148 places, 209 transitions, 2160 flow. Second operand 6 states and 486 transitions. [2021-11-20 06:10:42,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 254 transitions, 2888 flow [2021-11-20 06:10:42,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 254 transitions, 2872 flow, removed 8 selfloop flow, removed 0 redundant places. [2021-11-20 06:10:42,570 INFO L242 Difference]: Finished difference. Result has 156 places, 221 transitions, 2608 flow [2021-11-20 06:10:42,572 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=2144, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2608, PETRI_PLACES=156, PETRI_TRANSITIONS=221} [2021-11-20 06:10:42,574 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 70 predicate places. [2021-11-20 06:10:42,574 INFO L470 AbstractCegarLoop]: Abstraction has has 156 places, 221 transitions, 2608 flow [2021-11-20 06:10:42,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:42,575 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:42,575 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:42,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 06:10:42,575 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:42,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:42,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1972316346, now seen corresponding path program 3 times [2021-11-20 06:10:42,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:42,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174569283] [2021-11-20 06:10:42,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:42,577 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:42,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:42,732 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 06:10:42,732 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:42,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174569283] [2021-11-20 06:10:42,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174569283] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:42,732 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:42,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:10:42,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910737442] [2021-11-20 06:10:42,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:42,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:10:42,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:42,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:10:42,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:10:42,735 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 97 [2021-11-20 06:10:42,736 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 221 transitions, 2608 flow. Second operand has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:42,736 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:42,736 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 97 [2021-11-20 06:10:42,736 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:43,768 INFO L129 PetriNetUnfolder]: 1673/4119 cut-off events. [2021-11-20 06:10:43,768 INFO L130 PetriNetUnfolder]: For 28643/29292 co-relation queries the response was YES. [2021-11-20 06:10:43,799 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19656 conditions, 4119 events. 1673/4119 cut-off events. For 28643/29292 co-relation queries the response was YES. Maximal size of possible extension queue 323. Compared 35049 event pairs, 173 based on Foata normal form. 100/4082 useless extension candidates. Maximal degree in co-relation 19616. Up to 1388 conditions per place. [2021-11-20 06:10:43,833 INFO L132 encePairwiseOnDemand]: 88/97 looper letters, 101 selfloop transitions, 106 changer transitions 1/289 dead transitions. [2021-11-20 06:10:43,833 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 289 transitions, 3725 flow [2021-11-20 06:10:43,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:10:43,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 06:10:43,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 497 transitions. [2021-11-20 06:10:43,836 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8539518900343642 [2021-11-20 06:10:43,836 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 497 transitions. [2021-11-20 06:10:43,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 497 transitions. [2021-11-20 06:10:43,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:43,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 497 transitions. [2021-11-20 06:10:43,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 82.83333333333333) internal successors, (497), 6 states have internal predecessors, (497), 0 states have call successors, (0), 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 06:10:43,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:43,841 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:43,841 INFO L186 Difference]: Start difference. First operand has 156 places, 221 transitions, 2608 flow. Second operand 6 states and 497 transitions. [2021-11-20 06:10:43,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 289 transitions, 3725 flow [2021-11-20 06:10:43,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 289 transitions, 3595 flow, removed 24 selfloop flow, removed 2 redundant places. [2021-11-20 06:10:43,999 INFO L242 Difference]: Finished difference. Result has 162 places, 246 transitions, 3129 flow [2021-11-20 06:10:43,999 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=2495, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3129, PETRI_PLACES=162, PETRI_TRANSITIONS=246} [2021-11-20 06:10:44,000 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 76 predicate places. [2021-11-20 06:10:44,000 INFO L470 AbstractCegarLoop]: Abstraction has has 162 places, 246 transitions, 3129 flow [2021-11-20 06:10:44,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:44,001 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:44,001 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:44,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 06:10:44,002 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:44,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:44,002 INFO L85 PathProgramCache]: Analyzing trace with hash -269599124, now seen corresponding path program 4 times [2021-11-20 06:10:44,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:44,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852327136] [2021-11-20 06:10:44,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:44,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:44,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:44,130 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 06:10:44,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:44,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852327136] [2021-11-20 06:10:44,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852327136] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:44,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:44,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:10:44,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946420892] [2021-11-20 06:10:44,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:44,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:10:44,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:44,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:10:44,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:10:44,134 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 97 [2021-11-20 06:10:44,135 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 246 transitions, 3129 flow. Second operand has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:44,135 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:44,135 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 97 [2021-11-20 06:10:44,135 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:45,077 INFO L129 PetriNetUnfolder]: 1679/4138 cut-off events. [2021-11-20 06:10:45,077 INFO L130 PetriNetUnfolder]: For 32976/33718 co-relation queries the response was YES. [2021-11-20 06:10:45,125 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21039 conditions, 4138 events. 1679/4138 cut-off events. For 32976/33718 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 35441 event pairs, 229 based on Foata normal form. 146/4174 useless extension candidates. Maximal degree in co-relation 20996. Up to 1331 conditions per place. [2021-11-20 06:10:45,167 INFO L132 encePairwiseOnDemand]: 88/97 looper letters, 106 selfloop transitions, 109 changer transitions 3/299 dead transitions. [2021-11-20 06:10:45,167 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 299 transitions, 4228 flow [2021-11-20 06:10:45,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:10:45,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 06:10:45,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 493 transitions. [2021-11-20 06:10:45,170 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8470790378006873 [2021-11-20 06:10:45,170 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 493 transitions. [2021-11-20 06:10:45,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 493 transitions. [2021-11-20 06:10:45,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:45,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 493 transitions. [2021-11-20 06:10:45,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 82.16666666666667) internal successors, (493), 6 states have internal predecessors, (493), 0 states have call successors, (0), 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 06:10:45,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:45,178 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:10:45,178 INFO L186 Difference]: Start difference. First operand has 162 places, 246 transitions, 3129 flow. Second operand 6 states and 493 transitions. [2021-11-20 06:10:45,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 299 transitions, 4228 flow [2021-11-20 06:10:45,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 299 transitions, 4200 flow, removed 14 selfloop flow, removed 0 redundant places. [2021-11-20 06:10:45,357 INFO L242 Difference]: Finished difference. Result has 169 places, 257 transitions, 3584 flow [2021-11-20 06:10:45,358 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=3033, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3584, PETRI_PLACES=169, PETRI_TRANSITIONS=257} [2021-11-20 06:10:45,360 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 83 predicate places. [2021-11-20 06:10:45,360 INFO L470 AbstractCegarLoop]: Abstraction has has 169 places, 257 transitions, 3584 flow [2021-11-20 06:10:45,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:45,361 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:45,362 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:45,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 06:10:45,362 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:45,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:45,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1389208682, now seen corresponding path program 5 times [2021-11-20 06:10:45,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:45,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390608672] [2021-11-20 06:10:45,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:45,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:45,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:45,539 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 06:10:45,540 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:45,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390608672] [2021-11-20 06:10:45,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390608672] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:10:45,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610088599] [2021-11-20 06:10:45,540 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-20 06:10:45,541 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:10:45,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:10:45,542 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:10:45,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 06:10:45,606 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 06:10:45,606 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:10:45,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 06:10:45,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:10:45,946 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 06:10:45,946 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:10:46,185 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 06:10:46,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610088599] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 06:10:46,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 06:10:46,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 14 [2021-11-20 06:10:46,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475487832] [2021-11-20 06:10:46,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:46,187 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:10:46,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:46,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:10:46,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2021-11-20 06:10:46,189 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 97 [2021-11-20 06:10:46,190 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 257 transitions, 3584 flow. Second operand has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 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 06:10:46,190 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:46,190 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 97 [2021-11-20 06:10:46,190 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:47,795 INFO L129 PetriNetUnfolder]: 3778/8821 cut-off events. [2021-11-20 06:10:47,795 INFO L130 PetriNetUnfolder]: For 74503/74503 co-relation queries the response was YES. [2021-11-20 06:10:47,892 INFO L84 FinitePrefix]: Finished finitePrefix Result has 45220 conditions, 8821 events. 3778/8821 cut-off events. For 74503/74503 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 83039 event pairs, 274 based on Foata normal form. 36/8753 useless extension candidates. Maximal degree in co-relation 45174. Up to 1704 conditions per place. [2021-11-20 06:10:47,977 INFO L132 encePairwiseOnDemand]: 82/97 looper letters, 317 selfloop transitions, 153 changer transitions 5/530 dead transitions. [2021-11-20 06:10:47,977 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 530 transitions, 8528 flow [2021-11-20 06:10:47,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:10:47,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 06:10:47,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 573 transitions. [2021-11-20 06:10:47,980 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8438880706921944 [2021-11-20 06:10:47,980 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 573 transitions. [2021-11-20 06:10:47,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 573 transitions. [2021-11-20 06:10:47,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:47,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 573 transitions. [2021-11-20 06:10:47,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 81.85714285714286) internal successors, (573), 7 states have internal predecessors, (573), 0 states have call successors, (0), 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 06:10:47,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:47,986 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:47,987 INFO L186 Difference]: Start difference. First operand has 169 places, 257 transitions, 3584 flow. Second operand 7 states and 573 transitions. [2021-11-20 06:10:47,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 530 transitions, 8528 flow [2021-11-20 06:10:48,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 530 transitions, 8462 flow, removed 33 selfloop flow, removed 0 redundant places. [2021-11-20 06:10:48,402 INFO L242 Difference]: Finished difference. Result has 180 places, 376 transitions, 6028 flow [2021-11-20 06:10:48,403 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=3564, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=6028, PETRI_PLACES=180, PETRI_TRANSITIONS=376} [2021-11-20 06:10:48,404 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 94 predicate places. [2021-11-20 06:10:48,404 INFO L470 AbstractCegarLoop]: Abstraction has has 180 places, 376 transitions, 6028 flow [2021-11-20 06:10:48,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 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 06:10:48,404 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:48,404 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:48,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 06:10:48,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-20 06:10:48,605 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:48,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:48,606 INFO L85 PathProgramCache]: Analyzing trace with hash -645228060, now seen corresponding path program 6 times [2021-11-20 06:10:48,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:48,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137410158] [2021-11-20 06:10:48,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:48,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:48,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:48,735 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 06:10:48,736 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:48,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137410158] [2021-11-20 06:10:48,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137410158] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:10:48,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268597429] [2021-11-20 06:10:48,737 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-20 06:10:48,737 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:10:48,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:10:48,738 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:10:48,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 06:10:48,827 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2021-11-20 06:10:48,827 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:10:48,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 06:10:48,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:10:49,159 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 06:10:49,159 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:10:49,423 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 06:10:49,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268597429] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 06:10:49,424 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 06:10:49,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 14 [2021-11-20 06:10:49,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362097112] [2021-11-20 06:10:49,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:49,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:10:49,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:49,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:10:49,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2021-11-20 06:10:49,430 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 97 [2021-11-20 06:10:49,430 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 376 transitions, 6028 flow. Second operand has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 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 06:10:49,430 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:49,431 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 97 [2021-11-20 06:10:49,431 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:51,099 INFO L129 PetriNetUnfolder]: 3938/9472 cut-off events. [2021-11-20 06:10:51,099 INFO L130 PetriNetUnfolder]: For 105410/105443 co-relation queries the response was YES. [2021-11-20 06:10:51,172 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53775 conditions, 9472 events. 3938/9472 cut-off events. For 105410/105443 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 91717 event pairs, 609 based on Foata normal form. 20/9307 useless extension candidates. Maximal degree in co-relation 53724. Up to 2679 conditions per place. [2021-11-20 06:10:51,252 INFO L132 encePairwiseOnDemand]: 82/97 looper letters, 265 selfloop transitions, 190 changer transitions 4/514 dead transitions. [2021-11-20 06:10:51,252 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 514 transitions, 8897 flow [2021-11-20 06:10:51,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:10:51,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 06:10:51,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 570 transitions. [2021-11-20 06:10:51,255 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8394698085419735 [2021-11-20 06:10:51,256 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 570 transitions. [2021-11-20 06:10:51,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 570 transitions. [2021-11-20 06:10:51,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:51,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 570 transitions. [2021-11-20 06:10:51,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 81.42857142857143) internal successors, (570), 7 states have internal predecessors, (570), 0 states have call successors, (0), 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 06:10:51,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:51,261 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:51,261 INFO L186 Difference]: Start difference. First operand has 180 places, 376 transitions, 6028 flow. Second operand 7 states and 570 transitions. [2021-11-20 06:10:51,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 514 transitions, 8897 flow [2021-11-20 06:10:51,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 514 transitions, 8827 flow, removed 35 selfloop flow, removed 0 redundant places. [2021-11-20 06:10:51,739 INFO L242 Difference]: Finished difference. Result has 192 places, 408 transitions, 7285 flow [2021-11-20 06:10:51,739 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=5974, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=160, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=7285, PETRI_PLACES=192, PETRI_TRANSITIONS=408} [2021-11-20 06:10:51,740 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 106 predicate places. [2021-11-20 06:10:51,740 INFO L470 AbstractCegarLoop]: Abstraction has has 192 places, 408 transitions, 7285 flow [2021-11-20 06:10:51,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 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 06:10:51,741 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:51,741 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:51,764 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 06:10:51,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-20 06:10:51,950 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:51,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:51,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1168666102, now seen corresponding path program 7 times [2021-11-20 06:10:51,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:51,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940527479] [2021-11-20 06:10:51,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:51,950 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:51,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:52,081 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 06:10:52,081 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:52,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940527479] [2021-11-20 06:10:52,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940527479] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:52,082 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:52,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:10:52,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047679612] [2021-11-20 06:10:52,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:52,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:10:52,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:52,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:10:52,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:10:52,084 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 97 [2021-11-20 06:10:52,085 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 408 transitions, 7285 flow. Second operand has 6 states, 6 states have (on average 75.5) internal successors, (453), 6 states have internal predecessors, (453), 0 states have call successors, (0), 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 06:10:52,085 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:52,085 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 97 [2021-11-20 06:10:52,086 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:53,665 INFO L129 PetriNetUnfolder]: 3187/8291 cut-off events. [2021-11-20 06:10:53,665 INFO L130 PetriNetUnfolder]: For 120846/122884 co-relation queries the response was YES. [2021-11-20 06:10:53,787 INFO L84 FinitePrefix]: Finished finitePrefix Result has 51683 conditions, 8291 events. 3187/8291 cut-off events. For 120846/122884 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 82703 event pairs, 318 based on Foata normal form. 214/8298 useless extension candidates. Maximal degree in co-relation 51626. Up to 1795 conditions per place. [2021-11-20 06:10:53,858 INFO L132 encePairwiseOnDemand]: 88/97 looper letters, 172 selfloop transitions, 221 changer transitions 2/516 dead transitions. [2021-11-20 06:10:53,858 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 516 transitions, 9957 flow [2021-11-20 06:10:53,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:10:53,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-20 06:10:53,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 580 transitions. [2021-11-20 06:10:53,861 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8541973490427098 [2021-11-20 06:10:53,861 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 580 transitions. [2021-11-20 06:10:53,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 580 transitions. [2021-11-20 06:10:53,862 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:53,862 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 580 transitions. [2021-11-20 06:10:53,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 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 06:10:53,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:53,866 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 97.0) internal successors, (776), 8 states have internal predecessors, (776), 0 states have call successors, (0), 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 06:10:53,866 INFO L186 Difference]: Start difference. First operand has 192 places, 408 transitions, 7285 flow. Second operand 7 states and 580 transitions. [2021-11-20 06:10:53,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 516 transitions, 9957 flow [2021-11-20 06:10:54,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 516 transitions, 9949 flow, removed 4 selfloop flow, removed 0 redundant places. [2021-11-20 06:10:54,388 INFO L242 Difference]: Finished difference. Result has 199 places, 442 transitions, 8677 flow [2021-11-20 06:10:54,389 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=7277, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=408, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=185, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=8677, PETRI_PLACES=199, PETRI_TRANSITIONS=442} [2021-11-20 06:10:54,390 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 113 predicate places. [2021-11-20 06:10:54,390 INFO L470 AbstractCegarLoop]: Abstraction has has 199 places, 442 transitions, 8677 flow [2021-11-20 06:10:54,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 75.5) internal successors, (453), 6 states have internal predecessors, (453), 0 states have call successors, (0), 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 06:10:54,390 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:54,390 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:54,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-20 06:10:54,391 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:54,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:54,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1061253708, now seen corresponding path program 8 times [2021-11-20 06:10:54,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:54,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288044474] [2021-11-20 06:10:54,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:54,392 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:54,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:54,514 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 06:10:54,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:54,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288044474] [2021-11-20 06:10:54,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288044474] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:10:54,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:10:54,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:10:54,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150804840] [2021-11-20 06:10:54,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:10:54,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:10:54,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:54,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:10:54,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:10:54,519 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 97 [2021-11-20 06:10:54,520 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 442 transitions, 8677 flow. Second operand has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:54,520 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:54,520 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 97 [2021-11-20 06:10:54,520 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:10:56,682 INFO L129 PetriNetUnfolder]: 3232/8453 cut-off events. [2021-11-20 06:10:56,682 INFO L130 PetriNetUnfolder]: For 130943/132942 co-relation queries the response was YES. [2021-11-20 06:10:56,774 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54205 conditions, 8453 events. 3232/8453 cut-off events. For 130943/132942 co-relation queries the response was YES. Maximal size of possible extension queue 612. Compared 84861 event pairs, 252 based on Foata normal form. 206/8513 useless extension candidates. Maximal degree in co-relation 54146. Up to 2123 conditions per place. [2021-11-20 06:10:56,859 INFO L132 encePairwiseOnDemand]: 88/97 looper letters, 234 selfloop transitions, 169 changer transitions 0/524 dead transitions. [2021-11-20 06:10:56,859 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 524 transitions, 10952 flow [2021-11-20 06:10:56,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 06:10:56,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-11-20 06:10:56,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 415 transitions. [2021-11-20 06:10:56,862 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8556701030927835 [2021-11-20 06:10:56,862 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 415 transitions. [2021-11-20 06:10:56,862 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 415 transitions. [2021-11-20 06:10:56,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:10:56,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 415 transitions. [2021-11-20 06:10:56,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 83.0) internal successors, (415), 5 states have internal predecessors, (415), 0 states have call successors, (0), 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 06:10:56,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 97.0) internal successors, (582), 6 states have internal predecessors, (582), 0 states have call successors, (0), 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 06:10:56,866 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 97.0) internal successors, (582), 6 states have internal predecessors, (582), 0 states have call successors, (0), 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 06:10:56,867 INFO L186 Difference]: Start difference. First operand has 199 places, 442 transitions, 8677 flow. Second operand 5 states and 415 transitions. [2021-11-20 06:10:56,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 524 transitions, 10952 flow [2021-11-20 06:10:57,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 524 transitions, 10649 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-20 06:10:57,392 INFO L242 Difference]: Finished difference. Result has 201 places, 463 transitions, 9307 flow [2021-11-20 06:10:57,393 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=8400, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=9307, PETRI_PLACES=201, PETRI_TRANSITIONS=463} [2021-11-20 06:10:57,393 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 115 predicate places. [2021-11-20 06:10:57,393 INFO L470 AbstractCegarLoop]: Abstraction has has 201 places, 463 transitions, 9307 flow [2021-11-20 06:10:57,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 0 states have call successors, (0), 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 06:10:57,394 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:10:57,394 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:10:57,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-20 06:10:57,395 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:10:57,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:10:57,395 INFO L85 PathProgramCache]: Analyzing trace with hash 2052972254, now seen corresponding path program 9 times [2021-11-20 06:10:57,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:10:57,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260468849] [2021-11-20 06:10:57,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:10:57,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:10:57,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:10:57,528 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 06:10:57,529 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:10:57,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260468849] [2021-11-20 06:10:57,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260468849] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:10:57,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598541896] [2021-11-20 06:10:57,530 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 06:10:57,530 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:10:57,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:10:57,537 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:10:57,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 06:10:57,610 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-20 06:10:57,611 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:10:57,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-20 06:10:57,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:10:58,300 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 06:10:58,300 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:10:59,189 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 06:10:59,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598541896] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:10:59,190 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:10:59,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 16 [2021-11-20 06:10:59,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260800851] [2021-11-20 06:10:59,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:10:59,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-20 06:10:59,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:10:59,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-20 06:10:59,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:10:59,193 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 97 [2021-11-20 06:10:59,195 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 463 transitions, 9307 flow. Second operand has 16 states, 16 states have (on average 67.875) internal successors, (1086), 16 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:10:59,195 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:10:59,195 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 97 [2021-11-20 06:10:59,195 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:11:04,707 INFO L129 PetriNetUnfolder]: 8559/20315 cut-off events. [2021-11-20 06:11:04,707 INFO L130 PetriNetUnfolder]: For 348910/350199 co-relation queries the response was YES. [2021-11-20 06:11:04,894 INFO L84 FinitePrefix]: Finished finitePrefix Result has 133345 conditions, 20315 events. 8559/20315 cut-off events. For 348910/350199 co-relation queries the response was YES. Maximal size of possible extension queue 1514. Compared 223863 event pairs, 1098 based on Foata normal form. 520/20426 useless extension candidates. Maximal degree in co-relation 133283. Up to 4997 conditions per place. [2021-11-20 06:11:05,009 INFO L132 encePairwiseOnDemand]: 84/97 looper letters, 706 selfloop transitions, 247 changer transitions 22/1078 dead transitions. [2021-11-20 06:11:05,009 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 1078 transitions, 23450 flow [2021-11-20 06:11:05,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:11:05,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-11-20 06:11:05,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1098 transitions. [2021-11-20 06:11:05,013 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7546391752577319 [2021-11-20 06:11:05,013 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1098 transitions. [2021-11-20 06:11:05,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1098 transitions. [2021-11-20 06:11:05,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:11:05,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1098 transitions. [2021-11-20 06:11:05,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 73.2) internal successors, (1098), 15 states have internal predecessors, (1098), 0 states have call successors, (0), 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 06:11:05,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 97.0) internal successors, (1552), 16 states have internal predecessors, (1552), 0 states have call successors, (0), 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 06:11:05,022 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 97.0) internal successors, (1552), 16 states have internal predecessors, (1552), 0 states have call successors, (0), 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 06:11:05,022 INFO L186 Difference]: Start difference. First operand has 201 places, 463 transitions, 9307 flow. Second operand 15 states and 1098 transitions. [2021-11-20 06:11:05,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 1078 transitions, 23450 flow [2021-11-20 06:11:06,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 1078 transitions, 22768 flow, removed 26 selfloop flow, removed 2 redundant places. [2021-11-20 06:11:06,204 INFO L242 Difference]: Finished difference. Result has 225 places, 637 transitions, 13620 flow [2021-11-20 06:11:06,205 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=9073, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=463, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=13620, PETRI_PLACES=225, PETRI_TRANSITIONS=637} [2021-11-20 06:11:06,205 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 139 predicate places. [2021-11-20 06:11:06,205 INFO L470 AbstractCegarLoop]: Abstraction has has 225 places, 637 transitions, 13620 flow [2021-11-20 06:11:06,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 67.875) internal successors, (1086), 16 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:11:06,206 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:11:06,206 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:11:06,240 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-20 06:11:06,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-20 06:11:06,421 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:11:06,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:06,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1372356922, now seen corresponding path program 10 times [2021-11-20 06:11:06,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:06,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044935198] [2021-11-20 06:11:06,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:06,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:06,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:06,532 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 06:11:06,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:06,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044935198] [2021-11-20 06:11:06,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044935198] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:06,533 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:06,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:11:06,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874095239] [2021-11-20 06:11:06,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:06,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:11:06,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:06,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:11:06,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:11:06,535 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 97 [2021-11-20 06:11:06,535 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 637 transitions, 13620 flow. Second operand has 5 states, 5 states have (on average 74.4) internal successors, (372), 5 states have internal predecessors, (372), 0 states have call successors, (0), 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 06:11:06,536 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:11:06,536 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 97 [2021-11-20 06:11:06,536 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:11:12,734 INFO L129 PetriNetUnfolder]: 8704/20934 cut-off events. [2021-11-20 06:11:12,735 INFO L130 PetriNetUnfolder]: For 416011/417128 co-relation queries the response was YES. [2021-11-20 06:11:12,936 INFO L84 FinitePrefix]: Finished finitePrefix Result has 147720 conditions, 20934 events. 8704/20934 cut-off events. For 416011/417128 co-relation queries the response was YES. Maximal size of possible extension queue 1570. Compared 234538 event pairs, 2171 based on Foata normal form. 193/20656 useless extension candidates. Maximal degree in co-relation 147647. Up to 12896 conditions per place. [2021-11-20 06:11:13,060 INFO L132 encePairwiseOnDemand]: 89/97 looper letters, 550 selfloop transitions, 79 changer transitions 14/752 dead transitions. [2021-11-20 06:11:13,060 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 752 transitions, 17355 flow [2021-11-20 06:11:13,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:11:13,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 06:11:13,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 487 transitions. [2021-11-20 06:11:13,062 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8367697594501718 [2021-11-20 06:11:13,062 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 487 transitions. [2021-11-20 06:11:13,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 487 transitions. [2021-11-20 06:11:13,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:11:13,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 487 transitions. [2021-11-20 06:11:13,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 81.16666666666667) internal successors, (487), 6 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:11:13,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:11:13,065 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:11:13,065 INFO L186 Difference]: Start difference. First operand has 225 places, 637 transitions, 13620 flow. Second operand 6 states and 487 transitions. [2021-11-20 06:11:13,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 752 transitions, 17355 flow [2021-11-20 06:11:14,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 752 transitions, 17191 flow, removed 81 selfloop flow, removed 3 redundant places. [2021-11-20 06:11:14,848 INFO L242 Difference]: Finished difference. Result has 227 places, 650 transitions, 14093 flow [2021-11-20 06:11:14,849 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=13484, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=637, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=567, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=14093, PETRI_PLACES=227, PETRI_TRANSITIONS=650} [2021-11-20 06:11:14,849 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 141 predicate places. [2021-11-20 06:11:14,850 INFO L470 AbstractCegarLoop]: Abstraction has has 227 places, 650 transitions, 14093 flow [2021-11-20 06:11:14,850 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 74.4) internal successors, (372), 5 states have internal predecessors, (372), 0 states have call successors, (0), 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 06:11:14,850 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:11:14,850 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:11:14,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-20 06:11:14,851 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:11:14,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:14,851 INFO L85 PathProgramCache]: Analyzing trace with hash -194314738, now seen corresponding path program 11 times [2021-11-20 06:11:14,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:14,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835072095] [2021-11-20 06:11:14,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:14,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:14,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:14,921 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 06:11:14,921 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:14,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835072095] [2021-11-20 06:11:14,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835072095] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:11:14,922 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:11:14,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:11:14,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287192984] [2021-11-20 06:11:14,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:11:14,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:11:14,925 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:14,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:11:14,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:11:14,926 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 97 [2021-11-20 06:11:14,927 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 650 transitions, 14093 flow. Second operand has 5 states, 5 states have (on average 74.4) internal successors, (372), 5 states have internal predecessors, (372), 0 states have call successors, (0), 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 06:11:14,927 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:11:14,927 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 97 [2021-11-20 06:11:14,927 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:11:20,655 INFO L129 PetriNetUnfolder]: 8629/20217 cut-off events. [2021-11-20 06:11:20,655 INFO L130 PetriNetUnfolder]: For 406561/407601 co-relation queries the response was YES. [2021-11-20 06:11:20,842 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145515 conditions, 20217 events. 8629/20217 cut-off events. For 406561/407601 co-relation queries the response was YES. Maximal size of possible extension queue 1509. Compared 222013 event pairs, 1758 based on Foata normal form. 157/19949 useless extension candidates. Maximal degree in co-relation 145441. Up to 13098 conditions per place. [2021-11-20 06:11:20,962 INFO L132 encePairwiseOnDemand]: 89/97 looper letters, 469 selfloop transitions, 64 changer transitions 11/653 dead transitions. [2021-11-20 06:11:20,962 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 653 transitions, 15036 flow [2021-11-20 06:11:20,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:11:20,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-20 06:11:20,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 467 transitions. [2021-11-20 06:11:20,964 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.802405498281787 [2021-11-20 06:11:20,964 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 467 transitions. [2021-11-20 06:11:20,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 467 transitions. [2021-11-20 06:11:20,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:11:20,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 467 transitions. [2021-11-20 06:11:20,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 77.83333333333333) internal successors, (467), 6 states have internal predecessors, (467), 0 states have call successors, (0), 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 06:11:20,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:11:20,967 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 97.0) internal successors, (679), 7 states have internal predecessors, (679), 0 states have call successors, (0), 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 06:11:20,967 INFO L186 Difference]: Start difference. First operand has 227 places, 650 transitions, 14093 flow. Second operand 6 states and 467 transitions. [2021-11-20 06:11:20,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 653 transitions, 15036 flow [2021-11-20 06:11:22,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 653 transitions, 14736 flow, removed 47 selfloop flow, removed 6 redundant places. [2021-11-20 06:11:22,787 INFO L242 Difference]: Finished difference. Result has 228 places, 640 transitions, 13643 flow [2021-11-20 06:11:22,787 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=13580, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=643, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=13643, PETRI_PLACES=228, PETRI_TRANSITIONS=640} [2021-11-20 06:11:22,788 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 142 predicate places. [2021-11-20 06:11:22,788 INFO L470 AbstractCegarLoop]: Abstraction has has 228 places, 640 transitions, 13643 flow [2021-11-20 06:11:22,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 74.4) internal successors, (372), 5 states have internal predecessors, (372), 0 states have call successors, (0), 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 06:11:22,789 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:11:22,789 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:11:22,789 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-20 06:11:22,789 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:11:22,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:22,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1277465960, now seen corresponding path program 1 times [2021-11-20 06:11:22,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:22,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449582961] [2021-11-20 06:11:22,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:22,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:22,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:22,977 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 06:11:22,978 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:22,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449582961] [2021-11-20 06:11:22,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449582961] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:11:22,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541911316] [2021-11-20 06:11:22,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:22,978 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:11:22,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:11:22,984 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:11:22,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 06:11:23,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:23,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-20 06:11:23,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:11:23,577 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 06:11:23,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:11:26,580 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 06:11:26,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541911316] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:11:26,580 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:11:26,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2021-11-20 06:11:26,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125096747] [2021-11-20 06:11:26,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:11:26,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-20 06:11:26,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:26,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-20 06:11:26,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=270, Unknown=1, NotChecked=0, Total=342 [2021-11-20 06:11:26,584 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 97 [2021-11-20 06:11:26,585 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 640 transitions, 13643 flow. Second operand has 19 states, 19 states have (on average 65.42105263157895) internal successors, (1243), 19 states have internal predecessors, (1243), 0 states have call successors, (0), 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 06:11:26,585 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:11:26,585 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 97 [2021-11-20 06:11:26,585 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:11:33,800 INFO L129 PetriNetUnfolder]: 9157/23166 cut-off events. [2021-11-20 06:11:33,800 INFO L130 PetriNetUnfolder]: For 457470/458776 co-relation queries the response was YES. [2021-11-20 06:11:34,331 INFO L84 FinitePrefix]: Finished finitePrefix Result has 164135 conditions, 23166 events. 9157/23166 cut-off events. For 457470/458776 co-relation queries the response was YES. Maximal size of possible extension queue 1780. Compared 270464 event pairs, 486 based on Foata normal form. 415/23181 useless extension candidates. Maximal degree in co-relation 164063. Up to 9957 conditions per place. [2021-11-20 06:11:34,466 INFO L132 encePairwiseOnDemand]: 81/97 looper letters, 724 selfloop transitions, 313 changer transitions 12/1136 dead transitions. [2021-11-20 06:11:34,466 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 1136 transitions, 25843 flow [2021-11-20 06:11:34,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 06:11:34,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-11-20 06:11:34,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1113 transitions. [2021-11-20 06:11:34,469 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.717139175257732 [2021-11-20 06:11:34,470 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1113 transitions. [2021-11-20 06:11:34,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1113 transitions. [2021-11-20 06:11:34,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:11:34,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1113 transitions. [2021-11-20 06:11:34,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 69.5625) internal successors, (1113), 16 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 06:11:34,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 97.0) internal successors, (1649), 17 states have internal predecessors, (1649), 0 states have call successors, (0), 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 06:11:34,478 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 97.0) internal successors, (1649), 17 states have internal predecessors, (1649), 0 states have call successors, (0), 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 06:11:34,478 INFO L186 Difference]: Start difference. First operand has 228 places, 640 transitions, 13643 flow. Second operand 16 states and 1113 transitions. [2021-11-20 06:11:34,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 1136 transitions, 25843 flow [2021-11-20 06:11:36,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 1136 transitions, 25603 flow, removed 18 selfloop flow, removed 8 redundant places. [2021-11-20 06:11:36,494 INFO L242 Difference]: Finished difference. Result has 237 places, 774 transitions, 17011 flow [2021-11-20 06:11:36,495 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=13415, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=640, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=206, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=17011, PETRI_PLACES=237, PETRI_TRANSITIONS=774} [2021-11-20 06:11:36,495 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 151 predicate places. [2021-11-20 06:11:36,496 INFO L470 AbstractCegarLoop]: Abstraction has has 237 places, 774 transitions, 17011 flow [2021-11-20 06:11:36,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 65.42105263157895) internal successors, (1243), 19 states have internal predecessors, (1243), 0 states have call successors, (0), 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 06:11:36,497 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:11:36,497 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:11:36,524 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-20 06:11:36,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:11:36,713 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:11:36,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:36,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1459692588, now seen corresponding path program 2 times [2021-11-20 06:11:36,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:36,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897791609] [2021-11-20 06:11:36,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:36,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:36,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:36,938 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 06:11:36,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:36,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897791609] [2021-11-20 06:11:36,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897791609] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:11:36,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549028844] [2021-11-20 06:11:36,939 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 06:11:36,939 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:11:36,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:11:36,940 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:11:36,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 06:11:37,005 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 06:11:37,005 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:11:37,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-20 06:11:37,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:11:37,650 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 06:11:37,650 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:11:38,613 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 06:11:38,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549028844] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:11:38,613 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:11:38,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 17 [2021-11-20 06:11:38,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949301073] [2021-11-20 06:11:38,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:11:38,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-20 06:11:38,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:38,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-20 06:11:38,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:11:38,617 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 97 [2021-11-20 06:11:38,619 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 774 transitions, 17011 flow. Second operand has 17 states, 17 states have (on average 67.05882352941177) internal successors, (1140), 17 states have internal predecessors, (1140), 0 states have call successors, (0), 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 06:11:38,619 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:11:38,619 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 97 [2021-11-20 06:11:38,619 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:11:45,774 INFO L129 PetriNetUnfolder]: 9554/24444 cut-off events. [2021-11-20 06:11:45,774 INFO L130 PetriNetUnfolder]: For 547523/550375 co-relation queries the response was YES. [2021-11-20 06:11:46,045 INFO L84 FinitePrefix]: Finished finitePrefix Result has 181451 conditions, 24444 events. 9554/24444 cut-off events. For 547523/550375 co-relation queries the response was YES. Maximal size of possible extension queue 1907. Compared 287260 event pairs, 1348 based on Foata normal form. 720/24489 useless extension candidates. Maximal degree in co-relation 181378. Up to 12317 conditions per place. [2021-11-20 06:11:46,199 INFO L132 encePairwiseOnDemand]: 87/97 looper letters, 564 selfloop transitions, 279 changer transitions 4/987 dead transitions. [2021-11-20 06:11:46,199 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 987 transitions, 23809 flow [2021-11-20 06:11:46,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 06:11:46,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-11-20 06:11:46,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 707 transitions. [2021-11-20 06:11:46,201 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7288659793814433 [2021-11-20 06:11:46,201 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 707 transitions. [2021-11-20 06:11:46,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 707 transitions. [2021-11-20 06:11:46,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:11:46,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 707 transitions. [2021-11-20 06:11:46,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 70.7) internal successors, (707), 10 states have internal predecessors, (707), 0 states have call successors, (0), 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 06:11:46,205 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 97.0) internal successors, (1067), 11 states have internal predecessors, (1067), 0 states have call successors, (0), 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 06:11:46,205 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 97.0) internal successors, (1067), 11 states have internal predecessors, (1067), 0 states have call successors, (0), 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 06:11:46,206 INFO L186 Difference]: Start difference. First operand has 237 places, 774 transitions, 17011 flow. Second operand 10 states and 707 transitions. [2021-11-20 06:11:46,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 987 transitions, 23809 flow [2021-11-20 06:11:49,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 987 transitions, 23175 flow, removed 221 selfloop flow, removed 9 redundant places. [2021-11-20 06:11:49,271 INFO L242 Difference]: Finished difference. Result has 237 places, 892 transitions, 20309 flow [2021-11-20 06:11:49,271 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=16445, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=774, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=562, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=20309, PETRI_PLACES=237, PETRI_TRANSITIONS=892} [2021-11-20 06:11:49,272 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 151 predicate places. [2021-11-20 06:11:49,272 INFO L470 AbstractCegarLoop]: Abstraction has has 237 places, 892 transitions, 20309 flow [2021-11-20 06:11:49,272 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 67.05882352941177) internal successors, (1140), 17 states have internal predecessors, (1140), 0 states have call successors, (0), 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 06:11:49,272 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:11:49,272 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:11:49,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-20 06:11:49,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-11-20 06:11:49,473 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:11:49,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:11:49,474 INFO L85 PathProgramCache]: Analyzing trace with hash -2101499982, now seen corresponding path program 1 times [2021-11-20 06:11:49,474 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:11:49,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794681992] [2021-11-20 06:11:49,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:49,474 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:11:49,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:49,612 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 06:11:49,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:11:49,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794681992] [2021-11-20 06:11:49,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794681992] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:11:49,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183738429] [2021-11-20 06:11:49,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:11:49,613 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:11:49,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:11:49,618 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:11:49,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 06:11:49,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:11:49,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-20 06:11:49,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:11:49,912 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 06:11:49,912 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:11:50,831 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 06:11:50,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183738429] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:11:50,831 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:11:50,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 11] total 17 [2021-11-20 06:11:50,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134591709] [2021-11-20 06:11:50,832 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:11:50,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-20 06:11:50,833 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:11:50,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-20 06:11:50,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2021-11-20 06:11:50,835 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 97 [2021-11-20 06:11:50,836 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 892 transitions, 20309 flow. Second operand has 17 states, 17 states have (on average 71.23529411764706) internal successors, (1211), 17 states have internal predecessors, (1211), 0 states have call successors, (0), 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 06:11:50,836 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:11:50,836 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 97 [2021-11-20 06:11:50,837 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-20 06:12:10,447 INFO L129 PetriNetUnfolder]: 19046/44906 cut-off events. [2021-11-20 06:12:10,447 INFO L130 PetriNetUnfolder]: For 1014644/1014743 co-relation queries the response was YES. [2021-11-20 06:12:10,988 INFO L84 FinitePrefix]: Finished finitePrefix Result has 337168 conditions, 44906 events. 19046/44906 cut-off events. For 1014644/1014743 co-relation queries the response was YES. Maximal size of possible extension queue 3388. Compared 552566 event pairs, 500 based on Foata normal form. 868/45524 useless extension candidates. Maximal degree in co-relation 337093. Up to 6315 conditions per place. [2021-11-20 06:12:11,571 INFO L132 encePairwiseOnDemand]: 80/97 looper letters, 1141 selfloop transitions, 2260 changer transitions 0/3456 dead transitions. [2021-11-20 06:12:11,572 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 3456 transitions, 81049 flow [2021-11-20 06:12:11,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-11-20 06:12:11,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2021-11-20 06:12:11,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 5750 transitions. [2021-11-20 06:12:11,582 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7903780068728522 [2021-11-20 06:12:11,582 INFO L72 ComplementDD]: Start complementDD. Operand 75 states and 5750 transitions. [2021-11-20 06:12:11,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 75 states and 5750 transitions. [2021-11-20 06:12:11,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-20 06:12:11,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 75 states and 5750 transitions. [2021-11-20 06:12:11,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 76 states, 75 states have (on average 76.66666666666667) internal successors, (5750), 75 states have internal predecessors, (5750), 0 states have call successors, (0), 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 06:12:11,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 76 states, 76 states have (on average 97.0) internal successors, (7372), 76 states have internal predecessors, (7372), 0 states have call successors, (0), 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 06:12:11,608 INFO L81 ComplementDD]: Finished complementDD. Result has 76 states, 76 states have (on average 97.0) internal successors, (7372), 76 states have internal predecessors, (7372), 0 states have call successors, (0), 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 06:12:11,609 INFO L186 Difference]: Start difference. First operand has 237 places, 892 transitions, 20309 flow. Second operand 75 states and 5750 transitions. [2021-11-20 06:12:11,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 3456 transitions, 81049 flow [2021-11-20 06:12:19,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 3456 transitions, 79637 flow, removed 490 selfloop flow, removed 6 redundant places. [2021-11-20 06:12:19,600 INFO L242 Difference]: Finished difference. Result has 349 places, 2859 transitions, 71734 flow [2021-11-20 06:12:19,600 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=19219, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=870, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=617, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=75, PETRI_FLOW=71734, PETRI_PLACES=349, PETRI_TRANSITIONS=2859} [2021-11-20 06:12:19,601 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, 263 predicate places. [2021-11-20 06:12:19,601 INFO L470 AbstractCegarLoop]: Abstraction has has 349 places, 2859 transitions, 71734 flow [2021-11-20 06:12:19,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 71.23529411764706) internal successors, (1211), 17 states have internal predecessors, (1211), 0 states have call successors, (0), 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 06:12:19,602 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-20 06:12:19,602 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:12:19,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-20 06:12:19,829 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-11-20 06:12:19,830 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-11-20 06:12:19,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:12:19,830 INFO L85 PathProgramCache]: Analyzing trace with hash 91005502, now seen corresponding path program 2 times [2021-11-20 06:12:19,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:12:19,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252385286] [2021-11-20 06:12:19,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:12:19,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:12:19,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:12:20,020 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 06:12:20,020 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:12:20,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252385286] [2021-11-20 06:12:20,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252385286] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:12:20,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368840711] [2021-11-20 06:12:20,021 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 06:12:20,021 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:12:20,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:12:20,022 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:12:20,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30d5ecff-5c48-4866-8a4c-093a958dfb7a/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 06:12:20,087 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 06:12:20,087 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:12:20,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-20 06:12:20,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:12:20,529 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 06:12:20,529 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:12:21,335 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 06:12:21,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368840711] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:12:21,336 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:12:21,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 11] total 20 [2021-11-20 06:12:21,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027326872] [2021-11-20 06:12:21,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:12:21,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-11-20 06:12:21,336 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:12:21,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-11-20 06:12:21,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2021-11-20 06:12:21,339 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 97 [2021-11-20 06:12:21,339 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 2859 transitions, 71734 flow. Second operand has 20 states, 20 states have (on average 71.0) internal successors, (1420), 20 states have internal predecessors, (1420), 0 states have call successors, (0), 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 06:12:21,340 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-20 06:12:21,340 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 97 [2021-11-20 06:12:21,340 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand