./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 173e3943 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-dev-173e394 [2021-11-06 12:00:36,290 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 12:00:36,292 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 12:00:36,327 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 12:00:36,328 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 12:00:36,330 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 12:00:36,337 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 12:00:36,344 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 12:00:36,346 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 12:00:36,349 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 12:00:36,349 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 12:00:36,350 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 12:00:36,351 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 12:00:36,353 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 12:00:36,354 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 12:00:36,357 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 12:00:36,358 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 12:00:36,359 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 12:00:36,361 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 12:00:36,365 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 12:00:36,367 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 12:00:36,367 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 12:00:36,368 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 12:00:36,369 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 12:00:36,374 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 12:00:36,374 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 12:00:36,374 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 12:00:36,376 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 12:00:36,376 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 12:00:36,376 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 12:00:36,377 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 12:00:36,377 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 12:00:36,378 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 12:00:36,379 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 12:00:36,380 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 12:00:36,380 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 12:00:36,381 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 12:00:36,381 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 12:00:36,381 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 12:00:36,382 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 12:00:36,382 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 12:00:36,384 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 12:00:36,409 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 12:00:36,411 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 12:00:36,412 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 12:00:36,412 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 12:00:36,413 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 12:00:36,413 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 12:00:36,413 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 12:00:36,413 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 12:00:36,414 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 12:00:36,414 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 12:00:36,414 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 12:00:36,415 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 12:00:36,415 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 12:00:36,415 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 12:00:36,415 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 12:00:36,415 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 12:00:36,415 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 12:00:36,415 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 12:00:36,416 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 12:00:36,416 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 12:00:36,416 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 12:00:36,416 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 12:00:36,416 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 12:00:36,416 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 12:00:36,417 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 12:00:36,417 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 12:00:36,417 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 12:00:36,418 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 12:00:36,418 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 12:00:36,418 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-06 12:00:36,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 12:00:36,656 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 12:00:36,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 12:00:36,659 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 12:00:36,660 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 12:00:36,660 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-06 12:00:36,714 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05ad4e717/469b3e42a0524f1e808286bbc6ab9af4/FLAG525da6eca [2021-11-06 12:00:37,333 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 12:00:37,334 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-06 12:00:37,374 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05ad4e717/469b3e42a0524f1e808286bbc6ab9af4/FLAG525da6eca [2021-11-06 12:00:37,742 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05ad4e717/469b3e42a0524f1e808286bbc6ab9af4 [2021-11-06 12:00:37,744 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 12:00:37,745 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 12:00:37,748 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 12:00:37,748 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 12:00:37,750 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 12:00:37,751 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:00:37" (1/1) ... [2021-11-06 12:00:37,752 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c9b5624 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:37, skipping insertion in model container [2021-11-06 12:00:37,752 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:00:37" (1/1) ... [2021-11-06 12:00:37,756 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 12:00:37,844 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 12:00:38,952 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-06 12:00:38,989 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 12:00:39,022 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 12:00:39,258 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-06 12:00:39,270 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 12:00:39,308 INFO L208 MainTranslator]: Completed translation [2021-11-06 12:00:39,309 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39 WrapperNode [2021-11-06 12:00:39,309 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 12:00:39,311 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 12:00:39,311 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 12:00:39,311 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 12:00:39,316 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,368 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,552 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 12:00:39,553 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 12:00:39,553 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 12:00:39,554 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 12:00:39,598 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,598 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,660 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,660 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,796 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,830 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,848 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,875 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 12:00:39,876 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 12:00:39,876 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 12:00:39,876 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 12:00:39,877 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (1/1) ... [2021-11-06 12:00:39,881 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 12:00:39,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 12:00:39,898 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-06 12:00:39,945 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-06 12:00:39,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 12:00:39,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 12:00:39,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 12:00:39,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 12:00:39,976 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2021-11-06 12:00:39,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2021-11-06 12:00:39,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 12:00:39,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 12:00:39,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 12:00:39,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 12:00:39,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 12:00:40,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2021-11-06 12:00:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2021-11-06 12:00:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 12:00:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2021-11-06 12:00:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 12:00:40,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 12:00:40,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 12:00:40,629 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:00:43,345 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##623: assume !false; [2021-11-06 12:00:43,346 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##622: assume false; [2021-11-06 12:00:43,346 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:00:43,472 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-11-06 12:00:43,472 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false; [2021-11-06 12:00:43,476 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:00:43,477 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:00:49,579 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##232: assume false; [2021-11-06 12:00:49,580 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##233: assume !false; [2021-11-06 12:00:49,580 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L8653: ttusb_dec_start_feed_#res := 0; [2021-11-06 12:00:49,580 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##194: assume !false; [2021-11-06 12:00:49,580 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##193: assume false; [2021-11-06 12:00:49,582 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:00:53,783 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2021-11-06 12:00:53,784 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2021-11-06 12:00:53,969 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 12:00:53,970 INFO L299 CfgBuilder]: Removed 1122 assume(true) statements. [2021-11-06 12:00:53,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:00:53 BoogieIcfgContainer [2021-11-06 12:00:53,973 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 12:00:53,975 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 12:00:53,976 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 12:00:53,978 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 12:00:53,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 12:00:37" (1/3) ... [2021-11-06 12:00:53,979 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@688615de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:00:53, skipping insertion in model container [2021-11-06 12:00:53,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:00:39" (2/3) ... [2021-11-06 12:00:53,979 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@688615de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:00:53, skipping insertion in model container [2021-11-06 12:00:53,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:00:53" (3/3) ... [2021-11-06 12:00:53,980 INFO L111 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-media-dvb-ttusb-dec-ttusb_dec.ko.cil.out.i [2021-11-06 12:00:53,984 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 12:00:53,987 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-06 12:00:54,026 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 12:00:54,030 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-06 12:00:54,030 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-06 12:00:54,068 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-06 12:00:54,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-06 12:00:54,073 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:00:54,073 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:00:54,073 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-06 12:00:54,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:00:54,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1121473617, now seen corresponding path program 1 times [2021-11-06 12:00:54,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:00:54,083 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652232167] [2021-11-06 12:00:54,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:00:54,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:00:54,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:00:54,591 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-06 12:00:54,592 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:00:54,592 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652232167] [2021-11-06 12:00:54,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652232167] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:00:54,593 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:00:54,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 12:00:54,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919360724] [2021-11-06 12:00:54,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:00:54,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:00:54,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:00:54,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:00:54,611 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-06 12:00:54,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:00:54,748 INFO L93 Difference]: Finished difference Result 3156 states and 4744 transitions. [2021-11-06 12:00:54,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 12:00:54,750 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-06 12:00:54,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:00:54,767 INFO L225 Difference]: With dead ends: 3156 [2021-11-06 12:00:54,768 INFO L226 Difference]: Without dead ends: 1575 [2021-11-06 12:00:54,777 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:00:54,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2021-11-06 12:00:54,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1548. [2021-11-06 12:00:54,854 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-06 12:00:54,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1548 states to 1548 states and 2129 transitions. [2021-11-06 12:00:54,861 INFO L78 Accepts]: Start accepts. Automaton has 1548 states and 2129 transitions. Word has length 10 [2021-11-06 12:00:54,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:00:54,862 INFO L470 AbstractCegarLoop]: Abstraction has 1548 states and 2129 transitions. [2021-11-06 12:00:54,862 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-06 12:00:54,863 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 2129 transitions. [2021-11-06 12:00:54,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-06 12:00:54,864 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:00:54,864 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:00:54,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 12:00:54,865 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-06 12:00:54,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:00:54,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1123320659, now seen corresponding path program 1 times [2021-11-06 12:00:54,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:00:54,868 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788576953] [2021-11-06 12:00:54,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:00:54,869 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:00:54,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:00:55,060 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-06 12:00:55,060 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:00:55,061 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788576953] [2021-11-06 12:00:55,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788576953] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:00:55,062 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:00:55,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 12:00:55,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183354726] [2021-11-06 12:00:55,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:00:55,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:00:55,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:00:55,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:00:55,067 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-06 12:00:55,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:00:55,172 INFO L93 Difference]: Finished difference Result 4614 states and 6379 transitions. [2021-11-06 12:00:55,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:00:55,172 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-06 12:00:55,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:00:55,188 INFO L225 Difference]: With dead ends: 4614 [2021-11-06 12:00:55,188 INFO L226 Difference]: Without dead ends: 3076 [2021-11-06 12:00:55,194 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:00:55,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3076 states. [2021-11-06 12:00:55,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3076 to 3064. [2021-11-06 12:00:55,260 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-06 12:00:55,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3064 states to 3064 states and 4238 transitions. [2021-11-06 12:00:55,278 INFO L78 Accepts]: Start accepts. Automaton has 3064 states and 4238 transitions. Word has length 10 [2021-11-06 12:00:55,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:00:55,278 INFO L470 AbstractCegarLoop]: Abstraction has 3064 states and 4238 transitions. [2021-11-06 12:00:55,279 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-06 12:00:55,279 INFO L276 IsEmpty]: Start isEmpty. Operand 3064 states and 4238 transitions. [2021-11-06 12:00:55,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-06 12:00:55,279 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:00:55,279 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:00:55,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 12:00:55,280 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-06 12:00:55,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:00:55,280 INFO L85 PathProgramCache]: Analyzing trace with hash -463198233, now seen corresponding path program 1 times [2021-11-06 12:00:55,280 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:00:55,281 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942331552] [2021-11-06 12:00:55,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:00:55,282 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:00:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:00:55,417 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-06 12:00:55,418 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:00:55,418 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942331552] [2021-11-06 12:00:55,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942331552] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:00:55,418 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:00:55,419 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 12:00:55,419 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019696550] [2021-11-06 12:00:55,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:00:55,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:00:55,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:00:55,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:00:55,420 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-06 12:00:55,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:00:55,531 INFO L93 Difference]: Finished difference Result 9168 states and 12759 transitions. [2021-11-06 12:00:55,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:00:55,532 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-06 12:00:55,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:00:55,553 INFO L225 Difference]: With dead ends: 9168 [2021-11-06 12:00:55,553 INFO L226 Difference]: Without dead ends: 6111 [2021-11-06 12:00:55,566 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:00:55,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6111 states. [2021-11-06 12:00:55,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6111 to 6089. [2021-11-06 12:00:55,677 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-06 12:00:55,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6089 states to 6089 states and 8473 transitions. [2021-11-06 12:00:55,700 INFO L78 Accepts]: Start accepts. Automaton has 6089 states and 8473 transitions. Word has length 11 [2021-11-06 12:00:55,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:00:55,700 INFO L470 AbstractCegarLoop]: Abstraction has 6089 states and 8473 transitions. [2021-11-06 12:00:55,700 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-06 12:00:55,700 INFO L276 IsEmpty]: Start isEmpty. Operand 6089 states and 8473 transitions. [2021-11-06 12:00:55,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-06 12:00:55,701 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:00:55,702 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:00:55,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 12:00:55,702 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-06 12:00:55,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:00:55,702 INFO L85 PathProgramCache]: Analyzing trace with hash 929756394, now seen corresponding path program 1 times [2021-11-06 12:00:55,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:00:55,703 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576252551] [2021-11-06 12:00:55,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:00:55,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:00:55,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:00:55,851 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-06 12:00:55,852 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:00:55,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576252551] [2021-11-06 12:00:55,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576252551] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:00:55,854 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:00:55,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:00:55,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044249412] [2021-11-06 12:00:55,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:00:55,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:00:55,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:00:55,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:00:55,856 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-06 12:00:56,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:00:56,034 INFO L93 Difference]: Finished difference Result 12206 states and 16996 transitions. [2021-11-06 12:00:56,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:00:56,035 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-06 12:00:56,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:00:56,055 INFO L225 Difference]: With dead ends: 12206 [2021-11-06 12:00:56,055 INFO L226 Difference]: Without dead ends: 6124 [2021-11-06 12:00:56,076 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:00:56,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6124 states. [2021-11-06 12:00:56,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6124 to 6124. [2021-11-06 12:00:56,172 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-06 12:00:56,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6124 states to 6124 states and 8519 transitions. [2021-11-06 12:00:56,198 INFO L78 Accepts]: Start accepts. Automaton has 6124 states and 8519 transitions. Word has length 44 [2021-11-06 12:00:56,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:00:56,198 INFO L470 AbstractCegarLoop]: Abstraction has 6124 states and 8519 transitions. [2021-11-06 12:00:56,199 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-06 12:00:56,199 INFO L276 IsEmpty]: Start isEmpty. Operand 6124 states and 8519 transitions. [2021-11-06 12:00:56,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-06 12:00:56,200 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:00:56,201 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:00:56,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 12:00:56,201 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-06 12:00:56,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:00:56,201 INFO L85 PathProgramCache]: Analyzing trace with hash -2093944530, now seen corresponding path program 1 times [2021-11-06 12:00:56,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:00:56,202 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644347223] [2021-11-06 12:00:56,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:00:56,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:00:56,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:00:56,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:00:56,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:00:56,434 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-06 12:00:56,434 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:00:56,434 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644347223] [2021-11-06 12:00:56,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644347223] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:00:56,434 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:00:56,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-06 12:00:56,435 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804782092] [2021-11-06 12:00:56,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-06 12:00:56,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:00:56,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-06 12:00:56,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-06 12:00:56,436 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-06 12:01:08,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:01:08,012 INFO L93 Difference]: Finished difference Result 15883 states and 22251 transitions. [2021-11-06 12:01:08,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-06 12:01:08,013 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-06 12:01:08,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:01:08,050 INFO L225 Difference]: With dead ends: 15883 [2021-11-06 12:01:08,050 INFO L226 Difference]: Without dead ends: 9767 [2021-11-06 12:01:08,082 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2021-11-06 12:01:08,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9767 states. [2021-11-06 12:01:08,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9767 to 6267. [2021-11-06 12:01:08,258 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-06 12:01:08,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6267 states to 6267 states and 8714 transitions. [2021-11-06 12:01:08,279 INFO L78 Accepts]: Start accepts. Automaton has 6267 states and 8714 transitions. Word has length 62 [2021-11-06 12:01:08,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:01:08,279 INFO L470 AbstractCegarLoop]: Abstraction has 6267 states and 8714 transitions. [2021-11-06 12:01:08,280 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-06 12:01:08,280 INFO L276 IsEmpty]: Start isEmpty. Operand 6267 states and 8714 transitions. [2021-11-06 12:01:08,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-06 12:01:08,285 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:01:08,285 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:01:08,285 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 12:01:08,286 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-06 12:01:08,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:01:08,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1303629488, now seen corresponding path program 1 times [2021-11-06 12:01:08,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:01:08,287 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348591231] [2021-11-06 12:01:08,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:01:08,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:01:08,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:01:08,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:01:08,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:01:08,502 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-06 12:01:08,503 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:01:08,503 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348591231] [2021-11-06 12:01:08,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348591231] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:01:08,503 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:01:08,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:01:08,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014925633] [2021-11-06 12:01:08,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:01:08,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:01:08,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:01:08,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:01:08,505 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-06 12:01:25,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:01:25,006 INFO L93 Difference]: Finished difference Result 15560 states and 21829 transitions. [2021-11-06 12:01:25,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-06 12:01:25,006 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-06 12:01:25,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:01:25,047 INFO L225 Difference]: With dead ends: 15560 [2021-11-06 12:01:25,047 INFO L226 Difference]: Without dead ends: 9301 [2021-11-06 12:01:25,071 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-06 12:01:25,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9301 states. [2021-11-06 12:01:25,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9301 to 6493. [2021-11-06 12:01:25,225 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-06 12:01:25,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6493 states to 6493 states and 9034 transitions. [2021-11-06 12:01:25,245 INFO L78 Accepts]: Start accepts. Automaton has 6493 states and 9034 transitions. Word has length 62 [2021-11-06 12:01:25,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:01:25,247 INFO L470 AbstractCegarLoop]: Abstraction has 6493 states and 9034 transitions. [2021-11-06 12:01:25,247 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-06 12:01:25,247 INFO L276 IsEmpty]: Start isEmpty. Operand 6493 states and 9034 transitions. [2021-11-06 12:01:25,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-06 12:01:25,248 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:01:25,249 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:01:25,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 12:01:25,249 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-06 12:01:25,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:01:25,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1403699634, now seen corresponding path program 1 times [2021-11-06 12:01:25,252 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:01:25,253 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489501761] [2021-11-06 12:01:25,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:01:25,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:01:25,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:01:25,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:01:25,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:01:25,505 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-06 12:01:25,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:01:25,505 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489501761] [2021-11-06 12:01:25,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489501761] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:01:25,505 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:01:25,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-06 12:01:25,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122308117] [2021-11-06 12:01:25,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-06 12:01:25,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:01:25,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-06 12:01:25,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-06 12:01:25,508 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-06 12:01:43,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:01:43,797 INFO L93 Difference]: Finished difference Result 13443 states and 18817 transitions. [2021-11-06 12:01:43,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-06 12:01:43,797 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-06 12:01:43,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:01:43,822 INFO L225 Difference]: With dead ends: 13443 [2021-11-06 12:01:43,823 INFO L226 Difference]: Without dead ends: 10287 [2021-11-06 12:01:43,838 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2021-11-06 12:01:43,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10287 states. [2021-11-06 12:01:43,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10287 to 6497. [2021-11-06 12:01:44,000 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-06 12:01:44,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6497 states to 6497 states and 9038 transitions. [2021-11-06 12:01:44,017 INFO L78 Accepts]: Start accepts. Automaton has 6497 states and 9038 transitions. Word has length 62 [2021-11-06 12:01:44,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:01:44,018 INFO L470 AbstractCegarLoop]: Abstraction has 6497 states and 9038 transitions. [2021-11-06 12:01:44,018 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-06 12:01:44,018 INFO L276 IsEmpty]: Start isEmpty. Operand 6497 states and 9038 transitions. [2021-11-06 12:01:44,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-06 12:01:44,019 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:01:44,019 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:01:44,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 12:01:44,020 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-06 12:01:44,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:01:44,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1036858085, now seen corresponding path program 1 times [2021-11-06 12:01:44,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:01:44,020 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049825845] [2021-11-06 12:01:44,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:01:44,021 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:01:44,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:01:44,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:01:44,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:01:44,259 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-06 12:01:44,259 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:01:44,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049825845] [2021-11-06 12:01:44,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049825845] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:01:44,260 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:01:44,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:01:44,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95831527] [2021-11-06 12:01:44,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 12:01:44,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:01:44,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 12:01:44,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:01:44,261 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-06 12:02:09,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:09,563 INFO L93 Difference]: Finished difference Result 18286 states and 25955 transitions. [2021-11-06 12:02:09,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-06 12:02:09,565 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-06 12:02:09,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:09,679 INFO L225 Difference]: With dead ends: 18286 [2021-11-06 12:02:09,679 INFO L226 Difference]: Without dead ends: 11797 [2021-11-06 12:02:09,701 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-06 12:02:09,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11797 states. [2021-11-06 12:02:09,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11797 to 10942. [2021-11-06 12:02:09,959 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-06 12:02:10,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10942 states to 10942 states and 15498 transitions. [2021-11-06 12:02:10,004 INFO L78 Accepts]: Start accepts. Automaton has 10942 states and 15498 transitions. Word has length 65 [2021-11-06 12:02:10,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:10,004 INFO L470 AbstractCegarLoop]: Abstraction has 10942 states and 15498 transitions. [2021-11-06 12:02:10,004 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-06 12:02:10,005 INFO L276 IsEmpty]: Start isEmpty. Operand 10942 states and 15498 transitions. [2021-11-06 12:02:10,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-06 12:02:10,005 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:10,006 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:10,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 12:02:10,006 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-06 12:02:10,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:10,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1052376803, now seen corresponding path program 1 times [2021-11-06 12:02:10,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:10,007 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926688717] [2021-11-06 12:02:10,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:10,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:10,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:10,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:02:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:10,218 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-06 12:02:10,218 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:10,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926688717] [2021-11-06 12:02:10,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926688717] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:10,221 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:10,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 12:02:10,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608788082] [2021-11-06 12:02:10,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 12:02:10,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:10,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 12:02:10,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:02:10,223 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-06 12:02:22,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:22,419 INFO L93 Difference]: Finished difference Result 22225 states and 31358 transitions. [2021-11-06 12:02:22,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-06 12:02:22,419 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-06 12:02:22,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:22,461 INFO L225 Difference]: With dead ends: 22225 [2021-11-06 12:02:22,461 INFO L226 Difference]: Without dead ends: 11276 [2021-11-06 12:02:22,507 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-06 12:02:22,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11276 states. [2021-11-06 12:02:22,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11276 to 10690. [2021-11-06 12:02:22,895 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-06 12:02:22,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10690 states to 10690 states and 15070 transitions. [2021-11-06 12:02:22,937 INFO L78 Accepts]: Start accepts. Automaton has 10690 states and 15070 transitions. Word has length 65 [2021-11-06 12:02:22,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:22,938 INFO L470 AbstractCegarLoop]: Abstraction has 10690 states and 15070 transitions. [2021-11-06 12:02:22,938 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-06 12:02:22,939 INFO L276 IsEmpty]: Start isEmpty. Operand 10690 states and 15070 transitions. [2021-11-06 12:02:22,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-06 12:02:22,939 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:22,939 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:22,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 12:02:22,941 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-06 12:02:22,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:22,942 INFO L85 PathProgramCache]: Analyzing trace with hash -181704258, now seen corresponding path program 1 times [2021-11-06 12:02:22,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:22,942 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009629621] [2021-11-06 12:02:22,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:22,943 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:23,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:23,125 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-06 12:02:23,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:23,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009629621] [2021-11-06 12:02:23,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009629621] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:23,126 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:23,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:02:23,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643640800] [2021-11-06 12:02:23,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:02:23,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:23,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:02:23,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:02:23,128 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-06 12:02:24,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:24,381 INFO L93 Difference]: Finished difference Result 43021 states and 61411 transitions. [2021-11-06 12:02:24,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-06 12:02:24,382 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-06 12:02:24,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:24,489 INFO L225 Difference]: With dead ends: 43021 [2021-11-06 12:02:24,489 INFO L226 Difference]: Without dead ends: 32358 [2021-11-06 12:02:24,626 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-06 12:02:24,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32358 states. [2021-11-06 12:02:25,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32358 to 10714. [2021-11-06 12:02:25,023 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-06 12:02:25,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10714 states to 10714 states and 15094 transitions. [2021-11-06 12:02:25,068 INFO L78 Accepts]: Start accepts. Automaton has 10714 states and 15094 transitions. Word has length 66 [2021-11-06 12:02:25,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:25,068 INFO L470 AbstractCegarLoop]: Abstraction has 10714 states and 15094 transitions. [2021-11-06 12:02:25,068 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-06 12:02:25,068 INFO L276 IsEmpty]: Start isEmpty. Operand 10714 states and 15094 transitions. [2021-11-06 12:02:25,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-06 12:02:25,069 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:25,069 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:25,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-06 12:02:25,070 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-06 12:02:25,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:25,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1202772612, now seen corresponding path program 1 times [2021-11-06 12:02:25,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:25,072 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356148317] [2021-11-06 12:02:25,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:25,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:25,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:25,294 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-06 12:02:25,295 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:25,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356148317] [2021-11-06 12:02:25,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356148317] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:25,295 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:25,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:02:25,295 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778862906] [2021-11-06 12:02:25,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:02:25,296 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:25,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:02:25,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:02:25,296 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-06 12:02:28,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:28,048 INFO L93 Difference]: Finished difference Result 16139 states and 22972 transitions. [2021-11-06 12:02:28,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:02:28,049 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-06 12:02:28,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:28,096 INFO L225 Difference]: With dead ends: 16139 [2021-11-06 12:02:28,096 INFO L226 Difference]: Without dead ends: 16126 [2021-11-06 12:02:28,109 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:02:28,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16126 states. [2021-11-06 12:02:28,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16126 to 16074. [2021-11-06 12:02:28,610 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-06 12:02:28,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16074 states to 16074 states and 22896 transitions. [2021-11-06 12:02:28,687 INFO L78 Accepts]: Start accepts. Automaton has 16074 states and 22896 transitions. Word has length 66 [2021-11-06 12:02:28,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:28,688 INFO L470 AbstractCegarLoop]: Abstraction has 16074 states and 22896 transitions. [2021-11-06 12:02:28,688 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-06 12:02:28,688 INFO L276 IsEmpty]: Start isEmpty. Operand 16074 states and 22896 transitions. [2021-11-06 12:02:28,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-06 12:02:28,689 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:28,689 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:28,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-06 12:02:28,689 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-06 12:02:28,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:28,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1507239484, now seen corresponding path program 1 times [2021-11-06 12:02:28,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:28,690 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036376354] [2021-11-06 12:02:28,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:28,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:28,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:28,846 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-06 12:02:28,846 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:28,847 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036376354] [2021-11-06 12:02:28,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036376354] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:28,847 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:28,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 12:02:28,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935914286] [2021-11-06 12:02:28,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:02:28,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:28,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:02:28,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:02:28,848 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-06 12:02:29,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:29,670 INFO L93 Difference]: Finished difference Result 34963 states and 50587 transitions. [2021-11-06 12:02:29,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:02:29,671 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-06 12:02:29,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:29,734 INFO L225 Difference]: With dead ends: 34963 [2021-11-06 12:02:29,735 INFO L226 Difference]: Without dead ends: 18916 [2021-11-06 12:02:29,842 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:02:29,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18916 states. [2021-11-06 12:02:30,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18916 to 13381. [2021-11-06 12:02:30,372 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-06 12:02:30,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13381 states to 13381 states and 18986 transitions. [2021-11-06 12:02:30,435 INFO L78 Accepts]: Start accepts. Automaton has 13381 states and 18986 transitions. Word has length 66 [2021-11-06 12:02:30,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:30,436 INFO L470 AbstractCegarLoop]: Abstraction has 13381 states and 18986 transitions. [2021-11-06 12:02:30,436 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-06 12:02:30,436 INFO L276 IsEmpty]: Start isEmpty. Operand 13381 states and 18986 transitions. [2021-11-06 12:02:30,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-06 12:02:30,437 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:30,437 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:30,437 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-06 12:02:30,438 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-06 12:02:30,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:30,438 INFO L85 PathProgramCache]: Analyzing trace with hash 94855349, now seen corresponding path program 1 times [2021-11-06 12:02:30,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:30,438 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226055484] [2021-11-06 12:02:30,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:30,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:30,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:30,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:02:30,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:30,679 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-06 12:02:30,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:30,679 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226055484] [2021-11-06 12:02:30,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226055484] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:30,680 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:30,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 12:02:30,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621791576] [2021-11-06 12:02:30,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 12:02:30,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:30,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 12:02:30,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:02:30,681 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-06 12:02:42,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:42,754 INFO L93 Difference]: Finished difference Result 27373 states and 38716 transitions. [2021-11-06 12:02:42,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 12:02:42,755 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-06 12:02:42,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:42,825 INFO L225 Difference]: With dead ends: 27373 [2021-11-06 12:02:42,825 INFO L226 Difference]: Without dead ends: 27364 [2021-11-06 12:02:42,841 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-06 12:02:42,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27364 states. [2021-11-06 12:02:43,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27364 to 25949. [2021-11-06 12:02:43,687 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-06 12:02:43,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25949 states to 25949 states and 36871 transitions. [2021-11-06 12:02:43,886 INFO L78 Accepts]: Start accepts. Automaton has 25949 states and 36871 transitions. Word has length 74 [2021-11-06 12:02:43,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:43,887 INFO L470 AbstractCegarLoop]: Abstraction has 25949 states and 36871 transitions. [2021-11-06 12:02:43,887 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-06 12:02:43,887 INFO L276 IsEmpty]: Start isEmpty. Operand 25949 states and 36871 transitions. [2021-11-06 12:02:43,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-06 12:02:43,888 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:43,888 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:43,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-06 12:02:43,889 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-06 12:02:43,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:43,889 INFO L85 PathProgramCache]: Analyzing trace with hash -795284500, now seen corresponding path program 1 times [2021-11-06 12:02:43,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:43,890 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956732211] [2021-11-06 12:02:43,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:43,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:44,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:44,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:02:44,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:44,131 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-06 12:02:44,132 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:44,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956732211] [2021-11-06 12:02:44,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956732211] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 12:02:44,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592699489] [2021-11-06 12:02:44,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:44,133 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 12:02:44,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 12:02:44,134 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-06 12:02:44,139 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-06 12:02:44,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:44,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 2344 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-06 12:02:44,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 12:02:45,132 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-06 12:02:45,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592699489] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:45,132 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 12:02:45,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2021-11-06 12:02:45,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088070051] [2021-11-06 12:02:45,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:02:45,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:45,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:02:45,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:02:45,134 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-06 12:02:46,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:46,048 INFO L93 Difference]: Finished difference Result 51871 states and 73707 transitions. [2021-11-06 12:02:46,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:02:46,048 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-06 12:02:46,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:46,141 INFO L225 Difference]: With dead ends: 51871 [2021-11-06 12:02:46,141 INFO L226 Difference]: Without dead ends: 25949 [2021-11-06 12:02:46,282 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:02:46,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25949 states. [2021-11-06 12:02:47,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25949 to 25949. [2021-11-06 12:02:47,101 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-06 12:02:47,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25949 states to 25949 states and 36862 transitions. [2021-11-06 12:02:47,205 INFO L78 Accepts]: Start accepts. Automaton has 25949 states and 36862 transitions. Word has length 78 [2021-11-06 12:02:47,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:47,205 INFO L470 AbstractCegarLoop]: Abstraction has 25949 states and 36862 transitions. [2021-11-06 12:02:47,205 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-06 12:02:47,205 INFO L276 IsEmpty]: Start isEmpty. Operand 25949 states and 36862 transitions. [2021-11-06 12:02:47,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-06 12:02:47,207 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:47,207 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:47,228 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-06 12:02:47,408 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-06 12:02:47,408 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-06 12:02:47,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:47,408 INFO L85 PathProgramCache]: Analyzing trace with hash -483282857, now seen corresponding path program 1 times [2021-11-06 12:02:47,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:47,408 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575204155] [2021-11-06 12:02:47,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:47,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:47,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:47,565 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-06 12:02:47,566 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:47,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575204155] [2021-11-06 12:02:47,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575204155] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:47,567 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:47,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 12:02:47,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359355422] [2021-11-06 12:02:47,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:02:47,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:47,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:02:47,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:02:47,569 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-06 12:02:49,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:49,237 INFO L93 Difference]: Finished difference Result 63873 states and 92317 transitions. [2021-11-06 12:02:49,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:02:49,238 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-06 12:02:49,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:49,349 INFO L225 Difference]: With dead ends: 63873 [2021-11-06 12:02:49,349 INFO L226 Difference]: Without dead ends: 37951 [2021-11-06 12:02:49,488 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:02:49,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37951 states. [2021-11-06 12:02:50,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37951 to 26049. [2021-11-06 12:02:50,587 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-06 12:02:50,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26049 states to 26049 states and 37002 transitions. [2021-11-06 12:02:50,691 INFO L78 Accepts]: Start accepts. Automaton has 26049 states and 37002 transitions. Word has length 84 [2021-11-06 12:02:50,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:50,691 INFO L470 AbstractCegarLoop]: Abstraction has 26049 states and 37002 transitions. [2021-11-06 12:02:50,691 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-06 12:02:50,691 INFO L276 IsEmpty]: Start isEmpty. Operand 26049 states and 37002 transitions. [2021-11-06 12:02:50,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-06 12:02:50,693 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:50,693 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:50,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-06 12:02:50,693 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-06 12:02:50,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:50,694 INFO L85 PathProgramCache]: Analyzing trace with hash -758042471, now seen corresponding path program 1 times [2021-11-06 12:02:50,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:50,694 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689015277] [2021-11-06 12:02:50,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:50,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:50,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:50,864 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-06 12:02:50,865 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:50,865 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689015277] [2021-11-06 12:02:50,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689015277] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:50,865 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:50,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:02:50,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601198398] [2021-11-06 12:02:50,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:02:50,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:50,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:02:50,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:02:50,866 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-06 12:02:52,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:52,790 INFO L93 Difference]: Finished difference Result 62338 states and 90275 transitions. [2021-11-06 12:02:52,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 12:02:52,791 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-06 12:02:52,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:52,900 INFO L225 Difference]: With dead ends: 62338 [2021-11-06 12:02:52,900 INFO L226 Difference]: Without dead ends: 36316 [2021-11-06 12:02:53,028 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-06 12:02:53,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36316 states. [2021-11-06 12:02:54,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36316 to 26109. [2021-11-06 12:02:54,049 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-06 12:02:54,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26109 states to 26109 states and 37062 transitions. [2021-11-06 12:02:54,155 INFO L78 Accepts]: Start accepts. Automaton has 26109 states and 37062 transitions. Word has length 84 [2021-11-06 12:02:54,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:54,156 INFO L470 AbstractCegarLoop]: Abstraction has 26109 states and 37062 transitions. [2021-11-06 12:02:54,156 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-06 12:02:54,156 INFO L276 IsEmpty]: Start isEmpty. Operand 26109 states and 37062 transitions. [2021-11-06 12:02:54,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-06 12:02:54,158 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:54,158 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:54,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-06 12:02:54,159 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-06 12:02:54,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:54,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1109521106, now seen corresponding path program 1 times [2021-11-06 12:02:54,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:54,159 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713558974] [2021-11-06 12:02:54,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:54,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:54,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:54,298 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-06 12:02:54,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:54,299 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713558974] [2021-11-06 12:02:54,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713558974] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:54,299 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:54,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 12:02:54,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222926961] [2021-11-06 12:02:54,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:02:54,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:54,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:02:54,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:02:54,301 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-06 12:02:55,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:55,714 INFO L93 Difference]: Finished difference Result 52271 states and 75849 transitions. [2021-11-06 12:02:55,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:02:55,716 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-06 12:02:55,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:55,933 INFO L225 Difference]: With dead ends: 52271 [2021-11-06 12:02:55,933 INFO L226 Difference]: Without dead ends: 26189 [2021-11-06 12:02:56,035 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:02:56,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26189 states. [2021-11-06 12:02:56,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26189 to 26149. [2021-11-06 12:02:56,979 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-06 12:02:57,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26149 states to 26149 states and 37102 transitions. [2021-11-06 12:02:57,101 INFO L78 Accepts]: Start accepts. Automaton has 26149 states and 37102 transitions. Word has length 87 [2021-11-06 12:02:57,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:57,101 INFO L470 AbstractCegarLoop]: Abstraction has 26149 states and 37102 transitions. [2021-11-06 12:02:57,101 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-06 12:02:57,101 INFO L276 IsEmpty]: Start isEmpty. Operand 26149 states and 37102 transitions. [2021-11-06 12:02:57,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-06 12:02:57,103 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:57,104 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:57,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-06 12:02:57,104 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-06 12:02:57,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:57,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1309309255, now seen corresponding path program 1 times [2021-11-06 12:02:57,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:57,105 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347355169] [2021-11-06 12:02:57,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:57,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:57,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:02:57,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:57,313 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-06 12:02:57,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:57,313 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347355169] [2021-11-06 12:02:57,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347355169] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:57,314 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:57,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 12:02:57,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999827765] [2021-11-06 12:02:57,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 12:02:57,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:57,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 12:02:57,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:02:57,317 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-06 12:03:21,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:03:21,432 INFO L93 Difference]: Finished difference Result 61898 states and 92082 transitions. [2021-11-06 12:03:21,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-06 12:03:21,433 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-06 12:03:21,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:03:21,616 INFO L225 Difference]: With dead ends: 61898 [2021-11-06 12:03:21,616 INFO L226 Difference]: Without dead ends: 35776 [2021-11-06 12:03:21,781 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-11-06 12:03:21,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35776 states. [2021-11-06 12:03:23,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35776 to 32491. [2021-11-06 12:03:23,269 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-06 12:03:23,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32491 states to 32491 states and 48107 transitions. [2021-11-06 12:03:23,463 INFO L78 Accepts]: Start accepts. Automaton has 32491 states and 48107 transitions. Word has length 95 [2021-11-06 12:03:23,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:03:23,464 INFO L470 AbstractCegarLoop]: Abstraction has 32491 states and 48107 transitions. [2021-11-06 12:03:23,464 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-06 12:03:23,464 INFO L276 IsEmpty]: Start isEmpty. Operand 32491 states and 48107 transitions. [2021-11-06 12:03:23,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-06 12:03:23,466 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:03:23,466 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:03:23,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-06 12:03:23,466 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-06 12:03:23,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:03:23,467 INFO L85 PathProgramCache]: Analyzing trace with hash -629250885, now seen corresponding path program 1 times [2021-11-06 12:03:23,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:03:23,467 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110002093] [2021-11-06 12:03:23,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:03:23,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:03:23,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:03:23,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:03:23,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:03:24,105 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-06 12:03:24,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:03:24,105 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110002093] [2021-11-06 12:03:24,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110002093] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:03:24,105 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:03:24,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-06 12:03:24,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336926564] [2021-11-06 12:03:24,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-06 12:03:24,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:03:24,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-06 12:03:24,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-11-06 12:03:24,106 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-06 12:04:52,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:04:52,988 INFO L93 Difference]: Finished difference Result 82368 states and 122380 transitions. [2021-11-06 12:04:52,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-06 12:04:52,989 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-06 12:04:52,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:04:53,207 INFO L225 Difference]: With dead ends: 82368 [2021-11-06 12:04:53,207 INFO L226 Difference]: Without dead ends: 49904 [2021-11-06 12:04:53,365 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=134, Invalid=466, Unknown=0, NotChecked=0, Total=600 [2021-11-06 12:04:53,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49904 states. [2021-11-06 12:04:55,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49904 to 39425. [2021-11-06 12:04:55,240 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-06 12:04:55,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39425 states to 39425 states and 58591 transitions. [2021-11-06 12:04:55,505 INFO L78 Accepts]: Start accepts. Automaton has 39425 states and 58591 transitions. Word has length 95 [2021-11-06 12:04:55,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:04:55,505 INFO L470 AbstractCegarLoop]: Abstraction has 39425 states and 58591 transitions. [2021-11-06 12:04:55,505 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-06 12:04:55,505 INFO L276 IsEmpty]: Start isEmpty. Operand 39425 states and 58591 transitions. [2021-11-06 12:04:55,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-06 12:04:55,508 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:04:55,508 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:04:55,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-06 12:04:55,508 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-06 12:04:55,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:04:55,509 INFO L85 PathProgramCache]: Analyzing trace with hash 50021369, now seen corresponding path program 1 times [2021-11-06 12:04:55,509 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:04:55,509 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413109193] [2021-11-06 12:04:55,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:04:55,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:04:55,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:04:55,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:04:55,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:04:56,218 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-06 12:04:56,218 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:04:56,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413109193] [2021-11-06 12:04:56,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413109193] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:04:56,218 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:04:56,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-06 12:04:56,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195114718] [2021-11-06 12:04:56,219 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-06 12:04:56,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:04:56,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-06 12:04:56,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-06 12:04:56,219 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-06 12:06:32,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:06:32,770 INFO L93 Difference]: Finished difference Result 99327 states and 148474 transitions. [2021-11-06 12:06:32,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-06 12:06:32,771 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-06 12:06:32,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:06:33,045 INFO L225 Difference]: With dead ends: 99327 [2021-11-06 12:06:33,045 INFO L226 Difference]: Without dead ends: 59938 [2021-11-06 12:06:33,406 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2021-11-06 12:06:33,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59938 states. [2021-11-06 12:06:35,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59938 to 39546. [2021-11-06 12:06:35,319 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-06 12:06:35,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39546 states to 39546 states and 58722 transitions. [2021-11-06 12:06:35,591 INFO L78 Accepts]: Start accepts. Automaton has 39546 states and 58722 transitions. Word has length 95 [2021-11-06 12:06:35,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:06:35,591 INFO L470 AbstractCegarLoop]: Abstraction has 39546 states and 58722 transitions. [2021-11-06 12:06:35,591 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-06 12:06:35,591 INFO L276 IsEmpty]: Start isEmpty. Operand 39546 states and 58722 transitions. [2021-11-06 12:06:35,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-06 12:06:35,593 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:06:35,594 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:06:35,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-06 12:06:35,594 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-06 12:06:35,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:06:35,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1073164543, now seen corresponding path program 1 times [2021-11-06 12:06:35,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:06:35,595 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620771913] [2021-11-06 12:06:35,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:06:35,595 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:06:35,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:06:35,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-06 12:06:35,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:06:37,774 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-06 12:06:37,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:06:37,775 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620771913] [2021-11-06 12:06:37,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620771913] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:06:37,775 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:06:37,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-11-06 12:06:37,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747716899] [2021-11-06 12:06:37,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-06 12:06:37,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:06:37,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-06 12:06:37,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2021-11-06 12:06:37,776 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-06 12:08:03,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:08:03,934 INFO L93 Difference]: Finished difference Result 98117 states and 146802 transitions. [2021-11-06 12:08:03,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-06 12:08:03,935 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-06 12:08:03,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:08:04,211 INFO L225 Difference]: With dead ends: 98117 [2021-11-06 12:08:04,212 INFO L226 Difference]: Without dead ends: 58618 [2021-11-06 12:08:04,470 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=205, Invalid=1201, Unknown=0, NotChecked=0, Total=1406 [2021-11-06 12:08:04,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58618 states. [2021-11-06 12:08:06,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58618 to 39179. [2021-11-06 12:08:06,692 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-06 12:08:06,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39179 states to 39179 states and 58280 transitions. [2021-11-06 12:08:06,968 INFO L78 Accepts]: Start accepts. Automaton has 39179 states and 58280 transitions. Word has length 96 [2021-11-06 12:08:06,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:08:06,969 INFO L470 AbstractCegarLoop]: Abstraction has 39179 states and 58280 transitions. [2021-11-06 12:08:06,969 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-06 12:08:06,969 INFO L276 IsEmpty]: Start isEmpty. Operand 39179 states and 58280 transitions. [2021-11-06 12:08:06,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-06 12:08:06,970 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:08:06,970 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:08:06,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-06 12:08:06,971 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-06 12:08:06,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:08:06,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1746828208, now seen corresponding path program 1 times [2021-11-06 12:08:06,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:08:06,971 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758778604] [2021-11-06 12:08:06,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:08:06,972 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:08:07,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:08:07,131 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-06 12:08:07,132 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:08:07,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758778604] [2021-11-06 12:08:07,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758778604] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:08:07,132 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:08:07,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:08:07,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595210052] [2021-11-06 12:08:07,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:08:07,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:08:07,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:08:07,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:08:07,134 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-06 12:08:11,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:08:11,993 INFO L93 Difference]: Finished difference Result 109176 states and 167343 transitions. [2021-11-06 12:08:11,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 12:08:11,993 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-06 12:08:11,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:08:12,340 INFO L225 Difference]: With dead ends: 109176 [2021-11-06 12:08:12,340 INFO L226 Difference]: Without dead ends: 70067 [2021-11-06 12:08:12,889 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-06 12:08:12,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70067 states. [2021-11-06 12:08:15,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70067 to 39269. [2021-11-06 12:08:15,278 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-06 12:08:15,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39269 states to 39269 states and 58370 transitions. [2021-11-06 12:08:15,606 INFO L78 Accepts]: Start accepts. Automaton has 39269 states and 58370 transitions. Word has length 95 [2021-11-06 12:08:15,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:08:15,606 INFO L470 AbstractCegarLoop]: Abstraction has 39269 states and 58370 transitions. [2021-11-06 12:08:15,606 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-06 12:08:15,606 INFO L276 IsEmpty]: Start isEmpty. Operand 39269 states and 58370 transitions. [2021-11-06 12:08:15,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-06 12:08:15,607 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:08:15,608 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:08:15,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-06 12:08:15,608 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-06 12:08:15,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:08:15,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1201612486, now seen corresponding path program 1 times [2021-11-06 12:08:15,608 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:08:15,609 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283405062] [2021-11-06 12:08:15,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:08:15,609 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:08:15,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:08:16,059 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-06 12:08:16,059 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:08:16,059 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283405062] [2021-11-06 12:08:16,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283405062] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:08:16,059 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:08:16,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-06 12:08:16,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731504857] [2021-11-06 12:08:16,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-06 12:08:16,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:08:16,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-06 12:08:16,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-11-06 12:08:16,060 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-06 12:09:22,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:09:22,212 INFO L93 Difference]: Finished difference Result 78521 states and 116727 transitions. [2021-11-06 12:09:22,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-06 12:09:22,213 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-06 12:09:22,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:09:22,420 INFO L225 Difference]: With dead ends: 78521 [2021-11-06 12:09:22,421 INFO L226 Difference]: Without dead ends: 39322 [2021-11-06 12:09:22,643 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2021-11-06 12:09:22,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39322 states. [2021-11-06 12:09:24,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39322 to 39284. [2021-11-06 12:09:24,701 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-06 12:09:24,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39284 states to 39284 states and 58386 transitions. [2021-11-06 12:09:24,973 INFO L78 Accepts]: Start accepts. Automaton has 39284 states and 58386 transitions. Word has length 96 [2021-11-06 12:09:24,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:09:24,974 INFO L470 AbstractCegarLoop]: Abstraction has 39284 states and 58386 transitions. [2021-11-06 12:09:24,974 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-06 12:09:24,974 INFO L276 IsEmpty]: Start isEmpty. Operand 39284 states and 58386 transitions. [2021-11-06 12:09:24,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-06 12:09:24,975 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:09:24,975 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:09:24,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-06 12:09:24,976 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-06 12:09:24,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:09:24,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1682692744, now seen corresponding path program 1 times [2021-11-06 12:09:24,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:09:24,976 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565518501] [2021-11-06 12:09:24,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:09:24,976 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:09:25,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:09:25,482 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-06 12:09:25,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:09:25,482 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565518501] [2021-11-06 12:09:25,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565518501] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:09:25,482 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:09:25,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-06 12:09:25,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179798129] [2021-11-06 12:09:25,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-06 12:09:25,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:09:25,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-06 12:09:25,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-11-06 12:09:25,483 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-06 12:10:35,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:10:35,519 INFO L93 Difference]: Finished difference Result 93191 states and 145091 transitions. [2021-11-06 12:10:35,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-06 12:10:35,520 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-06 12:10:35,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:10:35,838 INFO L225 Difference]: With dead ends: 93191 [2021-11-06 12:10:35,838 INFO L226 Difference]: Without dead ends: 53992 [2021-11-06 12:10:36,379 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=192, Invalid=458, Unknown=0, NotChecked=0, Total=650 [2021-11-06 12:10:36,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53992 states. [2021-11-06 12:10:38,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53992 to 49464. [2021-11-06 12:10:38,982 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-06 12:10:39,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49464 states to 49464 states and 76371 transitions. [2021-11-06 12:10:39,421 INFO L78 Accepts]: Start accepts. Automaton has 49464 states and 76371 transitions. Word has length 96 [2021-11-06 12:10:39,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:10:39,421 INFO L470 AbstractCegarLoop]: Abstraction has 49464 states and 76371 transitions. [2021-11-06 12:10:39,421 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-06 12:10:39,421 INFO L276 IsEmpty]: Start isEmpty. Operand 49464 states and 76371 transitions. [2021-11-06 12:10:39,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-06 12:10:39,423 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:10:39,423 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:10:39,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-11-06 12:10:39,423 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-06 12:10:39,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:10:39,424 INFO L85 PathProgramCache]: Analyzing trace with hash -2075719754, now seen corresponding path program 1 times [2021-11-06 12:10:39,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:10:39,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447472952] [2021-11-06 12:10:39,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:10:39,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:10:39,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:10:39,643 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-06 12:10:39,643 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:10:39,643 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447472952] [2021-11-06 12:10:39,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447472952] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:10:39,644 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:10:39,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:10:39,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485579119] [2021-11-06 12:10:39,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:10:39,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:10:39,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:10:39,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:10:39,645 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-06 12:10:43,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:10:43,339 INFO L93 Difference]: Finished difference Result 98024 states and 161392 transitions. [2021-11-06 12:10:43,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:10:43,339 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-06 12:10:43,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:10:43,648 INFO L225 Difference]: With dead ends: 98024 [2021-11-06 12:10:43,649 INFO L226 Difference]: Without dead ends: 48645 [2021-11-06 12:10:44,441 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:10:44,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48645 states. [2021-11-06 12:10:47,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48645 to 48630. [2021-11-06 12:10:47,250 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) [2021-11-06 12:10:47,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48630 states to 48630 states and 75288 transitions. [2021-11-06 12:10:47,704 INFO L78 Accepts]: Start accepts. Automaton has 48630 states and 75288 transitions. Word has length 96 [2021-11-06 12:10:47,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:10:47,705 INFO L470 AbstractCegarLoop]: Abstraction has 48630 states and 75288 transitions. [2021-11-06 12:10:47,705 INFO L471 AbstractCegarLoop]: INTERPOLANT 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) [2021-11-06 12:10:47,705 INFO L276 IsEmpty]: Start isEmpty. Operand 48630 states and 75288 transitions. [2021-11-06 12:10:47,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-06 12:10:47,707 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:10:47,707 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:10:47,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2021-11-06 12:10:47,707 INFO L402 AbstractCegarLoop]: === Iteration 26 === 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-06 12:10:47,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:10:47,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1231752105, now seen corresponding path program 1 times [2021-11-06 12:10:47,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:10:47,708 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321340555] [2021-11-06 12:10:47,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:10:47,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:10:47,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:10:48,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:10:48,469 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:10:48,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321340555] [2021-11-06 12:10:48,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321340555] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 12:10:48,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156936832] [2021-11-06 12:10:48,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:10:48,469 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 12:10:48,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 12:10:48,470 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 12:10:48,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-06 12:10:49,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:10:49,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 2521 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-06 12:10:49,307 INFO L286 TraceCheckSpWp]: Computing forward predicates...