./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--r8152.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--r8152.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 5b9b8810066c6b805a125dba67c1c1409161534a09c0fedd6964ff3375355a5b --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 23:46:57,006 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 23:46:57,008 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 23:46:57,062 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 23:46:57,063 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 23:46:57,064 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 23:46:57,066 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 23:46:57,068 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 23:46:57,069 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 23:46:57,073 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 23:46:57,074 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 23:46:57,076 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 23:46:57,076 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 23:46:57,078 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 23:46:57,079 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 23:46:57,082 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 23:46:57,083 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 23:46:57,084 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 23:46:57,085 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 23:46:57,090 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 23:46:57,092 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 23:46:57,093 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 23:46:57,093 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 23:46:57,094 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 23:46:57,096 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 23:46:57,102 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 23:46:57,102 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 23:46:57,103 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 23:46:57,104 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 23:46:57,104 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 23:46:57,105 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 23:46:57,105 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 23:46:57,107 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 23:46:57,107 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 23:46:57,108 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 23:46:57,110 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 23:46:57,110 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 23:46:57,110 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 23:46:57,111 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 23:46:57,111 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 23:46:57,112 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 23:46:57,113 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 23:46:57,114 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-22 23:46:57,141 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 23:46:57,142 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 23:46:57,142 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 23:46:57,143 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 23:46:57,143 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 23:46:57,143 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 23:46:57,144 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 23:46:57,144 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 23:46:57,144 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 23:46:57,145 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 23:46:57,145 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 23:46:57,146 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 23:46:57,146 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 23:46:57,146 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 23:46:57,146 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 23:46:57,146 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 23:46:57,147 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 23:46:57,147 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 23:46:57,147 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 23:46:57,147 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 23:46:57,147 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 23:46:57,148 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:46:57,148 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 23:46:57,148 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 23:46:57,148 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 23:46:57,148 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 23:46:57,149 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 23:46:57,149 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 23:46:57,149 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 23:46:57,149 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 23:46:57,150 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 -> 5b9b8810066c6b805a125dba67c1c1409161534a09c0fedd6964ff3375355a5b [2022-07-22 23:46:57,355 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 23:46:57,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 23:46:57,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 23:46:57,374 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 23:46:57,375 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 23:46:57,376 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2022-07-22 23:46:57,425 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77b9ad1f3/2470972609614ad2933313ba540bd3e6/FLAGecd39fe48 [2022-07-22 23:46:58,130 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 23:46:58,131 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2022-07-22 23:46:58,173 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77b9ad1f3/2470972609614ad2933313ba540bd3e6/FLAGecd39fe48 [2022-07-22 23:46:58,186 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77b9ad1f3/2470972609614ad2933313ba540bd3e6 [2022-07-22 23:46:58,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 23:46:58,189 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 23:46:58,190 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 23:46:58,190 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 23:46:58,194 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 23:46:58,195 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:46:58" (1/1) ... [2022-07-22 23:46:58,196 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57755ffb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:46:58, skipping insertion in model container [2022-07-22 23:46:58,196 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:46:58" (1/1) ... [2022-07-22 23:46:58,202 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 23:46:58,330 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:46:59,419 WARN L230 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.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[196184,196197] [2022-07-22 23:47:00,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:47:00,551 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 23:47:00,678 WARN L230 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.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[196184,196197] [2022-07-22 23:47:00,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:47:01,105 INFO L208 MainTranslator]: Completed translation [2022-07-22 23:47:01,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01 WrapperNode [2022-07-22 23:47:01,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 23:47:01,108 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 23:47:01,109 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 23:47:01,109 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 23:47:01,114 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,225 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,386 INFO L137 Inliner]: procedures = 372, calls = 2044, calls flagged for inlining = 175, calls inlined = 127, statements flattened = 5007 [2022-07-22 23:47:01,387 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 23:47:01,388 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 23:47:01,388 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 23:47:01,388 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 23:47:01,396 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,397 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,424 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,425 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,530 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,558 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,640 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,677 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 23:47:01,678 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 23:47:01,678 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 23:47:01,678 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 23:47:01,679 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (1/1) ... [2022-07-22 23:47:01,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:47:01,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 23:47:01,708 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) [2022-07-22 23:47:01,726 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 [2022-07-22 23:47:01,756 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-22 23:47:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-22 23:47:01,757 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-22 23:47:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-22 23:47:01,757 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-22 23:47:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-22 23:47:01,757 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-07-22 23:47:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-07-22 23:47:01,758 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-07-22 23:47:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-07-22 23:47:01,758 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2022-07-22 23:47:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2022-07-22 23:47:01,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-22 23:47:01,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 23:47:01,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-22 23:47:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-22 23:47:01,759 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2022-07-22 23:47:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2022-07-22 23:47:01,759 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-22 23:47:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-22 23:47:01,760 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-22 23:47:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-22 23:47:01,760 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-22 23:47:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-22 23:47:01,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-22 23:47:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-22 23:47:01,760 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2022-07-22 23:47:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2022-07-22 23:47:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2022-07-22 23:47:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2022-07-22 23:47:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-07-22 23:47:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-07-22 23:47:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-07-22 23:47:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-07-22 23:47:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2022-07-22 23:47:01,762 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2022-07-22 23:47:01,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-07-22 23:47:01,762 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-07-22 23:47:01,762 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2022-07-22 23:47:01,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2022-07-22 23:47:01,762 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-22 23:47:01,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-22 23:47:01,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-22 23:47:01,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-22 23:47:01,763 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2022-07-22 23:47:01,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2022-07-22 23:47:01,764 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-22 23:47:01,764 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-22 23:47:01,764 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-22 23:47:01,764 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-22 23:47:01,764 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2022-07-22 23:47:01,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2022-07-22 23:47:01,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-22 23:47:01,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-22 23:47:01,765 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2022-07-22 23:47:01,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2022-07-22 23:47:01,766 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-22 23:47:01,766 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-22 23:47:01,767 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-22 23:47:01,768 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-22 23:47:01,769 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2022-07-22 23:47:01,769 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2022-07-22 23:47:01,769 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-07-22 23:47:01,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-07-22 23:47:01,769 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-22 23:47:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-22 23:47:01,770 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2022-07-22 23:47:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2022-07-22 23:47:01,770 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2022-07-22 23:47:01,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2022-07-22 23:47:01,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 23:47:01,771 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2022-07-22 23:47:01,771 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2022-07-22 23:47:01,771 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-22 23:47:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-22 23:47:01,772 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-07-22 23:47:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-07-22 23:47:01,772 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-22 23:47:01,772 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-22 23:47:01,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 23:47:01,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-07-22 23:47:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-07-22 23:47:01,773 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2022-07-22 23:47:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2022-07-22 23:47:01,773 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-22 23:47:01,773 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-22 23:47:01,773 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-22 23:47:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-22 23:47:01,774 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-07-22 23:47:01,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-22 23:47:01,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-22 23:47:01,774 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2022-07-22 23:47:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2022-07-22 23:47:01,775 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2022-07-22 23:47:01,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2022-07-22 23:47:01,775 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2022-07-22 23:47:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2022-07-22 23:47:01,776 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disable [2022-07-22 23:47:01,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disable [2022-07-22 23:47:01,777 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2022-07-22 23:47:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2022-07-22 23:47:01,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 23:47:01,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 23:47:01,777 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2022-07-22 23:47:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2022-07-22 23:47:01,777 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2022-07-22 23:47:01,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2022-07-22 23:47:01,778 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2022-07-22 23:47:01,778 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2022-07-22 23:47:01,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-22 23:47:01,778 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-22 23:47:01,778 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-22 23:47:01,778 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-22 23:47:01,779 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-07-22 23:47:01,779 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-07-22 23:47:01,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_14 [2022-07-22 23:47:01,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_14 [2022-07-22 23:47:01,779 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2022-07-22 23:47:01,779 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2022-07-22 23:47:01,780 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-22 23:47:01,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-22 23:47:01,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-07-22 23:47:01,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-07-22 23:47:01,780 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-22 23:47:01,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-22 23:47:01,780 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-22 23:47:01,781 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-22 23:47:01,781 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2022-07-22 23:47:01,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2022-07-22 23:47:01,781 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2022-07-22 23:47:01,781 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2022-07-22 23:47:01,781 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2022-07-22 23:47:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2022-07-22 23:47:01,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-07-22 23:47:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-07-22 23:47:01,782 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2022-07-22 23:47:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2022-07-22 23:47:01,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-22 23:47:01,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-22 23:47:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-22 23:47:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-22 23:47:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-22 23:47:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-22 23:47:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-22 23:47:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-22 23:47:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-07-22 23:47:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-07-22 23:47:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-07-22 23:47:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-07-22 23:47:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 23:47:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-22 23:47:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-22 23:47:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2022-07-22 23:47:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2022-07-22 23:47:01,785 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2022-07-22 23:47:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2022-07-22 23:47:01,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-22 23:47:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-22 23:47:01,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-07-22 23:47:01,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-07-22 23:47:01,786 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2022-07-22 23:47:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2022-07-22 23:47:01,786 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-22 23:47:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-22 23:47:01,786 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-22 23:47:01,786 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-22 23:47:01,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-22 23:47:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-22 23:47:01,787 INFO L130 BoogieDeclarations]: Found specification of procedure sram_read [2022-07-22 23:47:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_read [2022-07-22 23:47:01,787 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-22 23:47:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-22 23:47:01,787 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-22 23:47:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-22 23:47:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2022-07-22 23:47:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2022-07-22 23:47:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 23:47:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-07-22 23:47:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-07-22 23:47:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2022-07-22 23:47:01,789 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2022-07-22 23:47:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-22 23:47:01,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-22 23:47:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2022-07-22 23:47:01,789 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2022-07-22 23:47:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2022-07-22 23:47:01,789 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2022-07-22 23:47:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2022-07-22 23:47:01,790 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2022-07-22 23:47:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2022-07-22 23:47:01,790 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2022-07-22 23:47:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2022-07-22 23:47:01,790 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2022-07-22 23:47:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2022-07-22 23:47:01,791 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2022-07-22 23:47:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 23:47:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2022-07-22 23:47:01,791 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2022-07-22 23:47:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2022-07-22 23:47:01,791 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2022-07-22 23:47:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2022-07-22 23:47:01,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2022-07-22 23:47:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2022-07-22 23:47:01,792 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2022-07-22 23:47:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2022-07-22 23:47:01,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2022-07-22 23:47:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 23:47:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2022-07-22 23:47:01,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2022-07-22 23:47:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-22 23:47:01,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-22 23:47:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_clear_bp [2022-07-22 23:47:01,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_clear_bp [2022-07-22 23:47:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 23:47:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 23:47:01,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 23:47:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2022-07-22 23:47:01,794 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2022-07-22 23:47:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-22 23:47:01,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-22 23:47:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-07-22 23:47:01,794 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-07-22 23:47:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2022-07-22 23:47:01,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2022-07-22 23:47:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-07-22 23:47:01,795 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-07-22 23:47:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2022-07-22 23:47:01,795 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2022-07-22 23:47:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-22 23:47:01,796 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-22 23:47:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-07-22 23:47:01,796 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-07-22 23:47:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2022-07-22 23:47:01,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2022-07-22 23:47:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2022-07-22 23:47:01,797 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2022-07-22 23:47:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2022-07-22 23:47:01,797 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2022-07-22 23:47:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2022-07-22 23:47:01,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2022-07-22 23:47:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-22 23:47:01,797 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-22 23:47:01,798 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2022-07-22 23:47:01,798 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2022-07-22 23:47:01,798 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-22 23:47:01,798 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-22 23:47:01,798 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2022-07-22 23:47:01,798 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2022-07-22 23:47:01,798 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2022-07-22 23:47:01,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2022-07-22 23:47:01,799 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-07-22 23:47:01,799 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-07-22 23:47:01,799 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-07-22 23:47:01,799 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-07-22 23:47:01,799 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2022-07-22 23:47:01,799 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2022-07-22 23:47:01,800 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-22 23:47:01,800 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-22 23:47:01,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 23:47:01,800 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-07-22 23:47:01,800 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-07-22 23:47:01,800 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-22 23:47:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 23:47:01,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 23:47:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-07-22 23:47:01,801 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-07-22 23:47:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-22 23:47:01,801 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-22 23:47:02,424 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 23:47:02,426 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 23:47:02,687 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-22 23:47:35,668 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 23:47:35,694 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 23:47:35,694 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2022-07-22 23:47:35,698 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:47:35 BoogieIcfgContainer [2022-07-22 23:47:35,699 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 23:47:35,701 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 23:47:35,701 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 23:47:35,704 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 23:47:35,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 11:46:58" (1/3) ... [2022-07-22 23:47:35,705 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3735fdac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:47:35, skipping insertion in model container [2022-07-22 23:47:35,706 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:47:01" (2/3) ... [2022-07-22 23:47:35,706 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3735fdac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:47:35, skipping insertion in model container [2022-07-22 23:47:35,706 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:47:35" (3/3) ... [2022-07-22 23:47:35,707 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2022-07-22 23:47:35,749 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 23:47:35,750 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 23:47:35,831 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 23:47:35,836 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1d558072, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3033a11f [2022-07-22 23:47:35,836 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 23:47:35,849 INFO L276 IsEmpty]: Start isEmpty. Operand has 2580 states, 1776 states have (on average 1.481981981981982) internal successors, (2632), 1840 states have internal predecessors, (2632), 689 states have call successors, (689), 125 states have call predecessors, (689), 124 states have return successors, (684), 669 states have call predecessors, (684), 684 states have call successors, (684) [2022-07-22 23:47:35,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-22 23:47:35,863 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:47:35,863 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:47:35,864 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:47:35,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:47:35,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1143181233, now seen corresponding path program 1 times [2022-07-22 23:47:35,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:47:35,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24812143] [2022-07-22 23:47:35,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:47:35,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:47:36,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:36,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:47:36,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:36,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:47:36,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:36,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:47:36,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:36,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:47:36,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:36,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:47:36,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:36,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 23:47:36,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:36,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 23:47:36,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:36,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 23:47:36,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:37,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 23:47:37,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:47:37,014 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-07-22 23:47:37,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:47:37,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24812143] [2022-07-22 23:47:37,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24812143] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:47:37,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:47:37,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:47:37,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333918584] [2022-07-22 23:47:37,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:47:37,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:47:37,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:47:37,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:47:37,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:47:37,063 INFO L87 Difference]: Start difference. First operand has 2580 states, 1776 states have (on average 1.481981981981982) internal successors, (2632), 1840 states have internal predecessors, (2632), 689 states have call successors, (689), 125 states have call predecessors, (689), 124 states have return successors, (684), 669 states have call predecessors, (684), 684 states have call successors, (684) Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 23:47:39,162 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:47:41,447 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:47:43,710 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:47:48,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:48:11,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:48:11,183 INFO L93 Difference]: Finished difference Result 8698 states and 14826 transitions. [2022-07-22 23:48:11,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 23:48:11,185 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 72 [2022-07-22 23:48:11,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:48:11,271 INFO L225 Difference]: With dead ends: 8698 [2022-07-22 23:48:11,271 INFO L226 Difference]: Without dead ends: 6105 [2022-07-22 23:48:11,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 23:48:11,327 INFO L413 NwaCegarLoop]: 4168 mSDtfsCounter, 6941 mSDsluCounter, 7205 mSDsCounter, 0 mSdLazyCounter, 3726 mSolverCounterSat, 4028 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7259 SdHoareTripleChecker+Valid, 11373 SdHoareTripleChecker+Invalid, 7757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4028 IncrementalHoareTripleChecker+Valid, 3726 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2022-07-22 23:48:11,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7259 Valid, 11373 Invalid, 7757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4028 Valid, 3726 Invalid, 3 Unknown, 0 Unchecked, 33.1s Time] [2022-07-22 23:48:11,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6105 states. [2022-07-22 23:48:11,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6105 to 5025. [2022-07-22 23:48:11,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5025 states, 3446 states have (on average 1.3076030179918747) internal successors, (4506), 3538 states have internal predecessors, (4506), 1332 states have call successors, (1332), 247 states have call predecessors, (1332), 246 states have return successors, (1331), 1301 states have call predecessors, (1331), 1331 states have call successors, (1331) [2022-07-22 23:48:11,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5025 states to 5025 states and 7169 transitions. [2022-07-22 23:48:11,710 INFO L78 Accepts]: Start accepts. Automaton has 5025 states and 7169 transitions. Word has length 72 [2022-07-22 23:48:11,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:48:11,711 INFO L495 AbstractCegarLoop]: Abstraction has 5025 states and 7169 transitions. [2022-07-22 23:48:11,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 23:48:11,712 INFO L276 IsEmpty]: Start isEmpty. Operand 5025 states and 7169 transitions. [2022-07-22 23:48:11,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-07-22 23:48:11,724 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:48:11,724 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:48:11,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 23:48:11,724 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:48:11,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:48:11,725 INFO L85 PathProgramCache]: Analyzing trace with hash 2042730437, now seen corresponding path program 1 times [2022-07-22 23:48:11,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:48:11,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235765197] [2022-07-22 23:48:11,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:48:11,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:48:11,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:48:12,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:48:12,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:48:12,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:48:12,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:48:12,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 23:48:12,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 23:48:12,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 23:48:12,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 23:48:12,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 23:48:12,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:48:12,712 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-07-22 23:48:12,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:48:12,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235765197] [2022-07-22 23:48:12,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235765197] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:48:12,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:48:12,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 23:48:12,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208695058] [2022-07-22 23:48:12,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:48:12,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 23:48:12,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:48:12,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 23:48:12,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 23:48:12,716 INFO L87 Difference]: Start difference. First operand 5025 states and 7169 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 23:48:14,805 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:48:17,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:48:24,790 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:48:59,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:48:59,307 INFO L93 Difference]: Finished difference Result 17180 states and 25448 transitions. [2022-07-22 23:48:59,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 23:48:59,308 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 82 [2022-07-22 23:48:59,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:48:59,448 INFO L225 Difference]: With dead ends: 17180 [2022-07-22 23:48:59,448 INFO L226 Difference]: Without dead ends: 12171 [2022-07-22 23:48:59,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-07-22 23:48:59,510 INFO L413 NwaCegarLoop]: 4369 mSDtfsCounter, 6912 mSDsluCounter, 14880 mSDsCounter, 0 mSdLazyCounter, 6397 mSolverCounterSat, 3908 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7219 SdHoareTripleChecker+Valid, 19249 SdHoareTripleChecker+Invalid, 10308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3908 IncrementalHoareTripleChecker+Valid, 6397 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.3s IncrementalHoareTripleChecker+Time [2022-07-22 23:48:59,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7219 Valid, 19249 Invalid, 10308 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3908 Valid, 6397 Invalid, 3 Unknown, 0 Unchecked, 45.3s Time] [2022-07-22 23:48:59,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12171 states. [2022-07-22 23:49:00,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12171 to 10219. [2022-07-22 23:49:00,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10219 states, 7016 states have (on average 1.3060148232611175) internal successors, (9163), 7198 states have internal predecessors, (9163), 2680 states have call successors, (2680), 493 states have call predecessors, (2680), 522 states have return successors, (2981), 2641 states have call predecessors, (2981), 2679 states have call successors, (2981) [2022-07-22 23:49:00,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10219 states to 10219 states and 14824 transitions. [2022-07-22 23:49:00,114 INFO L78 Accepts]: Start accepts. Automaton has 10219 states and 14824 transitions. Word has length 82 [2022-07-22 23:49:00,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:49:00,116 INFO L495 AbstractCegarLoop]: Abstraction has 10219 states and 14824 transitions. [2022-07-22 23:49:00,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 23:49:00,117 INFO L276 IsEmpty]: Start isEmpty. Operand 10219 states and 14824 transitions. [2022-07-22 23:49:00,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-07-22 23:49:00,147 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:49:00,147 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:49:00,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 23:49:00,148 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:49:00,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:49:00,148 INFO L85 PathProgramCache]: Analyzing trace with hash -374477965, now seen corresponding path program 1 times [2022-07-22 23:49:00,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:49:00,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704957196] [2022-07-22 23:49:00,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:49:00,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:49:00,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:49:00,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:49:00,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:49:00,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:49:00,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:49:00,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 23:49:00,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 23:49:00,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 23:49:00,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 23:49:00,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 23:49:00,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 23:49:00,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-22 23:49:00,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:00,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-22 23:49:00,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-22 23:49:00,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-22 23:49:00,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-22 23:49:00,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-22 23:49:00,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:00,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:49:00,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-22 23:49:02,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 23:49:02,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 23:49:02,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:02,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 23:49:02,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:49:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:02,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 23:49:02,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:02,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:02,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-07-22 23:49:02,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2022-07-22 23:49:02,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:02,509 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2022-07-22 23:49:02,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:49:02,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704957196] [2022-07-22 23:49:02,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704957196] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:49:02,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:49:02,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 23:49:02,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666078013] [2022-07-22 23:49:02,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:49:02,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 23:49:02,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:49:02,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 23:49:02,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-22 23:49:02,513 INFO L87 Difference]: Start difference. First operand 10219 states and 14824 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-22 23:49:04,561 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:49:14,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:49:52,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:49:52,063 INFO L93 Difference]: Finished difference Result 34121 states and 50587 transitions. [2022-07-22 23:49:52,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 23:49:52,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 226 [2022-07-22 23:49:52,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:49:52,297 INFO L225 Difference]: With dead ends: 34121 [2022-07-22 23:49:52,297 INFO L226 Difference]: Without dead ends: 23924 [2022-07-22 23:49:52,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2022-07-22 23:49:52,374 INFO L413 NwaCegarLoop]: 5705 mSDtfsCounter, 5982 mSDsluCounter, 9105 mSDsCounter, 0 mSdLazyCounter, 5627 mSolverCounterSat, 3039 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6361 SdHoareTripleChecker+Valid, 14810 SdHoareTripleChecker+Invalid, 8668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3039 IncrementalHoareTripleChecker+Valid, 5627 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.7s IncrementalHoareTripleChecker+Time [2022-07-22 23:49:52,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6361 Valid, 14810 Invalid, 8668 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3039 Valid, 5627 Invalid, 2 Unknown, 0 Unchecked, 45.7s Time] [2022-07-22 23:49:52,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23924 states. [2022-07-22 23:49:54,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23924 to 19769. [2022-07-22 23:49:54,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19769 states, 13522 states have (on average 1.3027658630380121) internal successors, (17616), 13870 states have internal predecessors, (17616), 5198 states have call successors, (5198), 981 states have call predecessors, (5198), 1048 states have return successors, (5775), 5129 states have call predecessors, (5775), 5197 states have call successors, (5775) [2022-07-22 23:49:54,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19769 states to 19769 states and 28589 transitions. [2022-07-22 23:49:54,456 INFO L78 Accepts]: Start accepts. Automaton has 19769 states and 28589 transitions. Word has length 226 [2022-07-22 23:49:54,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:49:54,456 INFO L495 AbstractCegarLoop]: Abstraction has 19769 states and 28589 transitions. [2022-07-22 23:49:54,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 3 states have internal predecessors, (128), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-07-22 23:49:54,457 INFO L276 IsEmpty]: Start isEmpty. Operand 19769 states and 28589 transitions. [2022-07-22 23:49:54,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-07-22 23:49:54,504 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:49:54,505 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:49:54,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 23:49:54,505 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:49:54,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:49:54,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1486322225, now seen corresponding path program 1 times [2022-07-22 23:49:54,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:49:54,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743864462] [2022-07-22 23:49:54,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:49:54,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:49:54,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:54,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:49:54,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:54,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:49:54,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:54,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:49:54,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:54,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:49:54,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:54,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:49:54,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:54,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 23:49:54,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:54,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 23:49:54,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:54,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 23:49:54,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 23:49:55,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 23:49:55,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-22 23:49:55,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-22 23:49:55,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-22 23:49:55,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:55,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-07-22 23:49:55,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-07-22 23:49:55,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-22 23:49:55,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-07-22 23:49:55,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-22 23:49:55,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:55,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:49:55,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-22 23:49:56,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-07-22 23:49:56,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 23:49:56,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:56,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 23:49:56,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:49:56,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:56,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 23:49:56,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:56,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:49:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2022-07-22 23:49:56,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2022-07-22 23:49:56,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:49:56,971 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-07-22 23:49:56,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:49:56,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743864462] [2022-07-22 23:49:56,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743864462] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:49:56,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:49:56,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 23:49:56,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22945302] [2022-07-22 23:49:56,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:49:56,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 23:49:56,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:49:56,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 23:49:56,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-22 23:49:56,974 INFO L87 Difference]: Start difference. First operand 19769 states and 28589 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-07-22 23:49:59,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:50:01,272 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:50:03,543 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:50:38,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:50:38,457 INFO L93 Difference]: Finished difference Result 37590 states and 55205 transitions. [2022-07-22 23:50:38,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 23:50:38,458 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 241 [2022-07-22 23:50:38,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:50:38,603 INFO L225 Difference]: With dead ends: 37590 [2022-07-22 23:50:38,603 INFO L226 Difference]: Without dead ends: 17842 [2022-07-22 23:50:38,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-07-22 23:50:38,867 INFO L413 NwaCegarLoop]: 3607 mSDtfsCounter, 1756 mSDsluCounter, 7841 mSDsCounter, 0 mSdLazyCounter, 4185 mSolverCounterSat, 1716 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1880 SdHoareTripleChecker+Valid, 11448 SdHoareTripleChecker+Invalid, 5904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1716 IncrementalHoareTripleChecker+Valid, 4185 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.0s IncrementalHoareTripleChecker+Time [2022-07-22 23:50:38,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1880 Valid, 11448 Invalid, 5904 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1716 Valid, 4185 Invalid, 3 Unknown, 0 Unchecked, 38.0s Time] [2022-07-22 23:50:38,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17842 states. [2022-07-22 23:50:40,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17842 to 14730. [2022-07-22 23:50:40,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14730 states, 10061 states have (on average 1.3006659377795449) internal successors, (13086), 10317 states have internal predecessors, (13086), 3875 states have call successors, (3875), 743 states have call predecessors, (3875), 793 states have return successors, (4300), 3824 states have call predecessors, (4300), 3874 states have call successors, (4300) [2022-07-22 23:50:40,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14730 states to 14730 states and 21261 transitions. [2022-07-22 23:50:40,648 INFO L78 Accepts]: Start accepts. Automaton has 14730 states and 21261 transitions. Word has length 241 [2022-07-22 23:50:40,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:50:40,649 INFO L495 AbstractCegarLoop]: Abstraction has 14730 states and 21261 transitions. [2022-07-22 23:50:40,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-07-22 23:50:40,650 INFO L276 IsEmpty]: Start isEmpty. Operand 14730 states and 21261 transitions. [2022-07-22 23:50:40,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-07-22 23:50:40,680 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:50:40,681 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:50:40,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 23:50:40,681 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:50:40,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:50:40,682 INFO L85 PathProgramCache]: Analyzing trace with hash -2132493442, now seen corresponding path program 1 times [2022-07-22 23:50:40,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 23:50:40,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037827057] [2022-07-22 23:50:40,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:50:40,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 23:50:40,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 23:50:41,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 23:50:41,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:50:41,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 23:50:41,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-22 23:50:41,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-22 23:50:41,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 23:50:41,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 23:50:41,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-22 23:50:41,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 23:50:41,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-22 23:50:41,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 23:50:41,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 23:50:41,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-22 23:50:41,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-22 23:50:41,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 23:50:41,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:50:41,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-22 23:50:41,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 23:50:41,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-22 23:50:41,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-22 23:50:41,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-22 23:50:41,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:41,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 23:50:41,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:42,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-07-22 23:50:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-22 23:50:43,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 23:50:43,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:50:43,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 23:50:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-22 23:50:43,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:50:43,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-22 23:50:43,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:50:43,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 23:50:43,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2022-07-22 23:50:43,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:50:43,335 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-07-22 23:50:43,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 23:50:43,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037827057] [2022-07-22 23:50:43,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037827057] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:50:43,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:50:43,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 23:50:43,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154463899] [2022-07-22 23:50:43,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:50:43,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 23:50:43,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 23:50:43,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 23:50:43,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-07-22 23:50:43,338 INFO L87 Difference]: Start difference. First operand 14730 states and 21261 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-22 23:50:45,389 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:50:47,672 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:50:55,334 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:50:56,668 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []