./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.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 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 02:28:56,174 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 02:28:56,197 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 02:28:56,239 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 02:28:56,240 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 02:28:56,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 02:28:56,243 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 02:28:56,247 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 02:28:56,248 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 02:28:56,251 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 02:28:56,252 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 02:28:56,253 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 02:28:56,254 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 02:28:56,255 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 02:28:56,256 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 02:28:56,258 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 02:28:56,258 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 02:28:56,259 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 02:28:56,262 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 02:28:56,265 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 02:28:56,267 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 02:28:56,268 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 02:28:56,268 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 02:28:56,269 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 02:28:56,270 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 02:28:56,274 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 02:28:56,276 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 02:28:56,276 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 02:28:56,277 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 02:28:56,277 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 02:28:56,278 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 02:28:56,278 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 02:28:56,279 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 02:28:56,280 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 02:28:56,280 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 02:28:56,281 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 02:28:56,282 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 02:28:56,282 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 02:28:56,282 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 02:28:56,282 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 02:28:56,283 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 02:28:56,284 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 02:28:56,286 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 02:28:56,310 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 02:28:56,310 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 02:28:56,310 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 02:28:56,311 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 02:28:56,311 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 02:28:56,311 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 02:28:56,312 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 02:28:56,312 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 02:28:56,312 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 02:28:56,313 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 02:28:56,313 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 02:28:56,313 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 02:28:56,313 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 02:28:56,313 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 02:28:56,314 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 02:28:56,314 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 02:28:56,314 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 02:28:56,314 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 02:28:56,314 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 02:28:56,314 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 02:28:56,314 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 02:28:56,315 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 02:28:56,315 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 02:28:56,315 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 02:28:56,315 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 02:28:56,315 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 02:28:56,315 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 02:28:56,316 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 02:28:56,316 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 02:28:56,316 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 02:28:56,316 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 -> 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 [2022-07-14 02:28:56,527 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 02:28:56,546 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 02:28:56,548 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 02:28:56,549 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 02:28:56,549 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 02:28:56,550 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2022-07-14 02:28:56,643 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb84f391f/cebe7bf41231405f9afb179901c33e85/FLAG4bce8c73f [2022-07-14 02:28:57,288 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 02:28:57,289 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2022-07-14 02:28:57,334 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb84f391f/cebe7bf41231405f9afb179901c33e85/FLAG4bce8c73f [2022-07-14 02:28:57,629 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb84f391f/cebe7bf41231405f9afb179901c33e85 [2022-07-14 02:28:57,631 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 02:28:57,632 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 02:28:57,633 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 02:28:57,633 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 02:28:57,636 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 02:28:57,637 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:28:57" (1/1) ... [2022-07-14 02:28:57,638 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f2d65b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:28:57, skipping insertion in model container [2022-07-14 02:28:57,638 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:28:57" (1/1) ... [2022-07-14 02:28:57,642 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 02:28:57,758 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 02:29:00,220 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2022-07-14 02:29:00,222 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2022-07-14 02:29:00,252 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 02:29:00,313 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 02:29:00,702 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2022-07-14 02:29:00,703 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2022-07-14 02:29:00,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 02:29:00,839 INFO L208 MainTranslator]: Completed translation [2022-07-14 02:29:00,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00 WrapperNode [2022-07-14 02:29:00,840 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 02:29:00,841 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 02:29:00,841 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 02:29:00,841 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 02:29:00,846 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:00,951 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:01,253 INFO L137 Inliner]: procedures = 490, calls = 2384, calls flagged for inlining = 232, calls inlined = 186, statements flattened = 4768 [2022-07-14 02:29:01,254 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 02:29:01,256 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 02:29:01,256 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 02:29:01,256 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 02:29:01,265 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:01,266 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:01,328 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:01,328 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:01,601 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:01,620 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:01,663 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:01,726 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 02:29:01,727 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 02:29:01,728 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 02:29:01,728 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 02:29:01,729 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (1/1) ... [2022-07-14 02:29:01,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 02:29:01,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 02:29:01,809 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-14 02:29:01,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-14 02:29:01,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-14 02:29:01,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-14 02:29:01,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 02:29:01,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 02:29:01,937 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-14 02:29:01,938 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-14 02:29:01,938 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-14 02:29:01,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-14 02:29:01,938 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_open [2022-07-14 02:29:01,938 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_open [2022-07-14 02:29:01,938 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-14 02:29:01,938 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-14 02:29:01,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 02:29:01,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 02:29:01,939 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-07-14 02:29:01,939 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-07-14 02:29:01,939 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-14 02:29:01,939 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-14 02:29:01,939 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-14 02:29:01,940 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-14 02:29:01,940 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 02:29:01,940 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 02:29:01,940 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-14 02:29:01,940 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-14 02:29:01,940 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_wptr [2022-07-14 02:29:01,940 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_wptr [2022-07-14 02:29:01,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 02:29:01,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 02:29:01,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 02:29:01,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 02:29:01,941 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-14 02:29:01,941 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-14 02:29:01,941 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-14 02:29:01,942 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-14 02:29:01,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 02:29:01,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 02:29:01,943 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-07-14 02:29:01,943 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-07-14 02:29:01,943 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-14 02:29:01,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-14 02:29:01,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 02:29:01,943 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-14 02:29:01,944 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-14 02:29:01,944 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 02:29:01,944 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 02:29:01,944 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-14 02:29:01,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-14 02:29:01,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-14 02:29:01,945 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-14 02:29:01,945 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-14 02:29:01,946 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 02:29:01,946 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 02:29:01,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-14 02:29:01,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 02:29:01,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 02:29:01,948 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_tx_db_ptr_next [2022-07-14 02:29:01,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_tx_db_ptr_next [2022-07-14 02:29:01,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-14 02:29:01,949 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 02:29:01,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 02:29:01,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 02:29:01,949 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 02:29:01,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-14 02:29:01,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-14 02:29:01,950 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_close [2022-07-14 02:29:01,950 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_close [2022-07-14 02:29:01,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-14 02:29:01,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-14 02:29:01,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-14 02:29:01,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-14 02:29:01,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2022-07-14 02:29:01,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2022-07-14 02:29:01,951 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-14 02:29:01,951 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-14 02:29:01,951 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-14 02:29:01,952 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-14 02:29:01,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 02:29:01,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 02:29:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 02:29:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-14 02:29:01,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-14 02:29:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_restore_mac [2022-07-14 02:29:01,953 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_restore_mac [2022-07-14 02:29:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 02:29:01,953 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rx_alloc_skbs [2022-07-14 02:29:01,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rx_alloc_skbs [2022-07-14 02:29:01,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 02:29:01,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 02:29:01,954 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 02:29:01,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 02:29:01,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 02:29:01,955 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 02:29:01,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 02:29:01,956 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-14 02:29:01,956 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-14 02:29:01,956 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-14 02:29:01,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-14 02:29:01,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-14 02:29:01,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-14 02:29:01,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-14 02:29:01,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-14 02:29:01,957 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-14 02:29:01,957 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-14 02:29:01,957 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-14 02:29:01,958 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-14 02:29:01,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-14 02:29:01,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-14 02:29:01,958 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_available [2022-07-14 02:29:01,958 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_available [2022-07-14 02:29:01,958 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-07-14 02:29:01,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-07-14 02:29:01,959 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-14 02:29:01,959 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-14 02:29:01,959 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-14 02:29:01,960 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-14 02:29:01,960 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_addr_elem [2022-07-14 02:29:01,961 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_addr_elem [2022-07-14 02:29:01,963 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-07-14 02:29:01,963 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-07-14 02:29:01,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 02:29:01,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 02:29:01,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 02:29:01,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 02:29:01,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 02:29:01,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 02:29:01,966 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_rptr [2022-07-14 02:29:01,972 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_rptr [2022-07-14 02:29:01,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-14 02:29:01,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-14 02:29:01,972 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-14 02:29:01,972 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-14 02:29:01,972 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_vlan_rx_vid [2022-07-14 02:29:01,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_vlan_rx_vid [2022-07-14 02:29:01,973 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-14 02:29:01,973 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-14 02:29:01,973 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_free [2022-07-14 02:29:01,973 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_free [2022-07-14 02:29:01,973 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_remove [2022-07-14 02:29:01,973 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_remove [2022-07-14 02:29:01,973 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-14 02:29:01,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-14 02:29:01,974 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-14 02:29:01,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-14 02:29:01,974 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-14 02:29:01,974 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-14 02:29:01,974 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-14 02:29:01,974 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-14 02:29:01,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 02:29:01,974 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-07-14 02:29:01,975 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-07-14 02:29:01,975 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-14 02:29:01,975 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-14 02:29:01,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 02:29:01,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 02:29:01,975 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-14 02:29:01,975 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-14 02:29:01,976 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-07-14 02:29:01,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-07-14 02:29:01,976 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_reset [2022-07-14 02:29:01,976 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_reset [2022-07-14 02:29:01,976 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 02:29:01,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 02:29:01,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 02:29:01,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 02:29:01,976 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_alloc_elem [2022-07-14 02:29:01,977 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_alloc_elem [2022-07-14 02:29:01,977 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_range_check [2022-07-14 02:29:01,977 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_range_check [2022-07-14 02:29:01,977 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-14 02:29:01,977 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-14 02:29:01,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-07-14 02:29:01,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-07-14 02:29:01,977 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 02:29:01,978 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 02:29:01,978 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_init [2022-07-14 02:29:01,978 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_init [2022-07-14 02:29:01,978 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 02:29:01,978 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 02:29:01,978 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_link_changed [2022-07-14 02:29:01,978 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_link_changed [2022-07-14 02:29:01,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-14 02:29:01,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 02:29:01,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 02:29:01,979 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-14 02:29:01,979 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-14 02:29:01,979 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_setmulti [2022-07-14 02:29:01,979 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_setmulti [2022-07-14 02:29:01,979 INFO L130 BoogieDeclarations]: Found specification of procedure print_rxfd [2022-07-14 02:29:01,979 INFO L138 BoogieDeclarations]: Found implementation of procedure print_rxfd [2022-07-14 02:29:01,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 02:29:01,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 02:29:01,980 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-07-14 02:29:01,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-07-14 02:29:01,980 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-14 02:29:01,980 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-14 02:29:01,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-14 02:29:01,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 02:29:01,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 02:29:02,705 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 02:29:02,719 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 02:29:02,963 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 02:31:03,835 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-14 02:31:03,923 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 02:31:03,943 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 02:31:03,943 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-14 02:31:03,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:31:03 BoogieIcfgContainer [2022-07-14 02:31:03,947 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 02:31:03,948 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 02:31:03,948 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 02:31:03,950 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 02:31:03,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 02:28:57" (1/3) ... [2022-07-14 02:31:03,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e914890 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:31:03, skipping insertion in model container [2022-07-14 02:31:03,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:29:00" (2/3) ... [2022-07-14 02:31:03,952 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e914890 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:31:03, skipping insertion in model container [2022-07-14 02:31:03,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:31:03" (3/3) ... [2022-07-14 02:31:03,953 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2022-07-14 02:31:03,962 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 02:31:03,963 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-14 02:31:04,022 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 02:31:04,026 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@17b6b0e3, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5b469cfb [2022-07-14 02:31:04,026 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-14 02:31:04,038 INFO L276 IsEmpty]: Start isEmpty. Operand has 1678 states, 1167 states have (on average 1.2870608397600685) internal successors, (1502), 1190 states have internal predecessors, (1502), 420 states have call successors, (420), 91 states have call predecessors, (420), 90 states have return successors, (415), 412 states have call predecessors, (415), 415 states have call successors, (415) [2022-07-14 02:31:04,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-14 02:31:04,057 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:31:04,057 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:31:04,058 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:31:04,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:31:04,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1898144487, now seen corresponding path program 1 times [2022-07-14 02:31:04,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:31:04,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226098958] [2022-07-14 02:31:04,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:31:04,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:31:04,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:31:05,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:05,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:31:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:05,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:31:05,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:05,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:31:05,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:05,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:31:05,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:05,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-14 02:31:05,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-14 02:31:05,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-14 02:31:05,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:05,222 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-07-14 02:31:05,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:31:05,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226098958] [2022-07-14 02:31:05,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226098958] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:31:05,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:31:05,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:31:05,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138956510] [2022-07-14 02:31:05,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:31:05,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 02:31:05,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:31:05,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 02:31:05,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 02:31:05,264 INFO L87 Difference]: Start difference. First operand has 1678 states, 1167 states have (on average 1.2870608397600685) internal successors, (1502), 1190 states have internal predecessors, (1502), 420 states have call successors, (420), 91 states have call predecessors, (420), 90 states have return successors, (415), 412 states have call predecessors, (415), 415 states have call successors, (415) Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-14 02:31:07,348 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:31:09,643 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:31:22,843 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:31:24,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:31:24,047 INFO L93 Difference]: Finished difference Result 4781 states and 6809 transitions. [2022-07-14 02:31:24,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 02:31:24,049 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 100 [2022-07-14 02:31:24,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:31:24,083 INFO L225 Difference]: With dead ends: 4781 [2022-07-14 02:31:24,084 INFO L226 Difference]: Without dead ends: 3053 [2022-07-14 02:31:24,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:31:24,102 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 2591 mSDsluCounter, 1902 mSDsCounter, 0 mSdLazyCounter, 2122 mSolverCounterSat, 1243 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2924 SdHoareTripleChecker+Valid, 4445 SdHoareTripleChecker+Invalid, 3368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1243 IncrementalHoareTripleChecker+Valid, 2122 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-07-14 02:31:24,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2924 Valid, 4445 Invalid, 3368 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1243 Valid, 2122 Invalid, 3 Unknown, 0 Unchecked, 18.2s Time] [2022-07-14 02:31:24,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3053 states. [2022-07-14 02:31:24,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3053 to 2888. [2022-07-14 02:31:24,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2888 states, 2045 states have (on average 1.247921760391198) internal successors, (2552), 2081 states have internal predecessors, (2552), 682 states have call successors, (682), 159 states have call predecessors, (682), 159 states have return successors, (682), 677 states have call predecessors, (682), 682 states have call successors, (682) [2022-07-14 02:31:24,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2888 states to 2888 states and 3916 transitions. [2022-07-14 02:31:24,342 INFO L78 Accepts]: Start accepts. Automaton has 2888 states and 3916 transitions. Word has length 100 [2022-07-14 02:31:24,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:31:24,346 INFO L495 AbstractCegarLoop]: Abstraction has 2888 states and 3916 transitions. [2022-07-14 02:31:24,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-14 02:31:24,346 INFO L276 IsEmpty]: Start isEmpty. Operand 2888 states and 3916 transitions. [2022-07-14 02:31:24,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-14 02:31:24,357 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:31:24,357 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:31:24,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-14 02:31:24,358 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:31:24,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:31:24,359 INFO L85 PathProgramCache]: Analyzing trace with hash 385585268, now seen corresponding path program 1 times [2022-07-14 02:31:24,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:31:24,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173157539] [2022-07-14 02:31:24,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:31:24,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:31:24,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:31:25,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:25,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:31:25,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:25,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:31:25,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:25,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:31:25,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:25,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:31:25,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:25,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-14 02:31:25,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-14 02:31:25,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-14 02:31:25,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-14 02:31:25,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-14 02:31:25,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-07-14 02:31:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:25,272 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-07-14 02:31:25,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:31:25,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173157539] [2022-07-14 02:31:25,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173157539] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:31:25,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:31:25,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:31:25,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854456611] [2022-07-14 02:31:25,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:31:25,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 02:31:25,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:31:25,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 02:31:25,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 02:31:25,279 INFO L87 Difference]: Start difference. First operand 2888 states and 3916 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-14 02:31:27,381 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:31:29,643 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:31:35,051 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:31:42,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:31:42,901 INFO L93 Difference]: Finished difference Result 8285 states and 11269 transitions. [2022-07-14 02:31:42,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 02:31:42,902 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 113 [2022-07-14 02:31:42,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:31:42,928 INFO L225 Difference]: With dead ends: 8285 [2022-07-14 02:31:42,928 INFO L226 Difference]: Without dead ends: 5412 [2022-07-14 02:31:42,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:31:42,941 INFO L413 NwaCegarLoop]: 2304 mSDtfsCounter, 3007 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 1810 mSolverCounterSat, 1309 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3338 SdHoareTripleChecker+Valid, 4117 SdHoareTripleChecker+Invalid, 3122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1309 IncrementalHoareTripleChecker+Valid, 1810 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-07-14 02:31:42,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3338 Valid, 4117 Invalid, 3122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1309 Valid, 1810 Invalid, 3 Unknown, 0 Unchecked, 17.2s Time] [2022-07-14 02:31:42,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5412 states. [2022-07-14 02:31:43,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5412 to 5162. [2022-07-14 02:31:43,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5162 states, 3653 states have (on average 1.2469203394470298) internal successors, (4555), 3722 states have internal predecessors, (4555), 1205 states have call successors, (1205), 300 states have call predecessors, (1205), 302 states have return successors, (1223), 1189 states have call predecessors, (1223), 1205 states have call successors, (1223) [2022-07-14 02:31:43,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5162 states to 5162 states and 6983 transitions. [2022-07-14 02:31:43,094 INFO L78 Accepts]: Start accepts. Automaton has 5162 states and 6983 transitions. Word has length 113 [2022-07-14 02:31:43,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:31:43,096 INFO L495 AbstractCegarLoop]: Abstraction has 5162 states and 6983 transitions. [2022-07-14 02:31:43,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-14 02:31:43,097 INFO L276 IsEmpty]: Start isEmpty. Operand 5162 states and 6983 transitions. [2022-07-14 02:31:43,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-07-14 02:31:43,102 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:31:43,102 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-07-14 02:31:43,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-14 02:31:43,102 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:31:43,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:31:43,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1485353998, now seen corresponding path program 1 times [2022-07-14 02:31:43,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:31:43,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289343240] [2022-07-14 02:31:43,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:31:43,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:31:43,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:31:43,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:43,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:31:43,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:43,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:31:43,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:43,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:31:43,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:43,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:31:43,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:43,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-14 02:31:43,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-14 02:31:43,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:31:43,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-14 02:31:43,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-14 02:31:43,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-14 02:31:43,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:31:43,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-14 02:31:43,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-14 02:31:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-07-14 02:31:43,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-07-14 02:31:43,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:31:43,887 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2022-07-14 02:31:43,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:31:43,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289343240] [2022-07-14 02:31:43,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289343240] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:31:43,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:31:43,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:31:43,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981306263] [2022-07-14 02:31:43,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:31:43,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 02:31:43,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:31:43,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 02:31:43,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 02:31:43,894 INFO L87 Difference]: Start difference. First operand 5162 states and 6983 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-14 02:31:45,958 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:31:48,262 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:32:00,953 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:32:02,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:32:02,710 INFO L93 Difference]: Finished difference Result 12780 states and 17341 transitions. [2022-07-14 02:32:02,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 02:32:02,711 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 163 [2022-07-14 02:32:02,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:32:02,762 INFO L225 Difference]: With dead ends: 12780 [2022-07-14 02:32:02,762 INFO L226 Difference]: Without dead ends: 7633 [2022-07-14 02:32:02,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:32:02,784 INFO L413 NwaCegarLoop]: 3605 mSDtfsCounter, 2043 mSDsluCounter, 2249 mSDsCounter, 0 mSdLazyCounter, 2049 mSolverCounterSat, 910 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2357 SdHoareTripleChecker+Valid, 5854 SdHoareTripleChecker+Invalid, 2962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 910 IncrementalHoareTripleChecker+Valid, 2049 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2022-07-14 02:32:02,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2357 Valid, 5854 Invalid, 2962 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [910 Valid, 2049 Invalid, 3 Unknown, 0 Unchecked, 18.3s Time] [2022-07-14 02:32:02,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7633 states. [2022-07-14 02:32:03,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7633 to 7287. [2022-07-14 02:32:03,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7287 states, 5165 states have (on average 1.245111326234269) internal successors, (6431), 5260 states have internal predecessors, (6431), 1687 states have call successors, (1687), 431 states have call predecessors, (1687), 433 states have return successors, (1706), 1665 states have call predecessors, (1706), 1687 states have call successors, (1706) [2022-07-14 02:32:03,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7287 states to 7287 states and 9824 transitions. [2022-07-14 02:32:03,080 INFO L78 Accepts]: Start accepts. Automaton has 7287 states and 9824 transitions. Word has length 163 [2022-07-14 02:32:03,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:32:03,081 INFO L495 AbstractCegarLoop]: Abstraction has 7287 states and 9824 transitions. [2022-07-14 02:32:03,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-14 02:32:03,082 INFO L276 IsEmpty]: Start isEmpty. Operand 7287 states and 9824 transitions. [2022-07-14 02:32:03,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-07-14 02:32:03,089 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:32:03,089 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:32:03,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-14 02:32:03,090 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:32:03,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:32:03,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1281973958, now seen corresponding path program 1 times [2022-07-14 02:32:03,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:32:03,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792311579] [2022-07-14 02:32:03,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:32:03,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:32:03,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:32:03,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:03,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:32:03,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:32:03,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:03,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:32:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:03,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:32:03,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:03,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-14 02:32:03,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-14 02:32:03,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:32:03,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-14 02:32:03,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-14 02:32:03,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-14 02:32:03,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:03,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-14 02:32:03,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-14 02:32:03,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:32:03,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:03,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:32:03,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 02:32:03,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-14 02:32:03,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:03,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:32:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 02:32:03,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-14 02:32:03,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-07-14 02:32:03,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2022-07-14 02:32:03,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-07-14 02:32:03,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:03,988 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2022-07-14 02:32:03,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:32:03,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792311579] [2022-07-14 02:32:03,989 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792311579] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:32:03,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:32:03,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:32:03,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387732056] [2022-07-14 02:32:03,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:32:03,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 02:32:03,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:32:03,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 02:32:03,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 02:32:03,991 INFO L87 Difference]: Start difference. First operand 7287 states and 9824 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-14 02:32:06,048 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:32:08,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:32:20,874 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:32:22,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:32:22,878 INFO L93 Difference]: Finished difference Result 17111 states and 23136 transitions. [2022-07-14 02:32:22,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 02:32:22,879 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 237 [2022-07-14 02:32:22,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:32:22,934 INFO L225 Difference]: With dead ends: 17111 [2022-07-14 02:32:22,935 INFO L226 Difference]: Without dead ends: 9839 [2022-07-14 02:32:22,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:32:22,961 INFO L413 NwaCegarLoop]: 3606 mSDtfsCounter, 2042 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 2038 mSolverCounterSat, 903 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2354 SdHoareTripleChecker+Valid, 5865 SdHoareTripleChecker+Invalid, 2944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 903 IncrementalHoareTripleChecker+Valid, 2038 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2022-07-14 02:32:22,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2354 Valid, 5865 Invalid, 2944 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [903 Valid, 2038 Invalid, 3 Unknown, 0 Unchecked, 18.4s Time] [2022-07-14 02:32:22,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9839 states. [2022-07-14 02:32:23,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9839 to 9396. [2022-07-14 02:32:23,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9396 states, 6667 states have (on average 1.2444877756112194) internal successors, (8297), 6788 states have internal predecessors, (8297), 2163 states have call successors, (2163), 562 states have call predecessors, (2163), 564 states have return successors, (2183), 2135 states have call predecessors, (2183), 2163 states have call successors, (2183) [2022-07-14 02:32:23,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9396 states to 9396 states and 12643 transitions. [2022-07-14 02:32:23,307 INFO L78 Accepts]: Start accepts. Automaton has 9396 states and 12643 transitions. Word has length 237 [2022-07-14 02:32:23,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:32:23,309 INFO L495 AbstractCegarLoop]: Abstraction has 9396 states and 12643 transitions. [2022-07-14 02:32:23,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-14 02:32:23,309 INFO L276 IsEmpty]: Start isEmpty. Operand 9396 states and 12643 transitions. [2022-07-14 02:32:23,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-07-14 02:32:23,318 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:32:23,318 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:32:23,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-14 02:32:23,319 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:32:23,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:32:23,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1033827464, now seen corresponding path program 1 times [2022-07-14 02:32:23,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:32:23,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404353364] [2022-07-14 02:32:23,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:32:23,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:32:23,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:32:24,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:24,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:32:24,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:24,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:32:24,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:24,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:32:24,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:24,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:32:24,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:24,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-14 02:32:24,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-14 02:32:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:32:24,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-14 02:32:24,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-14 02:32:24,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-14 02:32:24,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:24,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-14 02:32:24,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-14 02:32:24,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:32:24,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:24,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:32:24,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 02:32:24,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-14 02:32:24,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:24,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:32:24,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 02:32:24,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-14 02:32:24,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-07-14 02:32:24,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2022-07-14 02:32:24,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-07-14 02:32:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:24,265 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2022-07-14 02:32:24,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:32:24,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404353364] [2022-07-14 02:32:24,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404353364] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:32:24,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:32:24,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-14 02:32:24,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132991723] [2022-07-14 02:32:24,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:32:24,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 02:32:24,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:32:24,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 02:32:24,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:32:24,267 INFO L87 Difference]: Start difference. First operand 9396 states and 12643 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-14 02:32:26,330 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:32:28,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:32:40,914 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:32:42,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:32:42,245 INFO L93 Difference]: Finished difference Result 19214 states and 26016 transitions. [2022-07-14 02:32:42,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 02:32:42,247 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 237 [2022-07-14 02:32:42,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:32:42,305 INFO L225 Difference]: With dead ends: 19214 [2022-07-14 02:32:42,305 INFO L226 Difference]: Without dead ends: 9833 [2022-07-14 02:32:42,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-14 02:32:42,335 INFO L413 NwaCegarLoop]: 2062 mSDtfsCounter, 2432 mSDsluCounter, 1538 mSDsCounter, 0 mSdLazyCounter, 1919 mSolverCounterSat, 937 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2651 SdHoareTripleChecker+Valid, 3600 SdHoareTripleChecker+Invalid, 2859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 937 IncrementalHoareTripleChecker+Valid, 1919 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2022-07-14 02:32:42,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2651 Valid, 3600 Invalid, 2859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [937 Valid, 1919 Invalid, 3 Unknown, 0 Unchecked, 17.5s Time] [2022-07-14 02:32:42,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9833 states. [2022-07-14 02:32:42,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9833 to 9396. [2022-07-14 02:32:42,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9396 states, 6667 states have (on average 1.2432878356082195) internal successors, (8289), 6788 states have internal predecessors, (8289), 2163 states have call successors, (2163), 562 states have call predecessors, (2163), 564 states have return successors, (2183), 2135 states have call predecessors, (2183), 2163 states have call successors, (2183) [2022-07-14 02:32:42,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9396 states to 9396 states and 12635 transitions. [2022-07-14 02:32:42,723 INFO L78 Accepts]: Start accepts. Automaton has 9396 states and 12635 transitions. Word has length 237 [2022-07-14 02:32:42,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:32:42,724 INFO L495 AbstractCegarLoop]: Abstraction has 9396 states and 12635 transitions. [2022-07-14 02:32:42,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-14 02:32:42,724 INFO L276 IsEmpty]: Start isEmpty. Operand 9396 states and 12635 transitions. [2022-07-14 02:32:42,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-07-14 02:32:42,732 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:32:42,733 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:32:42,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-14 02:32:42,733 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:32:42,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:32:42,734 INFO L85 PathProgramCache]: Analyzing trace with hash 75686713, now seen corresponding path program 1 times [2022-07-14 02:32:42,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:32:42,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658598439] [2022-07-14 02:32:42,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:32:42,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:32:43,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:32:43,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:43,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:32:43,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:43,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:32:43,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:43,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:32:43,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:43,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:32:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:43,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-14 02:32:43,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-14 02:32:43,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:32:43,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-14 02:32:43,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-14 02:32:43,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-14 02:32:43,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:43,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-14 02:32:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-14 02:32:43,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:32:43,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:32:43,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 02:32:43,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-14 02:32:43,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:32:43,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:32:43,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 02:32:43,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-14 02:32:43,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-07-14 02:32:43,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2022-07-14 02:32:43,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-07-14 02:32:43,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:32:43,740 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2022-07-14 02:32:43,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:32:43,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658598439] [2022-07-14 02:32:43,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658598439] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:32:43,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:32:43,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 02:32:43,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698113292] [2022-07-14 02:32:43,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:32:43,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 02:32:43,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:32:43,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 02:32:43,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-14 02:32:43,742 INFO L87 Difference]: Start difference. First operand 9396 states and 12635 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-14 02:32:45,804 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:32:48,130 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:33:01,832 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:33:03,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:33:03,294 INFO L93 Difference]: Finished difference Result 19214 states and 26000 transitions. [2022-07-14 02:33:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 02:33:03,294 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 238 [2022-07-14 02:33:03,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:33:03,328 INFO L225 Difference]: With dead ends: 19214 [2022-07-14 02:33:03,328 INFO L226 Difference]: Without dead ends: 9833 [2022-07-14 02:33:03,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-14 02:33:03,352 INFO L413 NwaCegarLoop]: 2059 mSDtfsCounter, 3664 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 1918 mSolverCounterSat, 2289 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3664 SdHoareTripleChecker+Valid, 3596 SdHoareTripleChecker+Invalid, 4210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2289 IncrementalHoareTripleChecker+Valid, 1918 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2022-07-14 02:33:03,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3664 Valid, 3596 Invalid, 4210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2289 Valid, 1918 Invalid, 3 Unknown, 0 Unchecked, 18.4s Time] [2022-07-14 02:33:03,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9833 states. [2022-07-14 02:33:03,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9833 to 9396. [2022-07-14 02:33:03,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9396 states, 6667 states have (on average 1.2420878956052197) internal successors, (8281), 6788 states have internal predecessors, (8281), 2163 states have call successors, (2163), 562 states have call predecessors, (2163), 564 states have return successors, (2183), 2135 states have call predecessors, (2183), 2163 states have call successors, (2183) [2022-07-14 02:33:03,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9396 states to 9396 states and 12627 transitions. [2022-07-14 02:33:03,707 INFO L78 Accepts]: Start accepts. Automaton has 9396 states and 12627 transitions. Word has length 238 [2022-07-14 02:33:03,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:33:03,709 INFO L495 AbstractCegarLoop]: Abstraction has 9396 states and 12627 transitions. [2022-07-14 02:33:03,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-14 02:33:03,709 INFO L276 IsEmpty]: Start isEmpty. Operand 9396 states and 12627 transitions. [2022-07-14 02:33:03,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-14 02:33:03,718 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:33:03,719 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:33:03,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-14 02:33:03,719 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:33:03,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:33:03,720 INFO L85 PathProgramCache]: Analyzing trace with hash 225404436, now seen corresponding path program 1 times [2022-07-14 02:33:03,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:33:03,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292262012] [2022-07-14 02:33:03,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:33:03,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:33:04,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:33:04,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:33:04,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:33:04,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:33:04,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:33:04,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:33:04,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:33:04,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:33:04,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:33:04,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:33:04,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-14 02:33:04,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-14 02:33:04,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:33:04,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-14 02:33:04,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-14 02:33:04,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-14 02:33:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:33:04,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-14 02:33:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-14 02:33:04,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:33:04,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:33:04,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:33:04,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 02:33:04,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-14 02:33:04,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:33:04,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:33:04,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-14 02:33:04,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-07-14 02:33:04,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-07-14 02:33:04,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2022-07-14 02:33:04,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-07-14 02:33:04,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:33:04,803 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2022-07-14 02:33:04,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:33:04,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292262012] [2022-07-14 02:33:04,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292262012] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:33:04,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:33:04,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 02:33:04,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280989034] [2022-07-14 02:33:04,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:33:04,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 02:33:04,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:33:04,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 02:33:04,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-14 02:33:04,804 INFO L87 Difference]: Start difference. First operand 9396 states and 12627 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-14 02:33:06,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 02:33:09,183 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []