./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU --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 2c6aa6e54aa03d80dc4005d195dc80cde5e772aed59b94df03248a4abb3fc0ec --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-02 22:47:08,516 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-02 22:47:08,519 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-02 22:47:08,577 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-02 22:47:08,577 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-02 22:47:08,579 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-02 22:47:08,582 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-02 22:47:08,585 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-02 22:47:08,588 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-02 22:47:08,590 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-02 22:47:08,592 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-02 22:47:08,595 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-02 22:47:08,598 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-02 22:47:08,603 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-02 22:47:08,606 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-02 22:47:08,609 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-02 22:47:08,614 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-02 22:47:08,621 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-02 22:47:08,624 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-02 22:47:08,627 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-02 22:47:08,629 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-02 22:47:08,634 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-02 22:47:08,640 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-02 22:47:08,641 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-02 22:47:08,653 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-02 22:47:08,654 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-02 22:47:08,655 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-02 22:47:08,658 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-02 22:47:08,659 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-02 22:47:08,661 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-02 22:47:08,662 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-02 22:47:08,663 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-02 22:47:08,665 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-02 22:47:08,667 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-02 22:47:08,668 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-02 22:47:08,669 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-02 22:47:08,670 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-02 22:47:08,670 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-02 22:47:08,671 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-02 22:47:08,672 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-02 22:47:08,673 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-02 22:47:08,674 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-02 22:47:08,744 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-02 22:47:08,744 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-02 22:47:08,745 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-02 22:47:08,746 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-02 22:47:08,755 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-02 22:47:08,758 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-02 22:47:08,758 INFO L138 SettingsManager]: * Use SBE=true [2021-11-02 22:47:08,759 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-02 22:47:08,759 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-02 22:47:08,759 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-02 22:47:08,761 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-02 22:47:08,762 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-02 22:47:08,762 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-02 22:47:08,763 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-02 22:47:08,763 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-02 22:47:08,763 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-02 22:47:08,764 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-02 22:47:08,764 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-02 22:47:08,764 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-02 22:47:08,765 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 22:47:08,765 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-02 22:47:08,765 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-02 22:47:08,766 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-02 22:47:08,766 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-02 22:47:08,766 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-02 22:47:08,767 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-02 22:47:08,767 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-02 22:47:08,767 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-02 22:47:08,768 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-02 22:47:08,770 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_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/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_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU 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 -> 2c6aa6e54aa03d80dc4005d195dc80cde5e772aed59b94df03248a4abb3fc0ec [2021-11-02 22:47:09,123 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-02 22:47:09,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-02 22:47:09,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-02 22:47:09,216 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-02 22:47:09,231 INFO L275 PluginConnector]: CDTParser initialized [2021-11-02 22:47:09,233 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-11-02 22:47:09,355 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/data/1f24f003a/dd1295cac06e4deeb245b21491d5e6c5/FLAG52d0f024b [2021-11-02 22:47:10,535 INFO L306 CDTParser]: Found 1 translation units. [2021-11-02 22:47:10,538 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-11-02 22:47:10,613 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/data/1f24f003a/dd1295cac06e4deeb245b21491d5e6c5/FLAG52d0f024b [2021-11-02 22:47:10,854 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/data/1f24f003a/dd1295cac06e4deeb245b21491d5e6c5 [2021-11-02 22:47:10,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-02 22:47:10,860 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-02 22:47:10,862 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-02 22:47:10,862 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-02 22:47:10,867 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-02 22:47:10,868 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 10:47:10" (1/1) ... [2021-11-02 22:47:10,870 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6698969f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:10, skipping insertion in model container [2021-11-02 22:47:10,870 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 10:47:10" (1/1) ... [2021-11-02 22:47:10,879 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-02 22:47:11,145 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-02 22:47:13,757 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2021-11-02 22:47:13,845 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 22:47:13,915 INFO L203 MainTranslator]: Completed pre-run [2021-11-02 22:47:14,437 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2021-11-02 22:47:14,461 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 22:47:14,622 INFO L208 MainTranslator]: Completed translation [2021-11-02 22:47:14,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14 WrapperNode [2021-11-02 22:47:14,623 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-02 22:47:14,627 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-02 22:47:14,627 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-02 22:47:14,628 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-02 22:47:14,637 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:14,766 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:15,247 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-02 22:47:15,248 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-02 22:47:15,249 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-02 22:47:15,249 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-02 22:47:15,268 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:15,269 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:15,347 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:15,348 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:15,599 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:15,727 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:15,781 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:15,879 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-02 22:47:15,880 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-02 22:47:15,880 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-02 22:47:15,892 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-02 22:47:15,893 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (1/1) ... [2021-11-02 22:47:15,918 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 22:47:15,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/z3 [2021-11-02 22:47:15,979 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-02 22:47:16,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-02 22:47:16,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-02 22:47:16,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-02 22:47:16,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-02 22:47:16,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-02 22:47:16,097 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2021-11-02 22:47:16,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2021-11-02 22:47:16,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-02 22:47:16,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-02 22:47:16,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-02 22:47:16,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-02 22:47:16,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 22:47:16,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 22:47:16,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-02 22:47:16,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-02 22:47:16,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-02 22:47:16,099 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2021-11-02 22:47:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2021-11-02 22:47:16,100 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2021-11-02 22:47:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2021-11-02 22:47:16,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-02 22:47:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-02 22:47:16,101 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2021-11-02 22:47:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2021-11-02 22:47:16,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-02 22:47:16,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-02 22:47:16,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-02 22:47:16,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-02 22:47:17,282 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-02 22:47:24,070 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##623: assume !false; [2021-11-02 22:47:24,070 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##622: assume false; [2021-11-02 22:47:24,072 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-02 22:47:24,330 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-11-02 22:47:24,331 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false; [2021-11-02 22:47:24,340 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-02 22:47:24,346 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-02 22:47:36,551 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##232: assume false; [2021-11-02 22:47:36,552 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##233: assume !false; [2021-11-02 22:47:36,552 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L8653: ttusb_dec_start_feed_#res := 0; [2021-11-02 22:47:36,552 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##194: assume !false; [2021-11-02 22:47:36,553 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##193: assume false; [2021-11-02 22:47:36,559 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-02 22:47:43,666 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2021-11-02 22:47:43,667 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2021-11-02 22:47:44,112 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-02 22:47:44,112 INFO L299 CfgBuilder]: Removed 1122 assume(true) statements. [2021-11-02 22:47:44,119 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 10:47:44 BoogieIcfgContainer [2021-11-02 22:47:44,119 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-02 22:47:44,122 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-02 22:47:44,122 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-02 22:47:44,126 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-02 22:47:44,127 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 10:47:10" (1/3) ... [2021-11-02 22:47:44,128 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34616c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 10:47:44, skipping insertion in model container [2021-11-02 22:47:44,128 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:47:14" (2/3) ... [2021-11-02 22:47:44,129 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34616c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 10:47:44, skipping insertion in model container [2021-11-02 22:47:44,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 10:47:44" (3/3) ... [2021-11-02 22:47:44,131 INFO L111 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-11-02 22:47:44,138 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-02 22:47:44,138 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-02 22:47:44,225 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-02 22:47:44,236 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-02 22:47:44,237 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-02 22:47:44,327 INFO L276 IsEmpty]: Start isEmpty. Operand has 1565 states, 1538 states have (on average 1.5097529258777633) internal successors, (2322), 1548 states have internal predecessors, (2322), 12 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-02 22:47:44,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-02 22:47:44,332 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:47:44,333 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:47:44,335 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:47:44,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:47:44,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1121473617, now seen corresponding path program 1 times [2021-11-02 22:47:44,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:47:44,354 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575711232] [2021-11-02 22:47:44,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:47:44,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:47:45,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:47:45,392 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-02 22:47:45,393 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:47:45,395 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575711232] [2021-11-02 22:47:45,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575711232] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:47:45,397 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:47:45,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 22:47:45,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742239254] [2021-11-02 22:47:45,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 22:47:45,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:47:45,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 22:47:45,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 22:47:45,444 INFO L87 Difference]: Start difference. First operand has 1565 states, 1538 states have (on average 1.5097529258777633) internal successors, (2322), 1548 states have internal predecessors, (2322), 12 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:47:45,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:47:45,773 INFO L93 Difference]: Finished difference Result 3156 states and 4744 transitions. [2021-11-02 22:47:45,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 22:47:45,776 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 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 10 [2021-11-02 22:47:45,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:47:45,806 INFO L225 Difference]: With dead ends: 3156 [2021-11-02 22:47:45,806 INFO L226 Difference]: Without dead ends: 1575 [2021-11-02 22:47:45,823 INFO L786 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-02 22:47:45,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2021-11-02 22:47:45,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1548. [2021-11-02 22:47:45,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1548 states, 1522 states have (on average 1.3830486202365309) internal successors, (2105), 1531 states have internal predecessors, (2105), 12 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-02 22:47:45,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1548 states to 1548 states and 2129 transitions. [2021-11-02 22:47:45,988 INFO L78 Accepts]: Start accepts. Automaton has 1548 states and 2129 transitions. Word has length 10 [2021-11-02 22:47:45,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:47:45,989 INFO L470 AbstractCegarLoop]: Abstraction has 1548 states and 2129 transitions. [2021-11-02 22:47:45,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:47:45,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 2129 transitions. [2021-11-02 22:47:45,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-02 22:47:45,991 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:47:45,991 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:47:45,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-02 22:47:45,992 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:47:45,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:47:45,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1123320659, now seen corresponding path program 1 times [2021-11-02 22:47:45,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:47:45,994 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450710744] [2021-11-02 22:47:45,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:47:45,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:47:46,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:47:46,480 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-02 22:47:46,480 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:47:46,481 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450710744] [2021-11-02 22:47:46,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450710744] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:47:46,481 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:47:46,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 22:47:46,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726368941] [2021-11-02 22:47:46,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:47:46,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:47:46,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:47:46,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:47:46,492 INFO L87 Difference]: Start difference. First operand 1548 states and 2129 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:47:46,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:47:46,750 INFO L93 Difference]: Finished difference Result 4614 states and 6379 transitions. [2021-11-02 22:47:46,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 22:47:46,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 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 10 [2021-11-02 22:47:46,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:47:46,792 INFO L225 Difference]: With dead ends: 4614 [2021-11-02 22:47:46,792 INFO L226 Difference]: Without dead ends: 3076 [2021-11-02 22:47:46,805 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-02 22:47:46,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3076 states. [2021-11-02 22:47:46,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3076 to 3064. [2021-11-02 22:47:46,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3064 states, 3020 states have (on average 1.3834437086092715) internal successors, (4178), 3031 states have internal predecessors, (4178), 24 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (36), 24 states have call predecessors, (36), 24 states have call successors, (36) [2021-11-02 22:47:46,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3064 states to 3064 states and 4238 transitions. [2021-11-02 22:47:46,972 INFO L78 Accepts]: Start accepts. Automaton has 3064 states and 4238 transitions. Word has length 10 [2021-11-02 22:47:46,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:47:46,972 INFO L470 AbstractCegarLoop]: Abstraction has 3064 states and 4238 transitions. [2021-11-02 22:47:46,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:47:46,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3064 states and 4238 transitions. [2021-11-02 22:47:46,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-02 22:47:46,973 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:47:46,974 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:47:46,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-02 22:47:46,975 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:47:46,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:47:46,983 INFO L85 PathProgramCache]: Analyzing trace with hash -463198233, now seen corresponding path program 1 times [2021-11-02 22:47:46,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:47:46,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394876428] [2021-11-02 22:47:46,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:47:46,985 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:47:47,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:47:47,379 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-02 22:47:47,380 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:47:47,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394876428] [2021-11-02 22:47:47,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394876428] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:47:47,382 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:47:47,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 22:47:47,383 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152852637] [2021-11-02 22:47:47,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:47:47,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:47:47,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:47:47,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:47:47,386 INFO L87 Difference]: Start difference. First operand 3064 states and 4238 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:47:47,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:47:47,679 INFO L93 Difference]: Finished difference Result 9168 states and 12759 transitions. [2021-11-02 22:47:47,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 22:47:47,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 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 11 [2021-11-02 22:47:47,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:47:47,737 INFO L225 Difference]: With dead ends: 9168 [2021-11-02 22:47:47,737 INFO L226 Difference]: Without dead ends: 6111 [2021-11-02 22:47:47,757 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-02 22:47:47,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6111 states. [2021-11-02 22:47:47,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6111 to 6089. [2021-11-02 22:47:48,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6089 states, 6009 states have (on average 1.384090530870361) internal successors, (8317), 6024 states have internal predecessors, (8317), 48 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (108), 48 states have call predecessors, (108), 48 states have call successors, (108) [2021-11-02 22:47:48,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6089 states to 6089 states and 8473 transitions. [2021-11-02 22:47:48,057 INFO L78 Accepts]: Start accepts. Automaton has 6089 states and 8473 transitions. Word has length 11 [2021-11-02 22:47:48,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:47:48,057 INFO L470 AbstractCegarLoop]: Abstraction has 6089 states and 8473 transitions. [2021-11-02 22:47:48,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:47:48,058 INFO L276 IsEmpty]: Start isEmpty. Operand 6089 states and 8473 transitions. [2021-11-02 22:47:48,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-02 22:47:48,061 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:47:48,061 INFO L513 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, 1, 1, 1, 1] [2021-11-02 22:47:48,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-02 22:47:48,062 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ttusb_dec_disconnectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:47:48,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:47:48,062 INFO L85 PathProgramCache]: Analyzing trace with hash 929756394, now seen corresponding path program 1 times [2021-11-02 22:47:48,063 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:47:48,063 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86438234] [2021-11-02 22:47:48,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:47:48,063 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:47:48,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:47:48,534 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-02 22:47:48,534 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:47:48,535 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86438234] [2021-11-02 22:47:48,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86438234] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:47:48,536 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:47:48,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 22:47:48,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415077174] [2021-11-02 22:47:48,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:47:48,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:47:48,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:47:48,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:47:48,539 INFO L87 Difference]: Start difference. First operand 6089 states and 8473 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-02 22:47:48,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:47:48,874 INFO L93 Difference]: Finished difference Result 12206 states and 16996 transitions. [2021-11-02 22:47:48,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 22:47:48,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 44 [2021-11-02 22:47:48,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:47:48,930 INFO L225 Difference]: With dead ends: 12206 [2021-11-02 22:47:48,931 INFO L226 Difference]: Without dead ends: 6124 [2021-11-02 22:47:48,972 INFO L786 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-02 22:47:48,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6124 states. [2021-11-02 22:47:49,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6124 to 6124. [2021-11-02 22:47:49,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6124 states, 6044 states have (on average 1.3836863004632693) internal successors, (8363), 6059 states have internal predecessors, (8363), 48 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (108), 48 states have call predecessors, (108), 48 states have call successors, (108) [2021-11-02 22:47:49,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6124 states to 6124 states and 8519 transitions. [2021-11-02 22:47:49,334 INFO L78 Accepts]: Start accepts. Automaton has 6124 states and 8519 transitions. Word has length 44 [2021-11-02 22:47:49,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:47:49,335 INFO L470 AbstractCegarLoop]: Abstraction has 6124 states and 8519 transitions. [2021-11-02 22:47:49,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-02 22:47:49,335 INFO L276 IsEmpty]: Start isEmpty. Operand 6124 states and 8519 transitions. [2021-11-02 22:47:49,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-02 22:47:49,351 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:47:49,351 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:47:49,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-02 22:47:49,352 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:47:49,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:47:49,353 INFO L85 PathProgramCache]: Analyzing trace with hash -2093944530, now seen corresponding path program 1 times [2021-11-02 22:47:49,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:47:49,354 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31233532] [2021-11-02 22:47:49,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:47:49,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:47:49,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:47:49,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:47:49,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:47:49,976 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-02 22:47:49,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:47:49,977 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31233532] [2021-11-02 22:47:49,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31233532] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:47:49,977 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:47:49,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-02 22:47:49,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034887911] [2021-11-02 22:47:49,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-02 22:47:49,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:47:49,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-02 22:47:49,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-02 22:47:49,980 INFO L87 Difference]: Start difference. First operand 6124 states and 8519 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 7 states have internal predecessors, (60), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:48:11,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:48:11,227 INFO L93 Difference]: Finished difference Result 15883 states and 22251 transitions. [2021-11-02 22:48:11,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-02 22:48:11,228 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 7 states have internal predecessors, (60), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 62 [2021-11-02 22:48:11,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:48:11,317 INFO L225 Difference]: With dead ends: 15883 [2021-11-02 22:48:11,318 INFO L226 Difference]: Without dead ends: 9767 [2021-11-02 22:48:11,376 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2021-11-02 22:48:11,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9767 states. [2021-11-02 22:48:11,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9767 to 6267. [2021-11-02 22:48:11,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6267 states, 6163 states have (on average 1.3791984423170534) internal successors, (8500), 6193 states have internal predecessors, (8500), 54 states have call successors, (54), 24 states have call predecessors, (54), 42 states have return successors, (160), 57 states have call predecessors, (160), 54 states have call successors, (160) [2021-11-02 22:48:11,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6267 states to 6267 states and 8714 transitions. [2021-11-02 22:48:11,795 INFO L78 Accepts]: Start accepts. Automaton has 6267 states and 8714 transitions. Word has length 62 [2021-11-02 22:48:11,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:48:11,795 INFO L470 AbstractCegarLoop]: Abstraction has 6267 states and 8714 transitions. [2021-11-02 22:48:11,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 7 states have internal predecessors, (60), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:48:11,796 INFO L276 IsEmpty]: Start isEmpty. Operand 6267 states and 8714 transitions. [2021-11-02 22:48:11,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-02 22:48:11,798 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:48:11,798 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:48:11,798 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-02 22:48:11,799 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:48:11,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:48:11,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1303629488, now seen corresponding path program 1 times [2021-11-02 22:48:11,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:48:11,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726186330] [2021-11-02 22:48:11,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:48:11,801 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:48:11,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:48:12,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:48:12,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:48:12,227 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-02 22:48:12,228 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:48:12,228 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726186330] [2021-11-02 22:48:12,228 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726186330] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:48:12,228 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:48:12,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-02 22:48:12,229 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771523959] [2021-11-02 22:48:12,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 22:48:12,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:48:12,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 22:48:12,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 22:48:12,231 INFO L87 Difference]: Start difference. First operand 6267 states and 8714 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:48:47,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:48:47,268 INFO L93 Difference]: Finished difference Result 15560 states and 21829 transitions. [2021-11-02 22:48:47,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-02 22:48:47,269 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 62 [2021-11-02 22:48:47,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:48:47,320 INFO L225 Difference]: With dead ends: 15560 [2021-11-02 22:48:47,320 INFO L226 Difference]: Without dead ends: 9301 [2021-11-02 22:48:47,356 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-02 22:48:47,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9301 states. [2021-11-02 22:48:47,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9301 to 6493. [2021-11-02 22:48:47,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6493 states, 6371 states have (on average 1.37450949615445) internal successors, (8757), 6406 states have internal predecessors, (8757), 63 states have call successors, (63), 29 states have call predecessors, (63), 51 states have return successors, (214), 67 states have call predecessors, (214), 63 states have call successors, (214) [2021-11-02 22:48:47,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6493 states to 6493 states and 9034 transitions. [2021-11-02 22:48:47,722 INFO L78 Accepts]: Start accepts. Automaton has 6493 states and 9034 transitions. Word has length 62 [2021-11-02 22:48:47,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:48:47,723 INFO L470 AbstractCegarLoop]: Abstraction has 6493 states and 9034 transitions. [2021-11-02 22:48:47,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:48:47,724 INFO L276 IsEmpty]: Start isEmpty. Operand 6493 states and 9034 transitions. [2021-11-02 22:48:47,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-02 22:48:47,726 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:48:47,726 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:48:47,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-02 22:48:47,727 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:48:47,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:48:47,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1403699634, now seen corresponding path program 1 times [2021-11-02 22:48:47,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:48:47,728 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114631725] [2021-11-02 22:48:47,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:48:47,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:48:47,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:48:47,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:48:48,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:48:48,148 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-02 22:48:48,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:48:48,149 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114631725] [2021-11-02 22:48:48,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114631725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:48:48,149 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:48:48,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-02 22:48:48,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223405164] [2021-11-02 22:48:48,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-02 22:48:48,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:48:48,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-02 22:48:48,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-02 22:48:48,151 INFO L87 Difference]: Start difference. First operand 6493 states and 9034 transitions. Second operand has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:49:24,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:49:24,381 INFO L93 Difference]: Finished difference Result 13443 states and 18817 transitions. [2021-11-02 22:49:24,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-02 22:49:24,393 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 62 [2021-11-02 22:49:24,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:49:24,438 INFO L225 Difference]: With dead ends: 13443 [2021-11-02 22:49:24,438 INFO L226 Difference]: Without dead ends: 10287 [2021-11-02 22:49:24,460 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2021-11-02 22:49:24,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10287 states. [2021-11-02 22:49:24,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10287 to 6497. [2021-11-02 22:49:24,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6497 states, 6375 states have (on average 1.3742745098039215) internal successors, (8761), 6410 states have internal predecessors, (8761), 63 states have call successors, (63), 29 states have call predecessors, (63), 51 states have return successors, (214), 67 states have call predecessors, (214), 63 states have call successors, (214) [2021-11-02 22:49:24,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6497 states to 6497 states and 9038 transitions. [2021-11-02 22:49:24,978 INFO L78 Accepts]: Start accepts. Automaton has 6497 states and 9038 transitions. Word has length 62 [2021-11-02 22:49:24,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:49:24,979 INFO L470 AbstractCegarLoop]: Abstraction has 6497 states and 9038 transitions. [2021-11-02 22:49:24,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 8 states have internal predecessors, (60), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:49:24,980 INFO L276 IsEmpty]: Start isEmpty. Operand 6497 states and 9038 transitions. [2021-11-02 22:49:24,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-02 22:49:24,981 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:49:24,982 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:49:24,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-02 22:49:24,982 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ttusb_dec_disconnectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:49:24,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:49:24,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1036858085, now seen corresponding path program 1 times [2021-11-02 22:49:24,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:49:24,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454205624] [2021-11-02 22:49:24,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:49:24,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:49:25,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:49:25,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:49:25,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:49:25,376 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:49:25,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:49:25,377 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454205624] [2021-11-02 22:49:25,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454205624] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:49:25,377 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:49:25,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-02 22:49:25,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433763507] [2021-11-02 22:49:25,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-02 22:49:25,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:49:25,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-02 22:49:25,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-02 22:49:25,384 INFO L87 Difference]: Start difference. First operand 6497 states and 9038 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:50:06,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:50:06,129 INFO L93 Difference]: Finished difference Result 18286 states and 25955 transitions. [2021-11-02 22:50:06,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-02 22:50:06,130 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 65 [2021-11-02 22:50:06,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:50:06,190 INFO L225 Difference]: With dead ends: 18286 [2021-11-02 22:50:06,190 INFO L226 Difference]: Without dead ends: 11797 [2021-11-02 22:50:06,238 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-02 22:50:06,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11797 states. [2021-11-02 22:50:06,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11797 to 10942. [2021-11-02 22:50:06,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10942 states, 10682 states have (on average 1.3669724770642202) internal successors, (14602), 10752 states have internal predecessors, (14602), 127 states have call successors, (127), 57 states have call predecessors, (127), 125 states have return successors, (769), 158 states have call predecessors, (769), 127 states have call successors, (769) [2021-11-02 22:50:07,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10942 states to 10942 states and 15498 transitions. [2021-11-02 22:50:07,030 INFO L78 Accepts]: Start accepts. Automaton has 10942 states and 15498 transitions. Word has length 65 [2021-11-02 22:50:07,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:50:07,030 INFO L470 AbstractCegarLoop]: Abstraction has 10942 states and 15498 transitions. [2021-11-02 22:50:07,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:50:07,031 INFO L276 IsEmpty]: Start isEmpty. Operand 10942 states and 15498 transitions. [2021-11-02 22:50:07,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-02 22:50:07,032 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:50:07,032 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:50:07,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-02 22:50:07,033 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ttusb_dec_disconnectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:50:07,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:50:07,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1052376803, now seen corresponding path program 1 times [2021-11-02 22:50:07,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:50:07,033 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694422370] [2021-11-02 22:50:07,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:50:07,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:50:07,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:50:07,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:50:07,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:50:07,424 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:50:07,424 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:50:07,425 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694422370] [2021-11-02 22:50:07,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694422370] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:50:07,430 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:50:07,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-02 22:50:07,431 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981649717] [2021-11-02 22:50:07,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-02 22:50:07,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:50:07,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-02 22:50:07,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-02 22:50:07,440 INFO L87 Difference]: Start difference. First operand 10942 states and 15498 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:50:26,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:50:26,723 INFO L93 Difference]: Finished difference Result 22225 states and 31358 transitions. [2021-11-02 22:50:26,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-02 22:50:26,723 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 65 [2021-11-02 22:50:26,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:50:26,784 INFO L225 Difference]: With dead ends: 22225 [2021-11-02 22:50:26,784 INFO L226 Difference]: Without dead ends: 11276 [2021-11-02 22:50:26,853 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-02 22:50:26,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11276 states. [2021-11-02 22:50:27,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11276 to 10690. [2021-11-02 22:50:27,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10690 states, 10448 states have (on average 1.366385911179173) internal successors, (14276), 10513 states have internal predecessors, (14276), 116 states have call successors, (116), 53 states have call predecessors, (116), 118 states have return successors, (678), 147 states have call predecessors, (678), 116 states have call successors, (678) [2021-11-02 22:50:27,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10690 states to 10690 states and 15070 transitions. [2021-11-02 22:50:27,637 INFO L78 Accepts]: Start accepts. Automaton has 10690 states and 15070 transitions. Word has length 65 [2021-11-02 22:50:27,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:50:27,638 INFO L470 AbstractCegarLoop]: Abstraction has 10690 states and 15070 transitions. [2021-11-02 22:50:27,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:50:27,638 INFO L276 IsEmpty]: Start isEmpty. Operand 10690 states and 15070 transitions. [2021-11-02 22:50:27,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-02 22:50:27,639 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:50:27,639 INFO L513 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, 1, 1, 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-02 22:50:27,640 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-02 22:50:27,640 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:50:27,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:50:27,641 INFO L85 PathProgramCache]: Analyzing trace with hash -181704258, now seen corresponding path program 1 times [2021-11-02 22:50:27,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:50:27,641 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620429512] [2021-11-02 22:50:27,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:50:27,642 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:50:27,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:50:27,928 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-02 22:50:27,929 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:50:27,929 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620429512] [2021-11-02 22:50:27,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620429512] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:50:27,929 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:50:27,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-02 22:50:27,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242397428] [2021-11-02 22:50:27,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 22:50:27,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:50:27,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 22:50:27,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 22:50:27,932 INFO L87 Difference]: Start difference. First operand 10690 states and 15070 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 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-02 22:50:30,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:50:30,224 INFO L93 Difference]: Finished difference Result 43021 states and 61411 transitions. [2021-11-02 22:50:30,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-02 22:50:30,224 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 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 66 [2021-11-02 22:50:30,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:50:30,392 INFO L225 Difference]: With dead ends: 43021 [2021-11-02 22:50:30,392 INFO L226 Difference]: Without dead ends: 32358 [2021-11-02 22:50:30,490 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-02 22:50:30,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32358 states. [2021-11-02 22:50:31,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32358 to 10714. [2021-11-02 22:50:31,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10714 states, 10472 states have (on average 1.365546218487395) internal successors, (14300), 10537 states have internal predecessors, (14300), 116 states have call successors, (116), 53 states have call predecessors, (116), 118 states have return successors, (678), 147 states have call predecessors, (678), 116 states have call successors, (678) [2021-11-02 22:50:31,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10714 states to 10714 states and 15094 transitions. [2021-11-02 22:50:31,658 INFO L78 Accepts]: Start accepts. Automaton has 10714 states and 15094 transitions. Word has length 66 [2021-11-02 22:50:31,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:50:31,659 INFO L470 AbstractCegarLoop]: Abstraction has 10714 states and 15094 transitions. [2021-11-02 22:50:31,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 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-02 22:50:31,659 INFO L276 IsEmpty]: Start isEmpty. Operand 10714 states and 15094 transitions. [2021-11-02 22:50:31,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-02 22:50:31,661 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:50:31,661 INFO L513 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, 1, 1, 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-02 22:50:31,661 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-02 22:50:31,662 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:50:31,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:50:31,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1202772612, now seen corresponding path program 1 times [2021-11-02 22:50:31,663 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:50:31,665 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342909088] [2021-11-02 22:50:31,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:50:31,666 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:50:31,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:50:32,152 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-02 22:50:32,153 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:50:32,153 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342909088] [2021-11-02 22:50:32,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342909088] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:50:32,153 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:50:32,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 22:50:32,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980942713] [2021-11-02 22:50:32,154 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 22:50:32,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:50:32,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 22:50:32,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 22:50:32,156 INFO L87 Difference]: Start difference. First operand 10714 states and 15094 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 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-02 22:50:35,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:50:35,266 INFO L93 Difference]: Finished difference Result 16139 states and 22972 transitions. [2021-11-02 22:50:35,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 22:50:35,267 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 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 66 [2021-11-02 22:50:35,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:50:35,337 INFO L225 Difference]: With dead ends: 16139 [2021-11-02 22:50:35,338 INFO L226 Difference]: Without dead ends: 16126 [2021-11-02 22:50:35,348 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 22:50:35,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16126 states. [2021-11-02 22:50:36,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16126 to 16074. [2021-11-02 22:50:36,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16074 states, 15712 states have (on average 1.3648803462321792) internal successors, (21445), 15809 states have internal predecessors, (21445), 174 states have call successors, (174), 79 states have call predecessors, (174), 180 states have return successors, (1277), 221 states have call predecessors, (1277), 174 states have call successors, (1277) [2021-11-02 22:50:36,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16074 states to 16074 states and 22896 transitions. [2021-11-02 22:50:36,545 INFO L78 Accepts]: Start accepts. Automaton has 16074 states and 22896 transitions. Word has length 66 [2021-11-02 22:50:36,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:50:36,547 INFO L470 AbstractCegarLoop]: Abstraction has 16074 states and 22896 transitions. [2021-11-02 22:50:36,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 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-02 22:50:36,547 INFO L276 IsEmpty]: Start isEmpty. Operand 16074 states and 22896 transitions. [2021-11-02 22:50:36,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-02 22:50:36,558 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:50:36,558 INFO L513 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, 1, 1, 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-02 22:50:36,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-02 22:50:36,558 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:50:36,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:50:36,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1507239484, now seen corresponding path program 1 times [2021-11-02 22:50:36,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:50:36,561 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86189273] [2021-11-02 22:50:36,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:50:36,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:50:36,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:50:36,884 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-02 22:50:36,885 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:50:36,887 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86189273] [2021-11-02 22:50:36,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86189273] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:50:36,888 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:50:36,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 22:50:36,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20460594] [2021-11-02 22:50:36,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 22:50:36,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:50:36,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 22:50:36,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 22:50:36,891 INFO L87 Difference]: Start difference. First operand 16074 states and 22896 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-02 22:50:38,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:50:38,276 INFO L93 Difference]: Finished difference Result 34963 states and 50587 transitions. [2021-11-02 22:50:38,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 22:50:38,276 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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 66 [2021-11-02 22:50:38,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:50:38,361 INFO L225 Difference]: With dead ends: 34963 [2021-11-02 22:50:38,361 INFO L226 Difference]: Without dead ends: 18916 [2021-11-02 22:50:38,501 INFO L786 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-02 22:50:38,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18916 states. [2021-11-02 22:50:39,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18916 to 13381. [2021-11-02 22:50:39,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13381 states, 13079 states have (on average 1.363712822081199) internal successors, (17836), 13161 states have internal predecessors, (17836), 145 states have call successors, (145), 66 states have call predecessors, (145), 149 states have return successors, (1005), 183 states have call predecessors, (1005), 145 states have call successors, (1005) [2021-11-02 22:50:39,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13381 states to 13381 states and 18986 transitions. [2021-11-02 22:50:39,557 INFO L78 Accepts]: Start accepts. Automaton has 13381 states and 18986 transitions. Word has length 66 [2021-11-02 22:50:39,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:50:39,557 INFO L470 AbstractCegarLoop]: Abstraction has 13381 states and 18986 transitions. [2021-11-02 22:50:39,558 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-02 22:50:39,558 INFO L276 IsEmpty]: Start isEmpty. Operand 13381 states and 18986 transitions. [2021-11-02 22:50:39,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-02 22:50:39,560 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:50:39,560 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 22:50:39,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-02 22:50:39,561 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:50:39,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:50:39,561 INFO L85 PathProgramCache]: Analyzing trace with hash 94855349, now seen corresponding path program 1 times [2021-11-02 22:50:39,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:50:39,562 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000622990] [2021-11-02 22:50:39,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:50:39,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:50:39,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:50:39,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:50:39,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:50:40,050 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-02 22:50:40,051 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:50:40,051 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000622990] [2021-11-02 22:50:40,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000622990] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:50:40,051 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:50:40,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-02 22:50:40,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266162739] [2021-11-02 22:50:40,052 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-02 22:50:40,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:50:40,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-02 22:50:40,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-02 22:50:40,054 INFO L87 Difference]: Start difference. First operand 13381 states and 18986 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 4 states have internal predecessors, (72), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:50:59,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:50:59,611 INFO L93 Difference]: Finished difference Result 27373 states and 38716 transitions. [2021-11-02 22:50:59,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-02 22:50:59,612 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 4 states have internal predecessors, (72), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 74 [2021-11-02 22:50:59,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:50:59,687 INFO L225 Difference]: With dead ends: 27373 [2021-11-02 22:50:59,688 INFO L226 Difference]: Without dead ends: 27364 [2021-11-02 22:50:59,698 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-02 22:50:59,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27364 states. [2021-11-02 22:51:01,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27364 to 25949. [2021-11-02 22:51:01,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25949 states, 25366 states have (on average 1.363163289442561) internal successors, (34578), 25525 states have internal predecessors, (34578), 275 states have call successors, (275), 131 states have call predecessors, (275), 300 states have return successors, (2018), 352 states have call predecessors, (2018), 275 states have call successors, (2018) [2021-11-02 22:51:01,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25949 states to 25949 states and 36871 transitions. [2021-11-02 22:51:01,537 INFO L78 Accepts]: Start accepts. Automaton has 25949 states and 36871 transitions. Word has length 74 [2021-11-02 22:51:01,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:51:01,538 INFO L470 AbstractCegarLoop]: Abstraction has 25949 states and 36871 transitions. [2021-11-02 22:51:01,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 4 states have internal predecessors, (72), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:51:01,538 INFO L276 IsEmpty]: Start isEmpty. Operand 25949 states and 36871 transitions. [2021-11-02 22:51:01,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-02 22:51:01,541 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:51:01,541 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 22:51:01,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-02 22:51:01,542 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:51:01,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:51:01,542 INFO L85 PathProgramCache]: Analyzing trace with hash -795284500, now seen corresponding path program 1 times [2021-11-02 22:51:01,542 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:51:01,543 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931440005] [2021-11-02 22:51:01,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:51:01,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:51:01,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:51:02,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:51:02,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:51:02,104 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:51:02,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:51:02,105 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931440005] [2021-11-02 22:51:02,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931440005] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 22:51:02,105 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117190136] [2021-11-02 22:51:02,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:51:02,106 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 22:51:02,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/z3 [2021-11-02 22:51:02,108 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 22:51:02,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-02 22:51:03,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:51:03,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 2344 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-02 22:51:03,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 22:51:03,671 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:51:03,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117190136] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:51:03,671 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-02 22:51:03,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2021-11-02 22:51:03,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604546787] [2021-11-02 22:51:03,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 22:51:03,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:51:03,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 22:51:03,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-02 22:51:03,673 INFO L87 Difference]: Start difference. First operand 25949 states and 36871 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:51:05,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:51:05,066 INFO L93 Difference]: Finished difference Result 51871 states and 73707 transitions. [2021-11-02 22:51:05,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 22:51:05,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 78 [2021-11-02 22:51:05,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:51:05,296 INFO L225 Difference]: With dead ends: 51871 [2021-11-02 22:51:05,297 INFO L226 Difference]: Without dead ends: 25949 [2021-11-02 22:51:05,376 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-02 22:51:05,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25949 states. [2021-11-02 22:51:06,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25949 to 25949. [2021-11-02 22:51:06,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25949 states, 25366 states have (on average 1.3628084837972088) internal successors, (34569), 25525 states have internal predecessors, (34569), 275 states have call successors, (275), 131 states have call predecessors, (275), 300 states have return successors, (2018), 352 states have call predecessors, (2018), 275 states have call successors, (2018) [2021-11-02 22:51:06,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25949 states to 25949 states and 36862 transitions. [2021-11-02 22:51:06,949 INFO L78 Accepts]: Start accepts. Automaton has 25949 states and 36862 transitions. Word has length 78 [2021-11-02 22:51:06,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:51:06,950 INFO L470 AbstractCegarLoop]: Abstraction has 25949 states and 36862 transitions. [2021-11-02 22:51:06,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:51:06,950 INFO L276 IsEmpty]: Start isEmpty. Operand 25949 states and 36862 transitions. [2021-11-02 22:51:06,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-02 22:51:06,953 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:51:06,953 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 22:51:06,986 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-02 22:51:07,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_148ff2ee-f6ee-4174-8c98-b806fadd1bbf/bin/uautomizer-tBqnrhUYjU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-02 22:51:07,154 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:51:07,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:51:07,155 INFO L85 PathProgramCache]: Analyzing trace with hash -483282857, now seen corresponding path program 1 times [2021-11-02 22:51:07,155 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:51:07,155 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905169869] [2021-11-02 22:51:07,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:51:07,155 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:51:07,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:51:07,460 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-02 22:51:07,460 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:51:07,461 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905169869] [2021-11-02 22:51:07,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905169869] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:51:07,463 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:51:07,463 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 22:51:07,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508671923] [2021-11-02 22:51:07,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 22:51:07,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:51:07,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 22:51:07,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 22:51:07,468 INFO L87 Difference]: Start difference. First operand 25949 states and 36862 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-02 22:51:10,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:51:10,379 INFO L93 Difference]: Finished difference Result 63873 states and 92317 transitions. [2021-11-02 22:51:10,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 22:51:10,380 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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 84 [2021-11-02 22:51:10,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:51:10,496 INFO L225 Difference]: With dead ends: 63873 [2021-11-02 22:51:10,496 INFO L226 Difference]: Without dead ends: 37951 [2021-11-02 22:51:10,638 INFO L786 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-02 22:51:10,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37951 states. [2021-11-02 22:51:12,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37951 to 26049. [2021-11-02 22:51:12,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26049 states, 25466 states have (on average 1.3629545276054347) internal successors, (34709), 25625 states have internal predecessors, (34709), 275 states have call successors, (275), 131 states have call predecessors, (275), 300 states have return successors, (2018), 352 states have call predecessors, (2018), 275 states have call successors, (2018) [2021-11-02 22:51:12,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26049 states to 26049 states and 37002 transitions. [2021-11-02 22:51:12,450 INFO L78 Accepts]: Start accepts. Automaton has 26049 states and 37002 transitions. Word has length 84 [2021-11-02 22:51:12,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:51:12,450 INFO L470 AbstractCegarLoop]: Abstraction has 26049 states and 37002 transitions. [2021-11-02 22:51:12,450 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-02 22:51:12,450 INFO L276 IsEmpty]: Start isEmpty. Operand 26049 states and 37002 transitions. [2021-11-02 22:51:12,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-02 22:51:12,453 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:51:12,453 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 22:51:12,453 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-02 22:51:12,453 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:51:12,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:51:12,454 INFO L85 PathProgramCache]: Analyzing trace with hash -758042471, now seen corresponding path program 1 times [2021-11-02 22:51:12,454 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:51:12,454 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850243301] [2021-11-02 22:51:12,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:51:12,454 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:51:12,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:51:12,870 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-02 22:51:12,870 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:51:12,870 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850243301] [2021-11-02 22:51:12,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850243301] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:51:12,871 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:51:12,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-02 22:51:12,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310242364] [2021-11-02 22:51:12,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 22:51:12,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:51:12,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 22:51:12,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 22:51:12,873 INFO L87 Difference]: Start difference. First operand 26049 states and 37002 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 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-02 22:51:16,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:51:16,117 INFO L93 Difference]: Finished difference Result 62338 states and 90275 transitions. [2021-11-02 22:51:16,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 22:51:16,118 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 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 84 [2021-11-02 22:51:16,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:51:16,256 INFO L225 Difference]: With dead ends: 62338 [2021-11-02 22:51:16,256 INFO L226 Difference]: Without dead ends: 36316 [2021-11-02 22:51:16,392 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-02 22:51:16,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36316 states. [2021-11-02 22:51:18,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36316 to 26109. [2021-11-02 22:51:18,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26109 states, 25526 states have (on average 1.3621013868212803) internal successors, (34769), 25685 states have internal predecessors, (34769), 275 states have call successors, (275), 131 states have call predecessors, (275), 300 states have return successors, (2018), 352 states have call predecessors, (2018), 275 states have call successors, (2018) [2021-11-02 22:51:18,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26109 states to 26109 states and 37062 transitions. [2021-11-02 22:51:18,397 INFO L78 Accepts]: Start accepts. Automaton has 26109 states and 37062 transitions. Word has length 84 [2021-11-02 22:51:18,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:51:18,397 INFO L470 AbstractCegarLoop]: Abstraction has 26109 states and 37062 transitions. [2021-11-02 22:51:18,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 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-02 22:51:18,397 INFO L276 IsEmpty]: Start isEmpty. Operand 26109 states and 37062 transitions. [2021-11-02 22:51:18,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-02 22:51:18,402 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:51:18,402 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 22:51:18,402 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-02 22:51:18,402 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:51:18,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:51:18,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1109521106, now seen corresponding path program 1 times [2021-11-02 22:51:18,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:51:18,403 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563320060] [2021-11-02 22:51:18,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:51:18,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:51:18,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:51:18,680 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-02 22:51:18,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:51:18,681 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563320060] [2021-11-02 22:51:18,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563320060] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:51:18,681 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:51:18,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 22:51:18,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656129264] [2021-11-02 22:51:18,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 22:51:18,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:51:18,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 22:51:18,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 22:51:18,684 INFO L87 Difference]: Start difference. First operand 26109 states and 37062 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-02 22:51:20,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:51:20,754 INFO L93 Difference]: Finished difference Result 52271 states and 75849 transitions. [2021-11-02 22:51:20,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 22:51:20,756 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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 87 [2021-11-02 22:51:20,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:51:20,864 INFO L225 Difference]: With dead ends: 52271 [2021-11-02 22:51:20,864 INFO L226 Difference]: Without dead ends: 26189 [2021-11-02 22:51:21,015 INFO L786 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-02 22:51:21,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26189 states. [2021-11-02 22:51:22,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26189 to 26149. [2021-11-02 22:51:22,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26149 states, 25566 states have (on average 1.3615348509739498) internal successors, (34809), 25725 states have internal predecessors, (34809), 275 states have call successors, (275), 131 states have call predecessors, (275), 300 states have return successors, (2018), 352 states have call predecessors, (2018), 275 states have call successors, (2018) [2021-11-02 22:51:22,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26149 states to 26149 states and 37102 transitions. [2021-11-02 22:51:22,942 INFO L78 Accepts]: Start accepts. Automaton has 26149 states and 37102 transitions. Word has length 87 [2021-11-02 22:51:22,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:51:22,942 INFO L470 AbstractCegarLoop]: Abstraction has 26149 states and 37102 transitions. [2021-11-02 22:51:22,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-02 22:51:22,942 INFO L276 IsEmpty]: Start isEmpty. Operand 26149 states and 37102 transitions. [2021-11-02 22:51:22,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-02 22:51:22,945 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:51:22,945 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:51:22,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-02 22:51:22,946 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ttusb_dec_disconnectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:51:22,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:51:22,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1309309255, now seen corresponding path program 1 times [2021-11-02 22:51:22,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:51:22,947 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939572898] [2021-11-02 22:51:22,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:51:22,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:51:23,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:51:23,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:51:23,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:51:23,378 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-02 22:51:23,379 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:51:23,379 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939572898] [2021-11-02 22:51:23,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939572898] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:51:23,379 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:51:23,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-02 22:51:23,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12739654] [2021-11-02 22:51:23,382 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-02 22:51:23,383 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:51:23,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-02 22:51:23,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-02 22:51:23,384 INFO L87 Difference]: Start difference. First operand 26149 states and 37102 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:52:04,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:52:04,769 INFO L93 Difference]: Finished difference Result 61898 states and 92082 transitions. [2021-11-02 22:52:04,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-02 22:52:04,770 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 95 [2021-11-02 22:52:04,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:52:04,955 INFO L225 Difference]: With dead ends: 61898 [2021-11-02 22:52:04,956 INFO L226 Difference]: Without dead ends: 35776 [2021-11-02 22:52:05,095 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-11-02 22:52:05,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35776 states. [2021-11-02 22:52:07,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35776 to 32491. [2021-11-02 22:52:07,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32491 states, 31480 states have (on average 1.3509212198221092) internal successors, (42527), 31762 states have internal predecessors, (42527), 436 states have call successors, (436), 251 states have call predecessors, (436), 567 states have return successors, (5144), 597 states have call predecessors, (5144), 436 states have call successors, (5144) [2021-11-02 22:52:07,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32491 states to 32491 states and 48107 transitions. [2021-11-02 22:52:07,619 INFO L78 Accepts]: Start accepts. Automaton has 32491 states and 48107 transitions. Word has length 95 [2021-11-02 22:52:07,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:52:07,619 INFO L470 AbstractCegarLoop]: Abstraction has 32491 states and 48107 transitions. [2021-11-02 22:52:07,619 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 5 states have internal predecessors, (88), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:52:07,619 INFO L276 IsEmpty]: Start isEmpty. Operand 32491 states and 48107 transitions. [2021-11-02 22:52:07,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-02 22:52:07,623 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:52:07,624 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:52:07,624 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-02 22:52:07,624 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ttusb_dec_disconnectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:52:07,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:52:07,625 INFO L85 PathProgramCache]: Analyzing trace with hash -629250885, now seen corresponding path program 1 times [2021-11-02 22:52:07,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:52:07,626 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667512090] [2021-11-02 22:52:07,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:52:07,626 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:52:08,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:52:08,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:52:08,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:52:09,253 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:52:09,253 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:52:09,254 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667512090] [2021-11-02 22:52:09,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667512090] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:52:09,254 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:52:09,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-02 22:52:09,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755817722] [2021-11-02 22:52:09,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-02 22:52:09,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:52:09,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-02 22:52:09,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-11-02 22:52:09,256 INFO L87 Difference]: Start difference. First operand 32491 states and 48107 transitions. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 11 states have internal predecessors, (92), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:54:32,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:54:32,256 INFO L93 Difference]: Finished difference Result 82368 states and 122380 transitions. [2021-11-02 22:54:32,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-02 22:54:32,257 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 11 states have internal predecessors, (92), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 95 [2021-11-02 22:54:32,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:54:32,729 INFO L225 Difference]: With dead ends: 82368 [2021-11-02 22:54:32,729 INFO L226 Difference]: Without dead ends: 49904 [2021-11-02 22:54:32,911 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=134, Invalid=466, Unknown=0, NotChecked=0, Total=600 [2021-11-02 22:54:32,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49904 states. [2021-11-02 22:54:35,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49904 to 39425. [2021-11-02 22:54:35,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39425 states, 38251 states have (on average 1.3521476562704242) internal successors, (51721), 38524 states have internal predecessors, (51721), 471 states have call successors, (471), 251 states have call predecessors, (471), 695 states have return successors, (6399), 731 states have call predecessors, (6399), 471 states have call successors, (6399) [2021-11-02 22:54:35,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39425 states to 39425 states and 58591 transitions. [2021-11-02 22:54:35,887 INFO L78 Accepts]: Start accepts. Automaton has 39425 states and 58591 transitions. Word has length 95 [2021-11-02 22:54:35,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:54:35,887 INFO L470 AbstractCegarLoop]: Abstraction has 39425 states and 58591 transitions. [2021-11-02 22:54:35,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 11 states have internal predecessors, (92), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:54:35,887 INFO L276 IsEmpty]: Start isEmpty. Operand 39425 states and 58591 transitions. [2021-11-02 22:54:35,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-02 22:54:35,892 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:54:35,892 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:54:35,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-02 22:54:35,892 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ttusb_dec_disconnectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:54:35,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:54:35,893 INFO L85 PathProgramCache]: Analyzing trace with hash 50021369, now seen corresponding path program 1 times [2021-11-02 22:54:35,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:54:35,894 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945476148] [2021-11-02 22:54:35,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:54:35,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:54:36,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:54:36,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:54:36,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:54:37,152 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:54:37,152 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:54:37,152 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945476148] [2021-11-02 22:54:37,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945476148] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:54:37,153 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:54:37,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-02 22:54:37,153 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061043544] [2021-11-02 22:54:37,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-02 22:54:37,154 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:54:37,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-02 22:54:37,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-02 22:54:37,155 INFO L87 Difference]: Start difference. First operand 39425 states and 58591 transitions. Second operand has 15 states, 15 states have (on average 6.133333333333334) internal successors, (92), 13 states have internal predecessors, (92), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:57:15,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:57:15,904 INFO L93 Difference]: Finished difference Result 99327 states and 148474 transitions. [2021-11-02 22:57:15,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-02 22:57:15,904 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.133333333333334) internal successors, (92), 13 states have internal predecessors, (92), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 95 [2021-11-02 22:57:15,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:57:16,209 INFO L225 Difference]: With dead ends: 99327 [2021-11-02 22:57:16,210 INFO L226 Difference]: Without dead ends: 59938 [2021-11-02 22:57:16,667 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2021-11-02 22:57:16,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59938 states. [2021-11-02 22:57:19,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59938 to 39546. [2021-11-02 22:57:19,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39546 states, 38372 states have (on average 1.3512978213280518) internal successors, (51852), 38645 states have internal predecessors, (51852), 471 states have call successors, (471), 251 states have call predecessors, (471), 695 states have return successors, (6399), 731 states have call predecessors, (6399), 471 states have call successors, (6399) [2021-11-02 22:57:19,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39546 states to 39546 states and 58722 transitions. [2021-11-02 22:57:19,639 INFO L78 Accepts]: Start accepts. Automaton has 39546 states and 58722 transitions. Word has length 95 [2021-11-02 22:57:19,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:57:19,639 INFO L470 AbstractCegarLoop]: Abstraction has 39546 states and 58722 transitions. [2021-11-02 22:57:19,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.133333333333334) internal successors, (92), 13 states have internal predecessors, (92), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:57:19,640 INFO L276 IsEmpty]: Start isEmpty. Operand 39546 states and 58722 transitions. [2021-11-02 22:57:19,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-02 22:57:19,643 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:57:19,644 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:57:19,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-02 22:57:19,644 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ttusb_dec_disconnectErr0ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:57:19,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:57:19,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1073164543, now seen corresponding path program 1 times [2021-11-02 22:57:19,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:57:19,645 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191942721] [2021-11-02 22:57:19,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:57:19,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:57:20,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:57:20,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-02 22:57:20,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:57:23,480 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:57:23,481 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:57:23,481 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191942721] [2021-11-02 22:57:23,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191942721] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:57:23,481 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:57:23,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-11-02 22:57:23,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250483264] [2021-11-02 22:57:23,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-02 22:57:23,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:57:23,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-02 22:57:23,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2021-11-02 22:57:23,484 INFO L87 Difference]: Start difference. First operand 39546 states and 58722 transitions. Second operand has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 15 states have internal predecessors, (93), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:59:13,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:59:13,817 INFO L93 Difference]: Finished difference Result 98117 states and 146802 transitions. [2021-11-02 22:59:13,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-02 22:59:13,819 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 15 states have internal predecessors, (93), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 96 [2021-11-02 22:59:13,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:59:14,080 INFO L225 Difference]: With dead ends: 98117 [2021-11-02 22:59:14,080 INFO L226 Difference]: Without dead ends: 58618 [2021-11-02 22:59:14,492 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=205, Invalid=1201, Unknown=0, NotChecked=0, Total=1406 [2021-11-02 22:59:14,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58618 states. [2021-11-02 22:59:17,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58618 to 39179. [2021-11-02 22:59:17,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39179 states, 38005 states have (on average 1.3527167477963427) internal successors, (51410), 38278 states have internal predecessors, (51410), 471 states have call successors, (471), 251 states have call predecessors, (471), 695 states have return successors, (6399), 731 states have call predecessors, (6399), 471 states have call successors, (6399) [2021-11-02 22:59:17,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39179 states to 39179 states and 58280 transitions. [2021-11-02 22:59:17,702 INFO L78 Accepts]: Start accepts. Automaton has 39179 states and 58280 transitions. Word has length 96 [2021-11-02 22:59:17,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:59:17,702 INFO L470 AbstractCegarLoop]: Abstraction has 39179 states and 58280 transitions. [2021-11-02 22:59:17,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.470588235294118) internal successors, (93), 15 states have internal predecessors, (93), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 22:59:17,702 INFO L276 IsEmpty]: Start isEmpty. Operand 39179 states and 58280 transitions. [2021-11-02 22:59:17,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-02 22:59:17,704 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:59:17,704 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 22:59:17,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-02 22:59:17,704 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:59:17,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:59:17,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1746828208, now seen corresponding path program 1 times [2021-11-02 22:59:17,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:59:17,705 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586530697] [2021-11-02 22:59:17,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:59:17,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:59:17,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:59:17,949 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-02 22:59:17,949 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:59:17,949 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586530697] [2021-11-02 22:59:17,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586530697] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:59:17,950 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:59:17,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-02 22:59:17,951 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171859798] [2021-11-02 22:59:17,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 22:59:17,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:59:17,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 22:59:17,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 22:59:17,953 INFO L87 Difference]: Start difference. First operand 39179 states and 58280 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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-02 22:59:24,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:59:24,811 INFO L93 Difference]: Finished difference Result 109176 states and 167343 transitions. [2021-11-02 22:59:24,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-02 22:59:24,812 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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 95 [2021-11-02 22:59:24,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:59:25,118 INFO L225 Difference]: With dead ends: 109176 [2021-11-02 22:59:25,119 INFO L226 Difference]: Without dead ends: 70067 [2021-11-02 22:59:25,469 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-02 22:59:25,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70067 states. [2021-11-02 22:59:28,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70067 to 39269. [2021-11-02 22:59:28,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39269 states, 38095 states have (on average 1.351883449271558) internal successors, (51500), 38368 states have internal predecessors, (51500), 471 states have call successors, (471), 251 states have call predecessors, (471), 695 states have return successors, (6399), 731 states have call predecessors, (6399), 471 states have call successors, (6399) [2021-11-02 22:59:29,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39269 states to 39269 states and 58370 transitions. [2021-11-02 22:59:29,116 INFO L78 Accepts]: Start accepts. Automaton has 39269 states and 58370 transitions. Word has length 95 [2021-11-02 22:59:29,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:59:29,117 INFO L470 AbstractCegarLoop]: Abstraction has 39269 states and 58370 transitions. [2021-11-02 22:59:29,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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-02 22:59:29,117 INFO L276 IsEmpty]: Start isEmpty. Operand 39269 states and 58370 transitions. [2021-11-02 22:59:29,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-02 22:59:29,119 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:59:29,120 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 22:59:29,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-02 22:59:29,120 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION === [ttusb_dec_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr1ASSERT_VIOLATIONERROR_FUNCTION, ttusb_dec_probeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-02 22:59:29,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:59:29,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1201612486, now seen corresponding path program 1 times [2021-11-02 22:59:29,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:59:29,121 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329124223] [2021-11-02 22:59:29,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:59:29,122 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:59:29,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:59:29,439 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-02 22:59:29,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:59:29,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329124223] [2021-11-02 22:59:29,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329124223] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:59:29,440 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:59:29,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 22:59:29,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483934158] [2021-11-02 22:59:29,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:59:29,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:59:29,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:59:29,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:59:29,442 INFO L87 Difference]: Start difference. First operand 39269 states and 58370 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-02 22:59:33,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:59:33,110 INFO L93 Difference]: Finished difference Result 78498 states and 122065 transitions. [2021-11-02 22:59:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 22:59:33,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 96 [2021-11-02 22:59:33,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:59:33,362 INFO L225 Difference]: With dead ends: 78498 [2021-11-02 22:59:33,363 INFO L226 Difference]: Without dead ends: 39299 [2021-11-02 22:59:33,805 INFO L786 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-02 22:59:33,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39299 states.