./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench/egcd2-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 57096758 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench/egcd2-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3 --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 18c4bd9ccce67fd7e2b8132eb9e5112bf2af351c .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-5709675 [2021-10-15 19:45:51,439 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-15 19:45:51,443 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-15 19:45:51,516 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-15 19:45:51,517 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-15 19:45:51,518 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-15 19:45:51,520 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-15 19:45:51,524 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-15 19:45:51,527 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-15 19:45:51,528 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-15 19:45:51,530 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-15 19:45:51,532 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-15 19:45:51,532 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-15 19:45:51,534 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-15 19:45:51,536 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-15 19:45:51,538 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-15 19:45:51,539 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-15 19:45:51,541 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-15 19:45:51,544 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-15 19:45:51,547 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-15 19:45:51,549 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-15 19:45:51,551 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-15 19:45:51,553 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-15 19:45:51,554 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-15 19:45:51,559 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-15 19:45:51,560 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-15 19:45:51,560 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-15 19:45:51,561 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-15 19:45:51,562 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-15 19:45:51,564 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-15 19:45:51,564 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-15 19:45:51,566 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-15 19:45:51,567 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-15 19:45:51,568 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-15 19:45:51,570 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-15 19:45:51,570 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-15 19:45:51,572 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-15 19:45:51,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-15 19:45:51,573 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-15 19:45:51,574 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-15 19:45:51,575 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-15 19:45:51,577 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-15 19:45:51,616 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-15 19:45:51,619 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-15 19:45:51,620 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-15 19:45:51,621 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-15 19:45:51,627 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-15 19:45:51,628 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-15 19:45:51,628 INFO L138 SettingsManager]: * Use SBE=true [2021-10-15 19:45:51,629 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-15 19:45:51,629 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-15 19:45:51,629 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-15 19:45:51,630 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-15 19:45:51,631 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-15 19:45:51,631 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-15 19:45:51,631 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-15 19:45:51,632 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-15 19:45:51,632 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-15 19:45:51,632 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-15 19:45:51,633 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-15 19:45:51,633 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-15 19:45:51,633 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-15 19:45:51,634 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-15 19:45:51,634 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-15 19:45:51,634 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-15 19:45:51,634 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-15 19:45:51,635 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-15 19:45:51,635 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-15 19:45:51,635 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-15 19:45:51,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-15 19:45:51,636 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-15 19:45:51,638 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-15 19:45:51,638 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-15 19:45:51,638 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-15 19:45:51,639 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_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/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_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3 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 -> 18c4bd9ccce67fd7e2b8132eb9e5112bf2af351c [2021-10-15 19:45:51,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-15 19:45:51,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-15 19:45:51,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-15 19:45:51,971 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-15 19:45:51,972 INFO L275 PluginConnector]: CDTParser initialized [2021-10-15 19:45:51,973 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/../../sv-benchmarks/c/nla-digbench/egcd2-ll.c [2021-10-15 19:45:52,082 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/data/b6bbdcbbe/70ee5bf56c4848d58386c63e02f55e0e/FLAG1d5068247 [2021-10-15 19:45:52,596 INFO L306 CDTParser]: Found 1 translation units. [2021-10-15 19:45:52,597 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/sv-benchmarks/c/nla-digbench/egcd2-ll.c [2021-10-15 19:45:52,605 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/data/b6bbdcbbe/70ee5bf56c4848d58386c63e02f55e0e/FLAG1d5068247 [2021-10-15 19:45:52,970 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/data/b6bbdcbbe/70ee5bf56c4848d58386c63e02f55e0e [2021-10-15 19:45:52,974 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-15 19:45:52,975 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-15 19:45:52,984 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-15 19:45:52,984 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-15 19:45:52,988 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-15 19:45:52,989 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 07:45:52" (1/1) ... [2021-10-15 19:45:52,991 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2488097f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:52, skipping insertion in model container [2021-10-15 19:45:52,991 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 07:45:52" (1/1) ... [2021-10-15 19:45:53,001 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-15 19:45:53,027 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-15 19:45:53,244 WARN L228 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_6f01b23c-d9c4-434d-84b0-58a08d603b7b/sv-benchmarks/c/nla-digbench/egcd2-ll.c[490,503] [2021-10-15 19:45:53,269 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-15 19:45:53,279 INFO L203 MainTranslator]: Completed pre-run [2021-10-15 19:45:53,294 WARN L228 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_6f01b23c-d9c4-434d-84b0-58a08d603b7b/sv-benchmarks/c/nla-digbench/egcd2-ll.c[490,503] [2021-10-15 19:45:53,307 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-15 19:45:53,324 INFO L208 MainTranslator]: Completed translation [2021-10-15 19:45:53,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53 WrapperNode [2021-10-15 19:45:53,327 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-15 19:45:53,328 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-15 19:45:53,329 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-15 19:45:53,329 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-15 19:45:53,338 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,364 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,408 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-15 19:45:53,410 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-15 19:45:53,410 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-15 19:45:53,410 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-15 19:45:53,420 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,420 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,423 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,423 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,440 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,446 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,448 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,451 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-15 19:45:53,452 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-15 19:45:53,453 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-15 19:45:53,453 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-15 19:45:53,454 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (1/1) ... [2021-10-15 19:45:53,464 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-15 19:45:53,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:45:53,494 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-15 19:45:53,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-15 19:45:53,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-15 19:45:53,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-15 19:45:53,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-15 19:45:53,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-15 19:45:53,975 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-15 19:45:53,975 INFO L299 CfgBuilder]: Removed 26 assume(true) statements. [2021-10-15 19:45:53,977 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 07:45:53 BoogieIcfgContainer [2021-10-15 19:45:53,977 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-15 19:45:53,980 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-15 19:45:53,980 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-15 19:45:53,984 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-15 19:45:53,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 07:45:52" (1/3) ... [2021-10-15 19:45:53,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@197d3051 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 07:45:53, skipping insertion in model container [2021-10-15 19:45:53,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 07:45:53" (2/3) ... [2021-10-15 19:45:53,987 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@197d3051 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 07:45:53, skipping insertion in model container [2021-10-15 19:45:53,987 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 07:45:53" (3/3) ... [2021-10-15 19:45:53,988 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd2-ll.c [2021-10-15 19:45:53,995 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-15 19:45:53,996 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2021-10-15 19:45:54,057 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-15 19:45:54,066 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, mConcurrency=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-10-15 19:45:54,066 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-10-15 19:45:54,086 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 41 places, 56 transitions, 112 flow [2021-10-15 19:45:54,129 INFO L129 PetriNetUnfolder]: 16/56 cut-off events. [2021-10-15 19:45:54,130 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-15 19:45:54,132 INFO L84 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 56 events. 16/56 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 79 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-10-15 19:45:54,132 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 56 transitions, 112 flow [2021-10-15 19:45:54,140 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 51 transitions, 102 flow [2021-10-15 19:45:54,147 INFO L129 PetriNetUnfolder]: 10/30 cut-off events. [2021-10-15 19:45:54,147 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-15 19:45:54,147 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:45:54,148 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:45:54,149 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:45:54,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:45:54,156 INFO L82 PathProgramCache]: Analyzing trace with hash 561067155, now seen corresponding path program 1 times [2021-10-15 19:45:54,167 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:45:54,168 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496695324] [2021-10-15 19:45:54,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:54,169 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:45:54,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:45:54,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:45:54,342 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:45:54,342 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496695324] [2021-10-15 19:45:54,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496695324] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-15 19:45:54,344 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-15 19:45:54,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-15 19:45:54,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135827110] [2021-10-15 19:45:54,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-15 19:45:54,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:45:54,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-15 19:45:54,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-15 19:45:54,377 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 56 [2021-10-15 19:45:54,381 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 51 transitions, 102 flow. Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:54,381 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:45:54,381 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 56 [2021-10-15 19:45:54,383 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:45:54,396 INFO L129 PetriNetUnfolder]: 2/38 cut-off events. [2021-10-15 19:45:54,396 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-15 19:45:54,397 INFO L84 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 38 events. 2/38 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 11/42 useless extension candidates. Maximal degree in co-relation 38. Up to 2 conditions per place. [2021-10-15 19:45:54,399 INFO L132 encePairwiseOnDemand]: 43/56 looper letters, 0 selfloop transitions, 0 changer transitions 0/38 dead transitions. [2021-10-15 19:45:54,399 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 38 transitions, 76 flow [2021-10-15 19:45:54,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-15 19:45:54,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-10-15 19:45:54,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 97 transitions. [2021-10-15 19:45:54,413 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8660714285714286 [2021-10-15 19:45:54,414 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 97 transitions. [2021-10-15 19:45:54,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 97 transitions. [2021-10-15 19:45:54,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:45:54,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 97 transitions. [2021-10-15 19:45:54,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 48.5) internal successors, (97), 2 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:54,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:54,427 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:54,429 INFO L186 Difference]: Start difference. First operand has 37 places, 51 transitions, 102 flow. Second operand 2 states and 97 transitions. [2021-10-15 19:45:54,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 38 transitions, 76 flow [2021-10-15 19:45:54,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 38 transitions, 76 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-15 19:45:54,436 INFO L242 Difference]: Finished difference. Result has 38 places, 38 transitions, 76 flow [2021-10-15 19:45:54,438 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=76, PETRI_PLACES=38, PETRI_TRANSITIONS=38} [2021-10-15 19:45:54,439 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 1 predicate places. [2021-10-15 19:45:54,440 INFO L470 AbstractCegarLoop]: Abstraction has has 38 places, 38 transitions, 76 flow [2021-10-15 19:45:54,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:54,440 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:45:54,440 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:45:54,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-15 19:45:54,441 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:45:54,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:45:54,442 INFO L82 PathProgramCache]: Analyzing trace with hash -1053959272, now seen corresponding path program 1 times [2021-10-15 19:45:54,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:45:54,443 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9525222] [2021-10-15 19:45:54,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:54,443 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:45:54,468 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:45:54,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [63050349] [2021-10-15 19:45:54,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:54,469 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:54,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:45:54,484 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:45:54,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-15 19:45:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:45:54,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-15 19:45:54,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:45:54,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:45:54,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:45:54,790 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9525222] [2021-10-15 19:45:54,790 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:45:54,791 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63050349] [2021-10-15 19:45:54,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63050349] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-15 19:45:54,791 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-15 19:45:54,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-15 19:45:54,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865402477] [2021-10-15 19:45:54,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-15 19:45:54,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:45:54,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-15 19:45:54,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-15 19:45:54,822 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2021-10-15 19:45:54,822 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 38 transitions, 76 flow. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:54,823 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:45:54,823 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2021-10-15 19:45:54,832 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:45:55,022 INFO L129 PetriNetUnfolder]: 3/59 cut-off events. [2021-10-15 19:45:55,023 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-15 19:45:55,023 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 59 events. 3/59 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 68 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 86. Up to 12 conditions per place. [2021-10-15 19:45:55,024 INFO L132 encePairwiseOnDemand]: 51/56 looper letters, 23 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2021-10-15 19:45:55,024 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 46 transitions, 146 flow [2021-10-15 19:45:55,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-15 19:45:55,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-15 19:45:55,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 166 transitions. [2021-10-15 19:45:55,040 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.49404761904761907 [2021-10-15 19:45:55,040 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 166 transitions. [2021-10-15 19:45:55,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 166 transitions. [2021-10-15 19:45:55,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:45:55,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 166 transitions. [2021-10-15 19:45:55,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:55,046 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 56.0) internal successors, (392), 7 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:55,047 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 56.0) internal successors, (392), 7 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:55,047 INFO L186 Difference]: Start difference. First operand has 38 places, 38 transitions, 76 flow. Second operand 6 states and 166 transitions. [2021-10-15 19:45:55,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 46 transitions, 146 flow [2021-10-15 19:45:55,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 46 transitions, 146 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-15 19:45:55,066 INFO L242 Difference]: Finished difference. Result has 44 places, 39 transitions, 92 flow [2021-10-15 19:45:55,066 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=92, PETRI_PLACES=44, PETRI_TRANSITIONS=39} [2021-10-15 19:45:55,067 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 7 predicate places. [2021-10-15 19:45:55,067 INFO L470 AbstractCegarLoop]: Abstraction has has 44 places, 39 transitions, 92 flow [2021-10-15 19:45:55,068 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:55,068 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:45:55,068 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:45:55,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-15 19:45:55,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:55,269 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:45:55,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:45:55,270 INFO L82 PathProgramCache]: Analyzing trace with hash -1053955298, now seen corresponding path program 1 times [2021-10-15 19:45:55,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:45:55,271 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377073980] [2021-10-15 19:45:55,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:55,271 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:45:55,291 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:45:55,292 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1188777758] [2021-10-15 19:45:55,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:55,292 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:55,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:45:55,294 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:45:55,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-15 19:45:55,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:45:55,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 14 conjunts are in the unsatisfiable core [2021-10-15 19:45:55,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:45:55,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:45:55,634 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:45:55,634 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377073980] [2021-10-15 19:45:55,635 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:45:55,635 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188777758] [2021-10-15 19:45:55,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188777758] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-15 19:45:55,636 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-15 19:45:55,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-15 19:45:55,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889657197] [2021-10-15 19:45:55,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-15 19:45:55,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:45:55,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-15 19:45:55,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-10-15 19:45:55,640 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 56 [2021-10-15 19:45:55,640 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 39 transitions, 92 flow. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:55,641 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:45:55,641 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 56 [2021-10-15 19:45:55,641 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:45:55,877 INFO L129 PetriNetUnfolder]: 4/76 cut-off events. [2021-10-15 19:45:55,878 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-10-15 19:45:55,880 INFO L84 FinitePrefix]: Finished finitePrefix Result has 150 conditions, 76 events. 4/76 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 154 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 145. Up to 24 conditions per place. [2021-10-15 19:45:55,882 INFO L132 encePairwiseOnDemand]: 47/56 looper letters, 51 selfloop transitions, 9 changer transitions 0/68 dead transitions. [2021-10-15 19:45:55,884 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 68 transitions, 273 flow [2021-10-15 19:45:55,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-15 19:45:55,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-10-15 19:45:55,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 141 transitions. [2021-10-15 19:45:55,890 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.31473214285714285 [2021-10-15 19:45:55,893 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 141 transitions. [2021-10-15 19:45:55,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 141 transitions. [2021-10-15 19:45:55,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:45:55,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 141 transitions. [2021-10-15 19:45:55,902 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 17.625) internal successors, (141), 8 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:55,905 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 56.0) internal successors, (504), 9 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:55,908 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 56.0) internal successors, (504), 9 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:55,909 INFO L186 Difference]: Start difference. First operand has 44 places, 39 transitions, 92 flow. Second operand 8 states and 141 transitions. [2021-10-15 19:45:55,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 68 transitions, 273 flow [2021-10-15 19:45:55,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 68 transitions, 268 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-10-15 19:45:55,914 INFO L242 Difference]: Finished difference. Result has 51 places, 44 transitions, 139 flow [2021-10-15 19:45:55,916 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=139, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2021-10-15 19:45:55,917 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 14 predicate places. [2021-10-15 19:45:55,917 INFO L470 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 139 flow [2021-10-15 19:45:55,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:55,918 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:45:55,919 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:45:55,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-15 19:45:56,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:56,133 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:45:56,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:45:56,133 INFO L82 PathProgramCache]: Analyzing trace with hash 761397313, now seen corresponding path program 1 times [2021-10-15 19:45:56,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:45:56,134 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803335645] [2021-10-15 19:45:56,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:56,134 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:45:56,164 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:45:56,165 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1363062979] [2021-10-15 19:45:56,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:56,165 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:56,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:45:56,172 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:45:56,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-15 19:45:56,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:45:56,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-15 19:45:56,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:45:56,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:45:56,442 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:45:56,443 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803335645] [2021-10-15 19:45:56,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:45:56,444 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363062979] [2021-10-15 19:45:56,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363062979] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-15 19:45:56,445 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-15 19:45:56,445 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-15 19:45:56,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836245751] [2021-10-15 19:45:56,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-15 19:45:56,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:45:56,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-15 19:45:56,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-15 19:45:56,451 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 56 [2021-10-15 19:45:56,451 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:56,451 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:45:56,451 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 56 [2021-10-15 19:45:56,452 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:45:56,550 INFO L129 PetriNetUnfolder]: 4/72 cut-off events. [2021-10-15 19:45:56,551 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-10-15 19:45:56,553 INFO L84 FinitePrefix]: Finished finitePrefix Result has 156 conditions, 72 events. 4/72 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 137 event pairs, 0 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 148. Up to 23 conditions per place. [2021-10-15 19:45:56,561 INFO L132 encePairwiseOnDemand]: 51/56 looper letters, 31 selfloop transitions, 6 changer transitions 0/55 dead transitions. [2021-10-15 19:45:56,562 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 55 transitions, 241 flow [2021-10-15 19:45:56,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-15 19:45:56,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-10-15 19:45:56,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2021-10-15 19:45:56,567 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4955357142857143 [2021-10-15 19:45:56,569 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 111 transitions. [2021-10-15 19:45:56,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 111 transitions. [2021-10-15 19:45:56,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:45:56,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 111 transitions. [2021-10-15 19:45:56,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:56,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:56,597 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:56,597 INFO L186 Difference]: Start difference. First operand has 51 places, 44 transitions, 139 flow. Second operand 4 states and 111 transitions. [2021-10-15 19:45:56,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 55 transitions, 241 flow [2021-10-15 19:45:56,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 55 transitions, 233 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-10-15 19:45:56,603 INFO L242 Difference]: Finished difference. Result has 52 places, 46 transitions, 164 flow [2021-10-15 19:45:56,604 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=164, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2021-10-15 19:45:56,604 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 15 predicate places. [2021-10-15 19:45:56,605 INFO L470 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 164 flow [2021-10-15 19:45:56,605 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:56,605 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:45:56,606 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:45:56,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-15 19:45:56,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:56,833 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:45:56,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:45:56,833 INFO L82 PathProgramCache]: Analyzing trace with hash 1558534660, now seen corresponding path program 1 times [2021-10-15 19:45:56,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:45:56,834 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147111860] [2021-10-15 19:45:56,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:56,834 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:45:56,859 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:45:56,860 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [487173660] [2021-10-15 19:45:56,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:56,860 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:56,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:45:56,862 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:45:56,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-15 19:45:56,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:45:56,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 14 conjunts are in the unsatisfiable core [2021-10-15 19:45:56,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:45:57,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:45:57,242 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:45:57,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147111860] [2021-10-15 19:45:57,242 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:45:57,243 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487173660] [2021-10-15 19:45:57,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487173660] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-15 19:45:57,243 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-15 19:45:57,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-15 19:45:57,244 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273611668] [2021-10-15 19:45:57,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-15 19:45:57,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:45:57,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-15 19:45:57,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-15 19:45:57,246 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 56 [2021-10-15 19:45:57,247 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 164 flow. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:57,247 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:45:57,247 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 56 [2021-10-15 19:45:57,247 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:45:57,393 INFO L129 PetriNetUnfolder]: 4/68 cut-off events. [2021-10-15 19:45:57,394 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2021-10-15 19:45:57,395 INFO L84 FinitePrefix]: Finished finitePrefix Result has 178 conditions, 68 events. 4/68 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 120 event pairs, 0 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 168. Up to 26 conditions per place. [2021-10-15 19:45:57,396 INFO L132 encePairwiseOnDemand]: 48/56 looper letters, 40 selfloop transitions, 8 changer transitions 0/56 dead transitions. [2021-10-15 19:45:57,397 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 56 transitions, 286 flow [2021-10-15 19:45:57,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-15 19:45:57,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-10-15 19:45:57,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 122 transitions. [2021-10-15 19:45:57,400 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3112244897959184 [2021-10-15 19:45:57,400 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 122 transitions. [2021-10-15 19:45:57,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 122 transitions. [2021-10-15 19:45:57,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:45:57,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 122 transitions. [2021-10-15 19:45:57,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 17.428571428571427) internal successors, (122), 7 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:57,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:57,406 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:57,406 INFO L186 Difference]: Start difference. First operand has 52 places, 46 transitions, 164 flow. Second operand 7 states and 122 transitions. [2021-10-15 19:45:57,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 56 transitions, 286 flow [2021-10-15 19:45:57,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 56 transitions, 283 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-10-15 19:45:57,415 INFO L242 Difference]: Finished difference. Result has 58 places, 47 transitions, 185 flow [2021-10-15 19:45:57,415 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=185, PETRI_PLACES=58, PETRI_TRANSITIONS=47} [2021-10-15 19:45:57,416 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 21 predicate places. [2021-10-15 19:45:57,416 INFO L470 AbstractCegarLoop]: Abstraction has has 58 places, 47 transitions, 185 flow [2021-10-15 19:45:57,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:57,417 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:45:57,417 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] [2021-10-15 19:45:57,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-15 19:45:57,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:57,632 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:45:57,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:45:57,633 INFO L82 PathProgramCache]: Analyzing trace with hash -1191620505, now seen corresponding path program 1 times [2021-10-15 19:45:57,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:45:57,633 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724238939] [2021-10-15 19:45:57,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:57,634 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:45:57,649 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:45:57,649 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1759440661] [2021-10-15 19:45:57,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:57,650 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:57,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:45:57,658 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:45:57,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-15 19:45:57,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:45:57,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-15 19:45:57,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:45:58,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:45:58,219 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:45:58,219 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724238939] [2021-10-15 19:45:58,220 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:45:58,220 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759440661] [2021-10-15 19:45:58,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759440661] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-15 19:45:58,220 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-15 19:45:58,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-15 19:45:58,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392101123] [2021-10-15 19:45:58,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-15 19:45:58,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:45:58,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-15 19:45:58,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-15 19:45:58,224 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2021-10-15 19:45:58,224 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 47 transitions, 185 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:58,224 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:45:58,224 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2021-10-15 19:45:58,225 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:45:58,362 INFO L129 PetriNetUnfolder]: 5/69 cut-off events. [2021-10-15 19:45:58,362 INFO L130 PetriNetUnfolder]: For 47/47 co-relation queries the response was YES. [2021-10-15 19:45:58,362 INFO L84 FinitePrefix]: Finished finitePrefix Result has 193 conditions, 69 events. 5/69 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 105 event pairs, 0 based on Foata normal form. 0/67 useless extension candidates. Maximal degree in co-relation 182. Up to 27 conditions per place. [2021-10-15 19:45:58,363 INFO L132 encePairwiseOnDemand]: 50/56 looper letters, 40 selfloop transitions, 7 changer transitions 0/59 dead transitions. [2021-10-15 19:45:58,363 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 59 transitions, 315 flow [2021-10-15 19:45:58,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-15 19:45:58,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-10-15 19:45:58,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2021-10-15 19:45:58,370 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2021-10-15 19:45:58,370 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 120 transitions. [2021-10-15 19:45:58,370 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 120 transitions. [2021-10-15 19:45:58,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:45:58,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 120 transitions. [2021-10-15 19:45:58,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:58,376 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 56.0) internal successors, (336), 6 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:58,376 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 56.0) internal successors, (336), 6 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:58,377 INFO L186 Difference]: Start difference. First operand has 58 places, 47 transitions, 185 flow. Second operand 5 states and 120 transitions. [2021-10-15 19:45:58,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 59 transitions, 315 flow [2021-10-15 19:45:58,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 59 transitions, 306 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-10-15 19:45:58,382 INFO L242 Difference]: Finished difference. Result has 60 places, 50 transitions, 214 flow [2021-10-15 19:45:58,382 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=214, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2021-10-15 19:45:58,383 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 23 predicate places. [2021-10-15 19:45:58,383 INFO L470 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 214 flow [2021-10-15 19:45:58,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:58,383 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:45:58,384 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:45:58,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-15 19:45:58,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-10-15 19:45:58,605 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:45:58,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:45:58,605 INFO L82 PathProgramCache]: Analyzing trace with hash -1656795766, now seen corresponding path program 1 times [2021-10-15 19:45:58,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:45:58,605 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585458741] [2021-10-15 19:45:58,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:58,606 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:45:58,632 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:45:58,633 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1687903445] [2021-10-15 19:45:58,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:58,633 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:58,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:45:58,635 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:45:58,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-15 19:45:58,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:45:58,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-15 19:45:58,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:45:58,946 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:45:58,946 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:45:58,947 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585458741] [2021-10-15 19:45:58,947 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:45:58,947 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687903445] [2021-10-15 19:45:58,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687903445] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:45:58,948 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:45:58,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-10-15 19:45:58,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694118395] [2021-10-15 19:45:58,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-15 19:45:58,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:45:58,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-15 19:45:58,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-15 19:45:58,951 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 56 [2021-10-15 19:45:58,951 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 214 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:58,951 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:45:58,951 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 56 [2021-10-15 19:45:58,951 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:45:59,075 INFO L129 PetriNetUnfolder]: 8/114 cut-off events. [2021-10-15 19:45:59,075 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2021-10-15 19:45:59,076 INFO L84 FinitePrefix]: Finished finitePrefix Result has 330 conditions, 114 events. 8/114 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 194 event pairs, 0 based on Foata normal form. 3/116 useless extension candidates. Maximal degree in co-relation 317. Up to 44 conditions per place. [2021-10-15 19:45:59,077 INFO L132 encePairwiseOnDemand]: 50/56 looper letters, 53 selfloop transitions, 18 changer transitions 0/85 dead transitions. [2021-10-15 19:45:59,077 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 85 transitions, 519 flow [2021-10-15 19:45:59,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-15 19:45:59,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-15 19:45:59,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 150 transitions. [2021-10-15 19:45:59,079 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.44642857142857145 [2021-10-15 19:45:59,079 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 150 transitions. [2021-10-15 19:45:59,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 150 transitions. [2021-10-15 19:45:59,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:45:59,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 150 transitions. [2021-10-15 19:45:59,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:59,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 56.0) internal successors, (392), 7 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:59,083 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 56.0) internal successors, (392), 7 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:59,083 INFO L186 Difference]: Start difference. First operand has 60 places, 50 transitions, 214 flow. Second operand 6 states and 150 transitions. [2021-10-15 19:45:59,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 85 transitions, 519 flow [2021-10-15 19:45:59,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 85 transitions, 511 flow, removed 1 selfloop flow, removed 1 redundant places. [2021-10-15 19:45:59,090 INFO L242 Difference]: Finished difference. Result has 67 places, 61 transitions, 349 flow [2021-10-15 19:45:59,091 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=349, PETRI_PLACES=67, PETRI_TRANSITIONS=61} [2021-10-15 19:45:59,091 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 30 predicate places. [2021-10-15 19:45:59,091 INFO L470 AbstractCegarLoop]: Abstraction has has 67 places, 61 transitions, 349 flow [2021-10-15 19:45:59,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:59,092 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:45:59,092 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:45:59,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-15 19:45:59,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:59,321 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:45:59,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:45:59,321 INFO L82 PathProgramCache]: Analyzing trace with hash -140859955, now seen corresponding path program 1 times [2021-10-15 19:45:59,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:45:59,321 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986323364] [2021-10-15 19:45:59,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:59,322 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:45:59,332 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:45:59,332 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [536064332] [2021-10-15 19:45:59,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:45:59,333 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:45:59,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:45:59,348 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:45:59,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-15 19:45:59,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:45:59,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-15 19:45:59,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:45:59,722 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:45:59,723 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:45:59,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986323364] [2021-10-15 19:45:59,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:45:59,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536064332] [2021-10-15 19:45:59,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536064332] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:45:59,724 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:45:59,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-10-15 19:45:59,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074188247] [2021-10-15 19:45:59,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-15 19:45:59,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:45:59,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-15 19:45:59,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-10-15 19:45:59,728 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2021-10-15 19:45:59,729 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 61 transitions, 349 flow. Second operand has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:59,729 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:45:59,729 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2021-10-15 19:45:59,729 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:45:59,961 INFO L129 PetriNetUnfolder]: 14/234 cut-off events. [2021-10-15 19:45:59,962 INFO L130 PetriNetUnfolder]: For 337/337 co-relation queries the response was YES. [2021-10-15 19:45:59,963 INFO L84 FinitePrefix]: Finished finitePrefix Result has 623 conditions, 234 events. 14/234 cut-off events. For 337/337 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 696 event pairs, 0 based on Foata normal form. 2/234 useless extension candidates. Maximal degree in co-relation 606. Up to 35 conditions per place. [2021-10-15 19:45:59,965 INFO L132 encePairwiseOnDemand]: 47/56 looper letters, 69 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2021-10-15 19:45:59,966 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 104 transitions, 785 flow [2021-10-15 19:45:59,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-15 19:45:59,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-10-15 19:45:59,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 250 transitions. [2021-10-15 19:45:59,969 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.49603174603174605 [2021-10-15 19:45:59,969 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 250 transitions. [2021-10-15 19:45:59,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 250 transitions. [2021-10-15 19:45:59,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:45:59,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 250 transitions. [2021-10-15 19:45:59,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 27.77777777777778) internal successors, (250), 9 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:59,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 56.0) internal successors, (560), 10 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:59,974 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 56.0) internal successors, (560), 10 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:59,974 INFO L186 Difference]: Start difference. First operand has 67 places, 61 transitions, 349 flow. Second operand 9 states and 250 transitions. [2021-10-15 19:45:59,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 104 transitions, 785 flow [2021-10-15 19:45:59,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 104 transitions, 763 flow, removed 11 selfloop flow, removed 0 redundant places. [2021-10-15 19:45:59,988 INFO L242 Difference]: Finished difference. Result has 78 places, 69 transitions, 449 flow [2021-10-15 19:45:59,988 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=449, PETRI_PLACES=78, PETRI_TRANSITIONS=69} [2021-10-15 19:45:59,989 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 41 predicate places. [2021-10-15 19:45:59,989 INFO L470 AbstractCegarLoop]: Abstraction has has 78 places, 69 transitions, 449 flow [2021-10-15 19:45:59,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:45:59,990 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:45:59,991 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:00,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-10-15 19:46:00,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-10-15 19:46:00,217 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:00,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:00,217 INFO L82 PathProgramCache]: Analyzing trace with hash 2076512566, now seen corresponding path program 1 times [2021-10-15 19:46:00,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:00,217 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676236809] [2021-10-15 19:46:00,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:00,218 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:00,235 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:00,235 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [466734830] [2021-10-15 19:46:00,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:00,236 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:00,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:00,252 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:00,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-15 19:46:00,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:46:00,427 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-15 19:46:00,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:00,706 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:46:00,706 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:00,706 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676236809] [2021-10-15 19:46:00,707 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:00,707 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466734830] [2021-10-15 19:46:00,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466734830] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:46:00,707 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:46:00,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-10-15 19:46:00,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826371552] [2021-10-15 19:46:00,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-15 19:46:00,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:00,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-15 19:46:00,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-10-15 19:46:00,710 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2021-10-15 19:46:00,711 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 69 transitions, 449 flow. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:00,711 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:00,711 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2021-10-15 19:46:00,711 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:00,912 INFO L129 PetriNetUnfolder]: 19/330 cut-off events. [2021-10-15 19:46:00,913 INFO L130 PetriNetUnfolder]: For 379/379 co-relation queries the response was YES. [2021-10-15 19:46:00,915 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1021 conditions, 330 events. 19/330 cut-off events. For 379/379 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1285 event pairs, 0 based on Foata normal form. 7/334 useless extension candidates. Maximal degree in co-relation 1000. Up to 152 conditions per place. [2021-10-15 19:46:00,918 INFO L132 encePairwiseOnDemand]: 48/56 looper letters, 77 selfloop transitions, 15 changer transitions 2/107 dead transitions. [2021-10-15 19:46:00,918 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 107 transitions, 843 flow [2021-10-15 19:46:00,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-15 19:46:00,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-15 19:46:00,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 150 transitions. [2021-10-15 19:46:00,920 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.44642857142857145 [2021-10-15 19:46:00,920 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 150 transitions. [2021-10-15 19:46:00,920 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 150 transitions. [2021-10-15 19:46:00,921 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:46:00,921 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 150 transitions. [2021-10-15 19:46:00,922 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:00,923 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 56.0) internal successors, (392), 7 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:00,923 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 56.0) internal successors, (392), 7 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:00,924 INFO L186 Difference]: Start difference. First operand has 78 places, 69 transitions, 449 flow. Second operand 6 states and 150 transitions. [2021-10-15 19:46:00,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 107 transitions, 843 flow [2021-10-15 19:46:00,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 107 transitions, 826 flow, removed 6 selfloop flow, removed 3 redundant places. [2021-10-15 19:46:00,933 INFO L242 Difference]: Finished difference. Result has 82 places, 78 transitions, 575 flow [2021-10-15 19:46:00,934 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=575, PETRI_PLACES=82, PETRI_TRANSITIONS=78} [2021-10-15 19:46:00,934 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 45 predicate places. [2021-10-15 19:46:00,934 INFO L470 AbstractCegarLoop]: Abstraction has has 82 places, 78 transitions, 575 flow [2021-10-15 19:46:00,935 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:00,935 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:46:00,935 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:00,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-15 19:46:01,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:01,161 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:01,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:01,161 INFO L82 PathProgramCache]: Analyzing trace with hash -1631059527, now seen corresponding path program 1 times [2021-10-15 19:46:01,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:01,161 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629400361] [2021-10-15 19:46:01,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:01,161 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:01,174 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:01,175 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [909876696] [2021-10-15 19:46:01,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:01,175 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:01,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:01,176 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:01,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-15 19:46:01,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:46:01,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 31 conjunts are in the unsatisfiable core [2021-10-15 19:46:01,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:02,270 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:46:02,271 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:02,271 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629400361] [2021-10-15 19:46:02,271 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:02,271 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909876696] [2021-10-15 19:46:02,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909876696] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:46:02,272 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:46:02,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-10-15 19:46:02,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066850717] [2021-10-15 19:46:02,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-15 19:46:02,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:02,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-15 19:46:02,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-10-15 19:46:02,276 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 56 [2021-10-15 19:46:02,276 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 78 transitions, 575 flow. Second operand has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:02,276 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:02,276 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 56 [2021-10-15 19:46:02,277 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:02,663 INFO L129 PetriNetUnfolder]: 19/323 cut-off events. [2021-10-15 19:46:02,663 INFO L130 PetriNetUnfolder]: For 552/552 co-relation queries the response was YES. [2021-10-15 19:46:02,667 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1087 conditions, 323 events. 19/323 cut-off events. For 552/552 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1237 event pairs, 0 based on Foata normal form. 3/323 useless extension candidates. Maximal degree in co-relation 1064. Up to 195 conditions per place. [2021-10-15 19:46:02,669 INFO L132 encePairwiseOnDemand]: 43/56 looper letters, 85 selfloop transitions, 20 changer transitions 0/113 dead transitions. [2021-10-15 19:46:02,670 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 113 transitions, 983 flow [2021-10-15 19:46:02,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-15 19:46:02,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-10-15 19:46:02,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 189 transitions. [2021-10-15 19:46:02,673 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.28125 [2021-10-15 19:46:02,673 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 189 transitions. [2021-10-15 19:46:02,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 189 transitions. [2021-10-15 19:46:02,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:46:02,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 189 transitions. [2021-10-15 19:46:02,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 15.75) internal successors, (189), 12 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:02,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 56.0) internal successors, (728), 13 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:02,677 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 56.0) internal successors, (728), 13 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:02,678 INFO L186 Difference]: Start difference. First operand has 82 places, 78 transitions, 575 flow. Second operand 12 states and 189 transitions. [2021-10-15 19:46:02,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 113 transitions, 983 flow [2021-10-15 19:46:02,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 113 transitions, 946 flow, removed 9 selfloop flow, removed 3 redundant places. [2021-10-15 19:46:02,690 INFO L242 Difference]: Finished difference. Result has 93 places, 83 transitions, 649 flow [2021-10-15 19:46:02,692 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=551, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=649, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2021-10-15 19:46:02,692 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 56 predicate places. [2021-10-15 19:46:02,692 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 649 flow [2021-10-15 19:46:02,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.88888888888889) internal successors, (116), 9 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:02,693 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:46:02,693 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:02,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-10-15 19:46:02,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:02,912 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:02,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:02,912 INFO L82 PathProgramCache]: Analyzing trace with hash 215015132, now seen corresponding path program 1 times [2021-10-15 19:46:02,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:02,912 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969979625] [2021-10-15 19:46:02,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:02,913 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:02,939 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:02,939 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [697001658] [2021-10-15 19:46:02,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:02,940 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:02,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:02,941 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:02,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-10-15 19:46:03,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:46:03,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 45 conjunts are in the unsatisfiable core [2021-10-15 19:46:03,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:04,453 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:46:04,454 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:04,454 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969979625] [2021-10-15 19:46:04,454 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:04,454 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697001658] [2021-10-15 19:46:04,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697001658] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:46:04,455 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:46:04,455 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-10-15 19:46:04,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49795496] [2021-10-15 19:46:04,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-15 19:46:04,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:04,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-15 19:46:04,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-10-15 19:46:04,458 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 56 [2021-10-15 19:46:04,458 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 83 transitions, 649 flow. Second operand has 10 states, 10 states have (on average 12.8) internal successors, (128), 10 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:04,458 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:04,458 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 56 [2021-10-15 19:46:04,459 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:04,996 INFO L129 PetriNetUnfolder]: 20/325 cut-off events. [2021-10-15 19:46:04,996 INFO L130 PetriNetUnfolder]: For 641/641 co-relation queries the response was YES. [2021-10-15 19:46:04,998 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1146 conditions, 325 events. 20/325 cut-off events. For 641/641 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1248 event pairs, 0 based on Foata normal form. 3/325 useless extension candidates. Maximal degree in co-relation 1120. Up to 195 conditions per place. [2021-10-15 19:46:05,001 INFO L132 encePairwiseOnDemand]: 42/56 looper letters, 86 selfloop transitions, 23 changer transitions 0/117 dead transitions. [2021-10-15 19:46:05,001 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 117 transitions, 1048 flow [2021-10-15 19:46:05,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-15 19:46:05,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-10-15 19:46:05,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 203 transitions. [2021-10-15 19:46:05,004 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.27884615384615385 [2021-10-15 19:46:05,004 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 203 transitions. [2021-10-15 19:46:05,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 203 transitions. [2021-10-15 19:46:05,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:46:05,005 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 203 transitions. [2021-10-15 19:46:05,006 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 15.615384615384615) internal successors, (203), 13 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:05,009 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 56.0) internal successors, (784), 14 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:05,011 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 56.0) internal successors, (784), 14 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:05,011 INFO L186 Difference]: Start difference. First operand has 93 places, 83 transitions, 649 flow. Second operand 13 states and 203 transitions. [2021-10-15 19:46:05,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 117 transitions, 1048 flow [2021-10-15 19:46:05,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 117 transitions, 1013 flow, removed 2 selfloop flow, removed 7 redundant places. [2021-10-15 19:46:05,031 INFO L242 Difference]: Finished difference. Result has 100 places, 88 transitions, 715 flow [2021-10-15 19:46:05,032 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=715, PETRI_PLACES=100, PETRI_TRANSITIONS=88} [2021-10-15 19:46:05,032 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 63 predicate places. [2021-10-15 19:46:05,032 INFO L470 AbstractCegarLoop]: Abstraction has has 100 places, 88 transitions, 715 flow [2021-10-15 19:46:05,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.8) internal successors, (128), 10 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:05,033 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:46:05,033 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:05,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-10-15 19:46:05,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:05,260 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:05,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:05,261 INFO L82 PathProgramCache]: Analyzing trace with hash -258480994, now seen corresponding path program 2 times [2021-10-15 19:46:05,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:05,261 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29601116] [2021-10-15 19:46:05,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:05,261 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:05,274 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:05,275 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1635499282] [2021-10-15 19:46:05,275 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-15 19:46:05,275 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:05,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:05,276 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:05,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-15 19:46:05,568 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-15 19:46:05,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-15 19:46:05,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-15 19:46:05,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:05,908 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:46:05,909 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:05,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29601116] [2021-10-15 19:46:05,909 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:05,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635499282] [2021-10-15 19:46:05,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635499282] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:46:05,910 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:46:05,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-10-15 19:46:05,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569453920] [2021-10-15 19:46:05,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-15 19:46:05,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:05,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-15 19:46:05,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-10-15 19:46:05,914 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 56 [2021-10-15 19:46:05,914 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 88 transitions, 715 flow. Second operand has 9 states, 9 states have (on average 13.222222222222221) internal successors, (119), 9 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:05,914 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:05,914 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 56 [2021-10-15 19:46:05,915 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:06,269 INFO L129 PetriNetUnfolder]: 21/336 cut-off events. [2021-10-15 19:46:06,269 INFO L130 PetriNetUnfolder]: For 770/770 co-relation queries the response was YES. [2021-10-15 19:46:06,271 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1241 conditions, 336 events. 21/336 cut-off events. For 770/770 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1350 event pairs, 0 based on Foata normal form. 1/334 useless extension candidates. Maximal degree in co-relation 1213. Up to 233 conditions per place. [2021-10-15 19:46:06,274 INFO L132 encePairwiseOnDemand]: 47/56 looper letters, 93 selfloop transitions, 17 changer transitions 0/118 dead transitions. [2021-10-15 19:46:06,274 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 118 transitions, 1085 flow [2021-10-15 19:46:06,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-15 19:46:06,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-10-15 19:46:06,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 197 transitions. [2021-10-15 19:46:06,277 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.2931547619047619 [2021-10-15 19:46:06,277 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 197 transitions. [2021-10-15 19:46:06,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 197 transitions. [2021-10-15 19:46:06,278 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:46:06,278 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 197 transitions. [2021-10-15 19:46:06,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:06,281 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 56.0) internal successors, (728), 13 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:06,281 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 56.0) internal successors, (728), 13 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:06,282 INFO L186 Difference]: Start difference. First operand has 100 places, 88 transitions, 715 flow. Second operand 12 states and 197 transitions. [2021-10-15 19:46:06,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 118 transitions, 1085 flow [2021-10-15 19:46:06,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 118 transitions, 1031 flow, removed 5 selfloop flow, removed 8 redundant places. [2021-10-15 19:46:06,295 INFO L242 Difference]: Finished difference. Result has 106 places, 93 transitions, 777 flow [2021-10-15 19:46:06,296 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=671, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=777, PETRI_PLACES=106, PETRI_TRANSITIONS=93} [2021-10-15 19:46:06,296 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 69 predicate places. [2021-10-15 19:46:06,296 INFO L470 AbstractCegarLoop]: Abstraction has has 106 places, 93 transitions, 777 flow [2021-10-15 19:46:06,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.222222222222221) internal successors, (119), 9 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:06,297 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:46:06,297 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:06,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-10-15 19:46:06,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:06,512 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:06,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:06,513 INFO L82 PathProgramCache]: Analyzing trace with hash 166708793, now seen corresponding path program 1 times [2021-10-15 19:46:06,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:06,513 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816358106] [2021-10-15 19:46:06,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:06,513 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:06,531 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:06,544 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [452329605] [2021-10-15 19:46:06,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:06,544 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:06,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:06,557 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:06,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-10-15 19:46:06,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:46:06,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 39 conjunts are in the unsatisfiable core [2021-10-15 19:46:06,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:07,895 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:46:07,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:07,895 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816358106] [2021-10-15 19:46:07,896 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:07,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452329605] [2021-10-15 19:46:07,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452329605] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:46:07,896 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:46:07,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-10-15 19:46:07,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115433184] [2021-10-15 19:46:07,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-15 19:46:07,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:07,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-15 19:46:07,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-10-15 19:46:07,899 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2021-10-15 19:46:07,900 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 93 transitions, 777 flow. Second operand has 9 states, 9 states have (on average 17.88888888888889) internal successors, (161), 9 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:07,900 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:07,900 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2021-10-15 19:46:07,900 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:08,484 INFO L129 PetriNetUnfolder]: 24/382 cut-off events. [2021-10-15 19:46:08,485 INFO L130 PetriNetUnfolder]: For 853/853 co-relation queries the response was YES. [2021-10-15 19:46:08,488 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1420 conditions, 382 events. 24/382 cut-off events. For 853/853 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1701 event pairs, 0 based on Foata normal form. 3/382 useless extension candidates. Maximal degree in co-relation 1389. Up to 238 conditions per place. [2021-10-15 19:46:08,491 INFO L132 encePairwiseOnDemand]: 43/56 looper letters, 99 selfloop transitions, 21 changer transitions 3/136 dead transitions. [2021-10-15 19:46:08,491 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 136 transitions, 1264 flow [2021-10-15 19:46:08,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-15 19:46:08,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-10-15 19:46:08,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 274 transitions. [2021-10-15 19:46:08,494 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.37637362637362637 [2021-10-15 19:46:08,494 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 274 transitions. [2021-10-15 19:46:08,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 274 transitions. [2021-10-15 19:46:08,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:46:08,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 274 transitions. [2021-10-15 19:46:08,497 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 21.076923076923077) internal successors, (274), 13 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:08,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 56.0) internal successors, (784), 14 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:08,500 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 56.0) internal successors, (784), 14 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:08,501 INFO L186 Difference]: Start difference. First operand has 106 places, 93 transitions, 777 flow. Second operand 13 states and 274 transitions. [2021-10-15 19:46:08,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 136 transitions, 1264 flow [2021-10-15 19:46:08,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 136 transitions, 1238 flow, removed 7 selfloop flow, removed 5 redundant places. [2021-10-15 19:46:08,518 INFO L242 Difference]: Finished difference. Result has 118 places, 100 transitions, 881 flow [2021-10-15 19:46:08,518 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=751, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=881, PETRI_PLACES=118, PETRI_TRANSITIONS=100} [2021-10-15 19:46:08,519 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 81 predicate places. [2021-10-15 19:46:08,519 INFO L470 AbstractCegarLoop]: Abstraction has has 118 places, 100 transitions, 881 flow [2021-10-15 19:46:08,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.88888888888889) internal successors, (161), 9 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:08,519 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:46:08,520 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:08,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-10-15 19:46:08,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-15 19:46:08,745 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:08,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:08,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1049273685, now seen corresponding path program 2 times [2021-10-15 19:46:08,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:08,746 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55484008] [2021-10-15 19:46:08,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:08,746 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:08,758 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:08,767 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1111021932] [2021-10-15 19:46:08,768 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-15 19:46:08,768 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:08,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:08,769 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:08,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-10-15 19:46:09,120 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-15 19:46:09,120 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-15 19:46:09,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-15 19:46:09,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:09,222 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:46:09,222 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:09,223 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55484008] [2021-10-15 19:46:09,223 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:09,223 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111021932] [2021-10-15 19:46:09,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111021932] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-15 19:46:09,223 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-15 19:46:09,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-15 19:46:09,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883878754] [2021-10-15 19:46:09,226 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-15 19:46:09,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:09,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-15 19:46:09,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-15 19:46:09,227 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 56 [2021-10-15 19:46:09,228 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 100 transitions, 881 flow. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:09,228 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:09,228 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 56 [2021-10-15 19:46:09,228 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:09,349 INFO L129 PetriNetUnfolder]: 15/307 cut-off events. [2021-10-15 19:46:09,349 INFO L130 PetriNetUnfolder]: For 1208/1208 co-relation queries the response was YES. [2021-10-15 19:46:09,351 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1106 conditions, 307 events. 15/307 cut-off events. For 1208/1208 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1049 event pairs, 0 based on Foata normal form. 5/312 useless extension candidates. Maximal degree in co-relation 1070. Up to 74 conditions per place. [2021-10-15 19:46:09,353 INFO L132 encePairwiseOnDemand]: 52/56 looper letters, 51 selfloop transitions, 23 changer transitions 0/102 dead transitions. [2021-10-15 19:46:09,353 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 102 transitions, 1036 flow [2021-10-15 19:46:09,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-15 19:46:09,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-15 19:46:09,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 200 transitions. [2021-10-15 19:46:09,355 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2021-10-15 19:46:09,356 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 200 transitions. [2021-10-15 19:46:09,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 200 transitions. [2021-10-15 19:46:09,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:46:09,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 200 transitions. [2021-10-15 19:46:09,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 33.333333333333336) internal successors, (200), 6 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:09,358 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 56.0) internal successors, (392), 7 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:09,359 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 56.0) internal successors, (392), 7 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:09,359 INFO L186 Difference]: Start difference. First operand has 118 places, 100 transitions, 881 flow. Second operand 6 states and 200 transitions. [2021-10-15 19:46:09,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 102 transitions, 1036 flow [2021-10-15 19:46:09,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 102 transitions, 980 flow, removed 11 selfloop flow, removed 8 redundant places. [2021-10-15 19:46:09,372 INFO L242 Difference]: Finished difference. Result has 113 places, 94 transitions, 811 flow [2021-10-15 19:46:09,373 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=759, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=811, PETRI_PLACES=113, PETRI_TRANSITIONS=94} [2021-10-15 19:46:09,373 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 76 predicate places. [2021-10-15 19:46:09,373 INFO L470 AbstractCegarLoop]: Abstraction has has 113 places, 94 transitions, 811 flow [2021-10-15 19:46:09,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:09,374 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:46:09,374 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:09,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-10-15 19:46:09,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-10-15 19:46:09,588 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:09,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:09,589 INFO L82 PathProgramCache]: Analyzing trace with hash 1676607048, now seen corresponding path program 1 times [2021-10-15 19:46:09,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:09,589 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710661472] [2021-10-15 19:46:09,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:09,589 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:09,598 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:09,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [546834088] [2021-10-15 19:46:09,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:09,600 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:09,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:09,610 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:09,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-10-15 19:46:09,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:46:09,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 55 conjunts are in the unsatisfiable core [2021-10-15 19:46:09,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:11,675 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:46:11,675 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:11,675 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710661472] [2021-10-15 19:46:11,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:11,676 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546834088] [2021-10-15 19:46:11,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546834088] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:46:11,676 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:46:11,676 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-10-15 19:46:11,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124565547] [2021-10-15 19:46:11,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-15 19:46:11,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:11,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-15 19:46:11,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-10-15 19:46:11,679 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 56 [2021-10-15 19:46:11,680 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 94 transitions, 811 flow. Second operand has 13 states, 13 states have (on average 16.53846153846154) internal successors, (215), 13 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:11,680 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:11,680 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 56 [2021-10-15 19:46:11,680 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:13,200 INFO L129 PetriNetUnfolder]: 16/306 cut-off events. [2021-10-15 19:46:13,200 INFO L130 PetriNetUnfolder]: For 842/842 co-relation queries the response was YES. [2021-10-15 19:46:13,201 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1235 conditions, 306 events. 16/306 cut-off events. For 842/842 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1026 event pairs, 0 based on Foata normal form. 3/306 useless extension candidates. Maximal degree in co-relation 1202. Up to 180 conditions per place. [2021-10-15 19:46:13,203 INFO L132 encePairwiseOnDemand]: 44/56 looper letters, 91 selfloop transitions, 26 changer transitions 0/129 dead transitions. [2021-10-15 19:46:13,204 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 129 transitions, 1249 flow [2021-10-15 19:46:13,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-15 19:46:13,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-10-15 19:46:13,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 276 transitions. [2021-10-15 19:46:13,207 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3520408163265306 [2021-10-15 19:46:13,207 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 276 transitions. [2021-10-15 19:46:13,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 276 transitions. [2021-10-15 19:46:13,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:46:13,208 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 276 transitions. [2021-10-15 19:46:13,209 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 19.714285714285715) internal successors, (276), 14 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:13,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 56.0) internal successors, (840), 15 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:13,212 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 56.0) internal successors, (840), 15 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:13,212 INFO L186 Difference]: Start difference. First operand has 113 places, 94 transitions, 811 flow. Second operand 14 states and 276 transitions. [2021-10-15 19:46:13,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 129 transitions, 1249 flow [2021-10-15 19:46:13,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 129 transitions, 1202 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-10-15 19:46:13,226 INFO L242 Difference]: Finished difference. Result has 128 places, 101 transitions, 901 flow [2021-10-15 19:46:13,226 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=769, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=901, PETRI_PLACES=128, PETRI_TRANSITIONS=101} [2021-10-15 19:46:13,227 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 91 predicate places. [2021-10-15 19:46:13,227 INFO L470 AbstractCegarLoop]: Abstraction has has 128 places, 101 transitions, 901 flow [2021-10-15 19:46:13,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.53846153846154) internal successors, (215), 13 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:13,227 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:46:13,228 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:13,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-10-15 19:46:13,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-10-15 19:46:13,444 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:13,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:13,445 INFO L82 PathProgramCache]: Analyzing trace with hash 1203110922, now seen corresponding path program 3 times [2021-10-15 19:46:13,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:13,445 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527947231] [2021-10-15 19:46:13,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:13,445 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:13,465 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:13,465 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [135938588] [2021-10-15 19:46:13,465 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-15 19:46:13,466 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:13,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:13,467 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:13,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-10-15 19:46:14,018 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-10-15 19:46:14,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-15 19:46:14,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-15 19:46:14,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:14,188 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-15 19:46:14,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:14,189 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527947231] [2021-10-15 19:46:14,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:14,189 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135938588] [2021-10-15 19:46:14,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135938588] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:46:14,189 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:46:14,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-10-15 19:46:14,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169439494] [2021-10-15 19:46:14,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-15 19:46:14,192 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:14,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-15 19:46:14,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-15 19:46:14,193 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 56 [2021-10-15 19:46:14,193 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 101 transitions, 901 flow. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:14,193 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:14,193 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 56 [2021-10-15 19:46:14,194 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:14,333 INFO L129 PetriNetUnfolder]: 16/294 cut-off events. [2021-10-15 19:46:14,334 INFO L130 PetriNetUnfolder]: For 961/961 co-relation queries the response was YES. [2021-10-15 19:46:14,335 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1243 conditions, 294 events. 16/294 cut-off events. For 961/961 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 953 event pairs, 0 based on Foata normal form. 6/297 useless extension candidates. Maximal degree in co-relation 1206. Up to 178 conditions per place. [2021-10-15 19:46:14,338 INFO L132 encePairwiseOnDemand]: 51/56 looper letters, 44 selfloop transitions, 42 changer transitions 0/99 dead transitions. [2021-10-15 19:46:14,338 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 99 transitions, 1061 flow [2021-10-15 19:46:14,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-15 19:46:14,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-10-15 19:46:14,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2021-10-15 19:46:14,339 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.39285714285714285 [2021-10-15 19:46:14,339 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 88 transitions. [2021-10-15 19:46:14,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 88 transitions. [2021-10-15 19:46:14,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:46:14,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 88 transitions. [2021-10-15 19:46:14,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:14,341 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:14,342 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 56.0) internal successors, (280), 5 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:14,343 INFO L186 Difference]: Start difference. First operand has 128 places, 101 transitions, 901 flow. Second operand 4 states and 88 transitions. [2021-10-15 19:46:14,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 99 transitions, 1061 flow [2021-10-15 19:46:14,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 99 transitions, 1000 flow, removed 11 selfloop flow, removed 7 redundant places. [2021-10-15 19:46:14,357 INFO L242 Difference]: Finished difference. Result has 122 places, 99 transitions, 912 flow [2021-10-15 19:46:14,358 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=912, PETRI_PLACES=122, PETRI_TRANSITIONS=99} [2021-10-15 19:46:14,358 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 85 predicate places. [2021-10-15 19:46:14,359 INFO L470 AbstractCegarLoop]: Abstraction has has 122 places, 99 transitions, 912 flow [2021-10-15 19:46:14,359 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:14,359 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:46:14,359 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:14,400 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-10-15 19:46:14,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-15 19:46:14,572 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:14,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:14,573 INFO L82 PathProgramCache]: Analyzing trace with hash 73031501, now seen corresponding path program 2 times [2021-10-15 19:46:14,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:14,573 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273434945] [2021-10-15 19:46:14,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:14,573 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:14,592 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:14,593 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1070941738] [2021-10-15 19:46:14,593 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-15 19:46:14,593 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:14,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:14,594 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:14,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-10-15 19:46:15,059 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-15 19:46:15,059 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-15 19:46:15,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 42 conjunts are in the unsatisfiable core [2021-10-15 19:46:15,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:16,309 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-15 19:46:16,310 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:16,310 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273434945] [2021-10-15 19:46:16,310 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:16,310 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070941738] [2021-10-15 19:46:16,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070941738] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:46:16,310 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:46:16,310 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-10-15 19:46:16,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427231898] [2021-10-15 19:46:16,311 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-15 19:46:16,311 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:16,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-15 19:46:16,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-10-15 19:46:16,312 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2021-10-15 19:46:16,313 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 99 transitions, 912 flow. Second operand has 11 states, 11 states have (on average 18.181818181818183) internal successors, (200), 11 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:16,313 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:16,313 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2021-10-15 19:46:16,313 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:17,941 INFO L129 PetriNetUnfolder]: 18/336 cut-off events. [2021-10-15 19:46:17,942 INFO L130 PetriNetUnfolder]: For 1139/1139 co-relation queries the response was YES. [2021-10-15 19:46:17,944 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1439 conditions, 336 events. 18/336 cut-off events. For 1139/1139 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1205 event pairs, 0 based on Foata normal form. 3/336 useless extension candidates. Maximal degree in co-relation 1404. Up to 212 conditions per place. [2021-10-15 19:46:17,946 INFO L132 encePairwiseOnDemand]: 43/56 looper letters, 104 selfloop transitions, 22 changer transitions 3/141 dead transitions. [2021-10-15 19:46:17,947 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 141 transitions, 1441 flow [2021-10-15 19:46:17,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-15 19:46:17,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-10-15 19:46:17,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 327 transitions. [2021-10-15 19:46:17,950 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.36495535714285715 [2021-10-15 19:46:17,950 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 327 transitions. [2021-10-15 19:46:17,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 327 transitions. [2021-10-15 19:46:17,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:46:17,951 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 327 transitions. [2021-10-15 19:46:17,952 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 20.4375) internal successors, (327), 16 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:17,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 56.0) internal successors, (952), 17 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:17,956 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 56.0) internal successors, (952), 17 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:17,956 INFO L186 Difference]: Start difference. First operand has 122 places, 99 transitions, 912 flow. Second operand 16 states and 327 transitions. [2021-10-15 19:46:17,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 141 transitions, 1441 flow [2021-10-15 19:46:17,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 141 transitions, 1333 flow, removed 2 selfloop flow, removed 4 redundant places. [2021-10-15 19:46:17,973 INFO L242 Difference]: Finished difference. Result has 138 places, 105 transitions, 946 flow [2021-10-15 19:46:17,973 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=822, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=946, PETRI_PLACES=138, PETRI_TRANSITIONS=105} [2021-10-15 19:46:17,973 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 101 predicate places. [2021-10-15 19:46:17,974 INFO L470 AbstractCegarLoop]: Abstraction has has 138 places, 105 transitions, 946 flow [2021-10-15 19:46:17,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 18.181818181818183) internal successors, (200), 11 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:17,974 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:46:17,974 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:46:18,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-10-15 19:46:18,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-10-15 19:46:18,188 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:46:18,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:46:18,189 INFO L82 PathProgramCache]: Analyzing trace with hash -1376461020, now seen corresponding path program 3 times [2021-10-15 19:46:18,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:46:18,189 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220410209] [2021-10-15 19:46:18,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:46:18,189 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:46:18,203 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:46:18,203 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1567529178] [2021-10-15 19:46:18,203 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-15 19:46:18,203 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:46:18,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:46:18,205 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:46:18,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-10-15 19:46:19,683 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-10-15 19:46:19,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-15 19:46:19,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 50 conjunts are in the unsatisfiable core [2021-10-15 19:46:19,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:46:27,633 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-10-15 19:46:27,634 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:46:27,634 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220410209] [2021-10-15 19:46:27,634 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:46:27,634 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567529178] [2021-10-15 19:46:27,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567529178] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-15 19:46:27,635 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-15 19:46:27,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-10-15 19:46:27,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370474681] [2021-10-15 19:46:27,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-10-15 19:46:27,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:46:27,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-10-15 19:46:27,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=162, Unknown=3, NotChecked=0, Total=210 [2021-10-15 19:46:27,637 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 56 [2021-10-15 19:46:27,639 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 105 transitions, 946 flow. Second operand has 15 states, 15 states have (on average 12.2) internal successors, (183), 15 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:46:27,639 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:46:27,640 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 56 [2021-10-15 19:46:27,640 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:46:56,680 WARN L207 SmtUtils]: Spent 16.21 s on a formula simplification. DAG size of input: 57 DAG size of output: 35 [2021-10-15 19:47:13,673 INFO L129 PetriNetUnfolder]: 18/301 cut-off events. [2021-10-15 19:47:13,673 INFO L130 PetriNetUnfolder]: For 1122/1122 co-relation queries the response was YES. [2021-10-15 19:47:13,675 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1354 conditions, 301 events. 18/301 cut-off events. For 1122/1122 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 959 event pairs, 0 based on Foata normal form. 16/317 useless extension candidates. Maximal degree in co-relation 1315. Up to 104 conditions per place. [2021-10-15 19:47:13,677 INFO L132 encePairwiseOnDemand]: 38/56 looper letters, 40 selfloop transitions, 62 changer transitions 1/108 dead transitions. [2021-10-15 19:47:13,677 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 108 transitions, 1200 flow [2021-10-15 19:47:13,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-15 19:47:13,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-10-15 19:47:13,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 185 transitions. [2021-10-15 19:47:13,679 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.22023809523809523 [2021-10-15 19:47:13,679 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 185 transitions. [2021-10-15 19:47:13,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 185 transitions. [2021-10-15 19:47:13,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:47:13,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 185 transitions. [2021-10-15 19:47:13,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 12.333333333333334) internal successors, (185), 15 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:13,683 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 56.0) internal successors, (896), 16 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:13,684 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 56.0) internal successors, (896), 16 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:13,684 INFO L186 Difference]: Start difference. First operand has 138 places, 105 transitions, 946 flow. Second operand 15 states and 185 transitions. [2021-10-15 19:47:13,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 108 transitions, 1200 flow [2021-10-15 19:47:13,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 108 transitions, 1124 flow, removed 12 selfloop flow, removed 12 redundant places. [2021-10-15 19:47:13,700 INFO L242 Difference]: Finished difference. Result has 137 places, 106 transitions, 1079 flow [2021-10-15 19:47:13,701 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=856, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1079, PETRI_PLACES=137, PETRI_TRANSITIONS=106} [2021-10-15 19:47:13,701 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 100 predicate places. [2021-10-15 19:47:13,701 INFO L470 AbstractCegarLoop]: Abstraction has has 137 places, 106 transitions, 1079 flow [2021-10-15 19:47:13,701 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 12.2) internal successors, (183), 15 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:13,702 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:47:13,702 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:47:13,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-10-15 19:47:13,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-10-15 19:47:13,916 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:47:13,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:47:13,917 INFO L82 PathProgramCache]: Analyzing trace with hash 74862797, now seen corresponding path program 1 times [2021-10-15 19:47:13,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:47:13,917 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773204287] [2021-10-15 19:47:13,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:47:13,917 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:47:13,942 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:47:13,942 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1738960204] [2021-10-15 19:47:13,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:47:13,943 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:47:13,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:47:13,944 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:47:13,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-10-15 19:47:14,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-15 19:47:14,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-15 19:47:14,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:47:14,700 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-10-15 19:47:14,701 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:47:14,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773204287] [2021-10-15 19:47:14,701 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:47:14,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738960204] [2021-10-15 19:47:14,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738960204] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-15 19:47:14,701 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-15 19:47:14,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-15 19:47:14,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569782966] [2021-10-15 19:47:14,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-15 19:47:14,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:47:14,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-15 19:47:14,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-15 19:47:14,704 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2021-10-15 19:47:14,704 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 106 transitions, 1079 flow. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:14,705 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:47:14,705 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2021-10-15 19:47:14,705 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:47:14,981 INFO L129 PetriNetUnfolder]: 18/291 cut-off events. [2021-10-15 19:47:14,981 INFO L130 PetriNetUnfolder]: For 1333/1333 co-relation queries the response was YES. [2021-10-15 19:47:14,983 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1449 conditions, 291 events. 18/291 cut-off events. For 1333/1333 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 885 event pairs, 0 based on Foata normal form. 4/295 useless extension candidates. Maximal degree in co-relation 1409. Up to 128 conditions per place. [2021-10-15 19:47:14,985 INFO L132 encePairwiseOnDemand]: 47/56 looper letters, 50 selfloop transitions, 41 changer transitions 6/105 dead transitions. [2021-10-15 19:47:14,986 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 105 transitions, 1273 flow [2021-10-15 19:47:14,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-15 19:47:14,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-10-15 19:47:14,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 134 transitions. [2021-10-15 19:47:14,987 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.34183673469387754 [2021-10-15 19:47:14,988 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 134 transitions. [2021-10-15 19:47:14,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 134 transitions. [2021-10-15 19:47:14,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:47:14,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 134 transitions. [2021-10-15 19:47:14,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 19.142857142857142) internal successors, (134), 7 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:14,990 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:14,991 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:14,991 INFO L186 Difference]: Start difference. First operand has 137 places, 106 transitions, 1079 flow. Second operand 7 states and 134 transitions. [2021-10-15 19:47:14,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 105 transitions, 1273 flow [2021-10-15 19:47:15,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 105 transitions, 1177 flow, removed 1 selfloop flow, removed 11 redundant places. [2021-10-15 19:47:15,009 INFO L242 Difference]: Finished difference. Result has 129 places, 97 transitions, 1031 flow [2021-10-15 19:47:15,010 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=969, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1031, PETRI_PLACES=129, PETRI_TRANSITIONS=97} [2021-10-15 19:47:15,012 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 92 predicate places. [2021-10-15 19:47:15,012 INFO L470 AbstractCegarLoop]: Abstraction has has 129 places, 97 transitions, 1031 flow [2021-10-15 19:47:15,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:15,013 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-15 19:47:15,013 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-15 19:47:15,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-10-15 19:47:15,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:47:15,240 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-15 19:47:15,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-15 19:47:15,241 INFO L82 PathProgramCache]: Analyzing trace with hash 574584924, now seen corresponding path program 2 times [2021-10-15 19:47:15,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-15 19:47:15,241 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635396852] [2021-10-15 19:47:15,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-15 19:47:15,241 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-15 19:47:15,273 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-10-15 19:47:15,273 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [474973426] [2021-10-15 19:47:15,274 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-15 19:47:15,274 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:47:15,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 [2021-10-15 19:47:15,275 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-15 19:47:15,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-10-15 19:47:15,915 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-15 19:47:15,915 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-15 19:47:15,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-15 19:47:15,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-15 19:47:16,354 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-10-15 19:47:16,354 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-15 19:47:16,355 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635396852] [2021-10-15 19:47:16,355 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-10-15 19:47:16,355 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474973426] [2021-10-15 19:47:16,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474973426] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-15 19:47:16,355 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-10-15 19:47:16,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-10-15 19:47:16,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882392853] [2021-10-15 19:47:16,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-15 19:47:16,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-15 19:47:16,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-15 19:47:16,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-15 19:47:16,358 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2021-10-15 19:47:16,358 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 97 transitions, 1031 flow. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:16,358 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-15 19:47:16,358 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2021-10-15 19:47:16,358 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-15 19:47:16,584 INFO L129 PetriNetUnfolder]: 17/256 cut-off events. [2021-10-15 19:47:16,584 INFO L130 PetriNetUnfolder]: For 1329/1329 co-relation queries the response was YES. [2021-10-15 19:47:16,586 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1346 conditions, 256 events. 17/256 cut-off events. For 1329/1329 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 659 event pairs, 0 based on Foata normal form. 12/268 useless extension candidates. Maximal degree in co-relation 1306. Up to 120 conditions per place. [2021-10-15 19:47:16,587 INFO L132 encePairwiseOnDemand]: 50/56 looper letters, 0 selfloop transitions, 0 changer transitions 97/97 dead transitions. [2021-10-15 19:47:16,587 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 97 transitions, 1215 flow [2021-10-15 19:47:16,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-15 19:47:16,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-10-15 19:47:16,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 130 transitions. [2021-10-15 19:47:16,589 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.33163265306122447 [2021-10-15 19:47:16,589 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 130 transitions. [2021-10-15 19:47:16,589 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 130 transitions. [2021-10-15 19:47:16,590 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-15 19:47:16,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 130 transitions. [2021-10-15 19:47:16,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:16,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:16,592 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 56.0) internal successors, (448), 8 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:16,592 INFO L186 Difference]: Start difference. First operand has 129 places, 97 transitions, 1031 flow. Second operand 7 states and 130 transitions. [2021-10-15 19:47:16,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 97 transitions, 1215 flow [2021-10-15 19:47:16,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 97 transitions, 1171 flow, removed 2 selfloop flow, removed 6 redundant places. [2021-10-15 19:47:16,606 INFO L242 Difference]: Finished difference. Result has 123 places, 0 transitions, 0 flow [2021-10-15 19:47:16,606 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=123, PETRI_TRANSITIONS=0} [2021-10-15 19:47:16,606 INFO L334 CegarLoopForPetriNet]: 37 programPoint places, 86 predicate places. [2021-10-15 19:47:16,606 INFO L470 AbstractCegarLoop]: Abstraction has has 123 places, 0 transitions, 0 flow [2021-10-15 19:47:16,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-15 19:47:16,609 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-15 19:47:16,610 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION [2021-10-15 19:47:16,610 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION [2021-10-15 19:47:16,611 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION [2021-10-15 19:47:16,611 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION [2021-10-15 19:47:16,611 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION [2021-10-15 19:47:16,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2021-10-15 19:47:16,820 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-15 19:47:16,825 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-15 19:47:16,833 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 07:47:16 BoogieIcfgContainer [2021-10-15 19:47:16,833 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-15 19:47:16,834 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-15 19:47:16,834 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-15 19:47:16,835 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-15 19:47:16,835 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 07:45:53" (3/4) ... [2021-10-15 19:47:16,838 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-15 19:47:16,849 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2021-10-15 19:47:16,850 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-10-15 19:47:16,850 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-15 19:47:16,850 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-15 19:47:16,883 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/witness.graphml [2021-10-15 19:47:16,884 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-15 19:47:16,885 INFO L168 Benchmark]: Toolchain (without parser) took 83909.09 ms. Allocated memory was 94.4 MB in the beginning and 188.7 MB in the end (delta: 94.4 MB). Free memory was 60.9 MB in the beginning and 103.3 MB in the end (delta: -42.3 MB). Peak memory consumption was 51.0 MB. Max. memory is 16.1 GB. [2021-10-15 19:47:16,885 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 94.4 MB. Free memory is still 51.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-15 19:47:16,886 INFO L168 Benchmark]: CACSL2BoogieTranslator took 343.68 ms. Allocated memory was 94.4 MB in the beginning and 125.8 MB in the end (delta: 31.5 MB). Free memory was 60.7 MB in the beginning and 100.2 MB in the end (delta: -39.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-15 19:47:16,886 INFO L168 Benchmark]: Boogie Procedure Inliner took 79.90 ms. Allocated memory is still 125.8 MB. Free memory was 100.2 MB in the beginning and 98.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-15 19:47:16,887 INFO L168 Benchmark]: Boogie Preprocessor took 41.55 ms. Allocated memory is still 125.8 MB. Free memory was 98.1 MB in the beginning and 96.9 MB in the end (delta: 1.1 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-15 19:47:16,887 INFO L168 Benchmark]: RCFGBuilder took 525.30 ms. Allocated memory is still 125.8 MB. Free memory was 96.9 MB in the beginning and 85.4 MB in the end (delta: 11.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-15 19:47:16,888 INFO L168 Benchmark]: TraceAbstraction took 82853.65 ms. Allocated memory was 125.8 MB in the beginning and 188.7 MB in the end (delta: 62.9 MB). Free memory was 84.8 MB in the beginning and 106.3 MB in the end (delta: -21.5 MB). Peak memory consumption was 43.6 MB. Max. memory is 16.1 GB. [2021-10-15 19:47:16,888 INFO L168 Benchmark]: Witness Printer took 49.65 ms. Allocated memory is still 188.7 MB. Free memory was 106.3 MB in the beginning and 103.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-15 19:47:16,890 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 94.4 MB. Free memory is still 51.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 343.68 ms. Allocated memory was 94.4 MB in the beginning and 125.8 MB in the end (delta: 31.5 MB). Free memory was 60.7 MB in the beginning and 100.2 MB in the end (delta: -39.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 79.90 ms. Allocated memory is still 125.8 MB. Free memory was 100.2 MB in the beginning and 98.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 41.55 ms. Allocated memory is still 125.8 MB. Free memory was 98.1 MB in the beginning and 96.9 MB in the end (delta: 1.1 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 525.30 ms. Allocated memory is still 125.8 MB. Free memory was 96.9 MB in the beginning and 85.4 MB in the end (delta: 11.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 82853.65 ms. Allocated memory was 125.8 MB in the beginning and 188.7 MB in the end (delta: 62.9 MB). Free memory was 84.8 MB in the beginning and 106.3 MB in the end (delta: -21.5 MB). Peak memory consumption was 43.6 MB. Max. memory is 16.1 GB. * Witness Printer took 49.65 ms. Allocated memory is still 188.7 MB. Free memory was 106.3 MB in the beginning and 103.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 41 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 6.5ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 82774.0ms, OverallIterations: 20, TraceHistogramMax: 4, EmptinessCheckTime: 0.0ms, AutomataDifference: 53881.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 74.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 286 SDtfs, 759 SDslu, 712 SDs, 0 SdLazy, 2543 SolverSat, 202 SolverUnsat, 7 SolverUnknown, 0 SolverNotchecked, 18019.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 668 GetRequests, 480 SyntacticMatches, 1 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 41533.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1079occurred in iteration=18, InterpolantAutomatonStates: 172, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 184.8ms SsaConstructionTime, 1497.0ms SatisfiabilityAnalysisTime, 17280.2ms InterpolantComputationTime, 613 NumberOfCodeBlocks, 553 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 593 ConstructedInterpolants, 0 QuantifiedInterpolants, 6458 SizeOfPredicates, 191 NumberOfNonLiveVariables, 2575 ConjunctsInSsa, 436 ConjunctsInUnsatCore, 20 InterpolantComputations, 9 PerfectInterpolantSequences, 186/298 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-10-15 19:47:16,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f01b23c-d9c4-434d-84b0-58a08d603b7b/bin/uautomizer-hJ6jxDFKc3/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...