./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 5f08f0f0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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-wip.dd.seqcomp-5f08f0f [2021-11-05 14:00:31,789 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 14:00:31,791 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 14:00:31,838 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 14:00:31,840 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 14:00:31,844 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 14:00:31,846 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 14:00:31,851 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 14:00:31,853 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 14:00:31,857 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 14:00:31,858 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 14:00:31,859 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 14:00:31,859 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 14:00:31,862 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 14:00:31,863 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 14:00:31,868 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 14:00:31,869 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 14:00:31,870 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 14:00:31,874 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 14:00:31,877 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 14:00:31,878 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 14:00:31,880 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 14:00:31,881 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 14:00:31,883 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 14:00:31,887 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 14:00:31,887 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 14:00:31,888 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 14:00:31,889 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 14:00:31,890 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 14:00:31,891 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 14:00:31,891 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 14:00:31,892 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 14:00:31,893 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 14:00:31,894 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 14:00:31,895 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 14:00:31,895 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 14:00:31,895 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 14:00:31,896 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 14:00:31,896 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 14:00:31,897 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 14:00:31,898 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 14:00:31,899 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 14:00:31,932 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 14:00:31,932 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 14:00:31,933 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 14:00:31,934 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 14:00:31,935 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 14:00:31,935 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 14:00:31,936 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 14:00:31,936 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 14:00:31,936 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 14:00:31,936 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 14:00:31,937 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 14:00:31,937 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 14:00:31,937 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 14:00:31,937 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 14:00:31,938 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 14:00:31,938 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 14:00:31,938 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 14:00:31,938 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 14:00:31,938 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 14:00:31,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 14:00:31,939 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 14:00:31,939 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 14:00:31,939 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 14:00:31,939 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 14:00:31,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 14:00:31,940 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 14:00:31,940 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 14:00:31,940 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 14:00:31,940 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 14:00:31,940 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-05 14:00:32,226 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 14:00:32,250 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 14:00:32,252 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 14:00:32,253 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 14:00:32,254 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 14:00:32,255 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-11-05 14:00:32,315 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25ac7bdd2/e92604f95822456b853f3cd56243bbde/FLAGcd27704d6 [2021-11-05 14:00:33,103 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 14:00:33,103 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-11-05 14:00:33,143 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25ac7bdd2/e92604f95822456b853f3cd56243bbde/FLAGcd27704d6 [2021-11-05 14:00:33,347 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25ac7bdd2/e92604f95822456b853f3cd56243bbde [2021-11-05 14:00:33,350 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 14:00:33,351 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 14:00:33,354 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 14:00:33,354 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 14:00:33,358 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 14:00:33,358 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:00:33" (1/1) ... [2021-11-05 14:00:33,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b1c9de0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:33, skipping insertion in model container [2021-11-05 14:00:33,360 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 02:00:33" (1/1) ... [2021-11-05 14:00:33,366 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 14:00:33,491 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 14:00:34,736 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2021-11-05 14:00:34,779 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 14:00:34,819 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 14:00:35,112 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i[284671,284684] [2021-11-05 14:00:35,129 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 14:00:35,247 INFO L208 MainTranslator]: Completed translation [2021-11-05 14:00:35,263 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35 WrapperNode [2021-11-05 14:00:35,264 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 14:00:35,267 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 14:00:35,267 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 14:00:35,267 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 14:00:35,273 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:35,357 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:35,656 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 14:00:35,657 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 14:00:35,658 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 14:00:35,658 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 14:00:35,665 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:35,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:35,718 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:35,719 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:36,011 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:36,085 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:36,145 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:36,230 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 14:00:36,232 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 14:00:36,232 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 14:00:36,232 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 14:00:36,233 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (1/1) ... [2021-11-05 14:00:36,239 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 14:00:36,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 14:00:36,264 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-05 14:00:36,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-05 14:00:36,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 14:00:36,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 14:00:36,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 14:00:36,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 14:00:36,307 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2021-11-05 14:00:36,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2021-11-05 14:00:36,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 14:00:36,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 14:00:36,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 14:00:36,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 14:00:36,308 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 14:00:36,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 14:00:36,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 14:00:36,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 14:00:36,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 14:00:36,309 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2021-11-05 14:00:36,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2021-11-05 14:00:36,309 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2021-11-05 14:00:36,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2021-11-05 14:00:36,310 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 14:00:36,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 14:00:36,310 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2021-11-05 14:00:36,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2021-11-05 14:00:36,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 14:00:36,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 14:00:36,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 14:00:36,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 14:00:37,138 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:00:40,478 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##623: assume !false; [2021-11-05 14:00:40,478 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##622: assume false; [2021-11-05 14:00:40,479 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:00:40,628 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-11-05 14:00:40,628 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false; [2021-11-05 14:00:40,633 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:00:40,634 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:00:46,771 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##232: assume false; [2021-11-05 14:00:46,771 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##233: assume !false; [2021-11-05 14:00:46,771 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L8653: ttusb_dec_start_feed_#res := 0; [2021-11-05 14:00:46,771 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##194: assume !false; [2021-11-05 14:00:46,771 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##193: assume false; [2021-11-05 14:00:46,774 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:00:51,300 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2021-11-05 14:00:51,300 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2021-11-05 14:00:51,522 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 14:00:51,523 INFO L299 CfgBuilder]: Removed 1122 assume(true) statements. [2021-11-05 14:00:51,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:00:51 BoogieIcfgContainer [2021-11-05 14:00:51,526 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 14:00:51,527 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 14:00:51,527 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 14:00:51,530 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 14:00:51,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 02:00:33" (1/3) ... [2021-11-05 14:00:51,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@400abb1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:00:51, skipping insertion in model container [2021-11-05 14:00:51,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 02:00:35" (2/3) ... [2021-11-05 14:00:51,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@400abb1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:00:51, skipping insertion in model container [2021-11-05 14:00:51,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:00:51" (3/3) ... [2021-11-05 14:00:51,532 INFO L111 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-11-05 14:00:51,536 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 14:00:51,536 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-05 14:00:51,578 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 14:00:51,583 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-05 14:00:51,583 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-05 14:00:51,691 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-05 14:00:51,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-05 14:00:51,694 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:00:51,695 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:00:51,695 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-05 14:00:51,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:00:51,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1121473617, now seen corresponding path program 1 times [2021-11-05 14:00:51,712 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:00:51,712 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246025043] [2021-11-05 14:00:51,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:00:51,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:00:52,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:00:52,295 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-05 14:00:52,296 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:00:52,296 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246025043] [2021-11-05 14:00:52,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246025043] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:00:52,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:00:52,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 14:00:52,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832192990] [2021-11-05 14:00:52,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:00:52,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:00:52,304 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:00:52,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:00:52,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:00:52,334 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-05 14:00:52,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:00:52,550 INFO L93 Difference]: Finished difference Result 3156 states and 4744 transitions. [2021-11-05 14:00:52,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 14:00:52,553 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-05 14:00:52,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:00:52,576 INFO L225 Difference]: With dead ends: 3156 [2021-11-05 14:00:52,577 INFO L226 Difference]: Without dead ends: 1575 [2021-11-05 14:00:52,590 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.10ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:00:52,593 INFO L933 BasicCegarLoop]: 2164 mSDtfsCounter, 87 mSDsluCounter, 4283 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 6447 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.79ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.87ms IncrementalHoareTripleChecker+Time [2021-11-05 14:00:52,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 6447 Invalid, 13 Unknown, 0 Unchecked, 25.79ms Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 19.87ms Time] [2021-11-05 14:00:52,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2021-11-05 14:00:52,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1548. [2021-11-05 14:00:52,703 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-05 14:00:52,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1548 states to 1548 states and 2129 transitions. [2021-11-05 14:00:52,712 INFO L78 Accepts]: Start accepts. Automaton has 1548 states and 2129 transitions. Word has length 10 [2021-11-05 14:00:52,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:00:52,713 INFO L470 AbstractCegarLoop]: Abstraction has 1548 states and 2129 transitions. [2021-11-05 14:00:52,713 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-05 14:00:52,713 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 2129 transitions. [2021-11-05 14:00:52,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-05 14:00:52,714 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:00:52,714 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:00:52,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 14:00:52,715 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-05 14:00:52,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:00:52,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1123320659, now seen corresponding path program 1 times [2021-11-05 14:00:52,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:00:52,716 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950218859] [2021-11-05 14:00:52,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:00:52,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:00:52,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:00:52,950 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-05 14:00:52,959 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:00:52,960 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950218859] [2021-11-05 14:00:52,960 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950218859] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:00:52,960 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:00:52,960 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 14:00:52,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698611654] [2021-11-05 14:00:52,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:00:52,962 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 14:00:52,962 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:00:52,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 14:00:52,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:00:52,963 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-05 14:00:53,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:00:53,080 INFO L93 Difference]: Finished difference Result 4614 states and 6379 transitions. [2021-11-05 14:00:53,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 14:00:53,081 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-05 14:00:53,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:00:53,095 INFO L225 Difference]: With dead ends: 4614 [2021-11-05 14:00:53,096 INFO L226 Difference]: Without dead ends: 3076 [2021-11-05 14:00:53,103 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 21.06ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:00:53,104 INFO L933 BasicCegarLoop]: 2147 mSDtfsCounter, 2105 mSDsluCounter, 2108 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2105 SdHoareTripleChecker+Valid, 4255 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.32ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.33ms IncrementalHoareTripleChecker+Time [2021-11-05 14:00:53,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2105 Valid, 4255 Invalid, 32 Unknown, 0 Unchecked, 9.32ms Time], IncrementalHoareTripleChecker [6 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 30.33ms Time] [2021-11-05 14:00:53,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3076 states. [2021-11-05 14:00:53,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3076 to 3064. [2021-11-05 14:00:53,183 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-05 14:00:53,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3064 states to 3064 states and 4238 transitions. [2021-11-05 14:00:53,201 INFO L78 Accepts]: Start accepts. Automaton has 3064 states and 4238 transitions. Word has length 10 [2021-11-05 14:00:53,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:00:53,202 INFO L470 AbstractCegarLoop]: Abstraction has 3064 states and 4238 transitions. [2021-11-05 14:00:53,203 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-05 14:00:53,203 INFO L276 IsEmpty]: Start isEmpty. Operand 3064 states and 4238 transitions. [2021-11-05 14:00:53,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-05 14:00:53,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:00:53,204 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:00:53,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 14:00:53,204 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-05 14:00:53,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:00:53,205 INFO L85 PathProgramCache]: Analyzing trace with hash -463198233, now seen corresponding path program 1 times [2021-11-05 14:00:53,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:00:53,206 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520489678] [2021-11-05 14:00:53,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:00:53,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:00:53,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:00:53,380 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-05 14:00:53,380 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:00:53,380 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520489678] [2021-11-05 14:00:53,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520489678] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:00:53,382 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:00:53,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 14:00:53,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328820963] [2021-11-05 14:00:53,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:00:53,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 14:00:53,383 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:00:53,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 14:00:53,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:00:53,384 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-05 14:00:53,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:00:53,553 INFO L93 Difference]: Finished difference Result 9168 states and 12759 transitions. [2021-11-05 14:00:53,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 14:00:53,554 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-05 14:00:53,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:00:53,586 INFO L225 Difference]: With dead ends: 9168 [2021-11-05 14:00:53,587 INFO L226 Difference]: Without dead ends: 6111 [2021-11-05 14:00:53,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.04ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:00:53,602 INFO L933 BasicCegarLoop]: 2137 mSDtfsCounter, 2113 mSDsluCounter, 2124 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2113 SdHoareTripleChecker+Valid, 4261 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.01ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.76ms IncrementalHoareTripleChecker+Time [2021-11-05 14:00:53,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2113 Valid, 4261 Invalid, 8 Unknown, 0 Unchecked, 9.01ms Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 12.76ms Time] [2021-11-05 14:00:53,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6111 states. [2021-11-05 14:00:53,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6111 to 6089. [2021-11-05 14:00:53,743 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-05 14:00:53,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6089 states to 6089 states and 8473 transitions. [2021-11-05 14:00:53,772 INFO L78 Accepts]: Start accepts. Automaton has 6089 states and 8473 transitions. Word has length 11 [2021-11-05 14:00:53,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:00:53,772 INFO L470 AbstractCegarLoop]: Abstraction has 6089 states and 8473 transitions. [2021-11-05 14:00:53,773 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-05 14:00:53,773 INFO L276 IsEmpty]: Start isEmpty. Operand 6089 states and 8473 transitions. [2021-11-05 14:00:53,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-05 14:00:53,774 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:00:53,775 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:00:53,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 14:00:53,775 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-05 14:00:53,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:00:53,776 INFO L85 PathProgramCache]: Analyzing trace with hash 929756394, now seen corresponding path program 1 times [2021-11-05 14:00:53,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:00:53,777 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191217828] [2021-11-05 14:00:53,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:00:53,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:00:53,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:00:54,074 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-05 14:00:54,074 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:00:54,075 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191217828] [2021-11-05 14:00:54,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191217828] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:00:54,075 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:00:54,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 14:00:54,075 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151112561] [2021-11-05 14:00:54,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:00:54,076 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 14:00:54,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:00:54,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 14:00:54,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:00:54,077 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-05 14:00:54,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:00:54,241 INFO L93 Difference]: Finished difference Result 12206 states and 16996 transitions. [2021-11-05 14:00:54,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 14:00:54,242 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-05 14:00:54,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:00:54,271 INFO L225 Difference]: With dead ends: 12206 [2021-11-05 14:00:54,272 INFO L226 Difference]: Without dead ends: 6124 [2021-11-05 14:00:54,296 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.08ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:00:54,304 INFO L933 BasicCegarLoop]: 2123 mSDtfsCounter, 13 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4230 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.93ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.41ms IncrementalHoareTripleChecker+Time [2021-11-05 14:00:54,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 4230 Invalid, 15 Unknown, 0 Unchecked, 4.93ms Time], IncrementalHoareTripleChecker [5 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 13.41ms Time] [2021-11-05 14:00:54,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6124 states. [2021-11-05 14:00:54,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6124 to 6124. [2021-11-05 14:00:54,440 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-05 14:00:54,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6124 states to 6124 states and 8519 transitions. [2021-11-05 14:00:54,470 INFO L78 Accepts]: Start accepts. Automaton has 6124 states and 8519 transitions. Word has length 44 [2021-11-05 14:00:54,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:00:54,470 INFO L470 AbstractCegarLoop]: Abstraction has 6124 states and 8519 transitions. [2021-11-05 14:00:54,470 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-05 14:00:54,471 INFO L276 IsEmpty]: Start isEmpty. Operand 6124 states and 8519 transitions. [2021-11-05 14:00:54,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-05 14:00:54,473 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:00:54,473 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:00:54,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 14:00:54,474 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-05 14:00:54,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:00:54,474 INFO L85 PathProgramCache]: Analyzing trace with hash -2093944530, now seen corresponding path program 1 times [2021-11-05 14:00:54,474 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:00:54,474 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569891726] [2021-11-05 14:00:54,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:00:54,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:00:54,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:00:54,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:00:54,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:00:54,844 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-05 14:00:54,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:00:54,845 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569891726] [2021-11-05 14:00:54,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569891726] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:00:54,845 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:00:54,845 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-05 14:00:54,845 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96486903] [2021-11-05 14:00:54,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:00:54,846 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-05 14:00:54,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:00:54,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-05 14:00:54,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-05 14:00:54,846 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-05 14:00:56,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:01:01,667 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:01:07,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:01:07,577 INFO L93 Difference]: Finished difference Result 15883 states and 22251 transitions. [2021-11-05 14:01:07,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-05 14:01:07,578 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-05 14:01:07,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:01:07,630 INFO L225 Difference]: With dead ends: 15883 [2021-11-05 14:01:07,631 INFO L226 Difference]: Without dead ends: 9767 [2021-11-05 14:01:07,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 251.84ms TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2021-11-05 14:01:07,671 INFO L933 BasicCegarLoop]: 2194 mSDtfsCounter, 2892 mSDsluCounter, 12365 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 66 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11585.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 14559 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.03ms SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12164.52ms IncrementalHoareTripleChecker+Time [2021-11-05 14:01:07,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2894 Valid, 14559 Invalid, 1528 Unknown, 0 Unchecked, 37.03ms Time], IncrementalHoareTripleChecker [66 Valid, 1460 Invalid, 2 Unknown, 0 Unchecked, 12164.52ms Time] [2021-11-05 14:01:07,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9767 states. [2021-11-05 14:01:07,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9767 to 6267. [2021-11-05 14:01:07,892 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-05 14:01:07,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6267 states to 6267 states and 8714 transitions. [2021-11-05 14:01:07,939 INFO L78 Accepts]: Start accepts. Automaton has 6267 states and 8714 transitions. Word has length 62 [2021-11-05 14:01:07,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:01:07,940 INFO L470 AbstractCegarLoop]: Abstraction has 6267 states and 8714 transitions. [2021-11-05 14:01:07,941 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-05 14:01:07,941 INFO L276 IsEmpty]: Start isEmpty. Operand 6267 states and 8714 transitions. [2021-11-05 14:01:07,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-05 14:01:07,945 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:01:07,946 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:01:07,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 14:01:07,946 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-05 14:01:07,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:01:07,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1303629488, now seen corresponding path program 1 times [2021-11-05 14:01:07,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:01:07,948 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58150731] [2021-11-05 14:01:07,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:01:07,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:01:08,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:01:08,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:01:08,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:01:08,244 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-05 14:01:08,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:01:08,245 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58150731] [2021-11-05 14:01:08,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58150731] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:01:08,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:01:08,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 14:01:08,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796034696] [2021-11-05 14:01:08,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:01:08,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 14:01:08,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:01:08,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 14:01:08,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:01:08,247 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-05 14:01:10,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:01:16,430 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:01:25,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:01:25,417 INFO L93 Difference]: Finished difference Result 15560 states and 21829 transitions. [2021-11-05 14:01:25,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-05 14:01:25,418 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-05 14:01:25,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:01:25,479 INFO L225 Difference]: With dead ends: 15560 [2021-11-05 14:01:25,479 INFO L226 Difference]: Without dead ends: 9301 [2021-11-05 14:01:25,516 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 116.65ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-05 14:01:25,517 INFO L933 BasicCegarLoop]: 2994 mSDtfsCounter, 1512 mSDsluCounter, 6325 mSDsCounter, 0 mSdLazyCounter, 2040 mSolverCounterSat, 51 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16007.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 9319 SdHoareTripleChecker+Invalid, 2093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.61ms SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 2040 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16711.15ms IncrementalHoareTripleChecker+Time [2021-11-05 14:01:25,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1515 Valid, 9319 Invalid, 2093 Unknown, 0 Unchecked, 22.61ms Time], IncrementalHoareTripleChecker [51 Valid, 2040 Invalid, 2 Unknown, 0 Unchecked, 16711.15ms Time] [2021-11-05 14:01:25,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9301 states. [2021-11-05 14:01:25,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9301 to 6493. [2021-11-05 14:01:25,721 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-05 14:01:25,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6493 states to 6493 states and 9034 transitions. [2021-11-05 14:01:25,755 INFO L78 Accepts]: Start accepts. Automaton has 6493 states and 9034 transitions. Word has length 62 [2021-11-05 14:01:25,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:01:25,757 INFO L470 AbstractCegarLoop]: Abstraction has 6493 states and 9034 transitions. [2021-11-05 14:01:25,757 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-05 14:01:25,757 INFO L276 IsEmpty]: Start isEmpty. Operand 6493 states and 9034 transitions. [2021-11-05 14:01:25,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-05 14:01:25,759 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:01:25,759 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:01:25,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 14:01:25,762 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-05 14:01:25,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:01:25,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1403699634, now seen corresponding path program 1 times [2021-11-05 14:01:25,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:01:25,763 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891502173] [2021-11-05 14:01:25,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:01:25,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:01:25,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:01:25,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:01:25,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:01:26,074 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-05 14:01:26,075 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:01:26,075 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891502173] [2021-11-05 14:01:26,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891502173] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:01:26,075 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:01:26,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-05 14:01:26,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366335340] [2021-11-05 14:01:26,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:01:26,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-05 14:01:26,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:01:26,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-05 14:01:26,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-05 14:01:26,078 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-05 14:01:28,125 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:01:34,686 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:01:44,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:01:44,649 INFO L93 Difference]: Finished difference Result 13443 states and 18817 transitions. [2021-11-05 14:01:44,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-05 14:01:44,650 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-05 14:01:44,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:01:44,687 INFO L225 Difference]: With dead ends: 13443 [2021-11-05 14:01:44,688 INFO L226 Difference]: Without dead ends: 10287 [2021-11-05 14:01:44,707 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 277.15ms TimeCoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2021-11-05 14:01:44,707 INFO L933 BasicCegarLoop]: 3036 mSDtfsCounter, 4834 mSDsluCounter, 14820 mSDsCounter, 0 mSdLazyCounter, 2761 mSolverCounterSat, 128 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17148.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4837 SdHoareTripleChecker+Valid, 17856 SdHoareTripleChecker+Invalid, 2891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 35.56ms SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 2761 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17935.05ms IncrementalHoareTripleChecker+Time [2021-11-05 14:01:44,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4837 Valid, 17856 Invalid, 2891 Unknown, 0 Unchecked, 35.56ms Time], IncrementalHoareTripleChecker [128 Valid, 2761 Invalid, 2 Unknown, 0 Unchecked, 17935.05ms Time] [2021-11-05 14:01:44,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10287 states. [2021-11-05 14:01:44,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10287 to 6497. [2021-11-05 14:01:44,915 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-05 14:01:44,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6497 states to 6497 states and 9038 transitions. [2021-11-05 14:01:44,941 INFO L78 Accepts]: Start accepts. Automaton has 6497 states and 9038 transitions. Word has length 62 [2021-11-05 14:01:44,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:01:44,944 INFO L470 AbstractCegarLoop]: Abstraction has 6497 states and 9038 transitions. [2021-11-05 14:01:44,945 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-05 14:01:44,945 INFO L276 IsEmpty]: Start isEmpty. Operand 6497 states and 9038 transitions. [2021-11-05 14:01:44,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-05 14:01:44,946 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:01:44,946 INFO L514 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-05 14:01:44,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 14:01:44,947 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-05 14:01:44,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:01:44,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1036858085, now seen corresponding path program 1 times [2021-11-05 14:01:44,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:01:44,949 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952802662] [2021-11-05 14:01:44,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:01:44,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:01:45,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:01:45,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:01:45,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:01:45,189 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-05 14:01:45,190 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:01:45,190 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952802662] [2021-11-05 14:01:45,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952802662] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:01:45,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:01:45,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 14:01:45,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185796694] [2021-11-05 14:01:45,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:01:45,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-05 14:01:45,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:01:45,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-05 14:01:45,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-05 14:01:45,192 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-05 14:01:47,242 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:01:49,316 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:01:51,431 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:01:56,175 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:02:08,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:08,141 INFO L93 Difference]: Finished difference Result 18286 states and 25955 transitions. [2021-11-05 14:02:08,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-05 14:02:08,142 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-05 14:02:08,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:08,188 INFO L225 Difference]: With dead ends: 18286 [2021-11-05 14:02:08,189 INFO L226 Difference]: Without dead ends: 11797 [2021-11-05 14:02:08,230 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 82.22ms TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-05 14:02:08,231 INFO L933 BasicCegarLoop]: 3322 mSDtfsCounter, 1853 mSDsluCounter, 9926 mSDsCounter, 0 mSdLazyCounter, 2833 mSolverCounterSat, 67 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21365.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1861 SdHoareTripleChecker+Valid, 13248 SdHoareTripleChecker+Invalid, 2904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.25ms SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 2833 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22510.02ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:08,231 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1861 Valid, 13248 Invalid, 2904 Unknown, 0 Unchecked, 25.25ms Time], IncrementalHoareTripleChecker [67 Valid, 2833 Invalid, 4 Unknown, 0 Unchecked, 22510.02ms Time] [2021-11-05 14:02:08,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11797 states. [2021-11-05 14:02:08,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11797 to 10942. [2021-11-05 14:02:08,709 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-05 14:02:08,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10942 states to 10942 states and 15498 transitions. [2021-11-05 14:02:08,765 INFO L78 Accepts]: Start accepts. Automaton has 10942 states and 15498 transitions. Word has length 65 [2021-11-05 14:02:08,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:08,766 INFO L470 AbstractCegarLoop]: Abstraction has 10942 states and 15498 transitions. [2021-11-05 14:02:08,766 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-05 14:02:08,766 INFO L276 IsEmpty]: Start isEmpty. Operand 10942 states and 15498 transitions. [2021-11-05 14:02:08,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-05 14:02:08,767 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:08,768 INFO L514 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-05 14:02:08,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 14:02:08,768 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-05 14:02:08,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:08,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1052376803, now seen corresponding path program 1 times [2021-11-05 14:02:08,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:08,769 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722514247] [2021-11-05 14:02:08,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:08,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:08,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:08,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:02:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:09,020 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-05 14:02:09,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:09,021 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722514247] [2021-11-05 14:02:09,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722514247] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:09,021 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:02:09,021 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-05 14:02:09,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506417549] [2021-11-05 14:02:09,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:09,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-05 14:02:09,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:09,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-05 14:02:09,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-05 14:02:09,024 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-05 14:02:11,089 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:02:13,200 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:02:17,300 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:02:19,367 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:02:21,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:21,986 INFO L93 Difference]: Finished difference Result 22225 states and 31358 transitions. [2021-11-05 14:02:21,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-05 14:02:21,987 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-05 14:02:21,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:22,032 INFO L225 Difference]: With dead ends: 22225 [2021-11-05 14:02:22,032 INFO L226 Difference]: Without dead ends: 11276 [2021-11-05 14:02:22,085 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 38.17ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-05 14:02:22,086 INFO L933 BasicCegarLoop]: 2095 mSDtfsCounter, 200 mSDsluCounter, 7582 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 17 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12004.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 9677 SdHoareTripleChecker+Invalid, 1051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.88ms SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12603.12ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:22,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [200 Valid, 9677 Invalid, 1051 Unknown, 0 Unchecked, 11.88ms Time], IncrementalHoareTripleChecker [17 Valid, 1031 Invalid, 3 Unknown, 0 Unchecked, 12603.12ms Time] [2021-11-05 14:02:22,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11276 states. [2021-11-05 14:02:22,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11276 to 10690. [2021-11-05 14:02:22,524 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-05 14:02:22,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10690 states to 10690 states and 15070 transitions. [2021-11-05 14:02:22,579 INFO L78 Accepts]: Start accepts. Automaton has 10690 states and 15070 transitions. Word has length 65 [2021-11-05 14:02:22,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:22,579 INFO L470 AbstractCegarLoop]: Abstraction has 10690 states and 15070 transitions. [2021-11-05 14:02:22,580 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-05 14:02:22,580 INFO L276 IsEmpty]: Start isEmpty. Operand 10690 states and 15070 transitions. [2021-11-05 14:02:22,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-05 14:02:22,581 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:22,581 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:02:22,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-05 14:02:22,581 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-05 14:02:22,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:22,582 INFO L85 PathProgramCache]: Analyzing trace with hash -181704258, now seen corresponding path program 1 times [2021-11-05 14:02:22,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:22,582 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460653959] [2021-11-05 14:02:22,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:22,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:22,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:22,772 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-05 14:02:22,773 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:22,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460653959] [2021-11-05 14:02:22,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460653959] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:22,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:02:22,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 14:02:22,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585153529] [2021-11-05 14:02:22,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:22,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 14:02:22,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:22,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 14:02:22,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:02:22,775 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-05 14:02:24,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:24,038 INFO L93 Difference]: Finished difference Result 43021 states and 61411 transitions. [2021-11-05 14:02:24,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-05 14:02:24,039 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-05 14:02:24,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:24,194 INFO L225 Difference]: With dead ends: 43021 [2021-11-05 14:02:24,195 INFO L226 Difference]: Without dead ends: 32358 [2021-11-05 14:02:24,294 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 33.68ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-05 14:02:24,296 INFO L933 BasicCegarLoop]: 5616 mSDtfsCounter, 3509 mSDsluCounter, 11874 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 152.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3515 SdHoareTripleChecker+Valid, 17490 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.39ms SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 181.47ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:24,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3515 Valid, 17490 Invalid, 244 Unknown, 0 Unchecked, 13.39ms Time], IncrementalHoareTripleChecker [36 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 181.47ms Time] [2021-11-05 14:02:24,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32358 states. [2021-11-05 14:02:24,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32358 to 10714. [2021-11-05 14:02:24,933 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-05 14:02:24,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10714 states to 10714 states and 15094 transitions. [2021-11-05 14:02:24,989 INFO L78 Accepts]: Start accepts. Automaton has 10714 states and 15094 transitions. Word has length 66 [2021-11-05 14:02:24,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:24,990 INFO L470 AbstractCegarLoop]: Abstraction has 10714 states and 15094 transitions. [2021-11-05 14:02:24,990 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-05 14:02:24,990 INFO L276 IsEmpty]: Start isEmpty. Operand 10714 states and 15094 transitions. [2021-11-05 14:02:24,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-05 14:02:24,992 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:24,992 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:02:24,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-05 14:02:24,992 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-05 14:02:24,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:24,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1202772612, now seen corresponding path program 1 times [2021-11-05 14:02:24,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:24,993 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100349735] [2021-11-05 14:02:24,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:24,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:25,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:25,251 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-05 14:02:25,252 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:25,252 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100349735] [2021-11-05 14:02:25,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100349735] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:25,252 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:02:25,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 14:02:25,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848343950] [2021-11-05 14:02:25,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:25,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:02:25,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:25,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:02:25,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:02:25,255 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-05 14:02:27,307 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:02:28,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:28,016 INFO L93 Difference]: Finished difference Result 16139 states and 22972 transitions. [2021-11-05 14:02:28,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 14:02:28,017 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-05 14:02:28,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:28,076 INFO L225 Difference]: With dead ends: 16139 [2021-11-05 14:02:28,077 INFO L226 Difference]: Without dead ends: 16126 [2021-11-05 14:02:28,090 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.83ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:02:28,091 INFO L933 BasicCegarLoop]: 4197 mSDtfsCounter, 4134 mSDsluCounter, 4166 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2181.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4134 SdHoareTripleChecker+Valid, 8363 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.53ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2301.22ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:28,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4134 Valid, 8363 Invalid, 130 Unknown, 0 Unchecked, 7.53ms Time], IncrementalHoareTripleChecker [14 Valid, 115 Invalid, 1 Unknown, 0 Unchecked, 2301.22ms Time] [2021-11-05 14:02:28,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16126 states. [2021-11-05 14:02:28,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16126 to 16074. [2021-11-05 14:02:28,746 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-05 14:02:28,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16074 states to 16074 states and 22896 transitions. [2021-11-05 14:02:28,846 INFO L78 Accepts]: Start accepts. Automaton has 16074 states and 22896 transitions. Word has length 66 [2021-11-05 14:02:28,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:28,846 INFO L470 AbstractCegarLoop]: Abstraction has 16074 states and 22896 transitions. [2021-11-05 14:02:28,847 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-05 14:02:28,847 INFO L276 IsEmpty]: Start isEmpty. Operand 16074 states and 22896 transitions. [2021-11-05 14:02:28,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-05 14:02:28,848 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:28,848 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:02:28,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-05 14:02:28,848 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-05 14:02:28,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:28,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1507239484, now seen corresponding path program 1 times [2021-11-05 14:02:28,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:28,849 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506336900] [2021-11-05 14:02:28,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:28,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:28,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:29,033 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-05 14:02:29,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:29,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506336900] [2021-11-05 14:02:29,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506336900] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:29,034 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:02:29,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 14:02:29,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522931013] [2021-11-05 14:02:29,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:29,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:02:29,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:29,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:02:29,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:02:29,035 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-05 14:02:29,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:29,973 INFO L93 Difference]: Finished difference Result 34963 states and 50587 transitions. [2021-11-05 14:02:29,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 14:02:29,974 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-05 14:02:29,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:30,043 INFO L225 Difference]: With dead ends: 34963 [2021-11-05 14:02:30,043 INFO L226 Difference]: Without dead ends: 18916 [2021-11-05 14:02:30,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.87ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:02:30,200 INFO L933 BasicCegarLoop]: 2138 mSDtfsCounter, 775 mSDsluCounter, 4241 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 6379 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.10ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.77ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:30,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [777 Valid, 6379 Invalid, 17 Unknown, 0 Unchecked, 6.10ms Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 19.77ms Time] [2021-11-05 14:02:30,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18916 states. [2021-11-05 14:02:30,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18916 to 13381. [2021-11-05 14:02:30,721 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-05 14:02:30,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13381 states to 13381 states and 18986 transitions. [2021-11-05 14:02:30,788 INFO L78 Accepts]: Start accepts. Automaton has 13381 states and 18986 transitions. Word has length 66 [2021-11-05 14:02:30,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:30,788 INFO L470 AbstractCegarLoop]: Abstraction has 13381 states and 18986 transitions. [2021-11-05 14:02:30,788 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-05 14:02:30,789 INFO L276 IsEmpty]: Start isEmpty. Operand 13381 states and 18986 transitions. [2021-11-05 14:02:30,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-05 14:02:30,790 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:30,790 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:02:30,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-05 14:02:30,791 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-05 14:02:30,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:30,791 INFO L85 PathProgramCache]: Analyzing trace with hash 94855349, now seen corresponding path program 1 times [2021-11-05 14:02:30,791 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:30,792 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820423381] [2021-11-05 14:02:30,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:30,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:30,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:31,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:02:31,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:31,088 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-05 14:02:31,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:31,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820423381] [2021-11-05 14:02:31,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820423381] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:31,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:02:31,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-05 14:02:31,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568994753] [2021-11-05 14:02:31,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:31,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-05 14:02:31,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:31,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-05 14:02:31,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-05 14:02:31,091 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-05 14:02:33,146 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:02:37,171 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:02:41,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:41,502 INFO L93 Difference]: Finished difference Result 27373 states and 38716 transitions. [2021-11-05 14:02:41,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-05 14:02:41,503 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-05 14:02:41,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:41,598 INFO L225 Difference]: With dead ends: 27373 [2021-11-05 14:02:41,598 INFO L226 Difference]: Without dead ends: 27364 [2021-11-05 14:02:41,617 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 47.88ms TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-05 14:02:41,618 INFO L933 BasicCegarLoop]: 2150 mSDtfsCounter, 2340 mSDsluCounter, 7702 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 48 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9037.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2350 SdHoareTripleChecker+Valid, 9852 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.86ms SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9555.49ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:41,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2350 Valid, 9852 Invalid, 1124 Unknown, 0 Unchecked, 17.86ms Time], IncrementalHoareTripleChecker [48 Valid, 1074 Invalid, 2 Unknown, 0 Unchecked, 9555.49ms Time] [2021-11-05 14:02:41,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27364 states. [2021-11-05 14:02:42,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27364 to 25949. [2021-11-05 14:02:42,604 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-05 14:02:42,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25949 states to 25949 states and 36871 transitions. [2021-11-05 14:02:42,706 INFO L78 Accepts]: Start accepts. Automaton has 25949 states and 36871 transitions. Word has length 74 [2021-11-05 14:02:42,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:42,706 INFO L470 AbstractCegarLoop]: Abstraction has 25949 states and 36871 transitions. [2021-11-05 14:02:42,706 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-05 14:02:42,706 INFO L276 IsEmpty]: Start isEmpty. Operand 25949 states and 36871 transitions. [2021-11-05 14:02:42,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-05 14:02:42,708 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:42,708 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:02:42,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-05 14:02:42,708 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-05 14:02:42,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:42,709 INFO L85 PathProgramCache]: Analyzing trace with hash -795284500, now seen corresponding path program 1 times [2021-11-05 14:02:42,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:42,709 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385500782] [2021-11-05 14:02:42,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:42,709 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:42,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:42,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:02:42,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:42,984 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-05 14:02:42,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:42,984 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385500782] [2021-11-05 14:02:42,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385500782] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 14:02:42,985 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752013660] [2021-11-05 14:02:42,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:42,985 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 14:02:42,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 14:02:42,987 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 14:02:43,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-05 14:02:43,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:43,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 2344 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-05 14:02:43,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 14:02:44,060 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-05 14:02:44,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-05 14:02:44,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752013660] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:44,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-05 14:02:44,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2021-11-05 14:02:44,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658472578] [2021-11-05 14:02:44,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:44,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:02:44,062 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:44,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:02:44,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-05 14:02:44,063 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-05 14:02:45,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:45,067 INFO L93 Difference]: Finished difference Result 51871 states and 73707 transitions. [2021-11-05 14:02:45,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 14:02:45,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-05 14:02:45,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:45,316 INFO L225 Difference]: With dead ends: 51871 [2021-11-05 14:02:45,317 INFO L226 Difference]: Without dead ends: 25949 [2021-11-05 14:02:45,387 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 24.33ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-05 14:02:45,388 INFO L933 BasicCegarLoop]: 2115 mSDtfsCounter, 24 mSDsluCounter, 4187 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 6302 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.71ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.45ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:45,389 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 6302 Invalid, 19 Unknown, 0 Unchecked, 3.71ms Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 17.45ms Time] [2021-11-05 14:02:45,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25949 states. [2021-11-05 14:02:46,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25949 to 25949. [2021-11-05 14:02:46,370 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-05 14:02:46,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25949 states to 25949 states and 36862 transitions. [2021-11-05 14:02:46,480 INFO L78 Accepts]: Start accepts. Automaton has 25949 states and 36862 transitions. Word has length 78 [2021-11-05 14:02:46,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:46,481 INFO L470 AbstractCegarLoop]: Abstraction has 25949 states and 36862 transitions. [2021-11-05 14:02:46,481 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-05 14:02:46,481 INFO L276 IsEmpty]: Start isEmpty. Operand 25949 states and 36862 transitions. [2021-11-05 14:02:46,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-05 14:02:46,483 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:46,483 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:02:46,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-05 14:02:46,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-05 14:02:46,684 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-05 14:02:46,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:46,684 INFO L85 PathProgramCache]: Analyzing trace with hash -483282857, now seen corresponding path program 1 times [2021-11-05 14:02:46,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:46,685 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907334318] [2021-11-05 14:02:46,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:46,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:46,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:46,904 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-05 14:02:46,904 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:46,904 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907334318] [2021-11-05 14:02:46,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907334318] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:46,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:02:46,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 14:02:46,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110419402] [2021-11-05 14:02:46,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:46,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:02:46,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:46,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:02:46,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:02:46,908 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-05 14:02:48,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:48,493 INFO L93 Difference]: Finished difference Result 63873 states and 92317 transitions. [2021-11-05 14:02:48,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 14:02:48,494 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-05 14:02:48,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:48,703 INFO L225 Difference]: With dead ends: 63873 [2021-11-05 14:02:48,704 INFO L226 Difference]: Without dead ends: 37951 [2021-11-05 14:02:48,820 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.32ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:02:48,821 INFO L933 BasicCegarLoop]: 2823 mSDtfsCounter, 830 mSDsluCounter, 4932 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 7755 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.92ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.06ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:48,821 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [832 Valid, 7755 Invalid, 13 Unknown, 0 Unchecked, 5.92ms Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 16.06ms Time] [2021-11-05 14:02:48,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37951 states. [2021-11-05 14:02:49,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37951 to 26049. [2021-11-05 14:02:49,948 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-05 14:02:50,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26049 states to 26049 states and 37002 transitions. [2021-11-05 14:02:50,043 INFO L78 Accepts]: Start accepts. Automaton has 26049 states and 37002 transitions. Word has length 84 [2021-11-05 14:02:50,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:50,044 INFO L470 AbstractCegarLoop]: Abstraction has 26049 states and 37002 transitions. [2021-11-05 14:02:50,044 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-05 14:02:50,044 INFO L276 IsEmpty]: Start isEmpty. Operand 26049 states and 37002 transitions. [2021-11-05 14:02:50,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-05 14:02:50,046 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:50,046 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:02:50,046 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-05 14:02:50,046 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-05 14:02:50,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:50,047 INFO L85 PathProgramCache]: Analyzing trace with hash -758042471, now seen corresponding path program 1 times [2021-11-05 14:02:50,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:50,047 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241507333] [2021-11-05 14:02:50,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:50,047 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:50,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:50,268 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-05 14:02:50,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:50,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241507333] [2021-11-05 14:02:50,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241507333] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:50,268 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:02:50,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 14:02:50,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135326429] [2021-11-05 14:02:50,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:50,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 14:02:50,269 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:50,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 14:02:50,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:02:50,270 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-05 14:02:52,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:52,133 INFO L93 Difference]: Finished difference Result 62338 states and 90275 transitions. [2021-11-05 14:02:52,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 14:02:52,133 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-05 14:02:52,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:52,238 INFO L225 Difference]: With dead ends: 62338 [2021-11-05 14:02:52,238 INFO L226 Difference]: Without dead ends: 36316 [2021-11-05 14:02:52,530 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 40.09ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 14:02:52,531 INFO L933 BasicCegarLoop]: 2822 mSDtfsCounter, 1421 mSDsluCounter, 7048 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 9870 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.03ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.24ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:52,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1421 Valid, 9870 Invalid, 21 Unknown, 0 Unchecked, 9.03ms Time], IncrementalHoareTripleChecker [7 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 25.24ms Time] [2021-11-05 14:02:52,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36316 states. [2021-11-05 14:02:53,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36316 to 26109. [2021-11-05 14:02:53,811 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-05 14:02:53,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26109 states to 26109 states and 37062 transitions. [2021-11-05 14:02:53,907 INFO L78 Accepts]: Start accepts. Automaton has 26109 states and 37062 transitions. Word has length 84 [2021-11-05 14:02:53,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:53,907 INFO L470 AbstractCegarLoop]: Abstraction has 26109 states and 37062 transitions. [2021-11-05 14:02:53,908 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-05 14:02:53,908 INFO L276 IsEmpty]: Start isEmpty. Operand 26109 states and 37062 transitions. [2021-11-05 14:02:53,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-05 14:02:53,910 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:53,910 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:02:53,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-05 14:02:53,910 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-05 14:02:53,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:53,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1109521106, now seen corresponding path program 1 times [2021-11-05 14:02:53,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:53,911 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528553686] [2021-11-05 14:02:53,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:53,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:53,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:54,075 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-05 14:02:54,076 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:54,076 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528553686] [2021-11-05 14:02:54,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528553686] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:54,076 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:02:54,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 14:02:54,077 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530313421] [2021-11-05 14:02:54,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:54,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:02:54,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:54,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:02:54,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:02:54,078 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-05 14:02:55,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:02:55,669 INFO L93 Difference]: Finished difference Result 52271 states and 75849 transitions. [2021-11-05 14:02:55,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 14:02:55,671 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-05 14:02:55,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:02:55,756 INFO L225 Difference]: With dead ends: 52271 [2021-11-05 14:02:55,757 INFO L226 Difference]: Without dead ends: 26189 [2021-11-05 14:02:55,880 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.82ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:02:55,881 INFO L933 BasicCegarLoop]: 2113 mSDtfsCounter, 5 mSDsluCounter, 4221 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6334 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.41ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.20ms IncrementalHoareTripleChecker+Time [2021-11-05 14:02:55,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 6334 Invalid, 10 Unknown, 0 Unchecked, 4.41ms Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 14.20ms Time] [2021-11-05 14:02:55,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26189 states. [2021-11-05 14:02:56,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26189 to 26149. [2021-11-05 14:02:56,932 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-05 14:02:57,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26149 states to 26149 states and 37102 transitions. [2021-11-05 14:02:57,167 INFO L78 Accepts]: Start accepts. Automaton has 26149 states and 37102 transitions. Word has length 87 [2021-11-05 14:02:57,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:02:57,167 INFO L470 AbstractCegarLoop]: Abstraction has 26149 states and 37102 transitions. [2021-11-05 14:02:57,168 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-05 14:02:57,168 INFO L276 IsEmpty]: Start isEmpty. Operand 26149 states and 37102 transitions. [2021-11-05 14:02:57,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-05 14:02:57,169 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:02:57,170 INFO L514 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-05 14:02:57,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-05 14:02:57,170 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-05 14:02:57,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:02:57,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1309309255, now seen corresponding path program 1 times [2021-11-05 14:02:57,171 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:02:57,171 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607321189] [2021-11-05 14:02:57,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:02:57,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:02:57,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:57,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:02:57,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:02:57,425 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-05 14:02:57,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:02:57,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607321189] [2021-11-05 14:02:57,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607321189] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:02:57,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:02:57,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-05 14:02:57,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985939061] [2021-11-05 14:02:57,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:02:57,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-05 14:02:57,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:02:57,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-05 14:02:57,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-05 14:02:57,428 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-05 14:02:59,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:01,613 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:07,901 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:12,281 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:20,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:03:20,206 INFO L93 Difference]: Finished difference Result 61898 states and 92082 transitions. [2021-11-05 14:03:20,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-05 14:03:20,207 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-05 14:03:20,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:03:20,344 INFO L225 Difference]: With dead ends: 61898 [2021-11-05 14:03:20,345 INFO L226 Difference]: Without dead ends: 35776 [2021-11-05 14:03:20,468 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 104.59ms TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-11-05 14:03:20,469 INFO L933 BasicCegarLoop]: 2145 mSDtfsCounter, 639 mSDsluCounter, 6850 mSDsCounter, 0 mSdLazyCounter, 2110 mSolverCounterSat, 44 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20109.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 8995 SdHoareTripleChecker+Invalid, 2157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.00ms SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 2110 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21147.43ms IncrementalHoareTripleChecker+Time [2021-11-05 14:03:20,469 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [639 Valid, 8995 Invalid, 2157 Unknown, 0 Unchecked, 17.00ms Time], IncrementalHoareTripleChecker [44 Valid, 2110 Invalid, 3 Unknown, 0 Unchecked, 21147.43ms Time] [2021-11-05 14:03:20,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35776 states. [2021-11-05 14:03:21,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35776 to 32491. [2021-11-05 14:03:21,848 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-05 14:03:22,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32491 states to 32491 states and 48107 transitions. [2021-11-05 14:03:22,016 INFO L78 Accepts]: Start accepts. Automaton has 32491 states and 48107 transitions. Word has length 95 [2021-11-05 14:03:22,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:03:22,017 INFO L470 AbstractCegarLoop]: Abstraction has 32491 states and 48107 transitions. [2021-11-05 14:03:22,017 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-05 14:03:22,017 INFO L276 IsEmpty]: Start isEmpty. Operand 32491 states and 48107 transitions. [2021-11-05 14:03:22,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-05 14:03:22,019 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:03:22,020 INFO L514 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-05 14:03:22,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-05 14:03:22,020 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-05 14:03:22,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:03:22,021 INFO L85 PathProgramCache]: Analyzing trace with hash -629250885, now seen corresponding path program 1 times [2021-11-05 14:03:22,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:03:22,021 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834239621] [2021-11-05 14:03:22,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:03:22,021 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:03:22,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:03:22,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:03:22,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:03:22,733 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-05 14:03:22,733 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:03:22,733 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834239621] [2021-11-05 14:03:22,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834239621] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:03:22,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:03:22,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-05 14:03:22,734 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547493091] [2021-11-05 14:03:22,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:03:22,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-05 14:03:22,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:03:22,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-05 14:03:22,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-11-05 14:03:22,735 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-05 14:03:24,779 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:26,883 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:29,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:31,134 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:33,237 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:35,344 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:37,479 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:39,596 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:41,734 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:03:55,147 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:06,785 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:10,569 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:39,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:04:39,633 INFO L93 Difference]: Finished difference Result 82368 states and 122380 transitions. [2021-11-05 14:04:39,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-05 14:04:39,634 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-05 14:04:39,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:04:39,848 INFO L225 Difference]: With dead ends: 82368 [2021-11-05 14:04:39,849 INFO L226 Difference]: Without dead ends: 49904 [2021-11-05 14:04:40,061 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 728.03ms TimeCoverageRelationStatistics Valid=134, Invalid=466, Unknown=0, NotChecked=0, Total=600 [2021-11-05 14:04:40,062 INFO L933 BasicCegarLoop]: 2945 mSDtfsCounter, 1375 mSDsluCounter, 22844 mSDsCounter, 0 mSdLazyCounter, 7807 mSolverCounterSat, 38 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70101.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1379 SdHoareTripleChecker+Valid, 25789 SdHoareTripleChecker+Invalid, 7855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.00ms SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 7807 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73987.81ms IncrementalHoareTripleChecker+Time [2021-11-05 14:04:40,062 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1379 Valid, 25789 Invalid, 7855 Unknown, 0 Unchecked, 48.00ms Time], IncrementalHoareTripleChecker [38 Valid, 7807 Invalid, 10 Unknown, 0 Unchecked, 73987.81ms Time] [2021-11-05 14:04:40,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49904 states. [2021-11-05 14:04:41,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49904 to 39425. [2021-11-05 14:04:42,005 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-05 14:04:42,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39425 states to 39425 states and 58591 transitions. [2021-11-05 14:04:42,237 INFO L78 Accepts]: Start accepts. Automaton has 39425 states and 58591 transitions. Word has length 95 [2021-11-05 14:04:42,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:04:42,237 INFO L470 AbstractCegarLoop]: Abstraction has 39425 states and 58591 transitions. [2021-11-05 14:04:42,238 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-05 14:04:42,238 INFO L276 IsEmpty]: Start isEmpty. Operand 39425 states and 58591 transitions. [2021-11-05 14:04:42,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-05 14:04:42,240 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:04:42,241 INFO L514 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-05 14:04:42,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-05 14:04:42,241 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-05 14:04:42,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:04:42,241 INFO L85 PathProgramCache]: Analyzing trace with hash 50021369, now seen corresponding path program 1 times [2021-11-05 14:04:42,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:04:42,242 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51432455] [2021-11-05 14:04:42,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:04:42,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:04:42,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:04:42,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:04:42,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:04:42,973 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-05 14:04:42,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:04:42,974 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51432455] [2021-11-05 14:04:42,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51432455] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:04:42,974 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:04:42,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-05 14:04:42,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406944297] [2021-11-05 14:04:42,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:04:42,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-05 14:04:42,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:04:42,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-05 14:04:42,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-05 14:04:42,975 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-05 14:04:45,036 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:47,165 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:49,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:51,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:53,567 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:55,699 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:57,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:04:59,964 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:05:02,093 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:05:17,952 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:05:27,693 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:05:33,263 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:05:34,952 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:05:38,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:11,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:06:11,092 INFO L93 Difference]: Finished difference Result 99327 states and 148474 transitions. [2021-11-05 14:06:11,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-05 14:06:11,092 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-05 14:06:11,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:06:11,320 INFO L225 Difference]: With dead ends: 99327 [2021-11-05 14:06:11,320 INFO L226 Difference]: Without dead ends: 59938 [2021-11-05 14:06:11,540 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 564.15ms TimeCoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2021-11-05 14:06:11,540 INFO L933 BasicCegarLoop]: 2932 mSDtfsCounter, 1520 mSDsluCounter, 24675 mSDsCounter, 0 mSdLazyCounter, 8419 mSolverCounterSat, 56 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80090.66ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1526 SdHoareTripleChecker+Valid, 27607 SdHoareTripleChecker+Invalid, 8485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.71ms SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 8419 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84442.65ms IncrementalHoareTripleChecker+Time [2021-11-05 14:06:11,541 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1526 Valid, 27607 Invalid, 8485 Unknown, 0 Unchecked, 53.71ms Time], IncrementalHoareTripleChecker [56 Valid, 8419 Invalid, 10 Unknown, 0 Unchecked, 84442.65ms Time] [2021-11-05 14:06:11,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59938 states. [2021-11-05 14:06:13,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59938 to 39546. [2021-11-05 14:06:13,622 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-05 14:06:13,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39546 states to 39546 states and 58722 transitions. [2021-11-05 14:06:13,863 INFO L78 Accepts]: Start accepts. Automaton has 39546 states and 58722 transitions. Word has length 95 [2021-11-05 14:06:13,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:06:13,864 INFO L470 AbstractCegarLoop]: Abstraction has 39546 states and 58722 transitions. [2021-11-05 14:06:13,864 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-05 14:06:13,864 INFO L276 IsEmpty]: Start isEmpty. Operand 39546 states and 58722 transitions. [2021-11-05 14:06:13,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-05 14:06:13,867 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:06:13,867 INFO L514 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-05 14:06:13,868 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-05 14:06:13,868 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-05 14:06:13,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:06:13,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1073164543, now seen corresponding path program 1 times [2021-11-05 14:06:13,869 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:06:13,869 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984362046] [2021-11-05 14:06:13,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:06:13,869 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:06:14,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:06:14,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-05 14:06:14,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:06:16,351 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-05 14:06:16,351 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:06:16,351 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984362046] [2021-11-05 14:06:16,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984362046] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:06:16,352 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:06:16,352 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-11-05 14:06:16,352 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262123512] [2021-11-05 14:06:16,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:06:16,352 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-05 14:06:16,353 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:06:16,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-05 14:06:16,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2021-11-05 14:06:16,354 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-05 14:06:18,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:20,554 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:22,657 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:24,785 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:26,903 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:29,031 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:44,697 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:50,297 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:56,038 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:07:25,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:07:25,067 INFO L93 Difference]: Finished difference Result 98117 states and 146802 transitions. [2021-11-05 14:07:25,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-05 14:07:25,069 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-05 14:07:25,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:07:25,330 INFO L225 Difference]: With dead ends: 98117 [2021-11-05 14:07:25,330 INFO L226 Difference]: Without dead ends: 58618 [2021-11-05 14:07:25,564 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 2205.62ms TimeCoverageRelationStatistics Valid=205, Invalid=1201, Unknown=0, NotChecked=0, Total=1406 [2021-11-05 14:07:25,564 INFO L933 BasicCegarLoop]: 2899 mSDtfsCounter, 1766 mSDsluCounter, 18818 mSDsCounter, 0 mSdLazyCounter, 6092 mSolverCounterSat, 114 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60120.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 21717 SdHoareTripleChecker+Invalid, 6213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.87ms SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 6092 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63667.97ms IncrementalHoareTripleChecker+Time [2021-11-05 14:07:25,565 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1771 Valid, 21717 Invalid, 6213 Unknown, 0 Unchecked, 43.87ms Time], IncrementalHoareTripleChecker [114 Valid, 6092 Invalid, 7 Unknown, 0 Unchecked, 63667.97ms Time] [2021-11-05 14:07:25,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58618 states. [2021-11-05 14:07:27,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58618 to 39179. [2021-11-05 14:07:27,798 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-05 14:07:28,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39179 states to 39179 states and 58280 transitions. [2021-11-05 14:07:28,136 INFO L78 Accepts]: Start accepts. Automaton has 39179 states and 58280 transitions. Word has length 96 [2021-11-05 14:07:28,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:07:28,136 INFO L470 AbstractCegarLoop]: Abstraction has 39179 states and 58280 transitions. [2021-11-05 14:07:28,136 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-05 14:07:28,136 INFO L276 IsEmpty]: Start isEmpty. Operand 39179 states and 58280 transitions. [2021-11-05 14:07:28,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-05 14:07:28,137 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:07:28,138 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:07:28,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-05 14:07:28,138 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-05 14:07:28,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:07:28,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1746828208, now seen corresponding path program 1 times [2021-11-05 14:07:28,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:07:28,138 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826813693] [2021-11-05 14:07:28,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:07:28,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:07:28,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:07:28,308 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-05 14:07:28,309 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:07:28,309 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826813693] [2021-11-05 14:07:28,309 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826813693] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:07:28,309 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:07:28,309 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 14:07:28,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499712401] [2021-11-05 14:07:28,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:07:28,311 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 14:07:28,311 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:07:28,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 14:07:28,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:07:28,312 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-05 14:07:33,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:07:33,038 INFO L93 Difference]: Finished difference Result 109176 states and 167343 transitions. [2021-11-05 14:07:33,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 14:07:33,039 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-05 14:07:33,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:07:33,312 INFO L225 Difference]: With dead ends: 109176 [2021-11-05 14:07:33,312 INFO L226 Difference]: Without dead ends: 70067 [2021-11-05 14:07:33,939 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.98ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 14:07:33,940 INFO L933 BasicCegarLoop]: 2344 mSDtfsCounter, 2629 mSDsluCounter, 6343 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2631 SdHoareTripleChecker+Valid, 8687 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.06ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.51ms IncrementalHoareTripleChecker+Time [2021-11-05 14:07:33,940 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2631 Valid, 8687 Invalid, 21 Unknown, 0 Unchecked, 8.06ms Time], IncrementalHoareTripleChecker [8 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 19.51ms Time] [2021-11-05 14:07:33,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70067 states. [2021-11-05 14:07:36,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70067 to 39269. [2021-11-05 14:07:36,305 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-05 14:07:36,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39269 states to 39269 states and 58370 transitions. [2021-11-05 14:07:36,602 INFO L78 Accepts]: Start accepts. Automaton has 39269 states and 58370 transitions. Word has length 95 [2021-11-05 14:07:36,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:07:36,603 INFO L470 AbstractCegarLoop]: Abstraction has 39269 states and 58370 transitions. [2021-11-05 14:07:36,603 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-05 14:07:36,603 INFO L276 IsEmpty]: Start isEmpty. Operand 39269 states and 58370 transitions. [2021-11-05 14:07:36,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-05 14:07:36,604 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:07:36,605 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:07:36,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-05 14:07:36,605 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-05 14:07:36,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:07:36,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1201612486, now seen corresponding path program 1 times [2021-11-05 14:07:36,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:07:36,606 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903571836] [2021-11-05 14:07:36,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:07:36,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:07:36,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:07:36,997 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-05 14:07:36,998 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:07:36,998 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903571836] [2021-11-05 14:07:36,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903571836] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:07:36,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:07:36,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-05 14:07:36,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199251681] [2021-11-05 14:07:36,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:07:36,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-05 14:07:36,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:07:36,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-05 14:07:36,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-11-05 14:07:36,999 INFO L87 Difference]: Start difference. First operand 39269 states and 58370 transitions. Second operand has 10 states, 10 states have (on average 9.5) internal successors, (95), 9 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-05 14:07:39,059 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:07:41,169 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:07:43,292 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:07:45,431 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:07:47,579 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:07:49,708 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:00,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:02,300 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:04,314 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:06,324 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:08,335 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:10,345 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:12,359 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:19,544 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:21,515 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:23,896 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:37,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:08:37,625 INFO L93 Difference]: Finished difference Result 78521 states and 116727 transitions. [2021-11-05 14:08:37,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-05 14:08:37,625 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.5) internal successors, (95), 9 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-05 14:08:37,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:08:37,785 INFO L225 Difference]: With dead ends: 78521 [2021-11-05 14:08:37,786 INFO L226 Difference]: Without dead ends: 39322 [2021-11-05 14:08:37,966 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 165.00ms TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2021-11-05 14:08:37,967 INFO L933 BasicCegarLoop]: 2080 mSDtfsCounter, 516 mSDsluCounter, 13504 mSDsCounter, 0 mSdLazyCounter, 3431 mSolverCounterSat, 61 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55564.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 15584 SdHoareTripleChecker+Invalid, 3505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.37ms SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3431 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57934.04ms IncrementalHoareTripleChecker+Time [2021-11-05 14:08:37,967 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [516 Valid, 15584 Invalid, 3505 Unknown, 0 Unchecked, 21.37ms Time], IncrementalHoareTripleChecker [61 Valid, 3431 Invalid, 13 Unknown, 0 Unchecked, 57934.04ms Time] [2021-11-05 14:08:38,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39322 states. [2021-11-05 14:08:40,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39322 to 39284. [2021-11-05 14:08:40,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39284 states, 38110 states have (on average 1.3517711886643926) internal successors, (51516), 38383 states have internal predecessors, (51516), 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-05 14:08:40,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39284 states to 39284 states and 58386 transitions. [2021-11-05 14:08:40,264 INFO L78 Accepts]: Start accepts. Automaton has 39284 states and 58386 transitions. Word has length 96 [2021-11-05 14:08:40,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:08:40,264 INFO L470 AbstractCegarLoop]: Abstraction has 39284 states and 58386 transitions. [2021-11-05 14:08:40,265 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.5) internal successors, (95), 9 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-05 14:08:40,265 INFO L276 IsEmpty]: Start isEmpty. Operand 39284 states and 58386 transitions. [2021-11-05 14:08:40,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-05 14:08:40,266 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:08:40,266 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:08:40,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-05 14:08:40,266 INFO L402 AbstractCegarLoop]: === Iteration 24 === 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-05 14:08:40,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:08:40,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1682692744, now seen corresponding path program 1 times [2021-11-05 14:08:40,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:08:40,267 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460522676] [2021-11-05 14:08:40,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:08:40,267 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:08:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:08:40,740 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-05 14:08:40,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:08:40,740 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460522676] [2021-11-05 14:08:40,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460522676] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:08:40,740 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:08:40,740 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-05 14:08:40,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380735795] [2021-11-05 14:08:40,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:08:40,741 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-05 14:08:40,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:08:40,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-05 14:08:40,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-11-05 14:08:40,742 INFO L87 Difference]: Start difference. First operand 39284 states and 58386 transitions. Second operand has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 10 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-05 14:08:42,802 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:44,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:47,042 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:49,186 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:51,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:53,437 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:08:55,570 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:09:12,148 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:09:18,281 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:09:41,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:09:41,249 INFO L93 Difference]: Finished difference Result 93191 states and 145091 transitions. [2021-11-05 14:09:41,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-05 14:09:41,250 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 10 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-05 14:09:41,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:09:41,792 INFO L225 Difference]: With dead ends: 93191 [2021-11-05 14:09:41,792 INFO L226 Difference]: Without dead ends: 53992 [2021-11-05 14:09:42,007 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 306.26ms TimeCoverageRelationStatistics Valid=192, Invalid=458, Unknown=0, NotChecked=0, Total=650 [2021-11-05 14:09:42,008 INFO L933 BasicCegarLoop]: 2192 mSDtfsCounter, 3450 mSDsluCounter, 15394 mSDsCounter, 0 mSdLazyCounter, 4782 mSolverCounterSat, 247 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53880.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 17586 SdHoareTripleChecker+Invalid, 5037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.79ms SdHoareTripleChecker+Time, 247 IncrementalHoareTripleChecker+Valid, 4782 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56864.66ms IncrementalHoareTripleChecker+Time [2021-11-05 14:09:42,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3450 Valid, 17586 Invalid, 5037 Unknown, 0 Unchecked, 31.79ms Time], IncrementalHoareTripleChecker [247 Valid, 4782 Invalid, 8 Unknown, 0 Unchecked, 56864.66ms Time] [2021-11-05 14:09:42,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53992 states. [2021-11-05 14:09:44,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53992 to 49464. [2021-11-05 14:09:44,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49464 states, 47747 states have (on average 1.3465139171047396) internal successors, (64292), 48152 states have internal predecessors, (64292), 681 states have call successors, (681), 376 states have call predecessors, (681), 1028 states have return successors, (11398), 1048 states have call predecessors, (11398), 681 states have call successors, (11398) [2021-11-05 14:09:45,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49464 states to 49464 states and 76371 transitions. [2021-11-05 14:09:45,044 INFO L78 Accepts]: Start accepts. Automaton has 49464 states and 76371 transitions. Word has length 96 [2021-11-05 14:09:45,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:09:45,044 INFO L470 AbstractCegarLoop]: Abstraction has 49464 states and 76371 transitions. [2021-11-05 14:09:45,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.636363636363637) internal successors, (95), 10 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-05 14:09:45,044 INFO L276 IsEmpty]: Start isEmpty. Operand 49464 states and 76371 transitions. [2021-11-05 14:09:45,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-05 14:09:45,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:09:45,050 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 14:09:45,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-11-05 14:09:45,050 INFO L402 AbstractCegarLoop]: === Iteration 25 === 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-05 14:09:45,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:09:45,051 INFO L85 PathProgramCache]: Analyzing trace with hash -2075719754, now seen corresponding path program 1 times [2021-11-05 14:09:45,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:09:45,051 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613233922] [2021-11-05 14:09:45,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:09:45,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:09:45,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:09:45,336 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-05 14:09:45,336 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:09:45,337 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613233922] [2021-11-05 14:09:45,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613233922] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:09:45,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:09:45,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 14:09:45,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930824150] [2021-11-05 14:09:45,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:09:45,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 14:09:45,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:09:45,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 14:09:45,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:09:45,339 INFO L87 Difference]: Start difference. First operand 49464 states and 76371 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-05 14:09:48,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:09:48,982 INFO L93 Difference]: Finished difference Result 98024 states and 161392 transitions. [2021-11-05 14:09:48,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 14:09:48,983 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-05 14:09:48,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:09:49,510 INFO L225 Difference]: With dead ends: 98024 [2021-11-05 14:09:49,510 INFO L226 Difference]: Without dead ends: 48645 [2021-11-05 14:09:49,990 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.52ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:09:49,990 INFO L933 BasicCegarLoop]: 2113 mSDtfsCounter, 0 mSDsluCounter, 2111 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.84ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4224 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.56ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.42ms IncrementalHoareTripleChecker+Time [2021-11-05 14:09:49,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 4224 Invalid, 3 Unknown, 0 Unchecked, 3.56ms Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 6.42ms Time] [2021-11-05 14:09:50,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48645 states. [2021-11-05 14:09:52,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48645 to 48630. [2021-11-05 14:09:52,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48630 states, 46913 states have (on average 1.3477500905932258) internal successors, (63227), 47318 states have internal predecessors, (63227), 681 states have call successors, (681), 376 states have call predecessors, (681), 1028 states have return successors, (11380), 1048 states have call predecessors, (11380), 681 states have call successors, (11380)