./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 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/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.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 9a2f972b53b4f15abb2f85e3f4029427adee7726e36e16b2a641b76be8e63ca1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-17 01:33:40,449 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-17 01:33:40,454 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-17 01:33:40,501 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-17 01:33:40,501 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-17 01:33:40,504 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-17 01:33:40,505 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-17 01:33:40,507 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-17 01:33:40,509 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-17 01:33:40,513 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-17 01:33:40,514 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-17 01:33:40,515 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-17 01:33:40,515 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-17 01:33:40,517 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-17 01:33:40,518 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-17 01:33:40,520 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-17 01:33:40,521 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-17 01:33:40,521 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-17 01:33:40,523 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-17 01:33:40,528 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-17 01:33:40,529 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-17 01:33:40,530 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-17 01:33:40,531 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-17 01:33:40,531 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-17 01:33:40,533 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-17 01:33:40,533 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-17 01:33:40,533 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-17 01:33:40,534 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-17 01:33:40,535 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-17 01:33:40,535 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-17 01:33:40,535 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-17 01:33:40,536 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-17 01:33:40,537 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-17 01:33:40,538 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-17 01:33:40,539 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-17 01:33:40,539 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-17 01:33:40,539 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-17 01:33:40,540 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-17 01:33:40,540 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-17 01:33:40,540 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-17 01:33:40,541 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-17 01:33:40,541 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-17 01:33:40,565 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-17 01:33:40,565 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-17 01:33:40,565 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-17 01:33:40,566 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-17 01:33:40,566 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-17 01:33:40,567 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-17 01:33:40,567 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-17 01:33:40,567 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-17 01:33:40,568 INFO L138 SettingsManager]: * Use SBE=true [2021-11-17 01:33:40,568 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-17 01:33:40,568 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-17 01:33:40,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-17 01:33:40,569 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-17 01:33:40,569 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-17 01:33:40,569 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-17 01:33:40,569 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-17 01:33:40,569 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-17 01:33:40,569 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-17 01:33:40,570 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-17 01:33:40,570 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-17 01:33:40,570 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-17 01:33:40,570 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 01:33:40,570 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-17 01:33:40,570 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-17 01:33:40,571 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-17 01:33:40,571 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-17 01:33:40,571 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-17 01:33:40,571 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-17 01:33:40,571 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-17 01:33:40,571 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-17 01:33:40,572 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-17 01:33:40,572 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 -> 9a2f972b53b4f15abb2f85e3f4029427adee7726e36e16b2a641b76be8e63ca1 [2021-11-17 01:33:40,773 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-17 01:33:40,792 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-17 01:33:40,794 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-17 01:33:40,795 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-17 01:33:40,795 INFO L275 PluginConnector]: CDTParser initialized [2021-11-17 01:33:40,796 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2021-11-17 01:33:40,840 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8235e2dd7/ce1de6a5f91e479bbededf9d03b6f152/FLAG58bbafd18 [2021-11-17 01:33:41,588 INFO L306 CDTParser]: Found 1 translation units. [2021-11-17 01:33:41,589 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2021-11-17 01:33:41,634 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8235e2dd7/ce1de6a5f91e479bbededf9d03b6f152/FLAG58bbafd18 [2021-11-17 01:33:41,865 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8235e2dd7/ce1de6a5f91e479bbededf9d03b6f152 [2021-11-17 01:33:41,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-17 01:33:41,868 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-17 01:33:41,869 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-17 01:33:41,870 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-17 01:33:41,872 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-17 01:33:41,872 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 01:33:41" (1/1) ... [2021-11-17 01:33:41,873 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@761f6916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:41, skipping insertion in model container [2021-11-17 01:33:41,873 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 01:33:41" (1/1) ... [2021-11-17 01:33:41,877 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-17 01:33:41,999 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-17 01:33:42,441 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6627] [2021-11-17 01:33:42,441 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6628-6629] [2021-11-17 01:33:42,689 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/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[195310,195323] [2021-11-17 01:33:46,311 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 01:33:46,350 INFO L203 MainTranslator]: Completed pre-run [2021-11-17 01:33:46,452 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6627] [2021-11-17 01:33:46,454 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6628-6629] [2021-11-17 01:33:46,457 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/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[195310,195323] [2021-11-17 01:33:46,771 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 01:33:46,927 INFO L208 MainTranslator]: Completed translation [2021-11-17 01:33:46,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46 WrapperNode [2021-11-17 01:33:46,927 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-17 01:33:46,928 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-17 01:33:46,928 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-17 01:33:46,929 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-17 01:33:46,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,087 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,428 INFO L137 Inliner]: procedures = 586, calls = 8562, calls flagged for inlining = 257, calls inlined = 255, statements flattened = 15157 [2021-11-17 01:33:47,434 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-17 01:33:47,435 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-17 01:33:47,435 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-17 01:33:47,435 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-17 01:33:47,442 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,442 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,499 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,499 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,712 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,749 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,791 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,906 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-17 01:33:47,908 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-17 01:33:47,908 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-17 01:33:47,908 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-17 01:33:47,911 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (1/1) ... [2021-11-17 01:33:47,933 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 01:33:47,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 01:33:47,973 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-17 01:33:48,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-17 01:33:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-17 01:33:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-17 01:33:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-17 01:33:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-17 01:33:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32_locked [2021-11-17 01:33:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32_locked [2021-11-17 01:33:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2021-11-17 01:33:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2021-11-17 01:33:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure zd_check_signal [2021-11-17 01:33:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_check_signal [2021-11-17 01:33:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-17 01:33:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-17 01:33:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-11-17 01:33:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-11-17 01:33:48,066 INFO L130 BoogieDeclarations]: Found specification of procedure post_reset [2021-11-17 01:33:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure post_reset [2021-11-17 01:33:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-17 01:33:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-17 01:33:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_init_hw [2021-11-17 01:33:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_init_hw [2021-11-17 01:33:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-17 01:33:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-17 01:33:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-17 01:33:48,067 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-17 01:33:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_usbdev [2021-11-17 01:33:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_usbdev [2021-11-17 01:33:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_rx [2021-11-17 01:33:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_rx [2021-11-17 01:33:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_channel [2021-11-17 01:33:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_channel [2021-11-17 01:33:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_clear [2021-11-17 01:33:48,068 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_clear [2021-11-17 01:33:48,068 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_off [2021-11-17 01:33:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_off [2021-11-17 01:33:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_urb [2021-11-17 01:33:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_urb [2021-11-17 01:33:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_configure_filter [2021-11-17 01:33:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_configure_filter [2021-11-17 01:33:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2021-11-17 01:33:48,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2021-11-17 01:33:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-17 01:33:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-17 01:33:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure fw_reg_addr [2021-11-17 01:33:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_reg_addr [2021-11-17 01:33:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2021-11-17 01:33:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2021-11-17 01:33:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_on [2021-11-17 01:33:48,070 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_on [2021-11-17 01:33:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-17 01:33:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_config [2021-11-17 01:33:48,071 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_config [2021-11-17 01:33:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2021-11-17 01:33:48,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2021-11-17 01:33:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_init_mode [2021-11-17 01:33:48,071 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_init_mode [2021-11-17 01:33:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-11-17 01:33:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-17 01:33:48,071 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-17 01:33:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_hwint [2021-11-17 01:33:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_hwint [2021-11-17 01:33:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-17 01:33:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-17 01:33:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-17 01:33:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_lock_phy_regs [2021-11-17 01:33:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_lock_phy_regs [2021-11-17 01:33:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-17 01:33:48,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-17 01:33:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_to_chip [2021-11-17 01:33:48,073 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_to_chip [2021-11-17 01:33:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon_locked [2021-11-17 01:33:48,073 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon_locked [2021-11-17 01:33:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_is_first [2021-11-17 01:33:48,073 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_is_first [2021-11-17 01:33:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async [2021-11-17 01:33:48,073 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async [2021-11-17 01:33:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-11-17 01:33:48,074 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-11-17 01:33:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-17 01:33:48,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-17 01:33:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_locked [2021-11-17 01:33:48,074 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_locked [2021-11-17 01:33:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2021-11-17 01:33:48,074 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2021-11-17 01:33:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-17 01:33:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-17 01:33:48,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-17 01:33:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-17 01:33:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2021-11-17 01:33:48,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2021-11-17 01:33:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon [2021-11-17 01:33:48,075 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon [2021-11-17 01:33:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_remove_interface [2021-11-17 01:33:48,075 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_remove_interface [2021-11-17 01:33:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-17 01:33:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure check_read_regs [2021-11-17 01:33:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure check_read_regs [2021-11-17 01:33:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_clear [2021-11-17 01:33:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_clear [2021-11-17 01:33:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rx_packet [2021-11-17 01:33:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rx_packet [2021-11-17 01:33:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_stop [2021-11-17 01:33:48,076 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_stop [2021-11-17 01:33:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32a_locked [2021-11-17 01:33:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32a_locked [2021-11-17 01:33:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al7230b_finalize [2021-11-17 01:33:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al7230b_finalize [2021-11-17 01:33:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-17 01:33:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-17 01:33:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16_locked [2021-11-17 01:33:48,077 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16_locked [2021-11-17 01:33:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-17 01:33:48,078 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-17 01:33:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-17 01:33:48,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-17 01:33:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure test_init [2021-11-17 01:33:48,078 INFO L138 BoogieDeclarations]: Found implementation of procedure test_init [2021-11-17 01:33:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2021-11-17 01:33:48,078 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2021-11-17 01:33:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure request_fw_file [2021-11-17 01:33:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure request_fw_file [2021-11-17 01:33:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-11-17 01:33:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-11-17 01:33:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure dump_cr [2021-11-17 01:33:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_cr [2021-11-17 01:33:48,079 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-11-17 01:33:48,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-11-17 01:33:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mc_clear [2021-11-17 01:33:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mc_clear [2021-11-17 01:33:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-17 01:33:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-17 01:33:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-17 01:33:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr_common [2021-11-17 01:33:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr_common [2021-11-17 01:33:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_prepare_multicast [2021-11-17 01:33:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_prepare_multicast [2021-11-17 01:33:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-17 01:33:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-17 01:33:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_tx [2021-11-17 01:33:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_tx [2021-11-17 01:33:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_hw [2021-11-17 01:33:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_hw [2021-11-17 01:33:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-11-17 01:33:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16 [2021-11-17 01:33:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16 [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_resume [2021-11-17 01:33:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_resume [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-17 01:33:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-17 01:33:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32v_locked [2021-11-17 01:33:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32v_locked [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2021-11-17 01:33:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-17 01:33:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-17 01:33:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_is_zd1211b [2021-11-17 01:33:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_is_zd1211b [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure set_beacon_interval [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure set_beacon_interval [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_filter [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_filter [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_synth_set_channel [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_synth_set_channel [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_start [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_start [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_rx [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_rx [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al2230_finalize_rf [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al2230_finalize_rf [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32_locked [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32_locked [2021-11-17 01:33:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure handle_regs_int_override [2021-11-17 01:33:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_regs_int_override [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_multicast_hash [2021-11-17 01:33:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_multicast_hash [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-17 01:33:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-17 01:33:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwint [2021-11-17 01:33:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwint [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-17 01:33:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_tx_status [2021-11-17 01:33:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_tx_status [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_rxtx [2021-11-17 01:33:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_rxtx [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-17 01:33:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_unlock_phy_regs [2021-11-17 01:33:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_unlock_phy_regs [2021-11-17 01:33:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-17 01:33:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-17 01:33:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_name [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_name [2021-11-17 01:33:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-17 01:33:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-17 01:33:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_clear [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_clear [2021-11-17 01:33:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_locked [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_locked [2021-11-17 01:33:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-17 01:33:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2021-11-17 01:33:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_control_leds [2021-11-17 01:33:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_control_leds [2021-11-17 01:33:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-17 01:33:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-17 01:33:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-17 01:33:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-17 01:33:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure scnprint_id___0 [2021-11-17 01:33:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprint_id___0 [2021-11-17 01:33:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2021-11-17 01:33:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2021-11-17 01:33:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_end [2021-11-17 01:33:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_end [2021-11-17 01:33:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-11-17 01:33:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-11-17 01:33:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-17 01:33:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-17 01:33:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure upload_code [2021-11-17 01:33:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_code [2021-11-17 01:33:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-17 01:33:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-17 01:33:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-17 01:33:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-17 01:33:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_cr_locked [2021-11-17 01:33:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_cr_locked [2021-11-17 01:33:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2021-11-17 01:33:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2021-11-17 01:33:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-17 01:33:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-17 01:33:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure set_rts_cts [2021-11-17 01:33:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rts_cts [2021-11-17 01:33:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_mac [2021-11-17 01:33:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_mac [2021-11-17 01:33:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_disable_rx [2021-11-17 01:33:48,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_disable_rx [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure zd_submit_waiting_urb [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_submit_waiting_urb [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_stop [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_stop [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_reset_rx_idle_timer [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_reset_rx_idle_timer [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure zd_set_beacon_interval [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_set_beacon_interval [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-17 01:33:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-17 01:33:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcdDevice [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcdDevice [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_int [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_int [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_init_hw [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_init_hw [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_enable_rx [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_enable_rx [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_int_regs_length [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_int_regs_length [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-17 01:33:48,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2021-11-17 01:33:48,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32 [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32 [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_config_beacon [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_config_beacon [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure zd_hw_mac [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_hw_mac [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure read_values [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure read_values [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-17 01:33:48,111 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-17 01:33:48,111 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_start [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_start [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure disconnect [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure disconnect [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure zd_intf_to_hw [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_intf_to_hw [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure inc_addr [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_addr [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_to_mac [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_to_mac [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_cr_locked [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_cr_locked [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure pre_reset [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pre_reset [2021-11-17 01:33:48,112 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-17 01:33:48,112 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_on [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_on [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_write_vco_cfg [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_write_vco_cfg [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_off [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_off [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ep_regs_out_msg [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ep_regs_out_msg [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-17 01:33:48,113 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_chip [2021-11-17 01:33:48,113 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_chip [2021-11-17 01:33:48,114 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_hwint [2021-11-17 01:33:48,114 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_hwint [2021-11-17 01:33:48,114 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16v [2021-11-17 01:33:48,114 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16v [2021-11-17 01:33:48,114 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_init_hw [2021-11-17 01:33:48,114 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_init_hw [2021-11-17 01:33:48,128 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16_locked [2021-11-17 01:33:48,129 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16_locked [2021-11-17 01:33:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_init_hw [2021-11-17 01:33:48,129 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_init_hw [2021-11-17 01:33:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_bss_info_changed [2021-11-17 01:33:48,129 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_bss_info_changed [2021-11-17 01:33:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2021-11-17 01:33:48,129 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2021-11-17 01:33:48,129 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-17 01:33:48,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-17 01:33:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-11-17 01:33:48,130 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-11-17 01:33:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_get_tsf [2021-11-17 01:33:48,130 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_get_tsf [2021-11-17 01:33:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_int [2021-11-17 01:33:48,130 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_int [2021-11-17 01:33:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-17 01:33:48,130 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-17 01:33:48,130 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2021-11-17 01:33:48,130 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16v_locked [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16v_locked [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_int [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_int [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure _zd_iowrite32v_async_locked [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure _zd_iowrite32v_async_locked [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure set_mac_and_bssid [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mac_and_bssid [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_tx [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_tx [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_add_interface [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_add_interface [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr [2021-11-17 01:33:48,131 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-11-17 01:33:48,131 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-11-17 01:33:48,132 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16a_locked [2021-11-17 01:33:48,132 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16a_locked [2021-11-17 01:33:48,132 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-17 01:33:48,132 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-17 01:33:49,143 INFO L236 CfgBuilder]: Building ICFG [2021-11-17 01:33:49,147 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-17 01:33:53,789 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-17 01:37:11,030 INFO L277 CfgBuilder]: Performing block encoding [2021-11-17 01:37:11,050 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-17 01:37:11,050 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-17 01:37:11,054 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 01:37:11 BoogieIcfgContainer [2021-11-17 01:37:11,054 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-17 01:37:11,055 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-17 01:37:11,055 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-17 01:37:11,058 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-17 01:37:11,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 01:33:41" (1/3) ... [2021-11-17 01:37:11,058 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb94242 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 01:37:11, skipping insertion in model container [2021-11-17 01:37:11,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 01:33:46" (2/3) ... [2021-11-17 01:37:11,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb94242 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 01:37:11, skipping insertion in model container [2021-11-17 01:37:11,059 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 01:37:11" (3/3) ... [2021-11-17 01:37:11,060 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2021-11-17 01:37:11,063 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-17 01:37:11,063 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-17 01:37:11,101 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-17 01:37:11,108 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-17 01:37:11,109 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-17 01:37:11,214 INFO L276 IsEmpty]: Start isEmpty. Operand has 3980 states, 2649 states have (on average 1.3148357870894678) internal successors, (3483), 2743 states have internal predecessors, (3483), 1131 states have call successors, (1131), 199 states have call predecessors, (1131), 198 states have return successors, (1127), 1122 states have call predecessors, (1127), 1127 states have call successors, (1127) [2021-11-17 01:37:11,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-17 01:37:11,226 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:37:11,226 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 01:37:11,227 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:37:11,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:37:11,233 INFO L85 PathProgramCache]: Analyzing trace with hash -2126896646, now seen corresponding path program 1 times [2021-11-17 01:37:11,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:37:11,239 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883167404] [2021-11-17 01:37:11,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:37:11,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:37:11,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:37:12,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 01:37:12,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:37:12,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 01:37:12,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:37:12,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 01:37:12,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:37:12,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 01:37:12,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:37:12,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-17 01:37:12,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:37:12,078 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-17 01:37:12,079 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:37:12,079 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883167404] [2021-11-17 01:37:12,080 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883167404] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:37:12,080 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:37:12,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 01:37:12,081 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045516721] [2021-11-17 01:37:12,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:37:12,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 01:37:12,085 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:37:12,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 01:37:12,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 01:37:12,109 INFO L87 Difference]: Start difference. First operand has 3980 states, 2649 states have (on average 1.3148357870894678) internal successors, (3483), 2743 states have internal predecessors, (3483), 1131 states have call successors, (1131), 199 states have call predecessors, (1131), 198 states have return successors, (1127), 1122 states have call predecessors, (1127), 1127 states have call successors, (1127) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-17 01:37:14,225 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:37:17,674 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:37:29,682 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:37:33,576 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:37:46,865 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:37:51,474 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:37:53,905 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:37:56,184 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:37:58,576 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:00,725 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:02,918 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:05,224 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:06,962 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:11,677 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:13,984 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:16,344 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:18,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:20,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:22,813 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:27,873 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:30,245 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:32,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:34,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:35,961 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:38,141 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:40,510 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:43,415 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:45,242 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:48,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:38:48,079 INFO L93 Difference]: Finished difference Result 11262 states and 16926 transitions. [2021-11-17 01:38:48,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-17 01:38:48,082 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2021-11-17 01:38:48,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:38:48,144 INFO L225 Difference]: With dead ends: 11262 [2021-11-17 01:38:48,145 INFO L226 Difference]: Without dead ends: 7235 [2021-11-17 01:38:48,176 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-17 01:38:48,179 INFO L933 BasicCegarLoop]: 6959 mSDtfsCounter, 4748 mSDsluCounter, 7990 mSDsCounter, 0 mSdLazyCounter, 3367 mSolverCounterSat, 2263 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5365 SdHoareTripleChecker+Valid, 14949 SdHoareTripleChecker+Invalid, 5651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2263 IncrementalHoareTripleChecker+Valid, 3367 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 94.8s IncrementalHoareTripleChecker+Time [2021-11-17 01:38:48,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5365 Valid, 14949 Invalid, 5651 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2263 Valid, 3367 Invalid, 21 Unknown, 0 Unchecked, 94.8s Time] [2021-11-17 01:38:48,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7235 states. [2021-11-17 01:38:48,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7235 to 6890. [2021-11-17 01:38:48,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6890 states, 4572 states have (on average 1.3116797900262467) internal successors, (5997), 4723 states have internal predecessors, (5997), 1958 states have call successors, (1958), 360 states have call predecessors, (1958), 359 states have return successors, (1957), 1951 states have call predecessors, (1957), 1957 states have call successors, (1957) [2021-11-17 01:38:48,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6890 states to 6890 states and 9912 transitions. [2021-11-17 01:38:48,549 INFO L78 Accepts]: Start accepts. Automaton has 6890 states and 9912 transitions. Word has length 45 [2021-11-17 01:38:48,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:38:48,549 INFO L470 AbstractCegarLoop]: Abstraction has 6890 states and 9912 transitions. [2021-11-17 01:38:48,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-17 01:38:48,550 INFO L276 IsEmpty]: Start isEmpty. Operand 6890 states and 9912 transitions. [2021-11-17 01:38:48,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-17 01:38:48,558 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:38:48,558 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 01:38:48,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-17 01:38:48,559 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:38:48,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:38:48,560 INFO L85 PathProgramCache]: Analyzing trace with hash -2071648707, now seen corresponding path program 1 times [2021-11-17 01:38:48,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:38:48,560 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779120739] [2021-11-17 01:38:48,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:38:48,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:38:48,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 01:38:49,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-17 01:38:49,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-17 01:38:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-17 01:38:49,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-17 01:38:49,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-17 01:38:49,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-17 01:38:49,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-17 01:38:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-17 01:38:49,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-17 01:38:49,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 01:38:49,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:38:49,369 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-17 01:38:49,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:38:49,369 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779120739] [2021-11-17 01:38:49,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779120739] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:38:49,370 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:38:49,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 01:38:49,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680577503] [2021-11-17 01:38:49,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:38:49,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 01:38:49,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:38:49,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 01:38:49,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 01:38:49,372 INFO L87 Difference]: Start difference. First operand 6890 states and 9912 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-17 01:38:51,475 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:53,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:38:59,773 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:39:01,808 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:39:25,457 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:39:27,668 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:39:34,416 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:39:36,624 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:39:44,146 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:39:45,456 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:00,500 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:02,044 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:15,984 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:17,403 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:19,028 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:20,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:26,859 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:29,310 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:31,448 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:33,702 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:36,145 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:38,173 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:43,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:54,852 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:57,147 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:40:59,517 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:01,815 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:05,488 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:07,511 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:09,743 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:17,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:24,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:25,957 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:27,356 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:32,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:37,485 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:40,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:42,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:41:42,468 INFO L93 Difference]: Finished difference Result 19232 states and 28086 transitions. [2021-11-17 01:41:42,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 01:41:42,469 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 82 [2021-11-17 01:41:42,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:41:42,543 INFO L225 Difference]: With dead ends: 19232 [2021-11-17 01:41:42,544 INFO L226 Difference]: Without dead ends: 12347 [2021-11-17 01:41:42,575 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-17 01:41:42,576 INFO L933 BasicCegarLoop]: 8200 mSDtfsCounter, 8002 mSDsluCounter, 12053 mSDsCounter, 0 mSdLazyCounter, 7814 mSolverCounterSat, 5604 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 163.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8802 SdHoareTripleChecker+Valid, 20253 SdHoareTripleChecker+Invalid, 13438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5604 IncrementalHoareTripleChecker+Valid, 7814 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 171.5s IncrementalHoareTripleChecker+Time [2021-11-17 01:41:42,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8802 Valid, 20253 Invalid, 13438 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5604 Valid, 7814 Invalid, 20 Unknown, 0 Unchecked, 171.5s Time] [2021-11-17 01:41:42,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12347 states. [2021-11-17 01:41:43,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12347 to 10544. [2021-11-17 01:41:43,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10544 states, 7000 states have (on average 1.3072857142857144) internal successors, (9151), 7247 states have internal predecessors, (9151), 2983 states have call successors, (2983), 553 states have call predecessors, (2983), 560 states have return successors, (3004), 2972 states have call predecessors, (3004), 2982 states have call successors, (3004) [2021-11-17 01:41:43,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10544 states to 10544 states and 15138 transitions. [2021-11-17 01:41:43,131 INFO L78 Accepts]: Start accepts. Automaton has 10544 states and 15138 transitions. Word has length 82 [2021-11-17 01:41:43,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:41:43,132 INFO L470 AbstractCegarLoop]: Abstraction has 10544 states and 15138 transitions. [2021-11-17 01:41:43,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-17 01:41:43,133 INFO L276 IsEmpty]: Start isEmpty. Operand 10544 states and 15138 transitions. [2021-11-17 01:41:43,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-17 01:41:43,134 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:41:43,135 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-17 01:41:43,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-17 01:41:43,135 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:41:43,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:41:43,135 INFO L85 PathProgramCache]: Analyzing trace with hash 55771545, now seen corresponding path program 1 times [2021-11-17 01:41:43,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:41:43,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106494595] [2021-11-17 01:41:43,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:41:43,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:41:43,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:41:43,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 01:41:43,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:41:43,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-17 01:41:43,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:41:43,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 01:41:43,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:41:43,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 01:41:43,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:41:43,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-17 01:41:43,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:41:43,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-17 01:41:43,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:41:43,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 01:41:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:41:43,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-17 01:41:43,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:41:43,737 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-17 01:41:43,737 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:41:43,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106494595] [2021-11-17 01:41:43,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106494595] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:41:43,738 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:41:43,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 01:41:43,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821646478] [2021-11-17 01:41:43,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:41:43,739 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 01:41:43,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:41:43,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 01:41:43,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 01:41:43,739 INFO L87 Difference]: Start difference. First operand 10544 states and 15138 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 01:41:45,835 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:47,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:41:52,129 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:05,243 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:08,936 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:19,446 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:20,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:24,660 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:26,806 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:29,109 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:31,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:33,563 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:35,902 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:41,909 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:44,297 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:46,818 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:49,184 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:50,234 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:53,097 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:42:54,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:42:54,147 INFO L93 Difference]: Finished difference Result 21617 states and 31234 transitions. [2021-11-17 01:42:54,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-17 01:42:54,148 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2021-11-17 01:42:54,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:42:54,328 INFO L225 Difference]: With dead ends: 21617 [2021-11-17 01:42:54,329 INFO L226 Difference]: Without dead ends: 11085 [2021-11-17 01:42:54,364 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 01:42:54,366 INFO L933 BasicCegarLoop]: 5469 mSDtfsCounter, 785 mSDsluCounter, 7399 mSDsCounter, 0 mSdLazyCounter, 2560 mSolverCounterSat, 1193 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 12868 SdHoareTripleChecker+Invalid, 3767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1193 IncrementalHoareTripleChecker+Valid, 2560 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.8s IncrementalHoareTripleChecker+Time [2021-11-17 01:42:54,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [919 Valid, 12868 Invalid, 3767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1193 Valid, 2560 Invalid, 14 Unknown, 0 Unchecked, 69.8s Time] [2021-11-17 01:42:54,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11085 states. [2021-11-17 01:42:54,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11085 to 10530. [2021-11-17 01:42:54,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10530 states, 6988 states have (on average 1.307097882083572) internal successors, (9134), 7236 states have internal predecessors, (9134), 2982 states have call successors, (2982), 552 states have call predecessors, (2982), 559 states have return successors, (3003), 2970 states have call predecessors, (3003), 2981 states have call successors, (3003) [2021-11-17 01:42:54,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10530 states to 10530 states and 15119 transitions. [2021-11-17 01:42:54,704 INFO L78 Accepts]: Start accepts. Automaton has 10530 states and 15119 transitions. Word has length 78 [2021-11-17 01:42:54,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:42:54,706 INFO L470 AbstractCegarLoop]: Abstraction has 10530 states and 15119 transitions. [2021-11-17 01:42:54,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 01:42:54,706 INFO L276 IsEmpty]: Start isEmpty. Operand 10530 states and 15119 transitions. [2021-11-17 01:42:54,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-17 01:42:54,708 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:42:54,709 INFO L514 BasicCegarLoop]: trace histogram [4, 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] [2021-11-17 01:42:54,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-17 01:42:54,709 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:42:54,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:42:54,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1306792679, now seen corresponding path program 1 times [2021-11-17 01:42:54,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:42:54,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538512251] [2021-11-17 01:42:54,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:42:54,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:42:54,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 01:42:55,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-17 01:42:55,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 01:42:55,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 01:42:55,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-17 01:42:55,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-17 01:42:55,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-17 01:42:55,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-17 01:42:55,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 01:42:55,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-11-17 01:42:55,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:42:55,345 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-17 01:42:55,346 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:42:55,346 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538512251] [2021-11-17 01:42:55,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538512251] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:42:55,346 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:42:55,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 01:42:55,346 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250383002] [2021-11-17 01:42:55,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:42:55,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 01:42:55,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:42:55,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 01:42:55,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 01:42:55,348 INFO L87 Difference]: Start difference. First operand 10530 states and 15119 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-17 01:42:57,453 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:02,167 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:16,181 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:20,521 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:31,337 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:36,196 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:38,299 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:40,442 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:42,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:45,005 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:47,077 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:53,757 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:56,112 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:43:58,738 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:44:00,953 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:44:04,037 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:44:05,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:44:05,100 INFO L93 Difference]: Finished difference Result 22296 states and 32338 transitions. [2021-11-17 01:44:05,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-17 01:44:05,100 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 91 [2021-11-17 01:44:05,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:44:05,140 INFO L225 Difference]: With dead ends: 22296 [2021-11-17 01:44:05,141 INFO L226 Difference]: Without dead ends: 11782 [2021-11-17 01:44:05,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 01:44:05,171 INFO L933 BasicCegarLoop]: 5979 mSDtfsCounter, 1090 mSDsluCounter, 7771 mSDsCounter, 0 mSdLazyCounter, 2705 mSolverCounterSat, 1189 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1353 SdHoareTripleChecker+Valid, 13750 SdHoareTripleChecker+Invalid, 3906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1189 IncrementalHoareTripleChecker+Valid, 2705 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.1s IncrementalHoareTripleChecker+Time [2021-11-17 01:44:05,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1353 Valid, 13750 Invalid, 3906 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1189 Valid, 2705 Invalid, 12 Unknown, 0 Unchecked, 69.1s Time] [2021-11-17 01:44:05,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11782 states. [2021-11-17 01:44:05,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11782 to 10544. [2021-11-17 01:44:05,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10544 states, 7002 states have (on average 1.307055127106541) internal successors, (9152), 7250 states have internal predecessors, (9152), 2982 states have call successors, (2982), 552 states have call predecessors, (2982), 559 states have return successors, (3003), 2970 states have call predecessors, (3003), 2981 states have call successors, (3003) [2021-11-17 01:44:05,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10544 states to 10544 states and 15137 transitions. [2021-11-17 01:44:05,513 INFO L78 Accepts]: Start accepts. Automaton has 10544 states and 15137 transitions. Word has length 91 [2021-11-17 01:44:05,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:44:05,514 INFO L470 AbstractCegarLoop]: Abstraction has 10544 states and 15137 transitions. [2021-11-17 01:44:05,515 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-17 01:44:05,515 INFO L276 IsEmpty]: Start isEmpty. Operand 10544 states and 15137 transitions. [2021-11-17 01:44:05,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-17 01:44:05,517 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:44:05,517 INFO L514 BasicCegarLoop]: trace histogram [4, 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] [2021-11-17 01:44:05,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-17 01:44:05,518 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:44:05,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:44:05,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1687642941, now seen corresponding path program 1 times [2021-11-17 01:44:05,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:44:05,518 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470889064] [2021-11-17 01:44:05,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:44:05,519 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:44:05,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 01:44:06,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-17 01:44:06,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 01:44:06,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 01:44:06,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-17 01:44:06,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-17 01:44:06,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-17 01:44:06,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-17 01:44:06,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 01:44:06,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-11-17 01:44:06,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:06,179 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-17 01:44:06,179 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:44:06,180 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470889064] [2021-11-17 01:44:06,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470889064] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-17 01:44:06,180 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957766365] [2021-11-17 01:44:06,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:44:06,181 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:44:06,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 01:44:06,182 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 01:44:06,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-17 01:44:07,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:07,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 8502 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 01:44:07,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 01:44:10,040 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-17 01:44:10,041 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 01:44:10,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957766365] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:44:10,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-17 01:44:10,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-17 01:44:10,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114440351] [2021-11-17 01:44:10,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:44:10,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 01:44:10,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:44:10,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 01:44:10,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-17 01:44:10,042 INFO L87 Difference]: Start difference. First operand 10544 states and 15137 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-17 01:44:10,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:44:10,231 INFO L93 Difference]: Finished difference Result 11048 states and 15770 transitions. [2021-11-17 01:44:10,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 01:44:10,232 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 96 [2021-11-17 01:44:10,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:44:10,282 INFO L225 Difference]: With dead ends: 11048 [2021-11-17 01:44:10,282 INFO L226 Difference]: Without dead ends: 11045 [2021-11-17 01:44:10,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-17 01:44:10,292 INFO L933 BasicCegarLoop]: 5943 mSDtfsCounter, 5188 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 6668 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 01:44:10,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5188 Valid, 6668 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 01:44:10,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11045 states. [2021-11-17 01:44:10,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11045 to 11025. [2021-11-17 01:44:10,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11025 states, 7349 states have (on average 1.3046673016736972) internal successors, (9588), 7601 states have internal predecessors, (9588), 3060 states have call successors, (3060), 608 states have call predecessors, (3060), 615 states have return successors, (3087), 3048 states have call predecessors, (3087), 3059 states have call successors, (3087) [2021-11-17 01:44:10,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11025 states to 11025 states and 15735 transitions. [2021-11-17 01:44:10,679 INFO L78 Accepts]: Start accepts. Automaton has 11025 states and 15735 transitions. Word has length 96 [2021-11-17 01:44:10,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:44:10,680 INFO L470 AbstractCegarLoop]: Abstraction has 11025 states and 15735 transitions. [2021-11-17 01:44:10,680 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-17 01:44:10,680 INFO L276 IsEmpty]: Start isEmpty. Operand 11025 states and 15735 transitions. [2021-11-17 01:44:10,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-17 01:44:10,709 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:44:10,710 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 01:44:10,743 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-17 01:44:10,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:44:10,924 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:44:10,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:44:10,924 INFO L85 PathProgramCache]: Analyzing trace with hash 701087366, now seen corresponding path program 1 times [2021-11-17 01:44:10,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:44:10,924 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268005257] [2021-11-17 01:44:10,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:44:10,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:44:11,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 01:44:11,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-17 01:44:11,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 01:44:11,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-17 01:44:11,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-17 01:44:11,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-17 01:44:11,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-17 01:44:11,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-17 01:44:11,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-17 01:44:11,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-11-17 01:44:11,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-11-17 01:44:11,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-17 01:44:11,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-17 01:44:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-17 01:44:11,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 01:44:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-17 01:44:11,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-17 01:44:11,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-11-17 01:44:11,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-11-17 01:44:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 01:44:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-11-17 01:44:11,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-17 01:44:11,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-11-17 01:44:11,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-11-17 01:44:11,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 01:44:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 01:44:11,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2021-11-17 01:44:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-11-17 01:44:11,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-11-17 01:44:11,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 01:44:11,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 01:44:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2021-11-17 01:44:11,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:44:11,914 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-11-17 01:44:11,914 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:44:11,914 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268005257] [2021-11-17 01:44:11,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268005257] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:44:11,914 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:44:11,915 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 01:44:11,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690436156] [2021-11-17 01:44:11,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:44:11,916 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 01:44:11,916 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:44:11,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 01:44:11,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-17 01:44:11,917 INFO L87 Difference]: Start difference. First operand 11025 states and 15735 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (40), 5 states have call predecessors, (40), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-17 01:44:14,023 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:44:16,087 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:44:18,149 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:44:24,831 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:44:53,158 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:45:09,939 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-17 01:45:12,115 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:45:18,694 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:45:25,042 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:45:50,280 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:45:52,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:45:53,877 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:03,345 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:05,760 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:08,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:10,582 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:12,821 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:14,869 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:32,881 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:35,185 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:37,536 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:39,867 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:42,277 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:44,653 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:47,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:49,561 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:51,793 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:53,523 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:55,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:46:56,790 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:47:02,378 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:47:07,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:47:07,530 INFO L93 Difference]: Finished difference Result 26800 states and 39453 transitions. [2021-11-17 01:47:07,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-17 01:47:07,530 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (40), 5 states have call predecessors, (40), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 268 [2021-11-17 01:47:07,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:47:07,611 INFO L225 Difference]: With dead ends: 26800 [2021-11-17 01:47:07,611 INFO L226 Difference]: Without dead ends: 15791 [2021-11-17 01:47:07,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-17 01:47:07,653 INFO L933 BasicCegarLoop]: 5453 mSDtfsCounter, 5161 mSDsluCounter, 10877 mSDsCounter, 0 mSdLazyCounter, 8535 mSolverCounterSat, 5577 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 166.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5790 SdHoareTripleChecker+Valid, 16330 SdHoareTripleChecker+Invalid, 14136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5577 IncrementalHoareTripleChecker+Valid, 8535 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 174.0s IncrementalHoareTripleChecker+Time [2021-11-17 01:47:07,653 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5790 Valid, 16330 Invalid, 14136 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5577 Valid, 8535 Invalid, 24 Unknown, 0 Unchecked, 174.0s Time] [2021-11-17 01:47:07,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15791 states. [2021-11-17 01:47:08,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15791 to 11193. [2021-11-17 01:47:08,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11193 states, 7472 states have (on average 1.303667023554604) internal successors, (9741), 7725 states have internal predecessors, (9741), 3095 states have call successors, (3095), 608 states have call predecessors, (3095), 625 states have return successors, (3153), 3092 states have call predecessors, (3153), 3094 states have call successors, (3153) [2021-11-17 01:47:08,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11193 states to 11193 states and 15989 transitions. [2021-11-17 01:47:08,108 INFO L78 Accepts]: Start accepts. Automaton has 11193 states and 15989 transitions. Word has length 268 [2021-11-17 01:47:08,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:47:08,110 INFO L470 AbstractCegarLoop]: Abstraction has 11193 states and 15989 transitions. [2021-11-17 01:47:08,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (40), 5 states have call predecessors, (40), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-17 01:47:08,110 INFO L276 IsEmpty]: Start isEmpty. Operand 11193 states and 15989 transitions. [2021-11-17 01:47:08,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-17 01:47:08,139 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:47:08,139 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 01:47:08,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-17 01:47:08,140 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:47:08,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:47:08,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1727289610, now seen corresponding path program 1 times [2021-11-17 01:47:08,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:47:08,140 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891498416] [2021-11-17 01:47:08,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:08,141 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:47:08,278 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 01:47:08,278 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [826640700] [2021-11-17 01:47:08,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:08,278 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:47:08,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 01:47:08,280 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 01:47:08,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-17 01:47:10,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:47:10,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 9475 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 01:47:10,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 01:47:11,117 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-17 01:47:11,117 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 01:47:11,117 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:47:11,117 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891498416] [2021-11-17 01:47:11,117 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 01:47:11,118 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826640700] [2021-11-17 01:47:11,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826640700] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:47:11,118 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:47:11,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 01:47:11,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501842388] [2021-11-17 01:47:11,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:47:11,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 01:47:11,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:47:11,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 01:47:11,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 01:47:11,120 INFO L87 Difference]: Start difference. First operand 11193 states and 15989 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-17 01:47:11,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:47:11,418 INFO L93 Difference]: Finished difference Result 22586 states and 32303 transitions. [2021-11-17 01:47:11,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 01:47:11,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 268 [2021-11-17 01:47:11,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:47:11,472 INFO L225 Difference]: With dead ends: 22586 [2021-11-17 01:47:11,473 INFO L226 Difference]: Without dead ends: 11409 [2021-11-17 01:47:11,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 01:47:11,511 INFO L933 BasicCegarLoop]: 5735 mSDtfsCounter, 88 mSDsluCounter, 5640 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 11375 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 01:47:11,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 11375 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 01:47:11,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11409 states. [2021-11-17 01:47:11,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11409 to 11281. [2021-11-17 01:47:11,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11281 states, 7556 states have (on average 1.3045262043409211) internal successors, (9857), 7809 states have internal predecessors, (9857), 3099 states have call successors, (3099), 608 states have call predecessors, (3099), 625 states have return successors, (3157), 3096 states have call predecessors, (3157), 3098 states have call successors, (3157) [2021-11-17 01:47:11,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11281 states to 11281 states and 16113 transitions. [2021-11-17 01:47:11,863 INFO L78 Accepts]: Start accepts. Automaton has 11281 states and 16113 transitions. Word has length 268 [2021-11-17 01:47:11,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:47:11,864 INFO L470 AbstractCegarLoop]: Abstraction has 11281 states and 16113 transitions. [2021-11-17 01:47:11,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-17 01:47:11,864 INFO L276 IsEmpty]: Start isEmpty. Operand 11281 states and 16113 transitions. [2021-11-17 01:47:11,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2021-11-17 01:47:11,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:47:11,894 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 01:47:11,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-17 01:47:12,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-17 01:47:12,096 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:47:12,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:47:12,096 INFO L85 PathProgramCache]: Analyzing trace with hash 232307729, now seen corresponding path program 1 times [2021-11-17 01:47:12,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:47:12,096 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444046544] [2021-11-17 01:47:12,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:12,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:47:12,237 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 01:47:12,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [461235286] [2021-11-17 01:47:12,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:12,238 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:47:12,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 01:47:12,239 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 01:47:12,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-17 01:47:13,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:47:13,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 9488 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 01:47:13,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 01:47:14,931 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-17 01:47:14,931 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 01:47:14,931 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:47:14,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444046544] [2021-11-17 01:47:14,931 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 01:47:14,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461235286] [2021-11-17 01:47:14,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461235286] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:47:14,932 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:47:14,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 01:47:14,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520147480] [2021-11-17 01:47:14,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:47:14,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 01:47:14,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:47:14,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 01:47:14,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 01:47:14,933 INFO L87 Difference]: Start difference. First operand 11281 states and 16113 transitions. Second operand has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-17 01:47:15,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:47:15,619 INFO L93 Difference]: Finished difference Result 22570 states and 32291 transitions. [2021-11-17 01:47:15,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-17 01:47:15,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 270 [2021-11-17 01:47:15,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:47:15,776 INFO L225 Difference]: With dead ends: 22570 [2021-11-17 01:47:15,776 INFO L226 Difference]: Without dead ends: 11305 [2021-11-17 01:47:15,801 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-17 01:47:15,802 INFO L933 BasicCegarLoop]: 5686 mSDtfsCounter, 7 mSDsluCounter, 11361 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 17047 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-17 01:47:15,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 17047 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-17 01:47:15,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11305 states. [2021-11-17 01:47:16,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11305 to 11293. [2021-11-17 01:47:16,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11293 states, 7564 states have (on average 1.3042041248016922) internal successors, (9865), 7821 states have internal predecessors, (9865), 3099 states have call successors, (3099), 608 states have call predecessors, (3099), 629 states have return successors, (3161), 3096 states have call predecessors, (3161), 3098 states have call successors, (3161) [2021-11-17 01:47:16,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11293 states to 11293 states and 16125 transitions. [2021-11-17 01:47:16,142 INFO L78 Accepts]: Start accepts. Automaton has 11293 states and 16125 transitions. Word has length 270 [2021-11-17 01:47:16,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:47:16,142 INFO L470 AbstractCegarLoop]: Abstraction has 11293 states and 16125 transitions. [2021-11-17 01:47:16,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-17 01:47:16,143 INFO L276 IsEmpty]: Start isEmpty. Operand 11293 states and 16125 transitions. [2021-11-17 01:47:16,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2021-11-17 01:47:16,169 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:47:16,169 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 01:47:16,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-17 01:47:16,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:47:16,384 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:47:16,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:47:16,384 INFO L85 PathProgramCache]: Analyzing trace with hash -913081965, now seen corresponding path program 1 times [2021-11-17 01:47:16,384 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:47:16,384 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688850412] [2021-11-17 01:47:16,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:16,384 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:47:16,523 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 01:47:16,523 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1424658125] [2021-11-17 01:47:16,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:16,523 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:47:16,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 01:47:16,524 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 01:47:16,526 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-17 01:47:18,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:47:18,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 9529 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-17 01:47:18,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 01:47:21,525 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-17 01:47:21,526 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 01:47:21,526 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:47:21,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688850412] [2021-11-17 01:47:21,526 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 01:47:21,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424658125] [2021-11-17 01:47:21,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424658125] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:47:21,526 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:47:21,526 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 01:47:21,526 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60455798] [2021-11-17 01:47:21,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:47:21,527 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 01:47:21,527 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:47:21,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 01:47:21,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 01:47:21,528 INFO L87 Difference]: Start difference. First operand 11293 states and 16125 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-17 01:47:23,649 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 01:47:24,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:47:24,412 INFO L93 Difference]: Finished difference Result 22568 states and 32229 transitions. [2021-11-17 01:47:24,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 01:47:24,412 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 279 [2021-11-17 01:47:24,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:47:24,462 INFO L225 Difference]: With dead ends: 22568 [2021-11-17 01:47:24,462 INFO L226 Difference]: Without dead ends: 11280 [2021-11-17 01:47:24,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-17 01:47:24,495 INFO L933 BasicCegarLoop]: 5691 mSDtfsCounter, 3 mSDsluCounter, 17062 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 22753 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-17 01:47:24,495 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 22753 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2021-11-17 01:47:24,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11280 states. [2021-11-17 01:47:24,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11280 to 11272. [2021-11-17 01:47:24,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11272 states, 7547 states have (on average 1.3038293361600637) internal successors, (9840), 7806 states have internal predecessors, (9840), 3096 states have call successors, (3096), 607 states have call predecessors, (3096), 628 states have return successors, (3158), 3091 states have call predecessors, (3158), 3095 states have call successors, (3158) [2021-11-17 01:47:24,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11272 states to 11272 states and 16094 transitions. [2021-11-17 01:47:24,925 INFO L78 Accepts]: Start accepts. Automaton has 11272 states and 16094 transitions. Word has length 279 [2021-11-17 01:47:24,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:47:24,925 INFO L470 AbstractCegarLoop]: Abstraction has 11272 states and 16094 transitions. [2021-11-17 01:47:24,926 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-17 01:47:24,926 INFO L276 IsEmpty]: Start isEmpty. Operand 11272 states and 16094 transitions. [2021-11-17 01:47:24,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-11-17 01:47:24,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:47:24,944 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 01:47:24,983 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-17 01:47:25,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:47:25,159 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:47:25,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:47:25,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1785993815, now seen corresponding path program 1 times [2021-11-17 01:47:25,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:47:25,160 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134508218] [2021-11-17 01:47:25,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:25,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:47:25,296 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 01:47:25,297 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1325857368] [2021-11-17 01:47:25,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:25,297 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:47:25,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 01:47:25,298 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 01:47:25,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-17 01:47:27,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:47:27,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 9547 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-17 01:47:27,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 01:47:30,322 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-17 01:47:30,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 01:47:30,323 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:47:30,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134508218] [2021-11-17 01:47:30,323 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 01:47:30,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325857368] [2021-11-17 01:47:30,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325857368] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:47:30,323 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:47:30,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 01:47:30,324 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507697824] [2021-11-17 01:47:30,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:47:30,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 01:47:30,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:47:30,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 01:47:30,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 01:47:30,325 INFO L87 Difference]: Start difference. First operand 11272 states and 16094 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-17 01:47:30,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:47:30,712 INFO L93 Difference]: Finished difference Result 22819 states and 32632 transitions. [2021-11-17 01:47:30,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 01:47:30,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 281 [2021-11-17 01:47:30,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:47:30,764 INFO L225 Difference]: With dead ends: 22819 [2021-11-17 01:47:30,764 INFO L226 Difference]: Without dead ends: 11563 [2021-11-17 01:47:30,800 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 01:47:30,801 INFO L933 BasicCegarLoop]: 5886 mSDtfsCounter, 257 mSDsluCounter, 5524 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 11410 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 01:47:30,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [347 Valid, 11410 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 01:47:30,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11563 states. [2021-11-17 01:47:31,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11563 to 11282. [2021-11-17 01:47:31,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11282 states, 7553 states have (on average 1.3035879782867734) internal successors, (9846), 7812 states have internal predecessors, (9846), 3100 states have call successors, (3100), 607 states have call predecessors, (3100), 628 states have return successors, (3162), 3095 states have call predecessors, (3162), 3099 states have call successors, (3162) [2021-11-17 01:47:31,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11282 states to 11282 states and 16108 transitions. [2021-11-17 01:47:31,110 INFO L78 Accepts]: Start accepts. Automaton has 11282 states and 16108 transitions. Word has length 281 [2021-11-17 01:47:31,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:47:31,110 INFO L470 AbstractCegarLoop]: Abstraction has 11282 states and 16108 transitions. [2021-11-17 01:47:31,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-17 01:47:31,111 INFO L276 IsEmpty]: Start isEmpty. Operand 11282 states and 16108 transitions. [2021-11-17 01:47:31,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-17 01:47:31,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:47:31,126 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 01:47:31,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-17 01:47:31,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-17 01:47:31,327 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:47:31,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:47:31,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1540297039, now seen corresponding path program 1 times [2021-11-17 01:47:31,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:47:31,327 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014362722] [2021-11-17 01:47:31,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:31,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:47:31,469 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 01:47:31,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [920874656] [2021-11-17 01:47:31,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:31,470 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:47:31,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 01:47:31,471 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 01:47:31,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-17 01:47:33,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 01:47:33,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 9651 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-17 01:47:33,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 01:47:35,447 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-17 01:47:35,447 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 01:47:35,447 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 01:47:35,448 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014362722] [2021-11-17 01:47:35,448 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 01:47:35,448 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920874656] [2021-11-17 01:47:35,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920874656] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 01:47:35,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 01:47:35,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 01:47:35,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398849974] [2021-11-17 01:47:35,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 01:47:35,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 01:47:35,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 01:47:35,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 01:47:35,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 01:47:35,449 INFO L87 Difference]: Start difference. First operand 11282 states and 16108 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-17 01:47:35,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 01:47:35,815 INFO L93 Difference]: Finished difference Result 22839 states and 32660 transitions. [2021-11-17 01:47:35,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 01:47:35,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 296 [2021-11-17 01:47:35,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 01:47:35,871 INFO L225 Difference]: With dead ends: 22839 [2021-11-17 01:47:35,871 INFO L226 Difference]: Without dead ends: 11573 [2021-11-17 01:47:35,908 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 01:47:35,909 INFO L933 BasicCegarLoop]: 5885 mSDtfsCounter, 266 mSDsluCounter, 5524 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 11409 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 01:47:35,909 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [357 Valid, 11409 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 01:47:35,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11573 states. [2021-11-17 01:47:36,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11573 to 11282. [2021-11-17 01:47:36,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11282 states, 7553 states have (on average 1.3035879782867734) internal successors, (9846), 7812 states have internal predecessors, (9846), 3100 states have call successors, (3100), 607 states have call predecessors, (3100), 628 states have return successors, (3162), 3095 states have call predecessors, (3162), 3099 states have call successors, (3162) [2021-11-17 01:47:36,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11282 states to 11282 states and 16108 transitions. [2021-11-17 01:47:36,254 INFO L78 Accepts]: Start accepts. Automaton has 11282 states and 16108 transitions. Word has length 296 [2021-11-17 01:47:36,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 01:47:36,255 INFO L470 AbstractCegarLoop]: Abstraction has 11282 states and 16108 transitions. [2021-11-17 01:47:36,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-17 01:47:36,255 INFO L276 IsEmpty]: Start isEmpty. Operand 11282 states and 16108 transitions. [2021-11-17 01:47:36,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-11-17 01:47:36,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 01:47:36,276 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 01:47:36,315 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-17 01:47:36,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:47:36,488 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 01:47:36,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 01:47:36,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1420316896, now seen corresponding path program 1 times [2021-11-17 01:47:36,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 01:47:36,488 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312362399] [2021-11-17 01:47:36,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:36,489 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 01:47:36,635 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 01:47:36,635 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1487200076] [2021-11-17 01:47:36,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 01:47:36,635 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 01:47:36,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 01:47:36,636 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 01:47:36,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process Killed by 15