./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-dec-tulip-tulip.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-dec-tulip-tulip.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 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 02:25:26,605 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 02:25:26,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 02:25:26,662 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 02:25:26,663 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 02:25:26,665 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 02:25:26,667 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 02:25:26,669 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 02:25:26,671 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 02:25:26,675 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 02:25:26,676 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 02:25:26,677 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 02:25:26,677 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 02:25:26,678 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 02:25:26,679 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 02:25:26,680 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 02:25:26,681 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 02:25:26,682 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 02:25:26,683 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 02:25:26,686 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 02:25:26,687 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 02:25:26,689 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 02:25:26,690 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 02:25:26,691 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 02:25:26,692 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 02:25:26,698 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 02:25:26,700 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 02:25:26,701 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 02:25:26,702 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 02:25:26,703 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 02:25:26,704 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 02:25:26,704 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 02:25:26,706 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 02:25:26,707 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 02:25:26,707 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 02:25:26,708 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 02:25:26,708 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 02:25:26,709 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 02:25:26,709 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 02:25:26,709 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 02:25:26,711 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 02:25:26,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 02:25:26,715 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:25:26,747 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 02:25:26,747 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 02:25:26,748 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 02:25:26,748 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 02:25:26,748 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 02:25:26,749 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 02:25:26,750 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 02:25:26,750 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 02:25:26,751 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 02:25:26,751 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 02:25:26,752 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 02:25:26,752 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 02:25:26,752 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 02:25:26,752 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 02:25:26,752 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 02:25:26,753 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 02:25:26,753 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 02:25:26,753 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 02:25:26,753 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 02:25:26,753 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 02:25:26,754 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 02:25:26,754 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 02:25:26,754 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 02:25:26,754 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 02:25:26,755 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 02:25:26,755 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 02:25:26,755 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 02:25:26,755 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 02:25:26,755 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 02:25:26,756 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 02:25:26,756 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 -> 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 [2022-07-14 02:25:27,035 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 02:25:27,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 02:25:27,066 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 02:25:27,068 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 02:25:27,068 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 02:25:27,069 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-dec-tulip-tulip.cil.i [2022-07-14 02:25:27,147 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7d2aa5d2/ef600004ec594722adca8fc53d15c115/FLAGb070d63f9 [2022-07-14 02:25:28,085 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 02:25:28,086 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-dec-tulip-tulip.cil.i [2022-07-14 02:25:28,160 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7d2aa5d2/ef600004ec594722adca8fc53d15c115/FLAGb070d63f9 [2022-07-14 02:25:28,611 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7d2aa5d2/ef600004ec594722adca8fc53d15c115 [2022-07-14 02:25:28,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 02:25:28,615 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 02:25:28,616 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 02:25:28,616 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 02:25:28,619 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 02:25:28,620 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:25:28" (1/1) ... [2022-07-14 02:25:28,621 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c3c82d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:28, skipping insertion in model container [2022-07-14 02:25:28,621 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:25:28" (1/1) ... [2022-07-14 02:25:28,628 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 02:25:28,796 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 02:25:33,601 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-dec-tulip-tulip.cil.i[492962,492975] [2022-07-14 02:25:33,604 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-dec-tulip-tulip.cil.i[493107,493120] [2022-07-14 02:25:33,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 02:25:33,686 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 02:25:34,084 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-dec-tulip-tulip.cil.i[492962,492975] [2022-07-14 02:25:34,084 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-dec-tulip-tulip.cil.i[493107,493120] [2022-07-14 02:25:34,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 02:25:34,481 INFO L208 MainTranslator]: Completed translation [2022-07-14 02:25:34,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34 WrapperNode [2022-07-14 02:25:34,482 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 02:25:34,483 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 02:25:34,484 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 02:25:34,484 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 02:25:34,511 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:25:34" (1/1) ... [2022-07-14 02:25:34,748 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:25:34" (1/1) ... [2022-07-14 02:25:35,089 INFO L137 Inliner]: procedures = 567, calls = 5409, calls flagged for inlining = 289, calls inlined = 263, statements flattened = 12247 [2022-07-14 02:25:35,090 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 02:25:35,091 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 02:25:35,091 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 02:25:35,091 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 02:25:35,099 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34" (1/1) ... [2022-07-14 02:25:35,099 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34" (1/1) ... [2022-07-14 02:25:35,195 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34" (1/1) ... [2022-07-14 02:25:35,196 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34" (1/1) ... [2022-07-14 02:25:35,371 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34" (1/1) ... [2022-07-14 02:25:35,544 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34" (1/1) ... [2022-07-14 02:25:35,584 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34" (1/1) ... [2022-07-14 02:25:35,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 02:25:35,647 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 02:25:35,647 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 02:25:35,648 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 02:25:35,649 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34" (1/1) ... [2022-07-14 02:25:35,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 02:25:35,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 02:25:35,685 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:25:35,711 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:25:35,731 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2022-07-14 02:25:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2022-07-14 02:25:35,732 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_media_task [2022-07-14 02:25:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_media_task [2022-07-14 02:25:35,732 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-14 02:25:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-14 02:25:35,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 02:25:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 02:25:35,732 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-14 02:25:35,733 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-14 02:25:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2022-07-14 02:25:35,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2022-07-14 02:25:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-14 02:25:35,733 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-14 02:25:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2022-07-14 02:25:35,733 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2022-07-14 02:25:35,734 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2022-07-14 02:25:35,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2022-07-14 02:25:35,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 02:25:35,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 02:25:35,734 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-14 02:25:35,734 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-14 02:25:35,734 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 02:25:35,734 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 02:25:35,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-14 02:25:35,735 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-14 02:25:35,735 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-14 02:25:35,735 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-14 02:25:35,735 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-07-14 02:25:35,735 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-07-14 02:25:35,735 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-14 02:25:35,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-14 02:25:35,736 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-14 02:25:35,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-14 02:25:35,736 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-07-14 02:25:35,736 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-07-14 02:25:35,736 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-14 02:25:35,736 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-14 02:25:35,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 02:25:35,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 02:25:35,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 02:25:35,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 02:25:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2022-07-14 02:25:35,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2022-07-14 02:25:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-14 02:25:35,738 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-14 02:25:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-14 02:25:35,739 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-14 02:25:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-14 02:25:35,739 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-14 02:25:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 02:25:35,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 02:25:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-14 02:25:35,740 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-14 02:25:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-14 02:25:35,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-14 02:25:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 02:25:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2022-07-14 02:25:35,741 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2022-07-14 02:25:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_resume [2022-07-14 02:25:35,742 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_resume [2022-07-14 02:25:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-07-14 02:25:35,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-07-14 02:25:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2022-07-14 02:25:35,742 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2022-07-14 02:25:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 02:25:35,743 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 02:25:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2022-07-14 02:25:35,743 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2022-07-14 02:25:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2022-07-14 02:25:35,744 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2022-07-14 02:25:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_media_task [2022-07-14 02:25:35,744 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_media_task [2022-07-14 02:25:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-14 02:25:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___5 [2022-07-14 02:25:35,745 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___5 [2022-07-14 02:25:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2022-07-14 02:25:35,745 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2022-07-14 02:25:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 02:25:35,745 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 02:25:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-14 02:25:35,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-14 02:25:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-14 02:25:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 02:25:35,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 02:25:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-14 02:25:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-07-14 02:25:35,747 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-07-14 02:25:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 02:25:35,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 02:25:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-14 02:25:35,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-14 02:25:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 02:25:35,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 02:25:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-14 02:25:35,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-14 02:25:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-14 02:25:35,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-14 02:25:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-14 02:25:35,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-14 02:25:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-14 02:25:35,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-14 02:25:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_timer [2022-07-14 02:25:35,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_timer [2022-07-14 02:25:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-14 02:25:35,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-14 02:25:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 02:25:35,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 02:25:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2022-07-14 02:25:35,751 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2022-07-14 02:25:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2022-07-14 02:25:35,751 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2022-07-14 02:25:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 02:25:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-14 02:25:35,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-14 02:25:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-14 02:25:35,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-14 02:25:35,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-14 02:25:35,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-14 02:25:35,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-14 02:25:35,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-14 02:25:35,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 02:25:35,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 02:25:35,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 02:25:35,757 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 02:25:35,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 02:25:35,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 02:25:35,763 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2022-07-14 02:25:35,763 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2022-07-14 02:25:35,764 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-14 02:25:35,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-14 02:25:35,764 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-07-14 02:25:35,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-07-14 02:25:35,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 02:25:35,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 02:25:35,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-14 02:25:35,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-14 02:25:35,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-14 02:25:35,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-14 02:25:35,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tulip_private [2022-07-14 02:25:35,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tulip_private [2022-07-14 02:25:35,765 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-14 02:25:35,765 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-14 02:25:35,765 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-14 02:25:35,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-14 02:25:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-14 02:25:35,766 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-14 02:25:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-14 02:25:35,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-14 02:25:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mii_lock_of_tulip_private [2022-07-14 02:25:35,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mii_lock_of_tulip_private [2022-07-14 02:25:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-14 02:25:35,766 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-14 02:25:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tulip_private [2022-07-14 02:25:35,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tulip_private [2022-07-14 02:25:35,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 02:25:35,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 02:25:35,767 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_close [2022-07-14 02:25:35,767 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_close [2022-07-14 02:25:35,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 02:25:35,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 02:25:35,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 02:25:35,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 02:25:35,768 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-07-14 02:25:35,768 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-07-14 02:25:35,768 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-14 02:25:35,768 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-14 02:25:35,768 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2022-07-14 02:25:35,768 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2022-07-14 02:25:35,768 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-14 02:25:35,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-14 02:25:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2022-07-14 02:25:35,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2022-07-14 02:25:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2022-07-14 02:25:35,769 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2022-07-14 02:25:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-14 02:25:35,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-14 02:25:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2022-07-14 02:25:35,769 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2022-07-14 02:25:35,770 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2022-07-14 02:25:35,770 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2022-07-14 02:25:35,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-14 02:25:35,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-14 02:25:35,770 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-07-14 02:25:35,770 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-07-14 02:25:35,770 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-07-14 02:25:35,770 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-07-14 02:25:35,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 02:25:35,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 02:25:35,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-14 02:25:35,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-14 02:25:35,771 INFO L130 BoogieDeclarations]: Found specification of procedure comet_timer [2022-07-14 02:25:35,771 INFO L138 BoogieDeclarations]: Found implementation of procedure comet_timer [2022-07-14 02:25:35,771 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-07-14 02:25:35,771 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-07-14 02:25:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-14 02:25:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-14 02:25:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 02:25:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2022-07-14 02:25:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2022-07-14 02:25:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-14 02:25:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-14 02:25:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 02:25:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-14 02:25:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-14 02:25:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-14 02:25:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-14 02:25:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-07-14 02:25:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-07-14 02:25:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 02:25:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2022-07-14 02:25:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2022-07-14 02:25:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2022-07-14 02:25:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2022-07-14 02:25:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2022-07-14 02:25:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2022-07-14 02:25:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 02:25:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 02:25:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-07-14 02:25:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-07-14 02:25:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure mxic_timer [2022-07-14 02:25:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure mxic_timer [2022-07-14 02:25:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 02:25:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 02:25:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-07-14 02:25:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-07-14 02:25:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2022-07-14 02:25:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2022-07-14 02:25:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-07-14 02:25:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-07-14 02:25:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2022-07-14 02:25:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2022-07-14 02:25:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84___0 [2022-07-14 02:25:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84___0 [2022-07-14 02:25:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_timer [2022-07-14 02:25:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_timer [2022-07-14 02:25:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2022-07-14 02:25:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2022-07-14 02:25:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-14 02:25:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-14 02:25:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 02:25:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 02:25:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-14 02:25:35,779 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-14 02:25:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 02:25:35,782 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 02:25:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 02:25:35,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 02:25:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-14 02:25:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2022-07-14 02:25:35,782 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2022-07-14 02:25:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 02:25:35,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 02:25:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2022-07-14 02:25:35,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2022-07-14 02:25:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2022-07-14 02:25:35,784 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2022-07-14 02:25:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2022-07-14 02:25:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2022-07-14 02:25:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-14 02:25:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-14 02:25:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_open [2022-07-14 02:25:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_open [2022-07-14 02:25:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-14 02:25:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-14 02:25:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 02:25:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 02:25:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-14 02:25:35,786 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-14 02:25:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-14 02:25:35,786 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-14 02:25:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-14 02:25:35,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-14 02:25:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2022-07-14 02:25:35,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2022-07-14 02:25:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-14 02:25:35,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-14 02:25:35,787 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2022-07-14 02:25:35,787 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2022-07-14 02:25:35,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-14 02:25:35,787 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_timer [2022-07-14 02:25:35,788 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_timer [2022-07-14 02:25:35,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 02:25:35,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 02:25:37,178 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 02:25:37,181 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 02:25:38,172 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 02:25:45,346 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-14 02:25:45,485 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 02:25:45,537 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 02:25:45,538 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-14 02:25:45,544 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:25:45 BoogieIcfgContainer [2022-07-14 02:25:45,544 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 02:25:45,547 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 02:25:45,547 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 02:25:45,550 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 02:25:45,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 02:25:28" (1/3) ... [2022-07-14 02:25:45,551 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519a9436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:25:45, skipping insertion in model container [2022-07-14 02:25:45,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:25:34" (2/3) ... [2022-07-14 02:25:45,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519a9436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:25:45, skipping insertion in model container [2022-07-14 02:25:45,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:25:45" (3/3) ... [2022-07-14 02:25:45,553 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2022-07-14 02:25:45,567 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 02:25:45,567 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-14 02:25:45,752 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 02:25:45,759 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@560352c2, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4aa631b4 [2022-07-14 02:25:45,760 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-14 02:25:45,777 INFO L276 IsEmpty]: Start isEmpty. Operand has 3845 states, 2757 states have (on average 1.4439608269858542) internal successors, (3981), 2856 states have internal predecessors, (3981), 955 states have call successors, (955), 134 states have call predecessors, (955), 133 states have return successors, (948), 903 states have call predecessors, (948), 948 states have call successors, (948) [2022-07-14 02:25:45,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-07-14 02:25:45,819 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:25:45,820 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 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] [2022-07-14 02:25:45,821 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:25:45,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:25:45,827 INFO L85 PathProgramCache]: Analyzing trace with hash -2088351751, now seen corresponding path program 1 times [2022-07-14 02:25:45,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:25:45,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985118234] [2022-07-14 02:25:45,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:25:45,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:25:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:25:46,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:25:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:25:46,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:25:46,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:25:46,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-14 02:25:46,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-14 02:25:46,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:25:46,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-14 02:25:46,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-14 02:25:46,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-14 02:25:46,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-14 02:25:46,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-14 02:25:46,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:46,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:25:46,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-14 02:25:46,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-07-14 02:25:46,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:46,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-14 02:25:46,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:47,006 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 744 trivial. 0 not checked. [2022-07-14 02:25:47,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:25:47,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985118234] [2022-07-14 02:25:47,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985118234] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:25:47,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:25:47,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:25:47,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671712065] [2022-07-14 02:25:47,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:25:47,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 02:25:47,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:25:47,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 02:25:47,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 02:25:47,064 INFO L87 Difference]: Start difference. First operand has 3845 states, 2757 states have (on average 1.4439608269858542) internal successors, (3981), 2856 states have internal predecessors, (3981), 955 states have call successors, (955), 134 states have call predecessors, (955), 133 states have return successors, (948), 903 states have call predecessors, (948), 948 states have call successors, (948) Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-14 02:25:54,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:25:54,969 INFO L93 Difference]: Finished difference Result 10247 states and 15829 transitions. [2022-07-14 02:25:54,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 02:25:54,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 194 [2022-07-14 02:25:54,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:25:55,067 INFO L225 Difference]: With dead ends: 10247 [2022-07-14 02:25:55,067 INFO L226 Difference]: Without dead ends: 6365 [2022-07-14 02:25:55,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:25:55,105 INFO L413 NwaCegarLoop]: 5897 mSDtfsCounter, 4508 mSDsluCounter, 6790 mSDsCounter, 0 mSdLazyCounter, 3416 mSolverCounterSat, 2120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5160 SdHoareTripleChecker+Valid, 12687 SdHoareTripleChecker+Invalid, 5536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2120 IncrementalHoareTripleChecker+Valid, 3416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-07-14 02:25:55,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5160 Valid, 12687 Invalid, 5536 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2120 Valid, 3416 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-07-14 02:25:55,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6365 states. [2022-07-14 02:25:55,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6365 to 6206. [2022-07-14 02:25:55,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6206 states, 4464 states have (on average 1.368279569892473) internal successors, (6108), 4618 states have internal predecessors, (6108), 1520 states have call successors, (1520), 221 states have call predecessors, (1520), 221 states have return successors, (1520), 1449 states have call predecessors, (1520), 1520 states have call successors, (1520) [2022-07-14 02:25:55,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6206 states to 6206 states and 9148 transitions. [2022-07-14 02:25:55,751 INFO L78 Accepts]: Start accepts. Automaton has 6206 states and 9148 transitions. Word has length 194 [2022-07-14 02:25:55,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:25:55,756 INFO L495 AbstractCegarLoop]: Abstraction has 6206 states and 9148 transitions. [2022-07-14 02:25:55,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-14 02:25:55,756 INFO L276 IsEmpty]: Start isEmpty. Operand 6206 states and 9148 transitions. [2022-07-14 02:25:55,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-07-14 02:25:55,781 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:25:55,782 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:25:55,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-14 02:25:55,783 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:25:55,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:25:55,786 INFO L85 PathProgramCache]: Analyzing trace with hash 517221532, now seen corresponding path program 1 times [2022-07-14 02:25:55,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:25:55,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265684888] [2022-07-14 02:25:55,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:25:55,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:25:56,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:25:56,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:25:56,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:25:56,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:25:56,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:25:56,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-14 02:25:56,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-14 02:25:56,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:25:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-14 02:25:56,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-14 02:25:56,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-14 02:25:56,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-14 02:25:56,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-14 02:25:56,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:25:56,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-14 02:25:56,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-07-14 02:25:56,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-07-14 02:25:56,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-07-14 02:25:56,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-07-14 02:25:56,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:25:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 02:25:56,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-14 02:25:56,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-14 02:25:56,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2022-07-14 02:25:56,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2022-07-14 02:25:56,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:25:56,641 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2022-07-14 02:25:56,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:25:56,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265684888] [2022-07-14 02:25:56,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265684888] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:25:56,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:25:56,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-14 02:25:56,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561060734] [2022-07-14 02:25:56,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:25:56,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 02:25:56,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:25:56,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 02:25:56,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:25:56,650 INFO L87 Difference]: Start difference. First operand 6206 states and 9148 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-14 02:26:13,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:26:13,120 INFO L93 Difference]: Finished difference Result 19583 states and 29118 transitions. [2022-07-14 02:26:13,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-14 02:26:13,128 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 250 [2022-07-14 02:26:13,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:26:13,223 INFO L225 Difference]: With dead ends: 19583 [2022-07-14 02:26:13,224 INFO L226 Difference]: Without dead ends: 13408 [2022-07-14 02:26:13,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-14 02:26:13,259 INFO L413 NwaCegarLoop]: 4943 mSDtfsCounter, 11359 mSDsluCounter, 5935 mSDsCounter, 0 mSdLazyCounter, 8133 mSolverCounterSat, 6623 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12132 SdHoareTripleChecker+Valid, 10878 SdHoareTripleChecker+Invalid, 14756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6623 IncrementalHoareTripleChecker+Valid, 8133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2022-07-14 02:26:13,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12132 Valid, 10878 Invalid, 14756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6623 Valid, 8133 Invalid, 0 Unknown, 0 Unchecked, 15.4s Time] [2022-07-14 02:26:13,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13408 states. [2022-07-14 02:26:13,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13408 to 13044. [2022-07-14 02:26:13,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13044 states, 9437 states have (on average 1.379251880894352) internal successors, (13016), 9769 states have internal predecessors, (13016), 3146 states have call successors, (3146), 439 states have call predecessors, (3146), 460 states have return successors, (3260), 3011 states have call predecessors, (3260), 3146 states have call successors, (3260) [2022-07-14 02:26:14,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13044 states to 13044 states and 19422 transitions. [2022-07-14 02:26:14,055 INFO L78 Accepts]: Start accepts. Automaton has 13044 states and 19422 transitions. Word has length 250 [2022-07-14 02:26:14,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:26:14,056 INFO L495 AbstractCegarLoop]: Abstraction has 13044 states and 19422 transitions. [2022-07-14 02:26:14,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-14 02:26:14,057 INFO L276 IsEmpty]: Start isEmpty. Operand 13044 states and 19422 transitions. [2022-07-14 02:26:14,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-07-14 02:26:14,074 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:26:14,075 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:26:14,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-14 02:26:14,075 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:26:14,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:26:14,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1646378400, now seen corresponding path program 1 times [2022-07-14 02:26:14,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:26:14,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803264073] [2022-07-14 02:26:14,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:26:14,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:26:14,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:26:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:26:14,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:26:14,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:26:14,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:26:14,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-14 02:26:14,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-14 02:26:14,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:26:14,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-14 02:26:14,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-14 02:26:14,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-14 02:26:14,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-14 02:26:14,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-14 02:26:14,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:26:14,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-14 02:26:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-07-14 02:26:14,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-07-14 02:26:14,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-07-14 02:26:14,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-07-14 02:26:14,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:14,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 02:26:14,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-14 02:26:14,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-14 02:26:14,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2022-07-14 02:26:14,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2022-07-14 02:26:14,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:14,863 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2022-07-14 02:26:14,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:26:14,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803264073] [2022-07-14 02:26:14,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803264073] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:26:14,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:26:14,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-14 02:26:14,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580999678] [2022-07-14 02:26:14,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:26:14,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 02:26:14,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:26:14,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 02:26:14,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:26:14,867 INFO L87 Difference]: Start difference. First operand 13044 states and 19422 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-14 02:26:30,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:26:30,294 INFO L93 Difference]: Finished difference Result 39412 states and 58770 transitions. [2022-07-14 02:26:30,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-14 02:26:30,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 250 [2022-07-14 02:26:30,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:26:30,529 INFO L225 Difference]: With dead ends: 39412 [2022-07-14 02:26:30,530 INFO L226 Difference]: Without dead ends: 26399 [2022-07-14 02:26:30,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-14 02:26:30,625 INFO L413 NwaCegarLoop]: 5622 mSDtfsCounter, 11189 mSDsluCounter, 6262 mSDsCounter, 0 mSdLazyCounter, 8106 mSolverCounterSat, 6788 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12004 SdHoareTripleChecker+Valid, 11884 SdHoareTripleChecker+Invalid, 14894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6788 IncrementalHoareTripleChecker+Valid, 8106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-07-14 02:26:30,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12004 Valid, 11884 Invalid, 14894 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6788 Valid, 8106 Invalid, 0 Unknown, 0 Unchecked, 14.4s Time] [2022-07-14 02:26:30,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26399 states. [2022-07-14 02:26:31,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26399 to 25645. [2022-07-14 02:26:31,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25645 states, 18556 states have (on average 1.3807393834878205) internal successors, (25621), 19224 states have internal predecessors, (25621), 6179 states have call successors, (6179), 869 states have call predecessors, (6179), 909 states have return successors, (6395), 5901 states have call predecessors, (6395), 6179 states have call successors, (6395) [2022-07-14 02:26:32,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25645 states to 25645 states and 38195 transitions. [2022-07-14 02:26:32,051 INFO L78 Accepts]: Start accepts. Automaton has 25645 states and 38195 transitions. Word has length 250 [2022-07-14 02:26:32,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:26:32,053 INFO L495 AbstractCegarLoop]: Abstraction has 25645 states and 38195 transitions. [2022-07-14 02:26:32,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-14 02:26:32,054 INFO L276 IsEmpty]: Start isEmpty. Operand 25645 states and 38195 transitions. [2022-07-14 02:26:32,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-07-14 02:26:32,095 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:26:32,095 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:26:32,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-14 02:26:32,095 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:26:32,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:26:32,096 INFO L85 PathProgramCache]: Analyzing trace with hash 767896882, now seen corresponding path program 1 times [2022-07-14 02:26:32,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:26:32,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376479239] [2022-07-14 02:26:32,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:26:32,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:26:32,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:26:32,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:26:32,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:26:32,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:26:32,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:26:32,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-14 02:26:32,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-14 02:26:32,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:26:32,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-14 02:26:32,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-14 02:26:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-14 02:26:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-14 02:26:32,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-14 02:26:32,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:26:32,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-07-14 02:26:32,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-14 02:26:32,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-14 02:26:32,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-07-14 02:26:32,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-14 02:26:32,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:32,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2022-07-14 02:26:32,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-07-14 02:26:32,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2022-07-14 02:26:32,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2022-07-14 02:26:32,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2022-07-14 02:26:32,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:32,805 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2022-07-14 02:26:32,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:26:32,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376479239] [2022-07-14 02:26:32,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376479239] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:26:32,806 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:26:32,806 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:26:32,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22036181] [2022-07-14 02:26:32,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:26:32,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 02:26:32,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:26:32,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 02:26:32,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 02:26:32,808 INFO L87 Difference]: Start difference. First operand 25645 states and 38195 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-14 02:26:39,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:26:39,056 INFO L93 Difference]: Finished difference Result 62259 states and 92889 transitions. [2022-07-14 02:26:39,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 02:26:39,057 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 258 [2022-07-14 02:26:39,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:26:39,344 INFO L225 Difference]: With dead ends: 62259 [2022-07-14 02:26:39,344 INFO L226 Difference]: Without dead ends: 36645 [2022-07-14 02:26:39,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:26:39,485 INFO L413 NwaCegarLoop]: 8768 mSDtfsCounter, 3836 mSDsluCounter, 8503 mSDsCounter, 0 mSdLazyCounter, 3394 mSolverCounterSat, 1418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4469 SdHoareTripleChecker+Valid, 17271 SdHoareTripleChecker+Invalid, 4812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1418 IncrementalHoareTripleChecker+Valid, 3394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-07-14 02:26:39,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4469 Valid, 17271 Invalid, 4812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1418 Valid, 3394 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-07-14 02:26:39,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36645 states. [2022-07-14 02:26:41,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36645 to 35827. [2022-07-14 02:26:41,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35827 states, 25879 states have (on average 1.3813903164728158) internal successors, (35749), 26799 states have internal predecessors, (35749), 8664 states have call successors, (8664), 1224 states have call predecessors, (8664), 1283 states have return successors, (8972), 8288 states have call predecessors, (8972), 8664 states have call successors, (8972) [2022-07-14 02:26:41,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35827 states to 35827 states and 53385 transitions. [2022-07-14 02:26:41,773 INFO L78 Accepts]: Start accepts. Automaton has 35827 states and 53385 transitions. Word has length 258 [2022-07-14 02:26:41,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:26:41,774 INFO L495 AbstractCegarLoop]: Abstraction has 35827 states and 53385 transitions. [2022-07-14 02:26:41,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-14 02:26:41,775 INFO L276 IsEmpty]: Start isEmpty. Operand 35827 states and 53385 transitions. [2022-07-14 02:26:41,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-07-14 02:26:41,821 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:26:41,821 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 13, 13, 13, 13, 13, 13, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:26:41,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-14 02:26:41,822 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:26:41,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:26:41,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1590443883, now seen corresponding path program 1 times [2022-07-14 02:26:41,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:26:41,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966339006] [2022-07-14 02:26:41,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:26:41,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:26:42,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:26:42,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:26:42,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:26:42,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:26:42,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:26:42,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-14 02:26:42,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-14 02:26:42,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:26:42,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-14 02:26:42,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-14 02:26:42,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-14 02:26:42,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-14 02:26:42,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-14 02:26:42,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:26:42,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-14 02:26:42,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-07-14 02:26:42,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-14 02:26:42,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-14 02:26:42,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-07-14 02:26:42,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-07-14 02:26:42,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-07-14 02:26:42,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:42,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 02:26:42,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-07-14 02:26:42,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2022-07-14 02:26:42,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2022-07-14 02:26:42,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-07-14 02:26:42,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:42,523 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 846 trivial. 0 not checked. [2022-07-14 02:26:42,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:26:42,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966339006] [2022-07-14 02:26:42,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966339006] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:26:42,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:26:42,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-14 02:26:42,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136542311] [2022-07-14 02:26:42,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:26:42,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 02:26:42,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:26:42,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 02:26:42,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:26:42,526 INFO L87 Difference]: Start difference. First operand 35827 states and 53385 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-14 02:26:55,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:26:55,383 INFO L93 Difference]: Finished difference Result 77715 states and 115861 transitions. [2022-07-14 02:26:55,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-14 02:26:55,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 274 [2022-07-14 02:26:55,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:26:55,691 INFO L225 Difference]: With dead ends: 77715 [2022-07-14 02:26:55,691 INFO L226 Difference]: Without dead ends: 41919 [2022-07-14 02:26:55,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-14 02:26:55,891 INFO L413 NwaCegarLoop]: 5220 mSDtfsCounter, 9061 mSDsluCounter, 6140 mSDsCounter, 0 mSdLazyCounter, 7386 mSolverCounterSat, 5636 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9711 SdHoareTripleChecker+Valid, 11360 SdHoareTripleChecker+Invalid, 13022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5636 IncrementalHoareTripleChecker+Valid, 7386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-07-14 02:26:55,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9711 Valid, 11360 Invalid, 13022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5636 Valid, 7386 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2022-07-14 02:26:55,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41919 states. [2022-07-14 02:26:57,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41919 to 40805. [2022-07-14 02:26:57,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40805 states, 29467 states have (on average 1.3810703498829198) internal successors, (40696), 30508 states have internal predecessors, (40696), 9852 states have call successors, (9852), 1417 states have call predecessors, (9852), 1485 states have return successors, (10203), 9431 states have call predecessors, (10203), 9852 states have call successors, (10203) [2022-07-14 02:26:58,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40805 states to 40805 states and 60751 transitions. [2022-07-14 02:26:58,155 INFO L78 Accepts]: Start accepts. Automaton has 40805 states and 60751 transitions. Word has length 274 [2022-07-14 02:26:58,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:26:58,156 INFO L495 AbstractCegarLoop]: Abstraction has 40805 states and 60751 transitions. [2022-07-14 02:26:58,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-14 02:26:58,156 INFO L276 IsEmpty]: Start isEmpty. Operand 40805 states and 60751 transitions. [2022-07-14 02:26:58,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2022-07-14 02:26:58,236 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:26:58,236 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:26:58,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-14 02:26:58,237 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:26:58,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:26:58,238 INFO L85 PathProgramCache]: Analyzing trace with hash 631679637, now seen corresponding path program 1 times [2022-07-14 02:26:58,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:26:58,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115211375] [2022-07-14 02:26:58,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:26:58,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:26:58,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:26:58,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:58,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:26:58,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:58,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:26:58,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:58,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:26:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:58,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:26:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:58,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-14 02:26:58,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:58,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-14 02:26:58,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:58,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:58,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:26:59,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:59,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-14 02:26:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:59,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-14 02:26:59,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-14 02:26:59,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:59,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-14 02:26:59,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:59,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-14 02:26:59,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:59,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:26:59,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-07-14 02:26:59,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-07-14 02:26:59,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:59,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:26:59,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 02:26:59,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-14 02:26:59,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:59,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 02:26:59,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-14 02:26:59,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-07-14 02:26:59,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2022-07-14 02:26:59,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2022-07-14 02:26:59,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-07-14 02:26:59,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2022-07-14 02:26:59,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2022-07-14 02:26:59,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:26:59,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 02:26:59,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286 [2022-07-14 02:26:59,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2022-07-14 02:26:59,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2022-07-14 02:26:59,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2022-07-14 02:26:59,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:26:59,473 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2022-07-14 02:26:59,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:26:59,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115211375] [2022-07-14 02:26:59,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115211375] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:26:59,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:26:59,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 02:26:59,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105677834] [2022-07-14 02:26:59,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:26:59,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 02:26:59,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:26:59,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 02:26:59,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-14 02:26:59,477 INFO L87 Difference]: Start difference. First operand 40805 states and 60751 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-07-14 02:27:24,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:27:24,581 INFO L93 Difference]: Finished difference Result 121625 states and 181969 transitions. [2022-07-14 02:27:24,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-14 02:27:24,582 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 324 [2022-07-14 02:27:24,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:27:25,299 INFO L225 Difference]: With dead ends: 121625 [2022-07-14 02:27:25,300 INFO L226 Difference]: Without dead ends: 80851 [2022-07-14 02:27:25,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2022-07-14 02:27:25,437 INFO L413 NwaCegarLoop]: 5333 mSDtfsCounter, 10497 mSDsluCounter, 7177 mSDsCounter, 0 mSdLazyCounter, 12142 mSolverCounterSat, 4687 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11483 SdHoareTripleChecker+Valid, 12510 SdHoareTripleChecker+Invalid, 16829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4687 IncrementalHoareTripleChecker+Valid, 12142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-07-14 02:27:25,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11483 Valid, 12510 Invalid, 16829 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4687 Valid, 12142 Invalid, 0 Unknown, 0 Unchecked, 22.2s Time] [2022-07-14 02:27:25,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80851 states. [2022-07-14 02:27:28,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80851 to 76241. [2022-07-14 02:27:28,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76241 states, 55098 states have (on average 1.3810301644342808) internal successors, (76092), 57064 states have internal predecessors, (76092), 18360 states have call successors, (18360), 2662 states have call predecessors, (18360), 2782 states have return successors, (18977), 17551 states have call predecessors, (18977), 18360 states have call successors, (18977) [2022-07-14 02:27:29,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76241 states to 76241 states and 113429 transitions. [2022-07-14 02:27:29,447 INFO L78 Accepts]: Start accepts. Automaton has 76241 states and 113429 transitions. Word has length 324 [2022-07-14 02:27:29,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:27:29,448 INFO L495 AbstractCegarLoop]: Abstraction has 76241 states and 113429 transitions. [2022-07-14 02:27:29,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-07-14 02:27:29,448 INFO L276 IsEmpty]: Start isEmpty. Operand 76241 states and 113429 transitions. [2022-07-14 02:27:29,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2022-07-14 02:27:29,870 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:27:29,870 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:29,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-14 02:27:29,871 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:27:29,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:27:29,871 INFO L85 PathProgramCache]: Analyzing trace with hash 376061081, now seen corresponding path program 1 times [2022-07-14 02:27:29,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:27:29,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798942235] [2022-07-14 02:27:29,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:27:29,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:27:30,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:27:30,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:27:30,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:27:30,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:27:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:27:30,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-14 02:27:30,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-14 02:27:30,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:27:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-14 02:27:30,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-14 02:27:30,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-14 02:27:30,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-14 02:27:30,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-14 02:27:30,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:27:30,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-07-14 02:27:30,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-14 02:27:30,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:27:30,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 02:27:30,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-14 02:27:30,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 02:27:30,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-14 02:27:30,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2022-07-14 02:27:30,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2022-07-14 02:27:30,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-07-14 02:27:30,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2022-07-14 02:27:30,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 266 [2022-07-14 02:27:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2022-07-14 02:27:30,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:27:30,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 02:27:30,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-07-14 02:27:30,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2022-07-14 02:27:30,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2022-07-14 02:27:30,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 320 [2022-07-14 02:27:30,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:27:30,711 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2022-07-14 02:27:30,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:27:30,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798942235] [2022-07-14 02:27:30,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798942235] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:27:30,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:27:30,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 02:27:30,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151341897] [2022-07-14 02:27:30,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:27:30,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 02:27:30,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:27:30,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 02:27:30,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-14 02:27:30,715 INFO L87 Difference]: Start difference. First operand 76241 states and 113429 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-07-14 02:27:52,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:27:52,729 INFO L93 Difference]: Finished difference Result 232181 states and 347057 transitions. [2022-07-14 02:27:52,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-14 02:27:52,730 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 327 [2022-07-14 02:27:52,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:27:54,222 INFO L225 Difference]: With dead ends: 232181 [2022-07-14 02:27:54,222 INFO L226 Difference]: Without dead ends: 155971 [2022-07-14 02:27:54,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2022-07-14 02:27:54,526 INFO L413 NwaCegarLoop]: 5463 mSDtfsCounter, 13470 mSDsluCounter, 6363 mSDsCounter, 0 mSdLazyCounter, 8601 mSolverCounterSat, 9320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14452 SdHoareTripleChecker+Valid, 11826 SdHoareTripleChecker+Invalid, 17921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9320 IncrementalHoareTripleChecker+Valid, 8601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2022-07-14 02:27:54,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14452 Valid, 11826 Invalid, 17921 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9320 Valid, 8601 Invalid, 0 Unknown, 0 Unchecked, 16.6s Time] [2022-07-14 02:27:54,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155971 states. [2022-07-14 02:28:01,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155971 to 146973. [2022-07-14 02:28:01,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146973 states, 106270 states have (on average 1.3807471534769926) internal successors, (146732), 110094 states have internal predecessors, (146732), 35336 states have call successors, (35336), 5147 states have call predecessors, (35336), 5366 states have return successors, (36455), 33738 states have call predecessors, (36455), 35336 states have call successors, (36455) [2022-07-14 02:28:02,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146973 states to 146973 states and 218523 transitions. [2022-07-14 02:28:02,426 INFO L78 Accepts]: Start accepts. Automaton has 146973 states and 218523 transitions. Word has length 327 [2022-07-14 02:28:02,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:28:02,427 INFO L495 AbstractCegarLoop]: Abstraction has 146973 states and 218523 transitions. [2022-07-14 02:28:02,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-07-14 02:28:02,427 INFO L276 IsEmpty]: Start isEmpty. Operand 146973 states and 218523 transitions. [2022-07-14 02:28:02,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2022-07-14 02:28:02,538 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:28:02,539 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:02,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-14 02:28:02,539 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:28:02,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:28:02,540 INFO L85 PathProgramCache]: Analyzing trace with hash -611787493, now seen corresponding path program 1 times [2022-07-14 02:28:02,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 02:28:02,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942896217] [2022-07-14 02:28:02,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:28:02,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 02:28:02,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-14 02:28:03,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-14 02:28:03,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-14 02:28:03,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-14 02:28:03,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-14 02:28:03,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-14 02:28:03,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-14 02:28:03,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-14 02:28:03,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-14 02:28:03,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-14 02:28:03,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-14 02:28:03,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-14 02:28:03,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-14 02:28:03,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-14 02:28:03,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-14 02:28:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-07-14 02:28:03,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 02:28:03,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 02:28:03,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-14 02:28:03,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 02:28:03,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-14 02:28:03,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-07-14 02:28:03,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2022-07-14 02:28:03,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2022-07-14 02:28:03,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2022-07-14 02:28:03,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2022-07-14 02:28:03,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2022-07-14 02:28:03,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 02:28:03,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-14 02:28:03,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2022-07-14 02:28:03,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2022-07-14 02:28:03,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 303 [2022-07-14 02:28:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2022-07-14 02:28:03,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:28:03,670 INFO L134 CoverageAnalysis]: Checked inductivity of 939 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2022-07-14 02:28:03,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 02:28:03,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942896217] [2022-07-14 02:28:03,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942896217] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:28:03,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:28:03,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 02:28:03,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399036255] [2022-07-14 02:28:03,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:28:03,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 02:28:03,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 02:28:03,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 02:28:03,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-14 02:28:03,673 INFO L87 Difference]: Start difference. First operand 146973 states and 218523 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-07-14 02:28:37,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:28:37,250 INFO L93 Difference]: Finished difference Result 452011 states and 675029 transitions. [2022-07-14 02:28:37,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-14 02:28:37,251 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 326 [2022-07-14 02:28:37,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:28:39,780 INFO L225 Difference]: With dead ends: 452011 [2022-07-14 02:28:39,780 INFO L226 Difference]: Without dead ends: 305069 [2022-07-14 02:28:40,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2022-07-14 02:28:40,696 INFO L413 NwaCegarLoop]: 5568 mSDtfsCounter, 10252 mSDsluCounter, 7369 mSDsCounter, 0 mSdLazyCounter, 12253 mSolverCounterSat, 4608 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11236 SdHoareTripleChecker+Valid, 12937 SdHoareTripleChecker+Invalid, 16861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4608 IncrementalHoareTripleChecker+Valid, 12253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2022-07-14 02:28:40,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11236 Valid, 12937 Invalid, 16861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4608 Valid, 12253 Invalid, 0 Unknown, 0 Unchecked, 23.0s Time] [2022-07-14 02:28:40,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305069 states.