./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7e70badd Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G --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 64bit --witnessprinter.graph.data.programhash ac653d5d4bd645822c87d49861fb2a5e304e57a9bdc7e425845f1dc10a0731d2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 12:20:13,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 12:20:13,516 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 12:20:13,578 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 12:20:13,579 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 12:20:13,581 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 12:20:13,583 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 12:20:13,586 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 12:20:13,589 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 12:20:13,590 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 12:20:13,592 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 12:20:13,594 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 12:20:13,594 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 12:20:13,596 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 12:20:13,598 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 12:20:13,600 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 12:20:13,602 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 12:20:13,604 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 12:20:13,615 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 12:20:13,618 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 12:20:13,621 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 12:20:13,629 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 12:20:13,631 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 12:20:13,632 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 12:20:13,637 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 12:20:13,646 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 12:20:13,648 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 12:20:13,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 12:20:13,651 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 12:20:13,654 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 12:20:13,654 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 12:20:13,656 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 12:20:13,658 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 12:20:13,660 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 12:20:13,662 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 12:20:13,663 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 12:20:13,664 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 12:20:13,664 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 12:20:13,665 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 12:20:13,666 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 12:20:13,667 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 12:20:13,668 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 12:20:13,727 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 12:20:13,732 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 12:20:13,733 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 12:20:13,734 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 12:20:13,743 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 12:20:13,744 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 12:20:13,744 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 12:20:13,745 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 12:20:13,745 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 12:20:13,746 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 12:20:13,747 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 12:20:13,748 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 12:20:13,748 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 12:20:13,748 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 12:20:13,748 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 12:20:13,749 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 12:20:13,749 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 12:20:13,749 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 12:20:13,750 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 12:20:13,750 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:20:13,750 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 12:20:13,751 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 12:20:13,751 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 12:20:13,751 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 12:20:13,752 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 12:20:13,752 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 12:20:13,752 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 12:20:13,753 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 12:20:13,753 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 12:20:13,755 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_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/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_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ac653d5d4bd645822c87d49861fb2a5e304e57a9bdc7e425845f1dc10a0731d2 [2021-11-23 12:20:14,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 12:20:14,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 12:20:14,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 12:20:14,136 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 12:20:14,138 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 12:20:14,139 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2021-11-23 12:20:14,251 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/data/111c66457/8ff70c0ddca64eb78b8928a4696c83d4/FLAG798f8c1f6 [2021-11-23 12:20:15,338 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 12:20:15,340 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2021-11-23 12:20:15,414 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/data/111c66457/8ff70c0ddca64eb78b8928a4696c83d4/FLAG798f8c1f6 [2021-11-23 12:20:15,664 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/data/111c66457/8ff70c0ddca64eb78b8928a4696c83d4 [2021-11-23 12:20:15,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 12:20:15,668 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 12:20:15,672 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 12:20:15,672 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 12:20:15,677 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 12:20:15,678 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:20:15" (1/1) ... [2021-11-23 12:20:15,679 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11f4bcef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:15, skipping insertion in model container [2021-11-23 12:20:15,680 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:20:15" (1/1) ... [2021-11-23 12:20:15,690 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 12:20:15,915 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 12:20:18,580 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2021-11-23 12:20:18,714 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:20:18,762 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 12:20:19,537 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2021-11-23 12:20:19,562 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:20:19,760 INFO L208 MainTranslator]: Completed translation [2021-11-23 12:20:19,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19 WrapperNode [2021-11-23 12:20:19,761 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 12:20:19,764 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 12:20:19,765 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 12:20:19,765 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 12:20:19,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:19,913 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:20,328 INFO L137 Inliner]: procedures = 373, calls = 2971, calls flagged for inlining = 625, calls inlined = 776, statements flattened = 10008 [2021-11-23 12:20:20,328 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 12:20:20,330 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 12:20:20,330 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 12:20:20,330 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 12:20:20,341 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:20,341 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:20,390 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:20,391 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:20,639 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:20,828 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:20,910 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:20,972 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 12:20:20,974 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 12:20:20,974 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 12:20:20,975 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 12:20:20,976 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (1/1) ... [2021-11-23 12:20:20,985 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:20:20,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:20:21,018 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 12:20:21,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 12:20:21,081 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2021-11-23 12:20:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2021-11-23 12:20:21,082 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 12:20:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 12:20:21,083 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-23 12:20:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-23 12:20:21,083 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2021-11-23 12:20:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2021-11-23 12:20:21,084 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2021-11-23 12:20:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2021-11-23 12:20:21,084 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2021-11-23 12:20:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2021-11-23 12:20:21,085 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2021-11-23 12:20:21,085 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2021-11-23 12:20:21,085 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2021-11-23 12:20:21,085 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2021-11-23 12:20:21,085 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2021-11-23 12:20:21,086 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2021-11-23 12:20:21,086 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2021-11-23 12:20:21,086 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2021-11-23 12:20:21,086 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2021-11-23 12:20:21,087 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2021-11-23 12:20:21,087 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 12:20:21,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 12:20:21,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 12:20:21,087 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2021-11-23 12:20:21,088 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2021-11-23 12:20:21,088 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2021-11-23 12:20:21,088 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2021-11-23 12:20:21,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 12:20:21,088 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-23 12:20:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-23 12:20:21,089 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-23 12:20:21,089 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2021-11-23 12:20:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2021-11-23 12:20:21,090 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2021-11-23 12:20:21,090 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2021-11-23 12:20:21,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 12:20:21,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 12:20:21,090 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-23 12:20:21,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-23 12:20:21,091 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2021-11-23 12:20:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2021-11-23 12:20:21,092 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2021-11-23 12:20:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2021-11-23 12:20:21,092 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2021-11-23 12:20:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2021-11-23 12:20:21,093 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2021-11-23 12:20:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2021-11-23 12:20:21,093 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2021-11-23 12:20:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2021-11-23 12:20:21,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2021-11-23 12:20:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2021-11-23 12:20:21,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 12:20:21,095 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2021-11-23 12:20:21,095 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2021-11-23 12:20:21,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-23 12:20:21,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-23 12:20:21,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 12:20:21,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2021-11-23 12:20:21,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2021-11-23 12:20:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-23 12:20:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-23 12:20:21,098 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-23 12:20:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2021-11-23 12:20:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2021-11-23 12:20:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 12:20:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 12:20:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 12:20:21,100 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 12:20:21,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 12:20:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 12:20:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 12:20:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 12:20:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2021-11-23 12:20:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2021-11-23 12:20:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2021-11-23 12:20:21,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2021-11-23 12:20:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2021-11-23 12:20:21,103 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2021-11-23 12:20:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2021-11-23 12:20:21,104 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2021-11-23 12:20:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:20:21,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:20:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 12:20:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 12:20:21,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 12:20:22,443 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 12:20:22,447 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 12:20:35,272 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 12:20:35,314 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 12:20:35,314 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 12:20:35,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:20:35 BoogieIcfgContainer [2021-11-23 12:20:35,322 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 12:20:35,324 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 12:20:35,324 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 12:20:35,328 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 12:20:35,329 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 12:20:15" (1/3) ... [2021-11-23 12:20:35,330 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e6f8e39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:20:35, skipping insertion in model container [2021-11-23 12:20:35,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:20:19" (2/3) ... [2021-11-23 12:20:35,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e6f8e39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:20:35, skipping insertion in model container [2021-11-23 12:20:35,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:20:35" (3/3) ... [2021-11-23 12:20:35,333 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2021-11-23 12:20:35,340 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 12:20:35,340 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 46 error locations. [2021-11-23 12:20:35,414 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 12:20:35,423 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 12:20:35,424 INFO L340 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2021-11-23 12:20:35,511 INFO L276 IsEmpty]: Start isEmpty. Operand has 2009 states, 1838 states have (on average 1.3302502720348204) internal successors, (2445), 1896 states have internal predecessors, (2445), 88 states have call successors, (88), 36 states have call predecessors, (88), 36 states have return successors, (88), 78 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-23 12:20:35,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-23 12:20:35,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:35,519 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:35,520 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:35,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:35,526 INFO L85 PathProgramCache]: Analyzing trace with hash 603902133, now seen corresponding path program 1 times [2021-11-23 12:20:35,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:35,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815350411] [2021-11-23 12:20:35,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:35,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:36,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:36,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:20:36,465 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:36,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815350411] [2021-11-23 12:20:36,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815350411] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:20:36,467 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:20:36,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:20:36,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640083488] [2021-11-23 12:20:36,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:20:36,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:20:36,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:36,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:20:36,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:36,518 INFO L87 Difference]: Start difference. First operand has 2009 states, 1838 states have (on average 1.3302502720348204) internal successors, (2445), 1896 states have internal predecessors, (2445), 88 states have call successors, (88), 36 states have call predecessors, (88), 36 states have return successors, (88), 78 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:37,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:37,298 INFO L93 Difference]: Finished difference Result 5501 states and 7449 transitions. [2021-11-23 12:20:37,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:20:37,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-11-23 12:20:37,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:37,363 INFO L225 Difference]: With dead ends: 5501 [2021-11-23 12:20:37,364 INFO L226 Difference]: Without dead ends: 3495 [2021-11-23 12:20:37,394 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:37,399 INFO L933 BasicCegarLoop]: 3384 mSDtfsCounter, 2372 mSDsluCounter, 2104 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2372 SdHoareTripleChecker+Valid, 5488 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:37,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2372 Valid, 5488 Invalid, 99 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [38 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 12:20:37,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3495 states. [2021-11-23 12:20:37,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3495 to 3445. [2021-11-23 12:20:37,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3445 states, 3162 states have (on average 1.3036053130929792) internal successors, (4122), 3230 states have internal predecessors, (4122), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (239), 146 states have call predecessors, (239), 168 states have call successors, (239) [2021-11-23 12:20:37,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3445 states to 3445 states and 4529 transitions. [2021-11-23 12:20:37,766 INFO L78 Accepts]: Start accepts. Automaton has 3445 states and 4529 transitions. Word has length 17 [2021-11-23 12:20:37,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:37,767 INFO L470 AbstractCegarLoop]: Abstraction has 3445 states and 4529 transitions. [2021-11-23 12:20:37,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:37,767 INFO L276 IsEmpty]: Start isEmpty. Operand 3445 states and 4529 transitions. [2021-11-23 12:20:37,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-23 12:20:37,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:37,769 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:37,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 12:20:37,770 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:37,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:37,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1541099383, now seen corresponding path program 1 times [2021-11-23 12:20:37,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:37,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153438852] [2021-11-23 12:20:37,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:37,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:37,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:38,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:20:38,007 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:38,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153438852] [2021-11-23 12:20:38,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153438852] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:20:38,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:20:38,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:20:38,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025220222] [2021-11-23 12:20:38,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:20:38,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:20:38,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:38,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:20:38,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:38,013 INFO L87 Difference]: Start difference. First operand 3445 states and 4529 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:38,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:38,256 INFO L93 Difference]: Finished difference Result 3445 states and 4529 transitions. [2021-11-23 12:20:38,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:20:38,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-23 12:20:38,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:38,291 INFO L225 Difference]: With dead ends: 3445 [2021-11-23 12:20:38,291 INFO L226 Difference]: Without dead ends: 3443 [2021-11-23 12:20:38,294 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:38,298 INFO L933 BasicCegarLoop]: 2500 mSDtfsCounter, 2485 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2485 SdHoareTripleChecker+Valid, 2500 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:38,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2485 Valid, 2500 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:20:38,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2021-11-23 12:20:38,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3443. [2021-11-23 12:20:38,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 3161 states have (on average 1.3033850047453337) internal successors, (4120), 3228 states have internal predecessors, (4120), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (239), 146 states have call predecessors, (239), 168 states have call successors, (239) [2021-11-23 12:20:38,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 4527 transitions. [2021-11-23 12:20:38,550 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 4527 transitions. Word has length 18 [2021-11-23 12:20:38,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:38,551 INFO L470 AbstractCegarLoop]: Abstraction has 3443 states and 4527 transitions. [2021-11-23 12:20:38,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:38,553 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 4527 transitions. [2021-11-23 12:20:38,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-23 12:20:38,555 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:38,555 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:38,555 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 12:20:38,556 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:38,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:38,557 INFO L85 PathProgramCache]: Analyzing trace with hash 529443072, now seen corresponding path program 1 times [2021-11-23 12:20:38,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:38,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177198797] [2021-11-23 12:20:38,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:38,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:38,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:38,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:20:38,850 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:38,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177198797] [2021-11-23 12:20:38,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177198797] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:20:38,852 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:20:38,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:20:38,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928957118] [2021-11-23 12:20:38,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:20:38,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:20:38,854 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:38,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:20:38,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:38,856 INFO L87 Difference]: Start difference. First operand 3443 states and 4527 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:39,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:39,104 INFO L93 Difference]: Finished difference Result 3443 states and 4527 transitions. [2021-11-23 12:20:39,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:20:39,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-23 12:20:39,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:39,137 INFO L225 Difference]: With dead ends: 3443 [2021-11-23 12:20:39,137 INFO L226 Difference]: Without dead ends: 3441 [2021-11-23 12:20:39,146 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:39,148 INFO L933 BasicCegarLoop]: 2498 mSDtfsCounter, 2482 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2482 SdHoareTripleChecker+Valid, 2498 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:39,149 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2482 Valid, 2498 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:20:39,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3441 states. [2021-11-23 12:20:39,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3441 to 3441. [2021-11-23 12:20:39,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3441 states, 3160 states have (on average 1.3031645569620254) internal successors, (4118), 3226 states have internal predecessors, (4118), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (239), 146 states have call predecessors, (239), 168 states have call successors, (239) [2021-11-23 12:20:39,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3441 states to 3441 states and 4525 transitions. [2021-11-23 12:20:39,499 INFO L78 Accepts]: Start accepts. Automaton has 3441 states and 4525 transitions. Word has length 19 [2021-11-23 12:20:39,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:39,501 INFO L470 AbstractCegarLoop]: Abstraction has 3441 states and 4525 transitions. [2021-11-23 12:20:39,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:39,501 INFO L276 IsEmpty]: Start isEmpty. Operand 3441 states and 4525 transitions. [2021-11-23 12:20:39,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-23 12:20:39,503 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:39,504 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:39,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 12:20:39,504 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:39,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:39,505 INFO L85 PathProgramCache]: Analyzing trace with hash -767131486, now seen corresponding path program 1 times [2021-11-23 12:20:39,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:39,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848713850] [2021-11-23 12:20:39,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:39,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:39,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:39,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:20:39,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:39,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848713850] [2021-11-23 12:20:39,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848713850] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:20:39,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:20:39,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:20:39,788 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402994891] [2021-11-23 12:20:39,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:20:39,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:20:39,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:39,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:20:39,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:39,790 INFO L87 Difference]: Start difference. First operand 3441 states and 4525 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:40,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:40,136 INFO L93 Difference]: Finished difference Result 3441 states and 4525 transitions. [2021-11-23 12:20:40,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:20:40,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-23 12:20:40,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:40,176 INFO L225 Difference]: With dead ends: 3441 [2021-11-23 12:20:40,176 INFO L226 Difference]: Without dead ends: 3407 [2021-11-23 12:20:40,182 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:40,189 INFO L933 BasicCegarLoop]: 2470 mSDtfsCounter, 2128 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2128 SdHoareTripleChecker+Valid, 2758 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:40,191 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2128 Valid, 2758 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:20:40,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3407 states. [2021-11-23 12:20:40,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3407 to 3407. [2021-11-23 12:20:40,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3407 states, 3136 states have (on average 1.2994260204081634) internal successors, (4075), 3192 states have internal predecessors, (4075), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (239), 146 states have call predecessors, (239), 168 states have call successors, (239) [2021-11-23 12:20:40,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3407 states to 3407 states and 4482 transitions. [2021-11-23 12:20:40,423 INFO L78 Accepts]: Start accepts. Automaton has 3407 states and 4482 transitions. Word has length 20 [2021-11-23 12:20:40,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:40,424 INFO L470 AbstractCegarLoop]: Abstraction has 3407 states and 4482 transitions. [2021-11-23 12:20:40,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:40,424 INFO L276 IsEmpty]: Start isEmpty. Operand 3407 states and 4482 transitions. [2021-11-23 12:20:40,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-23 12:20:40,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:40,436 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:40,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 12:20:40,436 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting serial_port_activateErr1ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:40,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:40,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1838592658, now seen corresponding path program 1 times [2021-11-23 12:20:40,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:40,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38987561] [2021-11-23 12:20:40,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:40,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:40,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:40,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:20:40,831 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:40,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38987561] [2021-11-23 12:20:40,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38987561] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:20:40,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:20:40,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 12:20:40,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147463050] [2021-11-23 12:20:40,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:20:40,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:20:40,833 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:40,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:20:40,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:20:40,834 INFO L87 Difference]: Start difference. First operand 3407 states and 4482 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:41,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:41,107 INFO L93 Difference]: Finished difference Result 6660 states and 8770 transitions. [2021-11-23 12:20:41,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 12:20:41,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-11-23 12:20:41,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:41,143 INFO L225 Difference]: With dead ends: 6660 [2021-11-23 12:20:41,143 INFO L226 Difference]: Without dead ends: 3407 [2021-11-23 12:20:41,165 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:20:41,166 INFO L933 BasicCegarLoop]: 2474 mSDtfsCounter, 1 mSDsluCounter, 4942 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 7416 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:41,167 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 7416 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:20:41,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3407 states. [2021-11-23 12:20:41,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3407 to 3407. [2021-11-23 12:20:41,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3407 states, 3136 states have (on average 1.2991071428571428) internal successors, (4074), 3192 states have internal predecessors, (4074), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (239), 146 states have call predecessors, (239), 168 states have call successors, (239) [2021-11-23 12:20:41,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3407 states to 3407 states and 4481 transitions. [2021-11-23 12:20:41,567 INFO L78 Accepts]: Start accepts. Automaton has 3407 states and 4481 transitions. Word has length 33 [2021-11-23 12:20:41,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:41,568 INFO L470 AbstractCegarLoop]: Abstraction has 3407 states and 4481 transitions. [2021-11-23 12:20:41,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:41,568 INFO L276 IsEmpty]: Start isEmpty. Operand 3407 states and 4481 transitions. [2021-11-23 12:20:41,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-23 12:20:41,571 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:41,571 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:41,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 12:20:41,572 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting serial_port_activateErr1ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:41,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:41,573 INFO L85 PathProgramCache]: Analyzing trace with hash 2082369663, now seen corresponding path program 1 times [2021-11-23 12:20:41,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:41,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587552090] [2021-11-23 12:20:41,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:41,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:41,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:41,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:20:41,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:41,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587552090] [2021-11-23 12:20:41,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587552090] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:20:41,806 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:20:41,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:20:41,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863522017] [2021-11-23 12:20:41,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:20:41,807 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:20:41,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:41,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:20:41,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:41,809 INFO L87 Difference]: Start difference. First operand 3407 states and 4481 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:42,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:42,080 INFO L93 Difference]: Finished difference Result 6799 states and 8945 transitions. [2021-11-23 12:20:42,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:20:42,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-11-23 12:20:42,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:42,117 INFO L225 Difference]: With dead ends: 6799 [2021-11-23 12:20:42,118 INFO L226 Difference]: Without dead ends: 3409 [2021-11-23 12:20:42,144 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:20:42,146 INFO L933 BasicCegarLoop]: 2472 mSDtfsCounter, 1 mSDsluCounter, 2469 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4941 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:42,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 4941 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:20:42,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3409 states. [2021-11-23 12:20:42,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3409 to 3408. [2021-11-23 12:20:42,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3408 states, 3137 states have (on average 1.29901179470832) internal successors, (4075), 3193 states have internal predecessors, (4075), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (239), 146 states have call predecessors, (239), 168 states have call successors, (239) [2021-11-23 12:20:42,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3408 states to 3408 states and 4482 transitions. [2021-11-23 12:20:42,421 INFO L78 Accepts]: Start accepts. Automaton has 3408 states and 4482 transitions. Word has length 38 [2021-11-23 12:20:42,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:42,422 INFO L470 AbstractCegarLoop]: Abstraction has 3408 states and 4482 transitions. [2021-11-23 12:20:42,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:42,423 INFO L276 IsEmpty]: Start isEmpty. Operand 3408 states and 4482 transitions. [2021-11-23 12:20:42,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-23 12:20:42,429 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:42,429 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:42,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 12:20:42,436 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting serial_port_activateErr1ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:42,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:42,437 INFO L85 PathProgramCache]: Analyzing trace with hash 737051323, now seen corresponding path program 1 times [2021-11-23 12:20:42,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:42,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483883745] [2021-11-23 12:20:42,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:42,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:42,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:42,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:20:42,717 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:42,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483883745] [2021-11-23 12:20:42,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483883745] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:20:42,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510015640] [2021-11-23 12:20:42,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:42,720 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:20:42,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:20:42,725 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:20:42,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 12:20:44,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:44,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 2971 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 12:20:44,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:20:44,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 12:20:44,321 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:20:44,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510015640] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:20:44,322 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:20:44,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-23 12:20:44,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197985601] [2021-11-23 12:20:44,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:20:44,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:20:44,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:44,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:20:44,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:20:44,325 INFO L87 Difference]: Start difference. First operand 3408 states and 4482 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:44,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:44,851 INFO L93 Difference]: Finished difference Result 6659 states and 8793 transitions. [2021-11-23 12:20:44,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:20:44,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 40 [2021-11-23 12:20:44,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:44,885 INFO L225 Difference]: With dead ends: 6659 [2021-11-23 12:20:44,886 INFO L226 Difference]: Without dead ends: 3408 [2021-11-23 12:20:44,912 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:20:44,913 INFO L933 BasicCegarLoop]: 3639 mSDtfsCounter, 2094 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2094 SdHoareTripleChecker+Valid, 5896 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:44,914 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2094 Valid, 5896 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:20:44,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3408 states. [2021-11-23 12:20:45,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3408 to 3388. [2021-11-23 12:20:45,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3388 states, 3124 states have (on average 1.2935339308578746) internal successors, (4041), 3175 states have internal predecessors, (4041), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:20:45,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3388 states to 3388 states and 4384 transitions. [2021-11-23 12:20:45,105 INFO L78 Accepts]: Start accepts. Automaton has 3388 states and 4384 transitions. Word has length 40 [2021-11-23 12:20:45,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:45,109 INFO L470 AbstractCegarLoop]: Abstraction has 3388 states and 4384 transitions. [2021-11-23 12:20:45,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:45,109 INFO L276 IsEmpty]: Start isEmpty. Operand 3388 states and 4384 transitions. [2021-11-23 12:20:45,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-23 12:20:45,112 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:45,112 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:45,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 12:20:45,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:20:45,338 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:45,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:45,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1458947165, now seen corresponding path program 1 times [2021-11-23 12:20:45,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:45,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262653966] [2021-11-23 12:20:45,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:45,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:45,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:45,566 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:20:45,566 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:45,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262653966] [2021-11-23 12:20:45,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262653966] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:20:45,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665766895] [2021-11-23 12:20:45,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:45,568 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:20:45,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:20:45,569 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:20:45,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 12:20:46,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:46,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 3020 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 12:20:46,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:20:47,099 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:20:47,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:20:47,252 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:20:47,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665766895] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:20:47,253 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:20:47,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-23 12:20:47,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681062452] [2021-11-23 12:20:47,253 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:20:47,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 12:20:47,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:47,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 12:20:47,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:20:47,255 INFO L87 Difference]: Start difference. First operand 3388 states and 4384 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:47,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:47,528 INFO L93 Difference]: Finished difference Result 6764 states and 8756 transitions. [2021-11-23 12:20:47,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 12:20:47,529 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 44 [2021-11-23 12:20:47,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:47,584 INFO L225 Difference]: With dead ends: 6764 [2021-11-23 12:20:47,584 INFO L226 Difference]: Without dead ends: 3394 [2021-11-23 12:20:47,609 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:20:47,610 INFO L933 BasicCegarLoop]: 2458 mSDtfsCounter, 4 mSDsluCounter, 4910 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 7368 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:47,611 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 7368 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:20:47,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3394 states. [2021-11-23 12:20:47,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3394 to 3394. [2021-11-23 12:20:47,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3394 states, 3130 states have (on average 1.2929712460063898) internal successors, (4047), 3181 states have internal predecessors, (4047), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:20:47,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3394 states to 3394 states and 4390 transitions. [2021-11-23 12:20:47,803 INFO L78 Accepts]: Start accepts. Automaton has 3394 states and 4390 transitions. Word has length 44 [2021-11-23 12:20:47,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:47,804 INFO L470 AbstractCegarLoop]: Abstraction has 3394 states and 4390 transitions. [2021-11-23 12:20:47,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:47,804 INFO L276 IsEmpty]: Start isEmpty. Operand 3394 states and 4390 transitions. [2021-11-23 12:20:47,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-23 12:20:47,808 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:47,808 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:47,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 12:20:48,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-23 12:20:48,034 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:48,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:48,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1755201111, now seen corresponding path program 2 times [2021-11-23 12:20:48,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:48,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236830818] [2021-11-23 12:20:48,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:48,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:48,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:48,361 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:20:48,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:48,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236830818] [2021-11-23 12:20:48,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236830818] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:20:48,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104630900] [2021-11-23 12:20:48,362 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 12:20:48,362 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:20:48,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:20:48,365 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:20:48,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 12:20:49,609 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-23 12:20:49,609 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 12:20:49,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 2920 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 12:20:49,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:20:49,803 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-23 12:20:49,803 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:20:49,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104630900] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:20:49,803 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:20:49,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2021-11-23 12:20:49,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774790897] [2021-11-23 12:20:49,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:20:49,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:20:49,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:49,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:20:49,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-23 12:20:49,806 INFO L87 Difference]: Start difference. First operand 3394 states and 4390 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:51,833 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:20:52,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:52,226 INFO L93 Difference]: Finished difference Result 6627 states and 8580 transitions. [2021-11-23 12:20:52,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 12:20:52,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-11-23 12:20:52,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:52,247 INFO L225 Difference]: With dead ends: 6627 [2021-11-23 12:20:52,247 INFO L226 Difference]: Without dead ends: 3386 [2021-11-23 12:20:52,263 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2021-11-23 12:20:52,266 INFO L933 BasicCegarLoop]: 2458 mSDtfsCounter, 9 mSDsluCounter, 7351 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 9809 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:52,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 9809 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2021-11-23 12:20:52,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3386 states. [2021-11-23 12:20:52,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3386 to 3386. [2021-11-23 12:20:52,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3386 states, 3122 states have (on average 1.2924407431133889) internal successors, (4035), 3173 states have internal predecessors, (4035), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:20:52,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3386 states to 3386 states and 4378 transitions. [2021-11-23 12:20:52,455 INFO L78 Accepts]: Start accepts. Automaton has 3386 states and 4378 transitions. Word has length 50 [2021-11-23 12:20:52,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:52,457 INFO L470 AbstractCegarLoop]: Abstraction has 3386 states and 4378 transitions. [2021-11-23 12:20:52,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:52,458 INFO L276 IsEmpty]: Start isEmpty. Operand 3386 states and 4378 transitions. [2021-11-23 12:20:52,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-23 12:20:52,461 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:52,461 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:52,513 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 12:20:52,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:20:52,689 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:52,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:52,689 INFO L85 PathProgramCache]: Analyzing trace with hash -957675969, now seen corresponding path program 1 times [2021-11-23 12:20:52,689 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:52,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425428855] [2021-11-23 12:20:52,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:52,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:52,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:53,026 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-23 12:20:53,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:53,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425428855] [2021-11-23 12:20:53,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425428855] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:20:53,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:20:53,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 12:20:53,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617138287] [2021-11-23 12:20:53,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:20:53,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 12:20:53,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:53,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 12:20:53,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:20:53,029 INFO L87 Difference]: Start difference. First operand 3386 states and 4378 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:55,052 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:20:55,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:55,451 INFO L93 Difference]: Finished difference Result 6622 states and 8571 transitions. [2021-11-23 12:20:55,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 12:20:55,452 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2021-11-23 12:20:55,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:55,470 INFO L225 Difference]: With dead ends: 6622 [2021-11-23 12:20:55,471 INFO L226 Difference]: Without dead ends: 3386 [2021-11-23 12:20:55,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-11-23 12:20:55,486 INFO L933 BasicCegarLoop]: 2444 mSDtfsCounter, 10 mSDsluCounter, 12210 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 14654 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:55,487 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 14654 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2021-11-23 12:20:55,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3386 states. [2021-11-23 12:20:55,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3386 to 3386. [2021-11-23 12:20:55,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3386 states, 3122 states have (on average 1.2921204356181935) internal successors, (4034), 3173 states have internal predecessors, (4034), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:20:55,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3386 states to 3386 states and 4377 transitions. [2021-11-23 12:20:55,663 INFO L78 Accepts]: Start accepts. Automaton has 3386 states and 4377 transitions. Word has length 62 [2021-11-23 12:20:55,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:55,663 INFO L470 AbstractCegarLoop]: Abstraction has 3386 states and 4377 transitions. [2021-11-23 12:20:55,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:55,664 INFO L276 IsEmpty]: Start isEmpty. Operand 3386 states and 4377 transitions. [2021-11-23 12:20:55,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-23 12:20:55,666 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:55,667 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:55,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 12:20:55,668 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:55,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:55,669 INFO L85 PathProgramCache]: Analyzing trace with hash -206031297, now seen corresponding path program 1 times [2021-11-23 12:20:55,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:55,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457971947] [2021-11-23 12:20:55,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:55,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:55,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:56,005 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:20:56,005 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:56,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457971947] [2021-11-23 12:20:56,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457971947] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:20:56,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511789924] [2021-11-23 12:20:56,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:56,006 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:20:56,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:20:56,010 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:20:56,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 12:20:57,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:57,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 3326 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 12:20:57,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:20:57,447 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:20:57,447 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:20:57,715 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:20:57,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511789924] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:20:57,715 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:20:57,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2021-11-23 12:20:57,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243060662] [2021-11-23 12:20:57,716 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:20:57,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-23 12:20:57,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:20:57,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-23 12:20:57,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2021-11-23 12:20:57,718 INFO L87 Difference]: Start difference. First operand 3386 states and 4377 transitions. Second operand has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 13 states have internal predecessors, (75), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:58,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:20:58,030 INFO L93 Difference]: Finished difference Result 6760 states and 8745 transitions. [2021-11-23 12:20:58,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 12:20:58,031 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 13 states have internal predecessors, (75), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 67 [2021-11-23 12:20:58,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:20:58,119 INFO L225 Difference]: With dead ends: 6760 [2021-11-23 12:20:58,120 INFO L226 Difference]: Without dead ends: 3398 [2021-11-23 12:20:58,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2021-11-23 12:20:58,132 INFO L933 BasicCegarLoop]: 2445 mSDtfsCounter, 15 mSDsluCounter, 9768 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 12213 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:20:58,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 12213 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:20:58,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3398 states. [2021-11-23 12:20:58,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3398 to 3398. [2021-11-23 12:20:58,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3398 states, 3134 states have (on average 1.2910019144862794) internal successors, (4046), 3185 states have internal predecessors, (4046), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:20:58,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3398 states to 3398 states and 4389 transitions. [2021-11-23 12:20:58,295 INFO L78 Accepts]: Start accepts. Automaton has 3398 states and 4389 transitions. Word has length 67 [2021-11-23 12:20:58,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:20:58,296 INFO L470 AbstractCegarLoop]: Abstraction has 3398 states and 4389 transitions. [2021-11-23 12:20:58,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 13 states have internal predecessors, (75), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:20:58,296 INFO L276 IsEmpty]: Start isEmpty. Operand 3398 states and 4389 transitions. [2021-11-23 12:20:58,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-23 12:20:58,300 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:20:58,300 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:20:58,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 12:20:58,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:20:58,521 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:20:58,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:20:58,522 INFO L85 PathProgramCache]: Analyzing trace with hash -846834985, now seen corresponding path program 2 times [2021-11-23 12:20:58,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:20:58,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647602359] [2021-11-23 12:20:58,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:20:58,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:20:58,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:20:58,977 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:20:58,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:20:58,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647602359] [2021-11-23 12:20:58,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647602359] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:20:58,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205294745] [2021-11-23 12:20:58,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 12:20:58,978 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:20:58,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:20:58,981 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:20:59,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 12:21:00,190 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-23 12:21:00,190 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 12:21:00,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 3208 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-23 12:21:00,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:21:00,461 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2021-11-23 12:21:00,461 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:21:00,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205294745] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:21:00,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:21:00,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2021-11-23 12:21:00,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536464923] [2021-11-23 12:21:00,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:21:00,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 12:21:00,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:21:00,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 12:21:00,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-23 12:21:00,464 INFO L87 Difference]: Start difference. First operand 3398 states and 4389 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:02,488 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:21:02,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:21:02,892 INFO L93 Difference]: Finished difference Result 6634 states and 8582 transitions. [2021-11-23 12:21:02,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 12:21:02,893 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2021-11-23 12:21:02,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:21:02,912 INFO L225 Difference]: With dead ends: 6634 [2021-11-23 12:21:02,912 INFO L226 Difference]: Without dead ends: 3398 [2021-11-23 12:21:02,927 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=116, Invalid=346, Unknown=0, NotChecked=0, Total=462 [2021-11-23 12:21:02,928 INFO L933 BasicCegarLoop]: 2443 mSDtfsCounter, 10 mSDsluCounter, 12206 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 14649 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:21:02,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 14649 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2021-11-23 12:21:02,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3398 states. [2021-11-23 12:21:03,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3398 to 3398. [2021-11-23 12:21:03,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3398 states, 3134 states have (on average 1.2906828334396936) internal successors, (4045), 3185 states have internal predecessors, (4045), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:21:03,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3398 states to 3398 states and 4388 transitions. [2021-11-23 12:21:03,098 INFO L78 Accepts]: Start accepts. Automaton has 3398 states and 4388 transitions. Word has length 79 [2021-11-23 12:21:03,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:21:03,099 INFO L470 AbstractCegarLoop]: Abstraction has 3398 states and 4388 transitions. [2021-11-23 12:21:03,099 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:03,099 INFO L276 IsEmpty]: Start isEmpty. Operand 3398 states and 4388 transitions. [2021-11-23 12:21:03,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-23 12:21:03,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:21:03,102 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:21:03,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 12:21:03,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-23 12:21:03,317 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:21:03,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:21:03,318 INFO L85 PathProgramCache]: Analyzing trace with hash 721086006, now seen corresponding path program 1 times [2021-11-23 12:21:03,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:21:03,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160245963] [2021-11-23 12:21:03,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:03,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:21:03,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:03,610 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-23 12:21:03,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:21:03,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160245963] [2021-11-23 12:21:03,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160245963] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:21:03,611 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:21:03,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:21:03,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065949665] [2021-11-23 12:21:03,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:21:03,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:21:03,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:21:03,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:21:03,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:21:03,613 INFO L87 Difference]: Start difference. First operand 3398 states and 4388 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:03,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:21:03,885 INFO L93 Difference]: Finished difference Result 3398 states and 4388 transitions. [2021-11-23 12:21:03,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:21:03,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2021-11-23 12:21:03,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:21:03,901 INFO L225 Difference]: With dead ends: 3398 [2021-11-23 12:21:03,902 INFO L226 Difference]: Without dead ends: 3345 [2021-11-23 12:21:03,905 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:21:03,906 INFO L933 BasicCegarLoop]: 2410 mSDtfsCounter, 270 mSDsluCounter, 2108 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 4518 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:21:03,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [270 Valid, 4518 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:21:03,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3345 states. [2021-11-23 12:21:04,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3345 to 3345. [2021-11-23 12:21:04,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3345 states, 3093 states have (on average 1.2858066602004525) internal successors, (3977), 3132 states have internal predecessors, (3977), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:21:04,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3345 states to 3345 states and 4320 transitions. [2021-11-23 12:21:04,221 INFO L78 Accepts]: Start accepts. Automaton has 3345 states and 4320 transitions. Word has length 77 [2021-11-23 12:21:04,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:21:04,222 INFO L470 AbstractCegarLoop]: Abstraction has 3345 states and 4320 transitions. [2021-11-23 12:21:04,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:04,223 INFO L276 IsEmpty]: Start isEmpty. Operand 3345 states and 4320 transitions. [2021-11-23 12:21:04,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 12:21:04,232 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:21:04,233 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:21:04,233 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 12:21:04,233 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:21:04,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:21:04,234 INFO L85 PathProgramCache]: Analyzing trace with hash -142160193, now seen corresponding path program 1 times [2021-11-23 12:21:04,234 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:21:04,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732630512] [2021-11-23 12:21:04,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:04,235 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:21:04,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:04,740 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:04,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:21:04,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732630512] [2021-11-23 12:21:04,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732630512] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:21:04,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242000214] [2021-11-23 12:21:04,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:04,741 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:21:04,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:21:04,744 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:21:04,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 12:21:06,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:06,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 3390 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 12:21:06,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:21:06,298 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:06,298 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:21:06,798 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:06,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242000214] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:21:06,798 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:21:06,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2021-11-23 12:21:06,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368162078] [2021-11-23 12:21:06,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:21:06,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-11-23 12:21:06,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:21:06,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-11-23 12:21:06,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2021-11-23 12:21:06,800 INFO L87 Difference]: Start difference. First operand 3345 states and 4320 transitions. Second operand has 25 states, 25 states have (on average 4.08) internal successors, (102), 25 states have internal predecessors, (102), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:07,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:21:07,166 INFO L93 Difference]: Finished difference Result 6678 states and 8637 transitions. [2021-11-23 12:21:07,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-23 12:21:07,167 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 4.08) internal successors, (102), 25 states have internal predecessors, (102), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 82 [2021-11-23 12:21:07,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:21:07,189 INFO L225 Difference]: With dead ends: 6678 [2021-11-23 12:21:07,189 INFO L226 Difference]: Without dead ends: 3369 [2021-11-23 12:21:07,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2021-11-23 12:21:07,208 INFO L933 BasicCegarLoop]: 2420 mSDtfsCounter, 22 mSDsluCounter, 7251 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 9671 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:21:07,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 9671 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:21:07,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3369 states. [2021-11-23 12:21:07,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3369 to 3369. [2021-11-23 12:21:07,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3369 states, 3117 states have (on average 1.2836060314404876) internal successors, (4001), 3156 states have internal predecessors, (4001), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:21:07,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3369 states to 3369 states and 4344 transitions. [2021-11-23 12:21:07,376 INFO L78 Accepts]: Start accepts. Automaton has 3369 states and 4344 transitions. Word has length 82 [2021-11-23 12:21:07,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:21:07,377 INFO L470 AbstractCegarLoop]: Abstraction has 3369 states and 4344 transitions. [2021-11-23 12:21:07,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.08) internal successors, (102), 25 states have internal predecessors, (102), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:07,378 INFO L276 IsEmpty]: Start isEmpty. Operand 3369 states and 4344 transitions. [2021-11-23 12:21:07,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-23 12:21:07,380 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:21:07,381 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:21:07,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 12:21:07,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-23 12:21:07,605 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:21:07,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:21:07,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1187662961, now seen corresponding path program 2 times [2021-11-23 12:21:07,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:21:07,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134869] [2021-11-23 12:21:07,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:07,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:21:07,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:08,532 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:08,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:21:08,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134869] [2021-11-23 12:21:08,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134869] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:21:08,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896334050] [2021-11-23 12:21:08,533 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 12:21:08,533 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:21:08,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:21:08,534 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:21:08,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 12:21:09,574 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-23 12:21:09,574 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 12:21:09,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 3236 conjuncts, 33 conjunts are in the unsatisfiable core [2021-11-23 12:21:09,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:21:10,040 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2021-11-23 12:21:10,040 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:21:10,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896334050] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:21:10,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:21:10,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [25] total 30 [2021-11-23 12:21:10,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671786498] [2021-11-23 12:21:10,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:21:10,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 12:21:10,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:21:10,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 12:21:10,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=310, Invalid=560, Unknown=0, NotChecked=0, Total=870 [2021-11-23 12:21:10,044 INFO L87 Difference]: Start difference. First operand 3369 states and 4344 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:10,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:21:10,553 INFO L93 Difference]: Finished difference Result 6726 states and 8674 transitions. [2021-11-23 12:21:10,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 12:21:10,554 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 106 [2021-11-23 12:21:10,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:21:10,575 INFO L225 Difference]: With dead ends: 6726 [2021-11-23 12:21:10,575 INFO L226 Difference]: Without dead ends: 3428 [2021-11-23 12:21:10,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=338, Invalid=784, Unknown=0, NotChecked=0, Total=1122 [2021-11-23 12:21:10,593 INFO L933 BasicCegarLoop]: 2417 mSDtfsCounter, 27 mSDsluCounter, 12075 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 14492 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:21:10,593 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 14492 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:21:10,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3428 states. [2021-11-23 12:21:10,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3428 to 3369. [2021-11-23 12:21:10,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3369 states, 3117 states have (on average 1.2832852101379533) internal successors, (4000), 3156 states have internal predecessors, (4000), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:21:10,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3369 states to 3369 states and 4343 transitions. [2021-11-23 12:21:10,753 INFO L78 Accepts]: Start accepts. Automaton has 3369 states and 4343 transitions. Word has length 106 [2021-11-23 12:21:10,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:21:10,754 INFO L470 AbstractCegarLoop]: Abstraction has 3369 states and 4343 transitions. [2021-11-23 12:21:10,754 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:10,754 INFO L276 IsEmpty]: Start isEmpty. Operand 3369 states and 4343 transitions. [2021-11-23 12:21:10,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-23 12:21:10,757 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:21:10,757 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:21:10,806 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 12:21:10,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-23 12:21:10,981 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:21:10,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:21:10,982 INFO L85 PathProgramCache]: Analyzing trace with hash -603332688, now seen corresponding path program 1 times [2021-11-23 12:21:10,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:21:10,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977319424] [2021-11-23 12:21:10,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:10,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:21:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:11,953 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:11,953 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:21:11,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977319424] [2021-11-23 12:21:11,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977319424] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:21:11,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522781466] [2021-11-23 12:21:11,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:11,954 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:21:11,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:21:11,955 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:21:11,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 12:21:13,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:13,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 3488 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-23 12:21:13,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:21:13,553 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:13,554 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:21:15,059 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:15,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522781466] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:21:15,060 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:21:15,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 49 [2021-11-23 12:21:15,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251508275] [2021-11-23 12:21:15,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:21:15,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2021-11-23 12:21:15,062 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:21:15,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2021-11-23 12:21:15,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2021-11-23 12:21:15,064 INFO L87 Difference]: Start difference. First operand 3369 states and 4343 transitions. Second operand has 49 states, 49 states have (on average 3.122448979591837) internal successors, (153), 49 states have internal predecessors, (153), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:15,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:21:15,572 INFO L93 Difference]: Finished difference Result 6726 states and 8695 transitions. [2021-11-23 12:21:15,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-11-23 12:21:15,572 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 3.122448979591837) internal successors, (153), 49 states have internal predecessors, (153), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109 [2021-11-23 12:21:15,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:21:15,590 INFO L225 Difference]: With dead ends: 6726 [2021-11-23 12:21:15,591 INFO L226 Difference]: Without dead ends: 3417 [2021-11-23 12:21:15,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2021-11-23 12:21:15,606 INFO L933 BasicCegarLoop]: 2419 mSDtfsCounter, 69 mSDsluCounter, 19328 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 21747 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:21:15,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 21747 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:21:15,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3417 states. [2021-11-23 12:21:15,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3417 to 3417. [2021-11-23 12:21:15,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3417 states, 3165 states have (on average 1.2789889415481832) internal successors, (4048), 3204 states have internal predecessors, (4048), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:21:15,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3417 states to 3417 states and 4391 transitions. [2021-11-23 12:21:15,775 INFO L78 Accepts]: Start accepts. Automaton has 3417 states and 4391 transitions. Word has length 109 [2021-11-23 12:21:15,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:21:15,776 INFO L470 AbstractCegarLoop]: Abstraction has 3417 states and 4391 transitions. [2021-11-23 12:21:15,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 3.122448979591837) internal successors, (153), 49 states have internal predecessors, (153), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:15,776 INFO L276 IsEmpty]: Start isEmpty. Operand 3417 states and 4391 transitions. [2021-11-23 12:21:15,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-23 12:21:15,780 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:21:15,780 INFO L514 BasicCegarLoop]: trace histogram [46, 46, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:21:15,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 12:21:16,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-23 12:21:16,005 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:21:16,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:21:16,006 INFO L85 PathProgramCache]: Analyzing trace with hash 118391312, now seen corresponding path program 2 times [2021-11-23 12:21:16,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:21:16,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247159296] [2021-11-23 12:21:16,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:16,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:21:16,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:18,646 INFO L134 CoverageAnalysis]: Checked inductivity of 2119 backedges. 0 proven. 2116 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:18,646 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:21:18,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247159296] [2021-11-23 12:21:18,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247159296] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:21:18,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008967059] [2021-11-23 12:21:18,647 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 12:21:18,647 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:21:18,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:21:18,650 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:21:18,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 12:21:19,757 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-23 12:21:19,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 12:21:19,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 3262 conjuncts, 37 conjunts are in the unsatisfiable core [2021-11-23 12:21:19,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:21:20,516 INFO L134 CoverageAnalysis]: Checked inductivity of 2119 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2119 trivial. 0 not checked. [2021-11-23 12:21:20,516 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:21:20,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008967059] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:21:20,516 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:21:20,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [49] total 54 [2021-11-23 12:21:20,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969553737] [2021-11-23 12:21:20,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:21:20,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 12:21:20,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:21:20,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 12:21:20,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1186, Invalid=1676, Unknown=0, NotChecked=0, Total=2862 [2021-11-23 12:21:20,520 INFO L87 Difference]: Start difference. First operand 3417 states and 4391 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:22,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:21:22,309 INFO L93 Difference]: Finished difference Result 8517 states and 10965 transitions. [2021-11-23 12:21:22,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 12:21:22,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 157 [2021-11-23 12:21:22,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:21:22,339 INFO L225 Difference]: With dead ends: 8517 [2021-11-23 12:21:22,340 INFO L226 Difference]: Without dead ends: 5113 [2021-11-23 12:21:22,357 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1228, Invalid=2312, Unknown=0, NotChecked=0, Total=3540 [2021-11-23 12:21:22,358 INFO L933 BasicCegarLoop]: 2554 mSDtfsCounter, 2804 mSDsluCounter, 13639 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2825 SdHoareTripleChecker+Valid, 16193 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:21:22,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2825 Valid, 16193 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-23 12:21:22,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5113 states. [2021-11-23 12:21:22,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5113 to 3422. [2021-11-23 12:21:22,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3422 states, 3170 states have (on average 1.2785488958990536) internal successors, (4053), 3209 states have internal predecessors, (4053), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:21:22,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3422 states to 3422 states and 4396 transitions. [2021-11-23 12:21:22,569 INFO L78 Accepts]: Start accepts. Automaton has 3422 states and 4396 transitions. Word has length 157 [2021-11-23 12:21:22,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:21:22,570 INFO L470 AbstractCegarLoop]: Abstraction has 3422 states and 4396 transitions. [2021-11-23 12:21:22,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:22,570 INFO L276 IsEmpty]: Start isEmpty. Operand 3422 states and 4396 transitions. [2021-11-23 12:21:22,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-23 12:21:22,574 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:21:22,574 INFO L514 BasicCegarLoop]: trace histogram [46, 46, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:21:22,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-23 12:21:22,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-23 12:21:22,801 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:21:22,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:21:22,802 INFO L85 PathProgramCache]: Analyzing trace with hash -146256178, now seen corresponding path program 1 times [2021-11-23 12:21:22,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:21:22,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705350964] [2021-11-23 12:21:22,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:22,803 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:21:22,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:25,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2119 backedges. 0 proven. 2116 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:25,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:21:25,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705350964] [2021-11-23 12:21:25,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705350964] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:21:25,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600105283] [2021-11-23 12:21:25,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:25,300 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:21:25,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:21:25,304 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:21:25,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 12:21:26,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:26,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 3633 conjuncts, 48 conjunts are in the unsatisfiable core [2021-11-23 12:21:26,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:21:26,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2119 backedges. 0 proven. 2116 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:26,961 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:21:31,764 INFO L134 CoverageAnalysis]: Checked inductivity of 2119 backedges. 0 proven. 2116 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:31,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600105283] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:21:31,764 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:21:31,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 97 [2021-11-23 12:21:31,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871736736] [2021-11-23 12:21:31,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:21:31,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2021-11-23 12:21:31,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:21:31,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2021-11-23 12:21:31,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2021-11-23 12:21:31,774 INFO L87 Difference]: Start difference. First operand 3422 states and 4396 transitions. Second operand has 97 states, 97 states have (on average 2.5670103092783507) internal successors, (249), 97 states have internal predecessors, (249), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:32,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:21:32,936 INFO L93 Difference]: Finished difference Result 6827 states and 8820 transitions. [2021-11-23 12:21:32,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2021-11-23 12:21:32,937 INFO L78 Accepts]: Start accepts. Automaton has has 97 states, 97 states have (on average 2.5670103092783507) internal successors, (249), 97 states have internal predecessors, (249), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 157 [2021-11-23 12:21:32,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:21:32,954 INFO L225 Difference]: With dead ends: 6827 [2021-11-23 12:21:32,955 INFO L226 Difference]: Without dead ends: 3518 [2021-11-23 12:21:32,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2021-11-23 12:21:32,972 INFO L933 BasicCegarLoop]: 2419 mSDtfsCounter, 94 mSDsluCounter, 24160 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 26579 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 12:21:32,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [94 Valid, 26579 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 12:21:32,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3518 states. [2021-11-23 12:21:33,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3518 to 3518. [2021-11-23 12:21:33,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3518 states, 3266 states have (on average 1.2703612982241275) internal successors, (4149), 3305 states have internal predecessors, (4149), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:21:33,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3518 states to 3518 states and 4492 transitions. [2021-11-23 12:21:33,195 INFO L78 Accepts]: Start accepts. Automaton has 3518 states and 4492 transitions. Word has length 157 [2021-11-23 12:21:33,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:21:33,195 INFO L470 AbstractCegarLoop]: Abstraction has 3518 states and 4492 transitions. [2021-11-23 12:21:33,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 2.5670103092783507) internal successors, (249), 97 states have internal predecessors, (249), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:33,196 INFO L276 IsEmpty]: Start isEmpty. Operand 3518 states and 4492 transitions. [2021-11-23 12:21:33,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-11-23 12:21:33,202 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:21:33,202 INFO L514 BasicCegarLoop]: trace histogram [94, 94, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:21:33,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-23 12:21:33,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-23 12:21:33,422 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:21:33,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:21:33,423 INFO L85 PathProgramCache]: Analyzing trace with hash 996371342, now seen corresponding path program 2 times [2021-11-23 12:21:33,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:21:33,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430363237] [2021-11-23 12:21:33,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:33,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:21:33,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:39,960 INFO L134 CoverageAnalysis]: Checked inductivity of 8839 backedges. 0 proven. 8836 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:39,961 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:21:39,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430363237] [2021-11-23 12:21:39,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430363237] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:21:39,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241109004] [2021-11-23 12:21:39,961 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 12:21:39,962 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:21:39,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:21:39,971 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:21:39,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-23 12:21:41,025 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-23 12:21:41,025 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 12:21:41,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 3263 conjuncts, 25 conjunts are in the unsatisfiable core [2021-11-23 12:21:41,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:21:42,236 INFO L134 CoverageAnalysis]: Checked inductivity of 8839 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8839 trivial. 0 not checked. [2021-11-23 12:21:42,236 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:21:42,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241109004] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:21:42,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:21:42,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [97] total 102 [2021-11-23 12:21:42,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046247796] [2021-11-23 12:21:42,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:21:42,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 12:21:42,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:21:42,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 12:21:42,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4666, Invalid=5636, Unknown=0, NotChecked=0, Total=10302 [2021-11-23 12:21:42,244 INFO L87 Difference]: Start difference. First operand 3518 states and 4492 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:44,900 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:21:45,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:21:45,132 INFO L93 Difference]: Finished difference Result 7020 states and 8966 transitions. [2021-11-23 12:21:45,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 12:21:45,133 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 253 [2021-11-23 12:21:45,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:21:45,154 INFO L225 Difference]: With dead ends: 7020 [2021-11-23 12:21:45,155 INFO L226 Difference]: Without dead ends: 3513 [2021-11-23 12:21:45,176 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 474 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=4699, Invalid=6643, Unknown=0, NotChecked=0, Total=11342 [2021-11-23 12:21:45,177 INFO L933 BasicCegarLoop]: 2417 mSDtfsCounter, 29 mSDsluCounter, 12059 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 14476 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:21:45,178 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 14476 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-23 12:21:45,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3513 states. [2021-11-23 12:21:45,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3513 to 3513. [2021-11-23 12:21:45,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3513 states, 3261 states have (on average 1.27016252683226) internal successors, (4142), 3300 states have internal predecessors, (4142), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:21:45,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3513 states to 3513 states and 4485 transitions. [2021-11-23 12:21:45,425 INFO L78 Accepts]: Start accepts. Automaton has 3513 states and 4485 transitions. Word has length 253 [2021-11-23 12:21:45,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:21:45,426 INFO L470 AbstractCegarLoop]: Abstraction has 3513 states and 4485 transitions. [2021-11-23 12:21:45,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:21:45,426 INFO L276 IsEmpty]: Start isEmpty. Operand 3513 states and 4485 transitions. [2021-11-23 12:21:45,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-23 12:21:45,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:21:45,433 INFO L514 BasicCegarLoop]: trace histogram [94, 94, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:21:45,484 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-23 12:21:45,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:21:45,649 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:21:45,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:21:45,650 INFO L85 PathProgramCache]: Analyzing trace with hash -774991542, now seen corresponding path program 1 times [2021-11-23 12:21:45,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:21:45,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210208279] [2021-11-23 12:21:45,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:45,650 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:21:45,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:53,273 INFO L134 CoverageAnalysis]: Checked inductivity of 8839 backedges. 0 proven. 8836 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:53,273 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:21:53,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210208279] [2021-11-23 12:21:53,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210208279] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:21:53,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256798609] [2021-11-23 12:21:53,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:21:53,274 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:21:53,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:21:53,278 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:21:53,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-23 12:21:54,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:21:54,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 3947 conjuncts, 96 conjunts are in the unsatisfiable core [2021-11-23 12:21:54,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:21:55,291 INFO L134 CoverageAnalysis]: Checked inductivity of 8839 backedges. 0 proven. 8836 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:21:55,292 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:22:13,801 INFO L134 CoverageAnalysis]: Checked inductivity of 8839 backedges. 0 proven. 8836 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:22:13,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256798609] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:22:13,802 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:22:13,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97, 97] total 193 [2021-11-23 12:22:13,803 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734184608] [2021-11-23 12:22:13,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:22:13,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2021-11-23 12:22:13,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:22:13,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2021-11-23 12:22:13,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2021-11-23 12:22:13,816 INFO L87 Difference]: Start difference. First operand 3513 states and 4485 transitions. Second operand has 193 states, 193 states have (on average 2.300518134715026) internal successors, (444), 193 states have internal predecessors, (444), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:22:15,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:22:15,895 INFO L93 Difference]: Finished difference Result 7014 states and 9053 transitions. [2021-11-23 12:22:15,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2021-11-23 12:22:15,896 INFO L78 Accepts]: Start accepts. Automaton has has 193 states, 193 states have (on average 2.300518134715026) internal successors, (444), 193 states have internal predecessors, (444), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 256 [2021-11-23 12:22:15,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:22:15,912 INFO L225 Difference]: With dead ends: 7014 [2021-11-23 12:22:15,912 INFO L226 Difference]: Without dead ends: 3705 [2021-11-23 12:22:15,930 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 24.3s TimeCoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2021-11-23 12:22:15,931 INFO L933 BasicCegarLoop]: 2417 mSDtfsCounter, 190 mSDsluCounter, 21726 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 24143 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-23 12:22:15,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [190 Valid, 24143 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-23 12:22:15,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3705 states. [2021-11-23 12:22:16,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3705 to 3705. [2021-11-23 12:22:16,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3705 states, 3453 states have (on average 1.2551404575731249) internal successors, (4334), 3492 states have internal predecessors, (4334), 168 states have call successors, (168), 72 states have call predecessors, (168), 69 states have return successors, (175), 144 states have call predecessors, (175), 162 states have call successors, (175) [2021-11-23 12:22:16,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3705 states to 3705 states and 4677 transitions. [2021-11-23 12:22:16,153 INFO L78 Accepts]: Start accepts. Automaton has 3705 states and 4677 transitions. Word has length 256 [2021-11-23 12:22:16,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:22:16,154 INFO L470 AbstractCegarLoop]: Abstraction has 3705 states and 4677 transitions. [2021-11-23 12:22:16,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 193 states have (on average 2.300518134715026) internal successors, (444), 193 states have internal predecessors, (444), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:22:16,154 INFO L276 IsEmpty]: Start isEmpty. Operand 3705 states and 4677 transitions. [2021-11-23 12:22:16,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2021-11-23 12:22:16,167 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:22:16,167 INFO L514 BasicCegarLoop]: trace histogram [190, 190, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:22:16,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-23 12:22:16,381 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:22:16,382 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION === [serial_port_dtr_rtsErr0ASSERT_VIOLATIONERROR_FUNCTION, serial_port_dtr_rtsErr1ASSERT_VIOLATIONERROR_FUNCTION, serial_chars_in_bufferErr0ASSERT_VIOLATIONERROR_FUNCTION (and 43 more)] === [2021-11-23 12:22:16,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:22:16,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1490670902, now seen corresponding path program 2 times [2021-11-23 12:22:16,382 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:22:16,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963237657] [2021-11-23 12:22:16,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:22:16,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:22:16,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:22:41,846 INFO L134 CoverageAnalysis]: Checked inductivity of 36103 backedges. 0 proven. 36100 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:22:41,846 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:22:41,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963237657] [2021-11-23 12:22:41,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963237657] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:22:41,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505368309] [2021-11-23 12:22:41,847 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 12:22:41,847 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:22:41,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:22:41,849 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:22:41,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c197149d-447d-4ec6-a7b0-a624c78d1aed/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process