./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--touchscreen--usbtouchscreen.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5b36d44f 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--touchscreen--usbtouchscreen.ko-entry_point.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 5c13092b5fe0ffbf7fbf1fe31d493be6a68ca2455b811b10fd7983ff470e432f --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5b36d44 [2021-11-07 12:36:42,012 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 12:36:42,013 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 12:36:42,052 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 12:36:42,052 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 12:36:42,052 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 12:36:42,053 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 12:36:42,068 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 12:36:42,069 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 12:36:42,070 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 12:36:42,071 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 12:36:42,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 12:36:42,072 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 12:36:42,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 12:36:42,073 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 12:36:42,074 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 12:36:42,074 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 12:36:42,075 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 12:36:42,076 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 12:36:42,077 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 12:36:42,078 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 12:36:42,079 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 12:36:42,080 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 12:36:42,080 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 12:36:42,082 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 12:36:42,082 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 12:36:42,082 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 12:36:42,083 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 12:36:42,083 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 12:36:42,084 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 12:36:42,084 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 12:36:42,084 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 12:36:42,085 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 12:36:42,085 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 12:36:42,086 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 12:36:42,086 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 12:36:42,087 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 12:36:42,087 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 12:36:42,087 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 12:36:42,088 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 12:36:42,089 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 12:36:42,089 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-07 12:36:42,104 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 12:36:42,104 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 12:36:42,105 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 12:36:42,105 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 12:36:42,106 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 12:36:42,106 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 12:36:42,106 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 12:36:42,106 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 12:36:42,106 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 12:36:42,107 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 12:36:42,107 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 12:36:42,107 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 12:36:42,107 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 12:36:42,107 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 12:36:42,108 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 12:36:42,108 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 12:36:42,108 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 12:36:42,108 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 12:36:42,108 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 12:36:42,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 12:36:42,109 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 12:36:42,109 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 12:36:42,109 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 12:36:42,109 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 12:36:42,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 12:36:42,110 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 12:36:42,110 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 12:36:42,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 12:36:42,110 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 12:36:42,111 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 -> 5c13092b5fe0ffbf7fbf1fe31d493be6a68ca2455b811b10fd7983ff470e432f [2021-11-07 12:36:42,260 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 12:36:42,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 12:36:42,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 12:36:42,285 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 12:36:42,286 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 12:36:42,287 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--touchscreen--usbtouchscreen.ko-entry_point.cil.out.i [2021-11-07 12:36:42,341 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb2aa7599/764a6321ec2e4af4bebaf24d4c151eff/FLAGa904f2f0a [2021-11-07 12:36:42,932 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 12:36:42,933 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--touchscreen--usbtouchscreen.ko-entry_point.cil.out.i [2021-11-07 12:36:42,966 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb2aa7599/764a6321ec2e4af4bebaf24d4c151eff/FLAGa904f2f0a [2021-11-07 12:36:43,318 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb2aa7599/764a6321ec2e4af4bebaf24d4c151eff [2021-11-07 12:36:43,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 12:36:43,323 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 12:36:43,324 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 12:36:43,325 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 12:36:43,327 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 12:36:43,327 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:36:43" (1/1) ... [2021-11-07 12:36:43,328 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb6ca82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:43, skipping insertion in model container [2021-11-07 12:36:43,328 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:36:43" (1/1) ... [2021-11-07 12:36:43,333 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 12:36:43,401 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 12:36:43,904 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--touchscreen--usbtouchscreen.ko-entry_point.cil.out.i[108030,108043] [2021-11-07 12:36:44,258 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 12:36:44,295 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 12:36:44,355 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.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--touchscreen--usbtouchscreen.ko-entry_point.cil.out.i[108030,108043] [2021-11-07 12:36:44,446 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 12:36:44,534 INFO L208 MainTranslator]: Completed translation [2021-11-07 12:36:44,535 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44 WrapperNode [2021-11-07 12:36:44,535 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 12:36:44,536 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 12:36:44,537 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 12:36:44,537 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 12:36:44,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,606 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,785 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 12:36:44,786 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 12:36:44,787 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 12:36:44,787 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 12:36:44,793 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,793 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,822 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,823 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,899 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,921 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,939 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,960 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 12:36:44,962 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 12:36:44,962 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 12:36:44,962 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 12:36:44,969 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (1/1) ... [2021-11-07 12:36:44,974 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 12:36:44,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 12:36:44,991 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-07 12:36:45,015 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-07 12:36:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-07 12:36:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_8 [2021-11-07 12:36:45,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_8 [2021-11-07 12:36:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_5 [2021-11-07 12:36:45,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_5 [2021-11-07 12:36:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_6 [2021-11-07 12:36:45,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_6 [2021-11-07 12:36:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 12:36:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 12:36:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 12:36:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-07 12:36:45,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-07 12:36:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-07 12:36:45,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-07 12:36:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_resume [2021-11-07 12:36:45,021 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_resume [2021-11-07 12:36:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_reset_resume [2021-11-07 12:36:45,021 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_reset_resume [2021-11-07 12:36:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 12:36:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 12:36:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_disconnect [2021-11-07 12:36:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_disconnect [2021-11-07 12:36:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_22 [2021-11-07 12:36:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_22 [2021-11-07 12:36:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 12:36:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 12:36:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 12:36:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 12:36:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-07 12:36:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-07 12:36:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 12:36:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_14 [2021-11-07 12:36:45,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_14 [2021-11-07 12:36:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_16 [2021-11-07 12:36:45,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_16 [2021-11-07 12:36:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_probe [2021-11-07 12:36:45,023 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_probe [2021-11-07 12:36:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 12:36:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 12:36:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_open [2021-11-07 12:36:45,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_open [2021-11-07 12:36:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_irq [2021-11-07 12:36:45,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_irq [2021-11-07 12:36:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-07 12:36:45,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-07 12:36:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_process_pkt [2021-11-07 12:36:45,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_process_pkt [2021-11-07 12:36:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 12:36:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure nexio_read_data [2021-11-07 12:36:45,025 INFO L138 BoogieDeclarations]: Found implementation of procedure nexio_read_data [2021-11-07 12:36:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-07 12:36:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 12:36:45,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 12:36:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure usbtouch_process_multi [2021-11-07 12:36:45,025 INFO L138 BoogieDeclarations]: Found implementation of procedure usbtouch_process_multi [2021-11-07 12:36:51,382 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 12:36:51,383 INFO L299 CfgBuilder]: Removed 685 assume(true) statements. [2021-11-07 12:36:51,385 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:36:51 BoogieIcfgContainer [2021-11-07 12:36:51,385 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 12:36:51,388 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 12:36:51,389 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 12:36:51,391 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 12:36:51,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:36:43" (1/3) ... [2021-11-07 12:36:51,391 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35239f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:36:51, skipping insertion in model container [2021-11-07 12:36:51,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:36:44" (2/3) ... [2021-11-07 12:36:51,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35239f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:36:51, skipping insertion in model container [2021-11-07 12:36:51,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:36:51" (3/3) ... [2021-11-07 12:36:51,394 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--input--touchscreen--usbtouchscreen.ko-entry_point.cil.out.i [2021-11-07 12:36:51,398 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 12:36:51,398 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-07 12:36:51,445 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 12:36:51,451 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-07 12:36:51,451 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-07 12:36:51,489 INFO L276 IsEmpty]: Start isEmpty. Operand has 922 states, 856 states have (on average 1.419392523364486) internal successors, (1215), 867 states have internal predecessors, (1215), 37 states have call successors, (37), 20 states have call predecessors, (37), 20 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-11-07 12:36:51,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-07 12:36:51,494 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:36:51,494 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 12:36:51,495 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:36:51,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:36:51,498 INFO L85 PathProgramCache]: Analyzing trace with hash 55747401, now seen corresponding path program 1 times [2021-11-07 12:36:51,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:36:51,504 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947016608] [2021-11-07 12:36:51,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:36:51,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:36:51,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:36:52,008 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-07 12:36:52,009 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:36:52,009 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947016608] [2021-11-07 12:36:52,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947016608] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:36:52,011 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:36:52,011 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 12:36:52,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581149730] [2021-11-07 12:36:52,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:36:52,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 12:36:52,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:36:52,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 12:36:52,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:52,038 INFO L87 Difference]: Start difference. First operand has 922 states, 856 states have (on average 1.419392523364486) internal successors, (1215), 867 states have internal predecessors, (1215), 37 states have call successors, (37), 20 states have call predecessors, (37), 20 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 12:36:54,106 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:36:54,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:36:54,379 INFO L93 Difference]: Finished difference Result 2720 states and 3883 transitions. [2021-11-07 12:36:54,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 12:36:54,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-11-07 12:36:54,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:36:54,404 INFO L225 Difference]: With dead ends: 2720 [2021-11-07 12:36:54,404 INFO L226 Difference]: Without dead ends: 1767 [2021-11-07 12:36:54,415 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.16ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:54,418 INFO L933 BasicCegarLoop]: 1291 mSDtfsCounter, 1213 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2071.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 2524 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.76ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2169.51ms IncrementalHoareTripleChecker+Time [2021-11-07 12:36:54,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1213 Valid, 2524 Invalid, 16 Unknown, 0 Unchecked, 18.76ms Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 2169.51ms Time] [2021-11-07 12:36:54,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1767 states. [2021-11-07 12:36:54,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1767 to 1761. [2021-11-07 12:36:54,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1761 states, 1639 states have (on average 1.3691275167785235) internal successors, (2244), 1652 states have internal predecessors, (2244), 74 states have call successors, (74), 40 states have call predecessors, (74), 40 states have return successors, (74), 70 states have call predecessors, (74), 74 states have call successors, (74) [2021-11-07 12:36:54,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1761 states to 1761 states and 2392 transitions. [2021-11-07 12:36:54,531 INFO L78 Accepts]: Start accepts. Automaton has 1761 states and 2392 transitions. Word has length 17 [2021-11-07 12:36:54,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:36:54,531 INFO L470 AbstractCegarLoop]: Abstraction has 1761 states and 2392 transitions. [2021-11-07 12:36:54,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 12:36:54,533 INFO L276 IsEmpty]: Start isEmpty. Operand 1761 states and 2392 transitions. [2021-11-07 12:36:54,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-07 12:36:54,540 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:36:54,540 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 12:36:54,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 12:36:54,543 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:36:54,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:36:54,544 INFO L85 PathProgramCache]: Analyzing trace with hash 772708412, now seen corresponding path program 1 times [2021-11-07 12:36:54,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:36:54,544 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369165722] [2021-11-07 12:36:54,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:36:54,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:36:54,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:36:54,734 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-07 12:36:54,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:36:54,739 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369165722] [2021-11-07 12:36:54,739 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369165722] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:36:54,739 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:36:54,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 12:36:54,739 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363803837] [2021-11-07 12:36:54,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:36:54,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 12:36:54,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:36:54,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 12:36:54,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:54,744 INFO L87 Difference]: Start difference. First operand 1761 states and 2392 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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-07 12:36:54,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:36:54,835 INFO L93 Difference]: Finished difference Result 1791 states and 2420 transitions. [2021-11-07 12:36:54,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 12:36:54,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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 24 [2021-11-07 12:36:54,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:36:54,843 INFO L225 Difference]: With dead ends: 1791 [2021-11-07 12:36:54,843 INFO L226 Difference]: Without dead ends: 1776 [2021-11-07 12:36:54,844 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.65ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:54,845 INFO L933 BasicCegarLoop]: 1232 mSDtfsCounter, 1214 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.31ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.30ms IncrementalHoareTripleChecker+Time [2021-11-07 12:36:54,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1214 Valid, 1246 Invalid, 6 Unknown, 0 Unchecked, 3.31ms Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 50.30ms Time] [2021-11-07 12:36:54,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1776 states. [2021-11-07 12:36:54,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1776 to 1761. [2021-11-07 12:36:54,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1761 states, 1639 states have (on average 1.3685173886516169) internal successors, (2243), 1652 states have internal predecessors, (2243), 74 states have call successors, (74), 40 states have call predecessors, (74), 40 states have return successors, (74), 70 states have call predecessors, (74), 74 states have call successors, (74) [2021-11-07 12:36:54,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1761 states to 1761 states and 2391 transitions. [2021-11-07 12:36:54,898 INFO L78 Accepts]: Start accepts. Automaton has 1761 states and 2391 transitions. Word has length 24 [2021-11-07 12:36:54,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:36:54,898 INFO L470 AbstractCegarLoop]: Abstraction has 1761 states and 2391 transitions. [2021-11-07 12:36:54,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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-07 12:36:54,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1761 states and 2391 transitions. [2021-11-07 12:36:54,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-07 12:36:54,900 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:36:54,901 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 12:36:54,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 12:36:54,901 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:36:54,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:36:54,902 INFO L85 PathProgramCache]: Analyzing trace with hash 772767994, now seen corresponding path program 1 times [2021-11-07 12:36:54,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:36:54,902 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032519831] [2021-11-07 12:36:54,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:36:54,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:36:55,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:36:55,151 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-07 12:36:55,151 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:36:55,151 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032519831] [2021-11-07 12:36:55,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032519831] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:36:55,151 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:36:55,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 12:36:55,152 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499815333] [2021-11-07 12:36:55,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:36:55,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 12:36:55,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:36:55,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 12:36:55,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:55,154 INFO L87 Difference]: Start difference. First operand 1761 states and 2391 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 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-07 12:36:55,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:36:55,330 INFO L93 Difference]: Finished difference Result 5261 states and 7444 transitions. [2021-11-07 12:36:55,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 12:36:55,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 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 24 [2021-11-07 12:36:55,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:36:55,349 INFO L225 Difference]: With dead ends: 5261 [2021-11-07 12:36:55,350 INFO L226 Difference]: Without dead ends: 3510 [2021-11-07 12:36:55,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.64ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:55,365 INFO L933 BasicCegarLoop]: 1281 mSDtfsCounter, 1227 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 2505 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.48ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.36ms IncrementalHoareTripleChecker+Time [2021-11-07 12:36:55,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1227 Valid, 2505 Invalid, 37 Unknown, 0 Unchecked, 31.48ms Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 55.36ms Time] [2021-11-07 12:36:55,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3510 states. [2021-11-07 12:36:55,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3510 to 3492. [2021-11-07 12:36:55,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3492 states, 3256 states have (on average 1.3673218673218672) internal successors, (4452), 3275 states have internal predecessors, (4452), 148 states have call successors, (148), 80 states have call predecessors, (148), 80 states have return successors, (296), 140 states have call predecessors, (296), 148 states have call successors, (296) [2021-11-07 12:36:55,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3492 states to 3492 states and 4896 transitions. [2021-11-07 12:36:55,483 INFO L78 Accepts]: Start accepts. Automaton has 3492 states and 4896 transitions. Word has length 24 [2021-11-07 12:36:55,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:36:55,484 INFO L470 AbstractCegarLoop]: Abstraction has 3492 states and 4896 transitions. [2021-11-07 12:36:55,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 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-07 12:36:55,484 INFO L276 IsEmpty]: Start isEmpty. Operand 3492 states and 4896 transitions. [2021-11-07 12:36:55,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-07 12:36:55,485 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:36:55,485 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 12:36:55,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-07 12:36:55,486 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:36:55,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:36:55,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1813995682, now seen corresponding path program 1 times [2021-11-07 12:36:55,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:36:55,487 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464690629] [2021-11-07 12:36:55,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:36:55,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:36:55,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:36:55,645 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-07 12:36:55,646 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:36:55,646 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464690629] [2021-11-07 12:36:55,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464690629] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:36:55,646 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:36:55,646 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 12:36:55,647 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774109325] [2021-11-07 12:36:55,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:36:55,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 12:36:55,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:36:55,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 12:36:55,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:55,648 INFO L87 Difference]: Start difference. First operand 3492 states and 4896 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 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-07 12:36:55,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:36:55,710 INFO L93 Difference]: Finished difference Result 3492 states and 4896 transitions. [2021-11-07 12:36:55,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 12:36:55,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 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 25 [2021-11-07 12:36:55,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:36:55,728 INFO L225 Difference]: With dead ends: 3492 [2021-11-07 12:36:55,728 INFO L226 Difference]: Without dead ends: 3490 [2021-11-07 12:36:55,730 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.40ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:55,731 INFO L933 BasicCegarLoop]: 1216 mSDtfsCounter, 1194 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.89ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.54ms IncrementalHoareTripleChecker+Time [2021-11-07 12:36:55,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1194 Valid, 1216 Invalid, 1 Unknown, 0 Unchecked, 2.89ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 1.54ms Time] [2021-11-07 12:36:55,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3490 states. [2021-11-07 12:36:55,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3490 to 3490. [2021-11-07 12:36:55,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3490 states, 3255 states have (on average 1.3671274961597542) internal successors, (4450), 3273 states have internal predecessors, (4450), 148 states have call successors, (148), 80 states have call predecessors, (148), 80 states have return successors, (296), 140 states have call predecessors, (296), 148 states have call successors, (296) [2021-11-07 12:36:55,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3490 states to 3490 states and 4894 transitions. [2021-11-07 12:36:55,873 INFO L78 Accepts]: Start accepts. Automaton has 3490 states and 4894 transitions. Word has length 25 [2021-11-07 12:36:55,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:36:55,873 INFO L470 AbstractCegarLoop]: Abstraction has 3490 states and 4894 transitions. [2021-11-07 12:36:55,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 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-07 12:36:55,877 INFO L276 IsEmpty]: Start isEmpty. Operand 3490 states and 4894 transitions. [2021-11-07 12:36:55,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-07 12:36:55,878 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:36:55,878 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 12:36:55,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-07 12:36:55,878 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:36:55,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:36:55,879 INFO L85 PathProgramCache]: Analyzing trace with hash -399291004, now seen corresponding path program 1 times [2021-11-07 12:36:55,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:36:55,880 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198883961] [2021-11-07 12:36:55,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:36:55,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:36:55,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:36:56,046 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-07 12:36:56,046 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:36:56,046 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198883961] [2021-11-07 12:36:56,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198883961] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:36:56,047 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:36:56,047 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 12:36:56,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427489705] [2021-11-07 12:36:56,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:36:56,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 12:36:56,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:36:56,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 12:36:56,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:56,048 INFO L87 Difference]: Start difference. First operand 3490 states and 4894 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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-07 12:36:56,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:36:56,112 INFO L93 Difference]: Finished difference Result 3490 states and 4894 transitions. [2021-11-07 12:36:56,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 12:36:56,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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 26 [2021-11-07 12:36:56,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:36:56,125 INFO L225 Difference]: With dead ends: 3490 [2021-11-07 12:36:56,125 INFO L226 Difference]: Without dead ends: 3488 [2021-11-07 12:36:56,127 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.75ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:56,127 INFO L933 BasicCegarLoop]: 1214 mSDtfsCounter, 1191 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.26ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.43ms IncrementalHoareTripleChecker+Time [2021-11-07 12:36:56,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1191 Valid, 1214 Invalid, 1 Unknown, 0 Unchecked, 4.26ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 1.43ms Time] [2021-11-07 12:36:56,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3488 states. [2021-11-07 12:36:56,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3488 to 3488. [2021-11-07 12:36:56,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3488 states, 3254 states have (on average 1.3669330055316533) internal successors, (4448), 3271 states have internal predecessors, (4448), 148 states have call successors, (148), 80 states have call predecessors, (148), 80 states have return successors, (296), 140 states have call predecessors, (296), 148 states have call successors, (296) [2021-11-07 12:36:56,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3488 states to 3488 states and 4892 transitions. [2021-11-07 12:36:56,224 INFO L78 Accepts]: Start accepts. Automaton has 3488 states and 4892 transitions. Word has length 26 [2021-11-07 12:36:56,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:36:56,224 INFO L470 AbstractCegarLoop]: Abstraction has 3488 states and 4892 transitions. [2021-11-07 12:36:56,224 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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-07 12:36:56,225 INFO L276 IsEmpty]: Start isEmpty. Operand 3488 states and 4892 transitions. [2021-11-07 12:36:56,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-07 12:36:56,225 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:36:56,225 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 12:36:56,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-07 12:36:56,226 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:36:56,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:36:56,227 INFO L85 PathProgramCache]: Analyzing trace with hash 506881064, now seen corresponding path program 1 times [2021-11-07 12:36:56,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:36:56,227 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429829723] [2021-11-07 12:36:56,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:36:56,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:36:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:36:56,368 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-07 12:36:56,368 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:36:56,369 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429829723] [2021-11-07 12:36:56,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429829723] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:36:56,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:36:56,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 12:36:56,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000338324] [2021-11-07 12:36:56,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:36:56,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 12:36:56,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:36:56,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 12:36:56,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:56,370 INFO L87 Difference]: Start difference. First operand 3488 states and 4892 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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-07 12:36:56,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:36:56,579 INFO L93 Difference]: Finished difference Result 10407 states and 15205 transitions. [2021-11-07 12:36:56,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 12:36:56,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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 27 [2021-11-07 12:36:56,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:36:56,616 INFO L225 Difference]: With dead ends: 10407 [2021-11-07 12:36:56,616 INFO L226 Difference]: Without dead ends: 6929 [2021-11-07 12:36:56,637 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.66ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:56,638 INFO L933 BasicCegarLoop]: 1307 mSDtfsCounter, 1174 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 2531 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.19ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.76ms IncrementalHoareTripleChecker+Time [2021-11-07 12:36:56,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1174 Valid, 2531 Invalid, 24 Unknown, 0 Unchecked, 5.19ms Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 29.76ms Time] [2021-11-07 12:36:56,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6929 states. [2021-11-07 12:36:56,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6929 to 6894. [2021-11-07 12:36:56,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6894 states, 6434 states have (on average 1.3683556108175319) internal successors, (8804), 6466 states have internal predecessors, (8804), 296 states have call successors, (296), 160 states have call predecessors, (296), 158 states have return successors, (880), 275 states have call predecessors, (880), 296 states have call successors, (880) [2021-11-07 12:36:56,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6894 states to 6894 states and 9980 transitions. [2021-11-07 12:36:56,834 INFO L78 Accepts]: Start accepts. Automaton has 6894 states and 9980 transitions. Word has length 27 [2021-11-07 12:36:56,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:36:56,836 INFO L470 AbstractCegarLoop]: Abstraction has 6894 states and 9980 transitions. [2021-11-07 12:36:56,836 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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-07 12:36:56,836 INFO L276 IsEmpty]: Start isEmpty. Operand 6894 states and 9980 transitions. [2021-11-07 12:36:56,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-07 12:36:56,838 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:36:56,838 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 12:36:56,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-07 12:36:56,838 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:36:56,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:36:56,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1466555890, now seen corresponding path program 1 times [2021-11-07 12:36:56,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:36:56,839 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772957124] [2021-11-07 12:36:56,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:36:56,839 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:36:56,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:36:57,024 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-07 12:36:57,025 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:36:57,025 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772957124] [2021-11-07 12:36:57,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772957124] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:36:57,025 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:36:57,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 12:36:57,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282715035] [2021-11-07 12:36:57,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:36:57,026 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 12:36:57,026 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:36:57,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 12:36:57,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:57,027 INFO L87 Difference]: Start difference. First operand 6894 states and 9980 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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-07 12:36:57,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:36:57,139 INFO L93 Difference]: Finished difference Result 6894 states and 9980 transitions. [2021-11-07 12:36:57,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 12:36:57,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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 28 [2021-11-07 12:36:57,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:36:57,173 INFO L225 Difference]: With dead ends: 6894 [2021-11-07 12:36:57,173 INFO L226 Difference]: Without dead ends: 6885 [2021-11-07 12:36:57,179 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.75ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:57,180 INFO L933 BasicCegarLoop]: 1213 mSDtfsCounter, 1187 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 1213 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.31ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-07 12:36:57,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1187 Valid, 1213 Invalid, 0 Unknown, 0 Unchecked, 3.31ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-07 12:36:57,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6885 states. [2021-11-07 12:36:57,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6885 to 6885. [2021-11-07 12:36:57,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6885 states, 6426 states have (on average 1.3681917211328976) internal successors, (8792), 6457 states have internal predecessors, (8792), 296 states have call successors, (296), 160 states have call predecessors, (296), 158 states have return successors, (880), 275 states have call predecessors, (880), 296 states have call successors, (880) [2021-11-07 12:36:57,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6885 states to 6885 states and 9968 transitions. [2021-11-07 12:36:57,386 INFO L78 Accepts]: Start accepts. Automaton has 6885 states and 9968 transitions. Word has length 28 [2021-11-07 12:36:57,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:36:57,387 INFO L470 AbstractCegarLoop]: Abstraction has 6885 states and 9968 transitions. [2021-11-07 12:36:57,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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-07 12:36:57,388 INFO L276 IsEmpty]: Start isEmpty. Operand 6885 states and 9968 transitions. [2021-11-07 12:36:57,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-07 12:36:57,391 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:36:57,391 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 12:36:57,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-07 12:36:57,391 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:36:57,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:36:57,393 INFO L85 PathProgramCache]: Analyzing trace with hash -656058121, now seen corresponding path program 1 times [2021-11-07 12:36:57,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:36:57,393 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107388915] [2021-11-07 12:36:57,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:36:57,393 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:36:57,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:36:57,575 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-07 12:36:57,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:36:57,576 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107388915] [2021-11-07 12:36:57,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107388915] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:36:57,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:36:57,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 12:36:57,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840646431] [2021-11-07 12:36:57,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:36:57,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 12:36:57,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:36:57,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 12:36:57,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:57,578 INFO L87 Difference]: Start difference. First operand 6885 states and 9968 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 12:36:57,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:36:57,854 INFO L93 Difference]: Finished difference Result 13881 states and 20095 transitions. [2021-11-07 12:36:57,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 12:36:57,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-07 12:36:57,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:36:57,883 INFO L225 Difference]: With dead ends: 13881 [2021-11-07 12:36:57,884 INFO L226 Difference]: Without dead ends: 7006 [2021-11-07 12:36:57,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.73ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:57,911 INFO L933 BasicCegarLoop]: 1215 mSDtfsCounter, 36 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 2392 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.33ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 82.78ms IncrementalHoareTripleChecker+Time [2021-11-07 12:36:57,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 2392 Invalid, 24 Unknown, 0 Unchecked, 3.33ms Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 82.78ms Time] [2021-11-07 12:36:57,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7006 states. [2021-11-07 12:36:58,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7006 to 6985. [2021-11-07 12:36:58,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6985 states, 6526 states have (on average 1.3691388292981919) internal successors, (8935), 6557 states have internal predecessors, (8935), 296 states have call successors, (296), 160 states have call predecessors, (296), 158 states have return successors, (880), 275 states have call predecessors, (880), 296 states have call successors, (880) [2021-11-07 12:36:58,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6985 states to 6985 states and 10111 transitions. [2021-11-07 12:36:58,200 INFO L78 Accepts]: Start accepts. Automaton has 6985 states and 10111 transitions. Word has length 47 [2021-11-07 12:36:58,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:36:58,200 INFO L470 AbstractCegarLoop]: Abstraction has 6985 states and 10111 transitions. [2021-11-07 12:36:58,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 12:36:58,201 INFO L276 IsEmpty]: Start isEmpty. Operand 6985 states and 10111 transitions. [2021-11-07 12:36:58,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-07 12:36:58,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:36:58,204 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:36:58,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-07 12:36:58,205 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:36:58,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:36:58,206 INFO L85 PathProgramCache]: Analyzing trace with hash -91498608, now seen corresponding path program 1 times [2021-11-07 12:36:58,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:36:58,206 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517974266] [2021-11-07 12:36:58,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:36:58,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:36:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:36:58,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 12:36:58,356 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:36:58,356 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517974266] [2021-11-07 12:36:58,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517974266] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:36:58,357 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:36:58,357 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 12:36:58,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458997999] [2021-11-07 12:36:58,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:36:58,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 12:36:58,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:36:58,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 12:36:58,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:36:58,359 INFO L87 Difference]: Start difference. First operand 6985 states and 10111 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 12:37:00,402 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:00,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:37:00,921 INFO L93 Difference]: Finished difference Result 20644 states and 29812 transitions. [2021-11-07 12:37:00,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 12:37:00,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 62 [2021-11-07 12:37:00,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:37:00,976 INFO L225 Difference]: With dead ends: 20644 [2021-11-07 12:37:00,976 INFO L226 Difference]: Without dead ends: 13669 [2021-11-07 12:37:01,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.51ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 12:37:01,005 INFO L933 BasicCegarLoop]: 2140 mSDtfsCounter, 1154 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2069.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 3311 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.39ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2203.81ms IncrementalHoareTripleChecker+Time [2021-11-07 12:37:01,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1154 Valid, 3311 Invalid, 37 Unknown, 0 Unchecked, 7.39ms Time], IncrementalHoareTripleChecker [9 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 2203.81ms Time] [2021-11-07 12:37:01,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13669 states. [2021-11-07 12:37:01,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13669 to 13635. [2021-11-07 12:37:01,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13635 states, 12762 states have (on average 1.3660868202476102) internal successors, (17434), 12821 states have internal predecessors, (17434), 552 states have call successors, (552), 320 states have call predecessors, (552), 316 states have return successors, (1640), 509 states have call predecessors, (1640), 552 states have call successors, (1640) [2021-11-07 12:37:01,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13635 states to 13635 states and 19626 transitions. [2021-11-07 12:37:01,490 INFO L78 Accepts]: Start accepts. Automaton has 13635 states and 19626 transitions. Word has length 62 [2021-11-07 12:37:01,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:37:01,495 INFO L470 AbstractCegarLoop]: Abstraction has 13635 states and 19626 transitions. [2021-11-07 12:37:01,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 12:37:01,495 INFO L276 IsEmpty]: Start isEmpty. Operand 13635 states and 19626 transitions. [2021-11-07 12:37:01,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-07 12:37:01,499 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:37:01,499 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-07 12:37:01,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-07 12:37:01,499 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:37:01,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:37:01,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1369587478, now seen corresponding path program 1 times [2021-11-07 12:37:01,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:37:01,500 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461393336] [2021-11-07 12:37:01,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:37:01,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:37:01,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:01,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:37:01,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:01,674 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:37:01,674 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:37:01,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461393336] [2021-11-07 12:37:01,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461393336] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:37:01,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:37:01,675 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-07 12:37:01,675 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272523926] [2021-11-07 12:37:01,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:37:01,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 12:37:01,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:37:01,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 12:37:01,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 12:37:01,676 INFO L87 Difference]: Start difference. First operand 13635 states and 19626 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 12:37:03,715 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:05,824 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:09,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:37:09,895 INFO L93 Difference]: Finished difference Result 38152 states and 54817 transitions. [2021-11-07 12:37:09,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 12:37:09,898 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 80 [2021-11-07 12:37:09,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:37:09,992 INFO L225 Difference]: With dead ends: 38152 [2021-11-07 12:37:09,993 INFO L226 Difference]: Without dead ends: 24527 [2021-11-07 12:37:10,034 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 57.15ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 12:37:10,035 INFO L933 BasicCegarLoop]: 1781 mSDtfsCounter, 1789 mSDsluCounter, 2186 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 177 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6844.64ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 3967 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.68ms SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7380.41ms IncrementalHoareTripleChecker+Time [2021-11-07 12:37:10,035 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1795 Valid, 3967 Invalid, 1096 Unknown, 0 Unchecked, 23.68ms Time], IncrementalHoareTripleChecker [177 Valid, 917 Invalid, 2 Unknown, 0 Unchecked, 7380.41ms Time] [2021-11-07 12:37:10,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24527 states. [2021-11-07 12:37:10,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24527 to 22673. [2021-11-07 12:37:10,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22673 states, 21062 states have (on average 1.3512961732029247) internal successors, (28461), 21197 states have internal predecessors, (28461), 808 states have call successors, (808), 480 states have call predecessors, (808), 798 states have return successors, (3020), 1019 states have call predecessors, (3020), 808 states have call successors, (3020) [2021-11-07 12:37:10,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22673 states to 22673 states and 32289 transitions. [2021-11-07 12:37:10,913 INFO L78 Accepts]: Start accepts. Automaton has 22673 states and 32289 transitions. Word has length 80 [2021-11-07 12:37:10,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:37:10,914 INFO L470 AbstractCegarLoop]: Abstraction has 22673 states and 32289 transitions. [2021-11-07 12:37:10,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 12:37:10,914 INFO L276 IsEmpty]: Start isEmpty. Operand 22673 states and 32289 transitions. [2021-11-07 12:37:10,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-07 12:37:10,917 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:37:10,918 INFO L514 BasicCegarLoop]: trace histogram [3, 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-07 12:37:10,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-07 12:37:10,919 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:37:10,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:37:10,919 INFO L85 PathProgramCache]: Analyzing trace with hash -930745385, now seen corresponding path program 1 times [2021-11-07 12:37:10,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:37:10,919 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432704167] [2021-11-07 12:37:10,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:37:10,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:37:10,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:11,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:37:11,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:11,274 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 12:37:11,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:37:11,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432704167] [2021-11-07 12:37:11,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432704167] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:37:11,275 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:37:11,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 12:37:11,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215227348] [2021-11-07 12:37:11,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:37:11,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 12:37:11,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:37:11,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 12:37:11,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-07 12:37:11,277 INFO L87 Difference]: Start difference. First operand 22673 states and 32289 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 12:37:13,323 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:15,424 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:17,574 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:24,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:37:24,291 INFO L93 Difference]: Finished difference Result 42480 states and 63651 transitions. [2021-11-07 12:37:24,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-07 12:37:24,292 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 81 [2021-11-07 12:37:24,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:37:24,441 INFO L225 Difference]: With dead ends: 42480 [2021-11-07 12:37:24,441 INFO L226 Difference]: Without dead ends: 42474 [2021-11-07 12:37:24,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 105.72ms TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-07 12:37:24,470 INFO L933 BasicCegarLoop]: 2391 mSDtfsCounter, 6008 mSDsluCounter, 4305 mSDsCounter, 0 mSdLazyCounter, 2148 mSolverCounterSat, 724 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10880.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6008 SdHoareTripleChecker+Valid, 6696 SdHoareTripleChecker+Invalid, 2875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.17ms SdHoareTripleChecker+Time, 724 IncrementalHoareTripleChecker+Valid, 2148 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11708.43ms IncrementalHoareTripleChecker+Time [2021-11-07 12:37:24,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6008 Valid, 6696 Invalid, 2875 Unknown, 0 Unchecked, 33.17ms Time], IncrementalHoareTripleChecker [724 Valid, 2148 Invalid, 3 Unknown, 0 Unchecked, 11708.43ms Time] [2021-11-07 12:37:24,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42474 states. [2021-11-07 12:37:25,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42474 to 39459. [2021-11-07 12:37:25,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39459 states, 36388 states have (on average 1.342612949323953) internal successors, (48855), 36559 states have internal predecessors, (48855), 1380 states have call successors, (1380), 720 states have call predecessors, (1380), 1686 states have return successors, (8336), 2239 states have call predecessors, (8336), 1380 states have call successors, (8336) [2021-11-07 12:37:26,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39459 states to 39459 states and 58571 transitions. [2021-11-07 12:37:26,025 INFO L78 Accepts]: Start accepts. Automaton has 39459 states and 58571 transitions. Word has length 81 [2021-11-07 12:37:26,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:37:26,026 INFO L470 AbstractCegarLoop]: Abstraction has 39459 states and 58571 transitions. [2021-11-07 12:37:26,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 12:37:26,027 INFO L276 IsEmpty]: Start isEmpty. Operand 39459 states and 58571 transitions. [2021-11-07 12:37:26,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-07 12:37:26,030 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:37:26,031 INFO L514 BasicCegarLoop]: trace histogram [3, 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-07 12:37:26,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-07 12:37:26,031 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:37:26,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:37:26,032 INFO L85 PathProgramCache]: Analyzing trace with hash 844261977, now seen corresponding path program 1 times [2021-11-07 12:37:26,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:37:26,032 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223534022] [2021-11-07 12:37:26,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:37:26,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:37:26,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:26,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:37:26,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:26,261 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:37:26,262 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:37:26,262 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223534022] [2021-11-07 12:37:26,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223534022] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:37:26,262 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:37:26,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-07 12:37:26,263 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528195829] [2021-11-07 12:37:26,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:37:26,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 12:37:26,263 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:37:26,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 12:37:26,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-07 12:37:26,264 INFO L87 Difference]: Start difference. First operand 39459 states and 58571 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 12:37:28,305 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:30,413 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:36,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:37:36,181 INFO L93 Difference]: Finished difference Result 95811 states and 142692 transitions. [2021-11-07 12:37:36,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-07 12:37:36,182 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 81 [2021-11-07 12:37:36,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:37:36,471 INFO L225 Difference]: With dead ends: 95811 [2021-11-07 12:37:36,472 INFO L226 Difference]: Without dead ends: 56362 [2021-11-07 12:37:36,625 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 75.69ms TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-07 12:37:36,626 INFO L933 BasicCegarLoop]: 2233 mSDtfsCounter, 1590 mSDsluCounter, 6956 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 154 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7355.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1594 SdHoareTripleChecker+Valid, 9189 SdHoareTripleChecker+Invalid, 1874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.00ms SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 1718 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7913.18ms IncrementalHoareTripleChecker+Time [2021-11-07 12:37:36,626 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1594 Valid, 9189 Invalid, 1874 Unknown, 0 Unchecked, 22.00ms Time], IncrementalHoareTripleChecker [154 Valid, 1718 Invalid, 2 Unknown, 0 Unchecked, 7913.18ms Time] [2021-11-07 12:37:36,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56362 states. [2021-11-07 12:37:38,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56362 to 39555. [2021-11-07 12:37:38,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39555 states, 36448 states have (on average 1.3420489464442493) internal successors, (48915), 36643 states have internal predecessors, (48915), 1380 states have call successors, (1380), 720 states have call predecessors, (1380), 1722 states have return successors, (8384), 2251 states have call predecessors, (8384), 1380 states have call successors, (8384) [2021-11-07 12:37:38,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39555 states to 39555 states and 58679 transitions. [2021-11-07 12:37:38,372 INFO L78 Accepts]: Start accepts. Automaton has 39555 states and 58679 transitions. Word has length 81 [2021-11-07 12:37:38,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:37:38,373 INFO L470 AbstractCegarLoop]: Abstraction has 39555 states and 58679 transitions. [2021-11-07 12:37:38,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 12:37:38,373 INFO L276 IsEmpty]: Start isEmpty. Operand 39555 states and 58679 transitions. [2021-11-07 12:37:38,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-07 12:37:38,376 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:37:38,377 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-07 12:37:38,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-07 12:37:38,377 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:37:38,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:37:38,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1715261232, now seen corresponding path program 1 times [2021-11-07 12:37:38,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:37:38,378 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129746767] [2021-11-07 12:37:38,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:37:38,378 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:37:38,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:38,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:37:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:38,582 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:37:38,583 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:37:38,583 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129746767] [2021-11-07 12:37:38,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129746767] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:37:38,583 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:37:38,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-07 12:37:38,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431636259] [2021-11-07 12:37:38,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:37:38,584 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 12:37:38,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:37:38,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 12:37:38,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-07 12:37:38,585 INFO L87 Difference]: Start difference. First operand 39555 states and 58679 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 12:37:40,624 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:42,741 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:48,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:37:48,933 INFO L93 Difference]: Finished difference Result 96039 states and 142956 transitions. [2021-11-07 12:37:48,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-07 12:37:48,934 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 85 [2021-11-07 12:37:48,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:37:49,122 INFO L225 Difference]: With dead ends: 96039 [2021-11-07 12:37:49,122 INFO L226 Difference]: Without dead ends: 56494 [2021-11-07 12:37:49,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 75.98ms TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-07 12:37:49,213 INFO L933 BasicCegarLoop]: 2239 mSDtfsCounter, 1590 mSDsluCounter, 6976 mSDsCounter, 0 mSdLazyCounter, 1716 mSolverCounterSat, 155 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7538.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1594 SdHoareTripleChecker+Valid, 9215 SdHoareTripleChecker+Invalid, 1873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.95ms SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 1716 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8154.45ms IncrementalHoareTripleChecker+Time [2021-11-07 12:37:49,214 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1594 Valid, 9215 Invalid, 1873 Unknown, 0 Unchecked, 22.95ms Time], IncrementalHoareTripleChecker [155 Valid, 1716 Invalid, 2 Unknown, 0 Unchecked, 8154.45ms Time] [2021-11-07 12:37:49,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56494 states. [2021-11-07 12:37:50,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56494 to 39555. [2021-11-07 12:37:50,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39555 states, 36448 states have (on average 1.3420489464442493) internal successors, (48915), 36643 states have internal predecessors, (48915), 1380 states have call successors, (1380), 720 states have call predecessors, (1380), 1722 states have return successors, (8384), 2251 states have call predecessors, (8384), 1380 states have call successors, (8384) [2021-11-07 12:37:50,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39555 states to 39555 states and 58679 transitions. [2021-11-07 12:37:50,761 INFO L78 Accepts]: Start accepts. Automaton has 39555 states and 58679 transitions. Word has length 85 [2021-11-07 12:37:50,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:37:50,762 INFO L470 AbstractCegarLoop]: Abstraction has 39555 states and 58679 transitions. [2021-11-07 12:37:50,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-07 12:37:50,762 INFO L276 IsEmpty]: Start isEmpty. Operand 39555 states and 58679 transitions. [2021-11-07 12:37:50,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-07 12:37:50,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:37:50,765 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-07 12:37:50,765 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-07 12:37:50,765 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:37:50,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:37:50,765 INFO L85 PathProgramCache]: Analyzing trace with hash -267654302, now seen corresponding path program 1 times [2021-11-07 12:37:50,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:37:50,766 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081427165] [2021-11-07 12:37:50,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:37:50,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:37:50,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:50,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:37:51,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:51,027 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:37:51,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:37:51,027 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081427165] [2021-11-07 12:37:51,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081427165] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 12:37:51,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521174136] [2021-11-07 12:37:51,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:37:51,028 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 12:37:51,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 12:37:51,030 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-07 12:37:51,031 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-07 12:37:51,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:51,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 3412 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 12:37:51,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 12:37:52,078 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:37:52,079 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-07 12:37:52,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521174136] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:37:52,079 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-07 12:37:52,079 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2021-11-07 12:37:52,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423764936] [2021-11-07 12:37:52,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:37:52,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 12:37:52,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:37:52,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 12:37:52,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-07 12:37:52,081 INFO L87 Difference]: Start difference. First operand 39555 states and 58679 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, (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-07 12:37:54,135 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:37:56,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:37:56,679 INFO L93 Difference]: Finished difference Result 93131 states and 138100 transitions. [2021-11-07 12:37:56,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-07 12:37:56,680 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, (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 91 [2021-11-07 12:37:56,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:37:56,899 INFO L225 Difference]: With dead ends: 93131 [2021-11-07 12:37:56,900 INFO L226 Difference]: Without dead ends: 53586 [2021-11-07 12:37:57,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 97.64ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-07 12:37:57,037 INFO L933 BasicCegarLoop]: 2372 mSDtfsCounter, 1268 mSDsluCounter, 8056 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2203.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1274 SdHoareTripleChecker+Valid, 10428 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.81ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2358.72ms IncrementalHoareTripleChecker+Time [2021-11-07 12:37:57,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1274 Valid, 10428 Invalid, 70 Unknown, 0 Unchecked, 9.81ms Time], IncrementalHoareTripleChecker [5 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 2358.72ms Time] [2021-11-07 12:37:57,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53586 states. [2021-11-07 12:37:58,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53586 to 39711. [2021-11-07 12:37:58,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39711 states, 36598 states have (on average 1.3406470298923439) internal successors, (49065), 36799 states have internal predecessors, (49065), 1380 states have call successors, (1380), 720 states have call predecessors, (1380), 1728 states have return successors, (8408), 2251 states have call predecessors, (8408), 1380 states have call successors, (8408) [2021-11-07 12:37:58,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39711 states to 39711 states and 58853 transitions. [2021-11-07 12:37:58,776 INFO L78 Accepts]: Start accepts. Automaton has 39711 states and 58853 transitions. Word has length 91 [2021-11-07 12:37:58,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:37:58,777 INFO L470 AbstractCegarLoop]: Abstraction has 39711 states and 58853 transitions. [2021-11-07 12:37:58,777 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, (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-07 12:37:58,777 INFO L276 IsEmpty]: Start isEmpty. Operand 39711 states and 58853 transitions. [2021-11-07 12:37:58,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-07 12:37:58,778 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:37:58,779 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-07 12:37:58,935 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-07 12:37:58,986 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-07 12:37:58,987 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:37:58,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:37:58,987 INFO L85 PathProgramCache]: Analyzing trace with hash 433410276, now seen corresponding path program 1 times [2021-11-07 12:37:58,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:37:58,987 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653581744] [2021-11-07 12:37:58,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:37:58,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:37:59,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:59,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:37:59,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:37:59,302 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:37:59,302 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:37:59,302 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653581744] [2021-11-07 12:37:59,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653581744] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:37:59,303 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:37:59,303 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 12:37:59,304 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521112993] [2021-11-07 12:37:59,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:37:59,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 12:37:59,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:37:59,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 12:37:59,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 12:37:59,306 INFO L87 Difference]: Start difference. First operand 39711 states and 58853 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 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-07 12:38:01,346 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:38:05,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:38:05,364 INFO L93 Difference]: Finished difference Result 87407 states and 139356 transitions. [2021-11-07 12:38:05,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 12:38:05,365 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 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 91 [2021-11-07 12:38:05,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:38:05,558 INFO L225 Difference]: With dead ends: 87407 [2021-11-07 12:38:05,559 INFO L226 Difference]: Without dead ends: 47634 [2021-11-07 12:38:05,714 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 61.27ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-07 12:38:05,715 INFO L933 BasicCegarLoop]: 1154 mSDtfsCounter, 481 mSDsluCounter, 2982 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 64 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3748.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 4136 SdHoareTripleChecker+Invalid, 865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.31ms SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4038.43ms IncrementalHoareTripleChecker+Time [2021-11-07 12:38:05,715 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [487 Valid, 4136 Invalid, 865 Unknown, 0 Unchecked, 11.31ms Time], IncrementalHoareTripleChecker [64 Valid, 800 Invalid, 1 Unknown, 0 Unchecked, 4038.43ms Time] [2021-11-07 12:38:05,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47634 states. [2021-11-07 12:38:07,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47634 to 39711. [2021-11-07 12:38:07,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39711 states, 36598 states have (on average 1.3396633695830373) internal successors, (49029), 36799 states have internal predecessors, (49029), 1380 states have call successors, (1380), 720 states have call predecessors, (1380), 1728 states have return successors, (8408), 2251 states have call predecessors, (8408), 1380 states have call successors, (8408) [2021-11-07 12:38:07,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39711 states to 39711 states and 58817 transitions. [2021-11-07 12:38:07,431 INFO L78 Accepts]: Start accepts. Automaton has 39711 states and 58817 transitions. Word has length 91 [2021-11-07 12:38:07,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:38:07,432 INFO L470 AbstractCegarLoop]: Abstraction has 39711 states and 58817 transitions. [2021-11-07 12:38:07,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 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-07 12:38:07,432 INFO L276 IsEmpty]: Start isEmpty. Operand 39711 states and 58817 transitions. [2021-11-07 12:38:07,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-07 12:38:07,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:38:07,433 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-07 12:38:07,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-07 12:38:07,434 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:38:07,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:38:07,434 INFO L85 PathProgramCache]: Analyzing trace with hash -111315136, now seen corresponding path program 1 times [2021-11-07 12:38:07,434 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:38:07,435 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459666740] [2021-11-07 12:38:07,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:38:07,435 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:38:07,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:07,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:38:07,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:07,688 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:38:07,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:38:07,689 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459666740] [2021-11-07 12:38:07,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459666740] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:38:07,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:38:07,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 12:38:07,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090153421] [2021-11-07 12:38:07,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:38:07,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 12:38:07,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:38:07,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 12:38:07,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 12:38:07,690 INFO L87 Difference]: Start difference. First operand 39711 states and 58817 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 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-07 12:38:09,731 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:38:14,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:38:14,211 INFO L93 Difference]: Finished difference Result 82292 states and 130116 transitions. [2021-11-07 12:38:14,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 12:38:14,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 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 93 [2021-11-07 12:38:14,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:38:14,344 INFO L225 Difference]: With dead ends: 82292 [2021-11-07 12:38:14,344 INFO L226 Difference]: Without dead ends: 42591 [2021-11-07 12:38:14,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 39.60ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-07 12:38:14,473 INFO L933 BasicCegarLoop]: 1149 mSDtfsCounter, 348 mSDsluCounter, 2989 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 55 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4151.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 4138 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.61ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4450.50ms IncrementalHoareTripleChecker+Time [2021-11-07 12:38:14,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [348 Valid, 4138 Invalid, 828 Unknown, 0 Unchecked, 10.61ms Time], IncrementalHoareTripleChecker [55 Valid, 772 Invalid, 1 Unknown, 0 Unchecked, 4450.50ms Time] [2021-11-07 12:38:14,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42591 states. [2021-11-07 12:38:15,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42591 to 39783. [2021-11-07 12:38:16,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39783 states, 36670 states have (on average 1.3389964548677393) internal successors, (49101), 36871 states have internal predecessors, (49101), 1380 states have call successors, (1380), 720 states have call predecessors, (1380), 1728 states have return successors, (8408), 2251 states have call predecessors, (8408), 1380 states have call successors, (8408) [2021-11-07 12:38:16,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39783 states to 39783 states and 58889 transitions. [2021-11-07 12:38:16,148 INFO L78 Accepts]: Start accepts. Automaton has 39783 states and 58889 transitions. Word has length 93 [2021-11-07 12:38:16,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:38:16,149 INFO L470 AbstractCegarLoop]: Abstraction has 39783 states and 58889 transitions. [2021-11-07 12:38:16,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 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-07 12:38:16,149 INFO L276 IsEmpty]: Start isEmpty. Operand 39783 states and 58889 transitions. [2021-11-07 12:38:16,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-07 12:38:16,150 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:38:16,151 INFO L514 BasicCegarLoop]: trace histogram [3, 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-07 12:38:16,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-07 12:38:16,151 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:38:16,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:38:16,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1669527108, now seen corresponding path program 1 times [2021-11-07 12:38:16,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:38:16,152 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009440210] [2021-11-07 12:38:16,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:38:16,152 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:38:16,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:16,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:38:16,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:16,511 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:38:16,511 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:38:16,511 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009440210] [2021-11-07 12:38:16,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009440210] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:38:16,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:38:16,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-07 12:38:16,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877558729] [2021-11-07 12:38:16,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:38:16,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 12:38:16,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:38:16,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 12:38:16,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-07 12:38:16,513 INFO L87 Difference]: Start difference. First operand 39783 states and 58889 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 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-07 12:38:18,563 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:38:25,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:38:25,036 INFO L93 Difference]: Finished difference Result 116225 states and 191988 transitions. [2021-11-07 12:38:25,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-07 12:38:25,037 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 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 96 [2021-11-07 12:38:25,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:38:25,542 INFO L225 Difference]: With dead ends: 116225 [2021-11-07 12:38:25,542 INFO L226 Difference]: Without dead ends: 76452 [2021-11-07 12:38:25,710 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 171.93ms TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-07 12:38:25,710 INFO L933 BasicCegarLoop]: 1192 mSDtfsCounter, 2109 mSDsluCounter, 7000 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 149 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4752.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2117 SdHoareTripleChecker+Valid, 8192 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.72ms SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5151.63ms IncrementalHoareTripleChecker+Time [2021-11-07 12:38:25,711 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2117 Valid, 8192 Invalid, 1497 Unknown, 0 Unchecked, 20.72ms Time], IncrementalHoareTripleChecker [149 Valid, 1347 Invalid, 1 Unknown, 0 Unchecked, 5151.63ms Time] [2021-11-07 12:38:25,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76452 states. [2021-11-07 12:38:27,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76452 to 40305. [2021-11-07 12:38:27,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40305 states, 37192 states have (on average 1.3352064960206496) internal successors, (49659), 37393 states have internal predecessors, (49659), 1380 states have call successors, (1380), 720 states have call predecessors, (1380), 1728 states have return successors, (8408), 2251 states have call predecessors, (8408), 1380 states have call successors, (8408) [2021-11-07 12:38:28,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40305 states to 40305 states and 59447 transitions. [2021-11-07 12:38:28,016 INFO L78 Accepts]: Start accepts. Automaton has 40305 states and 59447 transitions. Word has length 96 [2021-11-07 12:38:28,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:38:28,017 INFO L470 AbstractCegarLoop]: Abstraction has 40305 states and 59447 transitions. [2021-11-07 12:38:28,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 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-07 12:38:28,017 INFO L276 IsEmpty]: Start isEmpty. Operand 40305 states and 59447 transitions. [2021-11-07 12:38:28,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-07 12:38:28,018 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:38:28,018 INFO L514 BasicCegarLoop]: trace histogram [3, 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, 1] [2021-11-07 12:38:28,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-07 12:38:28,018 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:38:28,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:38:28,019 INFO L85 PathProgramCache]: Analyzing trace with hash -108519448, now seen corresponding path program 1 times [2021-11-07 12:38:28,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:38:28,019 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924860188] [2021-11-07 12:38:28,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:38:28,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:38:28,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:28,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:38:28,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:28,330 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:38:28,330 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:38:28,330 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924860188] [2021-11-07 12:38:28,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924860188] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:38:28,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:38:28,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-07 12:38:28,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875754819] [2021-11-07 12:38:28,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:38:28,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-07 12:38:28,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:38:28,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-07 12:38:28,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-07 12:38:28,331 INFO L87 Difference]: Start difference. First operand 40305 states and 59447 transitions. Second operand has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 8 states have internal predecessors, (95), 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-07 12:38:30,381 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:38:36,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:38:36,729 INFO L93 Difference]: Finished difference Result 98519 states and 159096 transitions. [2021-11-07 12:38:36,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-07 12:38:36,730 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 8 states have internal predecessors, (95), 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 98 [2021-11-07 12:38:36,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:38:36,975 INFO L225 Difference]: With dead ends: 98519 [2021-11-07 12:38:36,976 INFO L226 Difference]: Without dead ends: 58224 [2021-11-07 12:38:37,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 178.76ms TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2021-11-07 12:38:37,163 INFO L933 BasicCegarLoop]: 1320 mSDtfsCounter, 1004 mSDsluCounter, 8364 mSDsCounter, 0 mSdLazyCounter, 1559 mSolverCounterSat, 101 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4952.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 9684 SdHoareTripleChecker+Invalid, 1661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.70ms SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1559 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5358.01ms IncrementalHoareTripleChecker+Time [2021-11-07 12:38:37,163 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1011 Valid, 9684 Invalid, 1661 Unknown, 0 Unchecked, 20.70ms Time], IncrementalHoareTripleChecker [101 Valid, 1559 Invalid, 1 Unknown, 0 Unchecked, 5358.01ms Time] [2021-11-07 12:38:37,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58224 states. [2021-11-07 12:38:39,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58224 to 40305. [2021-11-07 12:38:39,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40305 states, 37192 states have (on average 1.3352064960206496) internal successors, (49659), 37393 states have internal predecessors, (49659), 1380 states have call successors, (1380), 720 states have call predecessors, (1380), 1728 states have return successors, (8408), 2251 states have call predecessors, (8408), 1380 states have call successors, (8408) [2021-11-07 12:38:39,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40305 states to 40305 states and 59447 transitions. [2021-11-07 12:38:39,210 INFO L78 Accepts]: Start accepts. Automaton has 40305 states and 59447 transitions. Word has length 98 [2021-11-07 12:38:39,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:38:39,210 INFO L470 AbstractCegarLoop]: Abstraction has 40305 states and 59447 transitions. [2021-11-07 12:38:39,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 8 states have internal predecessors, (95), 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-07 12:38:39,211 INFO L276 IsEmpty]: Start isEmpty. Operand 40305 states and 59447 transitions. [2021-11-07 12:38:39,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-07 12:38:39,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:38:39,212 INFO L514 BasicCegarLoop]: trace histogram [3, 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, 1, 1, 1] [2021-11-07 12:38:39,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-07 12:38:39,212 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:38:39,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:38:39,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1129567428, now seen corresponding path program 1 times [2021-11-07 12:38:39,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:38:39,213 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858459272] [2021-11-07 12:38:39,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:38:39,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:38:39,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:39,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:38:39,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:39,428 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:38:39,428 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:38:39,428 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858459272] [2021-11-07 12:38:39,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858459272] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:38:39,429 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:38:39,429 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 12:38:39,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070689708] [2021-11-07 12:38:39,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:38:39,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 12:38:39,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:38:39,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 12:38:39,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-07 12:38:39,432 INFO L87 Difference]: Start difference. First operand 40305 states and 59447 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 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-07 12:38:41,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 12:38:46,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 12:38:46,010 INFO L93 Difference]: Finished difference Result 88685 states and 140520 transitions. [2021-11-07 12:38:46,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 12:38:46,010 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 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 100 [2021-11-07 12:38:46,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 12:38:46,181 INFO L225 Difference]: With dead ends: 88685 [2021-11-07 12:38:46,182 INFO L226 Difference]: Without dead ends: 48390 [2021-11-07 12:38:46,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 40.80ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-07 12:38:46,329 INFO L933 BasicCegarLoop]: 1161 mSDtfsCounter, 587 mSDsluCounter, 2976 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 75 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3688.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 4137 SdHoareTripleChecker+Invalid, 882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.32ms SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3954.53ms IncrementalHoareTripleChecker+Time [2021-11-07 12:38:46,329 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [587 Valid, 4137 Invalid, 882 Unknown, 0 Unchecked, 10.32ms Time], IncrementalHoareTripleChecker [75 Valid, 806 Invalid, 1 Unknown, 0 Unchecked, 3954.53ms Time] [2021-11-07 12:38:46,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48390 states. [2021-11-07 12:38:48,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48390 to 40665. [2021-11-07 12:38:48,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40665 states, 37552 states have (on average 1.3342298679164892) internal successors, (50103), 37753 states have internal predecessors, (50103), 1380 states have call successors, (1380), 720 states have call predecessors, (1380), 1728 states have return successors, (8408), 2251 states have call predecessors, (8408), 1380 states have call successors, (8408) [2021-11-07 12:38:48,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40665 states to 40665 states and 59891 transitions. [2021-11-07 12:38:48,410 INFO L78 Accepts]: Start accepts. Automaton has 40665 states and 59891 transitions. Word has length 100 [2021-11-07 12:38:48,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 12:38:48,410 INFO L470 AbstractCegarLoop]: Abstraction has 40665 states and 59891 transitions. [2021-11-07 12:38:48,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 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-07 12:38:48,410 INFO L276 IsEmpty]: Start isEmpty. Operand 40665 states and 59891 transitions. [2021-11-07 12:38:48,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-07 12:38:48,411 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 12:38:48,411 INFO L514 BasicCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1] [2021-11-07 12:38:48,412 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-07 12:38:48,412 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usbtouch_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-07 12:38:48,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 12:38:48,412 INFO L85 PathProgramCache]: Analyzing trace with hash -2139744504, now seen corresponding path program 1 times [2021-11-07 12:38:48,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 12:38:48,412 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81377586] [2021-11-07 12:38:48,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 12:38:48,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 12:38:48,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:48,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-07 12:38:48,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 12:38:48,884 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 12:38:48,884 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 12:38:48,885 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81377586] [2021-11-07 12:38:48,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81377586] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 12:38:48,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 12:38:48,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-07 12:38:48,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203613122] [2021-11-07 12:38:48,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 12:38:48,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 12:38:48,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 12:38:48,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 12:38:48,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-07 12:38:48,888 INFO L87 Difference]: Start difference. First operand 40665 states and 59891 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 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-07 12:38:50,929 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []