./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0991342cd9e67cbadb964d86a1516812eb3aa45e84d4674c09b8e10a19f475c1 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 10:48:46,858 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 10:48:46,860 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 10:48:46,902 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 10:48:46,902 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 10:48:46,903 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 10:48:46,906 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 10:48:46,908 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 10:48:46,909 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 10:48:46,912 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 10:48:46,913 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 10:48:46,917 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 10:48:46,917 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 10:48:46,918 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 10:48:46,919 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 10:48:46,921 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 10:48:46,922 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 10:48:46,923 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 10:48:46,924 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 10:48:46,928 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 10:48:46,929 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 10:48:46,930 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 10:48:46,931 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 10:48:46,932 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 10:48:46,933 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 10:48:46,938 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 10:48:46,938 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 10:48:46,938 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 10:48:46,939 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 10:48:46,939 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 10:48:46,939 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 10:48:46,940 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 10:48:46,941 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 10:48:46,941 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 10:48:46,942 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 10:48:46,943 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 10:48:46,943 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 10:48:46,943 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 10:48:46,944 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 10:48:46,944 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 10:48:46,944 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 10:48:46,945 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 10:48:46,952 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 10:48:46,975 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 10:48:46,975 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 10:48:46,976 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 10:48:46,976 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 10:48:46,976 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 10:48:46,977 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 10:48:46,977 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 10:48:46,977 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 10:48:46,977 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 10:48:46,978 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 10:48:46,978 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 10:48:46,978 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 10:48:46,979 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 10:48:46,979 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 10:48:46,979 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 10:48:46,979 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 10:48:46,979 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 10:48:46,980 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 10:48:46,980 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 10:48:46,980 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 10:48:46,980 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 10:48:46,980 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 10:48:46,980 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 10:48:46,981 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 10:48:46,981 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 10:48:46,981 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 10:48:46,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 10:48:46,981 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 10:48:46,981 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 10:48:46,982 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 10:48:46,982 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 -> 0991342cd9e67cbadb964d86a1516812eb3aa45e84d4674c09b8e10a19f475c1 [2022-07-21 10:48:47,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 10:48:47,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 10:48:47,275 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 10:48:47,276 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 10:48:47,276 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 10:48:47,277 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i [2022-07-21 10:48:47,318 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/381f9005e/f24cd73c51b14562b6b6017cafdb5469/FLAG2d38d275d [2022-07-21 10:48:47,878 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 10:48:47,879 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i [2022-07-21 10:48:47,927 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/381f9005e/f24cd73c51b14562b6b6017cafdb5469/FLAG2d38d275d [2022-07-21 10:48:48,060 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/381f9005e/f24cd73c51b14562b6b6017cafdb5469 [2022-07-21 10:48:48,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 10:48:48,063 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 10:48:48,064 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 10:48:48,064 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 10:48:48,067 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 10:48:48,067 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:48:48" (1/1) ... [2022-07-21 10:48:48,068 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68ff8142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:48, skipping insertion in model container [2022-07-21 10:48:48,068 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:48:48" (1/1) ... [2022-07-21 10:48:48,072 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 10:48:48,235 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 10:48:50,398 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i[339370,339383] [2022-07-21 10:48:50,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:48:50,535 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 10:48:50,874 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i[339370,339383] [2022-07-21 10:48:50,884 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:48:50,957 INFO L208 MainTranslator]: Completed translation [2022-07-21 10:48:50,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50 WrapperNode [2022-07-21 10:48:50,959 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 10:48:50,960 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 10:48:50,960 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 10:48:50,960 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 10:48:50,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,080 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,307 INFO L137 Inliner]: procedures = 326, calls = 4469, calls flagged for inlining = 131, calls inlined = 121, statements flattened = 9217 [2022-07-21 10:48:51,308 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 10:48:51,309 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 10:48:51,309 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 10:48:51,309 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 10:48:51,358 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,444 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,445 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,572 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,597 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,639 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,742 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 10:48:51,744 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 10:48:51,744 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 10:48:51,744 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 10:48:51,745 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (1/1) ... [2022-07-21 10:48:51,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 10:48:51,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:48:51,765 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-21 10:48:51,770 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-21 10:48:51,790 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ohci [2022-07-21 10:48:51,790 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ohci [2022-07-21 10:48:51,790 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 10:48:51,790 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 10:48:51,790 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-07-21 10:48:51,790 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-07-21 10:48:51,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-07-21 10:48:51,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-07-21 10:48:51,791 INFO L130 BoogieDeclarations]: Found specification of procedure start_ed_unlink [2022-07-21 10:48:51,791 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ed_unlink [2022-07-21 10:48:51,791 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_status [2022-07-21 10:48:51,791 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_status [2022-07-21 10:48:51,791 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-07-21 10:48:51,791 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-07-21 10:48:51,791 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_suspend [2022-07-21 10:48:51,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_suspend [2022-07-21 10:48:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2022-07-21 10:48:51,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2022-07-21 10:48:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure show_list [2022-07-21 10:48:51,792 INFO L138 BoogieDeclarations]: Found implementation of procedure show_list [2022-07-21 10:48:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_probe [2022-07-21 10:48:51,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_probe [2022-07-21 10:48:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 10:48:51,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 10:48:51,792 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-07-21 10:48:51,793 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-07-21 10:48:51,793 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2022-07-21 10:48:51,793 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2022-07-21 10:48:51,793 INFO L130 BoogieDeclarations]: Found specification of procedure hcfs2string [2022-07-21 10:48:51,793 INFO L138 BoogieDeclarations]: Found implementation of procedure hcfs2string [2022-07-21 10:48:51,793 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_zfmicro [2022-07-21 10:48:51,793 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_zfmicro [2022-07-21 10:48:51,793 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2022-07-21 10:48:51,793 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2022-07-21 10:48:51,794 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_status_data [2022-07-21 10:48:51,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_status_data [2022-07-21 10:48:51,794 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_pci_reset [2022-07-21 10:48:51,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_pci_reset [2022-07-21 10:48:51,794 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_shutdown [2022-07-21 10:48:51,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_shutdown [2022-07-21 10:48:51,794 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 10:48:51,794 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 10:48:51,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 10:48:51,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 10:48:51,795 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_intr_mask [2022-07-21 10:48:51,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_intr_mask [2022-07-21 10:48:51,795 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2022-07-21 10:48:51,795 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2022-07-21 10:48:51,795 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_writel [2022-07-21 10:48:51,796 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_writel [2022-07-21 10:48:51,796 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 10:48:51,796 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 10:48:51,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 10:48:51,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 10:48:51,796 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hwPSWp [2022-07-21 10:48:51,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hwPSWp [2022-07-21 10:48:51,797 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_resume [2022-07-21 10:48:51,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_resume [2022-07-21 10:48:51,797 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_suspend [2022-07-21 10:48:51,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_suspend [2022-07-21 10:48:51,798 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2022-07-21 10:48:51,798 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2022-07-21 10:48:51,798 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-21 10:48:51,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-21 10:48:51,799 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 10:48:51,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 10:48:51,799 INFO L130 BoogieDeclarations]: Found specification of procedure ed_schedule [2022-07-21 10:48:51,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_schedule [2022-07-21 10:48:51,799 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_init [2022-07-21 10:48:51,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_init [2022-07-21 10:48:51,799 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_roothub [2022-07-21 10:48:51,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_roothub [2022-07-21 10:48:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-07-21 10:48:51,800 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-07-21 10:48:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-21 10:48:51,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-21 10:48:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 10:48:51,800 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_stop [2022-07-21 10:48:51,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_stop [2022-07-21 10:48:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-21 10:48:51,801 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-21 10:48:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 10:48:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2022-07-21 10:48:51,801 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2022-07-21 10:48:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_remove [2022-07-21 10:48:51,801 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_remove [2022-07-21 10:48:51,801 INFO L130 BoogieDeclarations]: Found specification of procedure check_ed [2022-07-21 10:48:51,801 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ed [2022-07-21 10:48:51,802 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_restart [2022-07-21 10:48:51,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_restart [2022-07-21 10:48:51,802 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_nec [2022-07-21 10:48:51,802 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_nec [2022-07-21 10:48:51,802 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 10:48:51,803 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 10:48:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-07-21 10:48:51,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-07-21 10:48:51,803 INFO L130 BoogieDeclarations]: Found specification of procedure td_free [2022-07-21 10:48:51,803 INFO L138 BoogieDeclarations]: Found implementation of procedure td_free [2022-07-21 10:48:51,804 INFO L130 BoogieDeclarations]: Found specification of procedure broken_suspend [2022-07-21 10:48:51,804 INFO L138 BoogieDeclarations]: Found implementation of procedure broken_suspend [2022-07-21 10:48:51,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 10:48:51,804 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_resume [2022-07-21 10:48:51,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_resume [2022-07-21 10:48:51,805 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_platform_shutdown [2022-07-21 10:48:51,805 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_platform_shutdown [2022-07-21 10:48:51,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 10:48:51,805 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_portstatus [2022-07-21 10:48:51,805 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_portstatus [2022-07-21 10:48:51,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-07-21 10:48:51,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-07-21 10:48:51,805 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2022-07-21 10:48:51,806 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2022-07-21 10:48:51,806 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_remove [2022-07-21 10:48:51,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_remove [2022-07-21 10:48:51,806 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-07-21 10:48:51,806 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-07-21 10:48:51,806 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-21 10:48:51,807 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-21 10:48:51,807 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-07-21 10:48:51,809 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-07-21 10:48:51,809 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-21 10:48:51,809 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-21 10:48:51,809 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 10:48:51,810 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 10:48:51,811 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-21 10:48:51,811 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-21 10:48:51,811 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_resume [2022-07-21 10:48:51,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_resume [2022-07-21 10:48:51,815 INFO L130 BoogieDeclarations]: Found specification of procedure ed_free [2022-07-21 10:48:51,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_free [2022-07-21 10:48:51,815 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-21 10:48:51,815 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-21 10:48:51,816 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-07-21 10:48:51,816 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-07-21 10:48:51,816 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_start [2022-07-21 10:48:51,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_start [2022-07-21 10:48:51,816 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump [2022-07-21 10:48:51,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump [2022-07-21 10:48:51,816 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_frame_no [2022-07-21 10:48:51,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_frame_no [2022-07-21 10:48:51,816 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 10:48:51,816 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 10:48:51,816 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-21 10:48:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-21 10:48:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-21 10:48:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-21 10:48:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure sb800_prefetch [2022-07-21 10:48:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure sb800_prefetch [2022-07-21 10:48:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_control [2022-07-21 10:48:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_control [2022-07-21 10:48:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-07-21 10:48:51,817 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-07-21 10:48:51,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 10:48:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure finish_urb [2022-07-21 10:48:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_urb [2022-07-21 10:48:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_suspend [2022-07-21 10:48:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_suspend [2022-07-21 10:48:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_a [2022-07-21 10:48:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_a [2022-07-21 10:48:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_irq [2022-07-21 10:48:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_irq [2022-07-21 10:48:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure rh_state_string [2022-07-21 10:48:51,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_state_string [2022-07-21 10:48:51,818 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_b [2022-07-21 10:48:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_b [2022-07-21 10:48:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_enqueue [2022-07-21 10:48:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_enqueue [2022-07-21 10:48:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start_port_reset [2022-07-21 10:48:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start_port_reset [2022-07-21 10:48:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_to_hcd [2022-07-21 10:48:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_to_hcd [2022-07-21 10:48:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_pci_start [2022-07-21 10:48:51,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_pci_start [2022-07-21 10:48:51,819 INFO L130 BoogieDeclarations]: Found specification of procedure td_alloc [2022-07-21 10:48:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure td_alloc [2022-07-21 10:48:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure find_head [2022-07-21 10:48:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure find_head [2022-07-21 10:48:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 10:48:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 10:48:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_run [2022-07-21 10:48:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_run [2022-07-21 10:48:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-07-21 10:48:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-07-21 10:48:51,820 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_endpoint_disable [2022-07-21 10:48:51,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_endpoint_disable [2022-07-21 10:48:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 10:48:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure takeback_td [2022-07-21 10:48:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure takeback_td [2022-07-21 10:48:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdprefetch [2022-07-21 10:48:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdprefetch [2022-07-21 10:48:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-07-21 10:48:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-07-21 10:48:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 10:48:51,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 10:48:51,821 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_readl [2022-07-21 10:48:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_readl [2022-07-21 10:48:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 10:48:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-07-21 10:48:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-07-21 10:48:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure dl_done_list [2022-07-21 10:48:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dl_done_list [2022-07-21 10:48:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2022-07-21 10:48:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2022-07-21 10:48:51,822 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-21 10:48:51,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-21 10:48:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 10:48:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_reinit [2022-07-21 10:48:51,823 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_reinit [2022-07-21 10:48:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2022-07-21 10:48:51,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2022-07-21 10:48:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 10:48:51,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 10:48:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 10:48:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure td_done [2022-07-21 10:48:51,823 INFO L138 BoogieDeclarations]: Found implementation of procedure td_done [2022-07-21 10:48:51,823 INFO L130 BoogieDeclarations]: Found specification of procedure td_fill [2022-07-21 10:48:51,824 INFO L138 BoogieDeclarations]: Found implementation of procedure td_fill [2022-07-21 10:48:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_dequeue [2022-07-21 10:48:51,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_dequeue [2022-07-21 10:48:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 10:48:51,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 10:48:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_init [2022-07-21 10:48:51,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_init [2022-07-21 10:48:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-07-21 10:48:51,824 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-07-21 10:48:51,824 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc16 [2022-07-21 10:48:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc16 [2022-07-21 10:48:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-21 10:48:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-21 10:48:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdiso [2022-07-21 10:48:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdiso [2022-07-21 10:48:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-07-21 10:48:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-07-21 10:48:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-21 10:48:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-21 10:48:51,825 INFO L130 BoogieDeclarations]: Found specification of procedure ed_deschedule [2022-07-21 10:48:51,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_deschedule [2022-07-21 10:48:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2022-07-21 10:48:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2022-07-21 10:48:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure urb_free_priv [2022-07-21 10:48:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure urb_free_priv [2022-07-21 10:48:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure finish_unlinks [2022-07-21 10:48:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_unlinks [2022-07-21 10:48:51,826 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2022-07-21 10:48:51,826 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2022-07-21 10:48:51,827 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2022-07-21 10:48:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2022-07-21 10:48:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_status [2022-07-21 10:48:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_status [2022-07-21 10:48:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_print_eds [2022-07-21 10:48:51,829 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_print_eds [2022-07-21 10:48:51,829 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2022-07-21 10:48:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2022-07-21 10:48:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_get_frame [2022-07-21 10:48:51,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_get_frame [2022-07-21 10:48:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2022-07-21 10:48:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2022-07-21 10:48:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 10:48:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 10:48:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-21 10:48:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-21 10:48:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2022-07-21 10:48:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2022-07-21 10:48:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-21 10:48:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-21 10:48:51,831 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_usb_reset [2022-07-21 10:48:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_usb_reset [2022-07-21 10:48:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_resume [2022-07-21 10:48:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_resume [2022-07-21 10:48:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-21 10:48:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-21 10:48:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 10:48:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 10:48:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_suspend [2022-07-21 10:48:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_suspend [2022-07-21 10:48:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_platform_reset [2022-07-21 10:48:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_platform_reset [2022-07-21 10:48:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_shutdown [2022-07-21 10:48:51,833 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_shutdown [2022-07-21 10:48:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 10:48:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 10:48:51,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 10:48:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-07-21 10:48:51,833 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-07-21 10:48:52,707 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 10:48:52,710 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 10:48:58,484 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 10:48:58,508 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 10:48:58,508 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-21 10:48:58,513 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:48:58 BoogieIcfgContainer [2022-07-21 10:48:58,513 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 10:48:58,514 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 10:48:58,515 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 10:48:58,517 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 10:48:58,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 10:48:48" (1/3) ... [2022-07-21 10:48:58,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aa9ed8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:48:58, skipping insertion in model container [2022-07-21 10:48:58,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:48:50" (2/3) ... [2022-07-21 10:48:58,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aa9ed8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:48:58, skipping insertion in model container [2022-07-21 10:48:58,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:48:58" (3/3) ... [2022-07-21 10:48:58,521 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--usb--host--ohci-hcd.ko-main.cil.out.i [2022-07-21 10:48:58,532 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 10:48:58,532 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 10:48:58,633 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 10:48:58,638 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@4d33d22c, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@239ab510 [2022-07-21 10:48:58,638 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 10:48:58,649 INFO L276 IsEmpty]: Start isEmpty. Operand has 3516 states, 2534 states have (on average 1.436069455406472) internal successors, (3639), 2605 states have internal predecessors, (3639), 848 states have call successors, (848), 136 states have call predecessors, (848), 136 states have return successors, (848), 839 states have call predecessors, (848), 848 states have call successors, (848) [2022-07-21 10:48:58,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-07-21 10:48:58,657 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:48:58,658 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:48:58,658 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:48:58,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:48:58,662 INFO L85 PathProgramCache]: Analyzing trace with hash -358052195, now seen corresponding path program 1 times [2022-07-21 10:48:58,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:48:58,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119469637] [2022-07-21 10:48:58,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:48:58,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:48:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:48:59,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:48:59,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:48:59,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119469637] [2022-07-21 10:48:59,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119469637] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:48:59,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:48:59,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:48:59,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637779300] [2022-07-21 10:48:59,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:48:59,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:48:59,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:48:59,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:48:59,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:48:59,227 INFO L87 Difference]: Start difference. First operand has 3516 states, 2534 states have (on average 1.436069455406472) internal successors, (3639), 2605 states have internal predecessors, (3639), 848 states have call successors, (848), 136 states have call predecessors, (848), 136 states have return successors, (848), 839 states have call predecessors, (848), 848 states have call successors, (848) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 10:48:59,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:48:59,592 INFO L93 Difference]: Finished difference Result 10492 states and 16246 transitions. [2022-07-21 10:48:59,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:48:59,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-07-21 10:48:59,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:48:59,662 INFO L225 Difference]: With dead ends: 10492 [2022-07-21 10:48:59,663 INFO L226 Difference]: Without dead ends: 6969 [2022-07-21 10:48:59,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:48:59,706 INFO L413 NwaCegarLoop]: 6969 mSDtfsCounter, 5154 mSDsluCounter, 5179 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5154 SdHoareTripleChecker+Valid, 12148 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:48:59,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5154 Valid, 12148 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 10:48:59,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6969 states. [2022-07-21 10:48:59,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6969 to 6955. [2022-07-21 10:48:59,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6955 states, 5006 states have (on average 1.3933280063923292) internal successors, (6975), 5140 states have internal predecessors, (6975), 1678 states have call successors, (1678), 271 states have call predecessors, (1678), 270 states have return successors, (1672), 1653 states have call predecessors, (1672), 1672 states have call successors, (1672) [2022-07-21 10:49:00,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6955 states to 6955 states and 10325 transitions. [2022-07-21 10:49:00,005 INFO L78 Accepts]: Start accepts. Automaton has 6955 states and 10325 transitions. Word has length 14 [2022-07-21 10:49:00,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:00,005 INFO L495 AbstractCegarLoop]: Abstraction has 6955 states and 10325 transitions. [2022-07-21 10:49:00,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 10:49:00,006 INFO L276 IsEmpty]: Start isEmpty. Operand 6955 states and 10325 transitions. [2022-07-21 10:49:00,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-07-21 10:49:00,008 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:00,008 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:00,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 10:49:00,008 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:00,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:00,009 INFO L85 PathProgramCache]: Analyzing trace with hash -687216903, now seen corresponding path program 1 times [2022-07-21 10:49:00,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:00,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749047238] [2022-07-21 10:49:00,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:00,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:00,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:00,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:00,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:00,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749047238] [2022-07-21 10:49:00,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749047238] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:00,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:00,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:49:00,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542106613] [2022-07-21 10:49:00,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:00,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:49:00,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:00,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:49:00,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:00,236 INFO L87 Difference]: Start difference. First operand 6955 states and 10325 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 10:49:00,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:00,729 INFO L93 Difference]: Finished difference Result 20815 states and 30895 transitions. [2022-07-21 10:49:00,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:49:00,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2022-07-21 10:49:00,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:00,821 INFO L225 Difference]: With dead ends: 20815 [2022-07-21 10:49:00,821 INFO L226 Difference]: Without dead ends: 13863 [2022-07-21 10:49:00,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:00,862 INFO L413 NwaCegarLoop]: 6437 mSDtfsCounter, 5146 mSDsluCounter, 5173 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5146 SdHoareTripleChecker+Valid, 11610 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:00,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5146 Valid, 11610 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 10:49:00,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13863 states. [2022-07-21 10:49:01,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13863 to 13849. [2022-07-21 10:49:01,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13849 states, 9966 states have (on average 1.3924342765402369) internal successors, (13877), 10230 states have internal predecessors, (13877), 3342 states have call successors, (3342), 541 states have call predecessors, (3342), 540 states have return successors, (3336), 3297 states have call predecessors, (3336), 3336 states have call successors, (3336) [2022-07-21 10:49:01,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13849 states to 13849 states and 20555 transitions. [2022-07-21 10:49:01,362 INFO L78 Accepts]: Start accepts. Automaton has 13849 states and 20555 transitions. Word has length 16 [2022-07-21 10:49:01,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:01,362 INFO L495 AbstractCegarLoop]: Abstraction has 13849 states and 20555 transitions. [2022-07-21 10:49:01,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 10:49:01,363 INFO L276 IsEmpty]: Start isEmpty. Operand 13849 states and 20555 transitions. [2022-07-21 10:49:01,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-07-21 10:49:01,367 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:01,367 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:01,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 10:49:01,368 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:01,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:01,368 INFO L85 PathProgramCache]: Analyzing trace with hash 360574127, now seen corresponding path program 1 times [2022-07-21 10:49:01,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:01,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407319720] [2022-07-21 10:49:01,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:01,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:01,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:01,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:01,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:01,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407319720] [2022-07-21 10:49:01,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407319720] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:01,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:01,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:49:01,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748699374] [2022-07-21 10:49:01,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:01,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:49:01,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:01,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:49:01,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:01,611 INFO L87 Difference]: Start difference. First operand 13849 states and 20555 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 10:49:02,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:02,289 INFO L93 Difference]: Finished difference Result 41395 states and 61442 transitions. [2022-07-21 10:49:02,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:49:02,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-07-21 10:49:02,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:02,480 INFO L225 Difference]: With dead ends: 41395 [2022-07-21 10:49:02,480 INFO L226 Difference]: Without dead ends: 27549 [2022-07-21 10:49:02,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:02,559 INFO L413 NwaCegarLoop]: 7623 mSDtfsCounter, 5144 mSDsluCounter, 5173 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5144 SdHoareTripleChecker+Valid, 12796 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:02,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5144 Valid, 12796 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 10:49:02,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27549 states. [2022-07-21 10:49:03,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27549 to 27535. [2022-07-21 10:49:03,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27535 states, 19807 states have (on average 1.3918311707982027) internal successors, (27568), 20330 states have internal predecessors, (27568), 6654 states have call successors, (6654), 1074 states have call predecessors, (6654), 1073 states have return successors, (6648), 6569 states have call predecessors, (6648), 6648 states have call successors, (6648) [2022-07-21 10:49:03,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27535 states to 27535 states and 40870 transitions. [2022-07-21 10:49:03,723 INFO L78 Accepts]: Start accepts. Automaton has 27535 states and 40870 transitions. Word has length 18 [2022-07-21 10:49:03,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:03,723 INFO L495 AbstractCegarLoop]: Abstraction has 27535 states and 40870 transitions. [2022-07-21 10:49:03,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 10:49:03,724 INFO L276 IsEmpty]: Start isEmpty. Operand 27535 states and 40870 transitions. [2022-07-21 10:49:03,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-07-21 10:49:03,728 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:03,728 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:03,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 10:49:03,729 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:03,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:03,730 INFO L85 PathProgramCache]: Analyzing trace with hash 230013637, now seen corresponding path program 1 times [2022-07-21 10:49:03,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:03,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829990134] [2022-07-21 10:49:03,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:03,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:03,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:03,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:03,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:03,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:04,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:04,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829990134] [2022-07-21 10:49:04,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829990134] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:04,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:04,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:49:04,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610096679] [2022-07-21 10:49:04,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:04,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:49:04,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:04,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:49:04,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:04,002 INFO L87 Difference]: Start difference. First operand 27535 states and 40870 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:04,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:04,630 INFO L93 Difference]: Finished difference Result 27558 states and 40898 transitions. [2022-07-21 10:49:04,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:49:04,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2022-07-21 10:49:04,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:04,737 INFO L225 Difference]: With dead ends: 27558 [2022-07-21 10:49:04,737 INFO L226 Difference]: Without dead ends: 27547 [2022-07-21 10:49:04,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:04,752 INFO L413 NwaCegarLoop]: 5203 mSDtfsCounter, 5186 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5186 SdHoareTripleChecker+Valid, 5216 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:04,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5186 Valid, 5216 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 10:49:04,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27547 states. [2022-07-21 10:49:05,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27547 to 27536. [2022-07-21 10:49:05,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27536 states, 19808 states have (on average 1.3918113893376414) internal successors, (27569), 20331 states have internal predecessors, (27569), 6654 states have call successors, (6654), 1074 states have call predecessors, (6654), 1073 states have return successors, (6648), 6569 states have call predecessors, (6648), 6648 states have call successors, (6648) [2022-07-21 10:49:05,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27536 states to 27536 states and 40871 transitions. [2022-07-21 10:49:05,659 INFO L78 Accepts]: Start accepts. Automaton has 27536 states and 40871 transitions. Word has length 29 [2022-07-21 10:49:05,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:05,660 INFO L495 AbstractCegarLoop]: Abstraction has 27536 states and 40871 transitions. [2022-07-21 10:49:05,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:05,660 INFO L276 IsEmpty]: Start isEmpty. Operand 27536 states and 40871 transitions. [2022-07-21 10:49:05,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-07-21 10:49:05,664 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:05,664 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:05,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 10:49:05,664 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:05,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:05,665 INFO L85 PathProgramCache]: Analyzing trace with hash 287271939, now seen corresponding path program 1 times [2022-07-21 10:49:05,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:05,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867112948] [2022-07-21 10:49:05,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:05,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:05,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:05,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:05,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:05,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:05,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:05,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867112948] [2022-07-21 10:49:05,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867112948] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:05,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:05,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:49:05,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537874435] [2022-07-21 10:49:05,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:05,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:49:05,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:05,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:49:05,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:05,857 INFO L87 Difference]: Start difference. First operand 27536 states and 40871 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:06,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:06,447 INFO L93 Difference]: Finished difference Result 27538 states and 40872 transitions. [2022-07-21 10:49:06,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:49:06,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2022-07-21 10:49:06,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:06,569 INFO L225 Difference]: With dead ends: 27538 [2022-07-21 10:49:06,570 INFO L226 Difference]: Without dead ends: 27535 [2022-07-21 10:49:06,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:06,593 INFO L413 NwaCegarLoop]: 5188 mSDtfsCounter, 5166 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5166 SdHoareTripleChecker+Valid, 5188 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:06,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5166 Valid, 5188 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 10:49:06,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27535 states. [2022-07-21 10:49:07,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27535 to 27535. [2022-07-21 10:49:07,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27535 states, 19808 states have (on average 1.3917609046849757) internal successors, (27568), 20330 states have internal predecessors, (27568), 6653 states have call successors, (6653), 1074 states have call predecessors, (6653), 1073 states have return successors, (6648), 6569 states have call predecessors, (6648), 6648 states have call successors, (6648) [2022-07-21 10:49:07,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27535 states to 27535 states and 40869 transitions. [2022-07-21 10:49:07,580 INFO L78 Accepts]: Start accepts. Automaton has 27535 states and 40869 transitions. Word has length 29 [2022-07-21 10:49:07,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:07,581 INFO L495 AbstractCegarLoop]: Abstraction has 27535 states and 40869 transitions. [2022-07-21 10:49:07,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:07,581 INFO L276 IsEmpty]: Start isEmpty. Operand 27535 states and 40869 transitions. [2022-07-21 10:49:07,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-07-21 10:49:07,583 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:07,584 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:07,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 10:49:07,584 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:07,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:07,584 INFO L85 PathProgramCache]: Analyzing trace with hash 314027652, now seen corresponding path program 1 times [2022-07-21 10:49:07,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:07,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277750217] [2022-07-21 10:49:07,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:07,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:07,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:07,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:07,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:07,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:07,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:07,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277750217] [2022-07-21 10:49:07,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277750217] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:07,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:07,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:49:07,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789851773] [2022-07-21 10:49:07,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:07,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:49:07,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:07,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:49:07,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:07,815 INFO L87 Difference]: Start difference. First operand 27535 states and 40869 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:08,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:08,401 INFO L93 Difference]: Finished difference Result 27537 states and 40870 transitions. [2022-07-21 10:49:08,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:49:08,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2022-07-21 10:49:08,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:08,529 INFO L225 Difference]: With dead ends: 27537 [2022-07-21 10:49:08,529 INFO L226 Difference]: Without dead ends: 27534 [2022-07-21 10:49:08,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:08,550 INFO L413 NwaCegarLoop]: 5186 mSDtfsCounter, 5163 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5163 SdHoareTripleChecker+Valid, 5186 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:08,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5163 Valid, 5186 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 10:49:08,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27534 states. [2022-07-21 10:49:09,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27534 to 27534. [2022-07-21 10:49:09,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27534 states, 19808 states have (on average 1.3917104200323103) internal successors, (27567), 20329 states have internal predecessors, (27567), 6652 states have call successors, (6652), 1074 states have call predecessors, (6652), 1073 states have return successors, (6648), 6569 states have call predecessors, (6648), 6648 states have call successors, (6648) [2022-07-21 10:49:09,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27534 states to 27534 states and 40867 transitions. [2022-07-21 10:49:09,491 INFO L78 Accepts]: Start accepts. Automaton has 27534 states and 40867 transitions. Word has length 30 [2022-07-21 10:49:09,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:09,491 INFO L495 AbstractCegarLoop]: Abstraction has 27534 states and 40867 transitions. [2022-07-21 10:49:09,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:09,492 INFO L276 IsEmpty]: Start isEmpty. Operand 27534 states and 40867 transitions. [2022-07-21 10:49:09,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-07-21 10:49:09,496 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:09,496 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:09,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 10:49:09,497 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:09,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:09,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1143459622, now seen corresponding path program 1 times [2022-07-21 10:49:09,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:09,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362411303] [2022-07-21 10:49:09,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:09,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:09,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:09,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:09,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:09,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:09,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:09,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362411303] [2022-07-21 10:49:09,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362411303] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:09,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:09,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:49:09,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836083200] [2022-07-21 10:49:09,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:09,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:49:09,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:09,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:49:09,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:09,897 INFO L87 Difference]: Start difference. First operand 27534 states and 40867 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:10,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:10,636 INFO L93 Difference]: Finished difference Result 42791 states and 62688 transitions. [2022-07-21 10:49:10,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:49:10,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2022-07-21 10:49:10,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:10,797 INFO L225 Difference]: With dead ends: 42791 [2022-07-21 10:49:10,797 INFO L226 Difference]: Without dead ends: 42787 [2022-07-21 10:49:10,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:10,828 INFO L413 NwaCegarLoop]: 6167 mSDtfsCounter, 5126 mSDsluCounter, 3146 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5126 SdHoareTripleChecker+Valid, 9313 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:10,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5126 Valid, 9313 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 10:49:10,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42787 states. [2022-07-21 10:49:11,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42787 to 42785. [2022-07-21 10:49:12,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42785 states, 30651 states have (on average 1.3716355094450425) internal successors, (42042), 31429 states have internal predecessors, (42042), 10318 states have call successors, (10318), 1816 states have call predecessors, (10318), 1815 states have return successors, (10316), 10202 states have call predecessors, (10316), 10316 states have call successors, (10316) [2022-07-21 10:49:12,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42785 states to 42785 states and 62676 transitions. [2022-07-21 10:49:12,292 INFO L78 Accepts]: Start accepts. Automaton has 42785 states and 62676 transitions. Word has length 31 [2022-07-21 10:49:12,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:12,292 INFO L495 AbstractCegarLoop]: Abstraction has 42785 states and 62676 transitions. [2022-07-21 10:49:12,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:12,293 INFO L276 IsEmpty]: Start isEmpty. Operand 42785 states and 62676 transitions. [2022-07-21 10:49:12,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-21 10:49:12,296 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:12,296 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:12,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 10:49:12,296 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:12,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:12,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1086051783, now seen corresponding path program 1 times [2022-07-21 10:49:12,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:12,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161170889] [2022-07-21 10:49:12,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:12,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:12,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:12,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:12,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:12,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:12,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:12,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161170889] [2022-07-21 10:49:12,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161170889] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:12,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:12,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 10:49:12,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238613851] [2022-07-21 10:49:12,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:12,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 10:49:12,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:12,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 10:49:12,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:12,475 INFO L87 Difference]: Start difference. First operand 42785 states and 62676 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:13,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:13,191 INFO L93 Difference]: Finished difference Result 42787 states and 62677 transitions. [2022-07-21 10:49:13,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 10:49:13,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2022-07-21 10:49:13,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:13,425 INFO L225 Difference]: With dead ends: 42787 [2022-07-21 10:49:13,426 INFO L226 Difference]: Without dead ends: 42698 [2022-07-21 10:49:13,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 10:49:13,528 INFO L413 NwaCegarLoop]: 5181 mSDtfsCounter, 5155 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5155 SdHoareTripleChecker+Valid, 5181 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:13,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5155 Valid, 5181 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 10:49:13,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42698 states. [2022-07-21 10:49:14,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42698 to 42697. [2022-07-21 10:49:14,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42697 states, 30604 states have (on average 1.371683440073193) internal successors, (41979), 31374 states have internal predecessors, (41979), 10285 states have call successors, (10285), 1808 states have call predecessors, (10285), 1807 states have return successors, (10284), 10177 states have call predecessors, (10284), 10284 states have call successors, (10284) [2022-07-21 10:49:14,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42697 states to 42697 states and 62548 transitions. [2022-07-21 10:49:14,910 INFO L78 Accepts]: Start accepts. Automaton has 42697 states and 62548 transitions. Word has length 32 [2022-07-21 10:49:14,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:14,910 INFO L495 AbstractCegarLoop]: Abstraction has 42697 states and 62548 transitions. [2022-07-21 10:49:14,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-21 10:49:14,910 INFO L276 IsEmpty]: Start isEmpty. Operand 42697 states and 62548 transitions. [2022-07-21 10:49:14,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-07-21 10:49:14,920 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:14,921 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:14,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 10:49:14,921 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:14,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:14,921 INFO L85 PathProgramCache]: Analyzing trace with hash -481476166, now seen corresponding path program 1 times [2022-07-21 10:49:14,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:14,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494264176] [2022-07-21 10:49:14,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:14,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:15,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:15,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:15,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:15,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 10:49:15,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:15,315 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:15,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:15,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494264176] [2022-07-21 10:49:15,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494264176] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:15,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:15,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:49:15,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281764003] [2022-07-21 10:49:15,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:15,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:49:15,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:15,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:49:15,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:49:15,318 INFO L87 Difference]: Start difference. First operand 42697 states and 62548 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:49:16,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:16,507 INFO L93 Difference]: Finished difference Result 85415 states and 125125 transitions. [2022-07-21 10:49:16,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 10:49:16,508 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 48 [2022-07-21 10:49:16,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:16,682 INFO L225 Difference]: With dead ends: 85415 [2022-07-21 10:49:16,682 INFO L226 Difference]: Without dead ends: 42697 [2022-07-21 10:49:16,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-21 10:49:16,795 INFO L413 NwaCegarLoop]: 5159 mSDtfsCounter, 3 mSDsluCounter, 10312 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 15471 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:16,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 15471 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 10:49:16,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42697 states. [2022-07-21 10:49:18,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42697 to 42697. [2022-07-21 10:49:18,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42697 states, 30604 states have (on average 1.3714220363351195) internal successors, (41971), 31374 states have internal predecessors, (41971), 10285 states have call successors, (10285), 1808 states have call predecessors, (10285), 1807 states have return successors, (10284), 10177 states have call predecessors, (10284), 10284 states have call successors, (10284) [2022-07-21 10:49:18,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42697 states to 42697 states and 62540 transitions. [2022-07-21 10:49:18,284 INFO L78 Accepts]: Start accepts. Automaton has 42697 states and 62540 transitions. Word has length 48 [2022-07-21 10:49:18,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:18,285 INFO L495 AbstractCegarLoop]: Abstraction has 42697 states and 62540 transitions. [2022-07-21 10:49:18,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:49:18,286 INFO L276 IsEmpty]: Start isEmpty. Operand 42697 states and 62540 transitions. [2022-07-21 10:49:18,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-07-21 10:49:18,303 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:18,303 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 10:49:18,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 10:49:18,304 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:18,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:18,304 INFO L85 PathProgramCache]: Analyzing trace with hash -766261442, now seen corresponding path program 1 times [2022-07-21 10:49:18,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:18,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865740353] [2022-07-21 10:49:18,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:18,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:18,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:18,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:18,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:18,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 10:49:18,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:18,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 10:49:18,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:18,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 10:49:18,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:18,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:49:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:18,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 10:49:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:18,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 10:49:18,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:18,771 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:18,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:18,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865740353] [2022-07-21 10:49:18,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865740353] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:18,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:18,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:49:18,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941900010] [2022-07-21 10:49:18,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:18,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:49:18,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:18,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:49:18,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:49:18,774 INFO L87 Difference]: Start difference. First operand 42697 states and 62540 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 10:49:26,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:26,136 INFO L93 Difference]: Finished difference Result 115753 states and 171080 transitions. [2022-07-21 10:49:26,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:49:26,136 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 77 [2022-07-21 10:49:26,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:26,621 INFO L225 Difference]: With dead ends: 115753 [2022-07-21 10:49:26,621 INFO L226 Difference]: Without dead ends: 73059 [2022-07-21 10:49:26,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 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-21 10:49:26,989 INFO L413 NwaCegarLoop]: 9926 mSDtfsCounter, 6198 mSDsluCounter, 9342 mSDsCounter, 0 mSdLazyCounter, 3493 mSolverCounterSat, 1852 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7020 SdHoareTripleChecker+Valid, 19268 SdHoareTripleChecker+Invalid, 5345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1852 IncrementalHoareTripleChecker+Valid, 3493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:26,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7020 Valid, 19268 Invalid, 5345 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1852 Valid, 3493 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2022-07-21 10:49:27,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73059 states. [2022-07-21 10:49:29,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73059 to 62920. [2022-07-21 10:49:29,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62920 states, 45112 states have (on average 1.372007448129101) internal successors, (61894), 46248 states have internal predecessors, (61894), 15153 states have call successors, (15153), 2655 states have call predecessors, (15153), 2654 states have return successors, (15152), 14994 states have call predecessors, (15152), 15152 states have call successors, (15152) [2022-07-21 10:49:29,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62920 states to 62920 states and 92199 transitions. [2022-07-21 10:49:29,428 INFO L78 Accepts]: Start accepts. Automaton has 62920 states and 92199 transitions. Word has length 77 [2022-07-21 10:49:29,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:29,429 INFO L495 AbstractCegarLoop]: Abstraction has 62920 states and 92199 transitions. [2022-07-21 10:49:29,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 10:49:29,429 INFO L276 IsEmpty]: Start isEmpty. Operand 62920 states and 92199 transitions. [2022-07-21 10:49:29,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-21 10:49:29,441 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:29,442 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:29,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 10:49:29,442 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:29,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:29,443 INFO L85 PathProgramCache]: Analyzing trace with hash -465588126, now seen corresponding path program 1 times [2022-07-21 10:49:29,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:29,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624218632] [2022-07-21 10:49:29,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:29,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:29,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:29,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:29,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:29,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 10:49:29,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:29,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 10:49:29,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:29,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 10:49:29,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:29,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:49:29,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:29,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 10:49:29,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:29,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-21 10:49:29,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:29,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:29,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:29,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624218632] [2022-07-21 10:49:29,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624218632] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:29,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:29,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:49:29,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409888894] [2022-07-21 10:49:29,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:29,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:49:29,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:29,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:49:29,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:49:29,904 INFO L87 Difference]: Start difference. First operand 62920 states and 92199 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 10:49:37,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:37,554 INFO L93 Difference]: Finished difference Result 169908 states and 251255 transitions. [2022-07-21 10:49:37,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:49:37,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 75 [2022-07-21 10:49:37,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:38,169 INFO L225 Difference]: With dead ends: 169908 [2022-07-21 10:49:38,169 INFO L226 Difference]: Without dead ends: 106991 [2022-07-21 10:49:38,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 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-21 10:49:38,600 INFO L413 NwaCegarLoop]: 9974 mSDtfsCounter, 6150 mSDsluCounter, 9334 mSDsCounter, 0 mSdLazyCounter, 3494 mSolverCounterSat, 1839 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6973 SdHoareTripleChecker+Valid, 19308 SdHoareTripleChecker+Invalid, 5333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1839 IncrementalHoareTripleChecker+Valid, 3494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:38,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6973 Valid, 19308 Invalid, 5333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1839 Valid, 3494 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-07-21 10:49:38,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106991 states. [2022-07-21 10:49:41,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106991 to 92134. [2022-07-21 10:49:41,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92134 states, 66080 states have (on average 1.3728510895883776) internal successors, (90718), 67746 states have internal predecessors, (90718), 22185 states have call successors, (22185), 3869 states have call predecessors, (22185), 3868 states have return successors, (22184), 21952 states have call predecessors, (22184), 22184 states have call successors, (22184) [2022-07-21 10:49:42,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92134 states to 92134 states and 135087 transitions. [2022-07-21 10:49:42,179 INFO L78 Accepts]: Start accepts. Automaton has 92134 states and 135087 transitions. Word has length 75 [2022-07-21 10:49:42,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:42,180 INFO L495 AbstractCegarLoop]: Abstraction has 92134 states and 135087 transitions. [2022-07-21 10:49:42,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 10:49:42,180 INFO L276 IsEmpty]: Start isEmpty. Operand 92134 states and 135087 transitions. [2022-07-21 10:49:42,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-21 10:49:42,191 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:42,191 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 10:49:42,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 10:49:42,192 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:42,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:42,192 INFO L85 PathProgramCache]: Analyzing trace with hash -159959948, now seen corresponding path program 1 times [2022-07-21 10:49:42,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:42,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168372148] [2022-07-21 10:49:42,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:42,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:42,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:42,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:42,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:42,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 10:49:42,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:42,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 10:49:42,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:42,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 10:49:42,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:42,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:49:42,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:42,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 10:49:42,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:42,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 10:49:42,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:42,378 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:49:42,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:49:42,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168372148] [2022-07-21 10:49:42,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168372148] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:49:42,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:49:42,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:49:42,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645106120] [2022-07-21 10:49:42,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:49:42,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:49:42,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:49:42,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:49:42,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:49:42,381 INFO L87 Difference]: Start difference. First operand 92134 states and 135087 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 10:49:51,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:49:51,477 INFO L93 Difference]: Finished difference Result 247430 states and 366180 transitions. [2022-07-21 10:49:51,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:49:51,478 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 79 [2022-07-21 10:49:51,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:49:52,689 INFO L225 Difference]: With dead ends: 247430 [2022-07-21 10:49:52,690 INFO L226 Difference]: Without dead ends: 155299 [2022-07-21 10:49:52,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 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-21 10:49:52,996 INFO L413 NwaCegarLoop]: 9967 mSDtfsCounter, 6144 mSDsluCounter, 9329 mSDsCounter, 0 mSdLazyCounter, 3495 mSolverCounterSat, 1848 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6967 SdHoareTripleChecker+Valid, 19296 SdHoareTripleChecker+Invalid, 5343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1848 IncrementalHoareTripleChecker+Valid, 3495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-21 10:49:52,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6967 Valid, 19296 Invalid, 5343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1848 Valid, 3495 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-21 10:49:53,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155299 states. [2022-07-21 10:49:58,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155299 to 133715. [2022-07-21 10:49:58,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133715 states, 95943 states have (on average 1.374076274454624) internal successors, (131833), 98366 states have internal predecessors, (131833), 32195 states have call successors, (32195), 5577 states have call predecessors, (32195), 5576 states have return successors, (32194), 31856 states have call predecessors, (32194), 32194 states have call successors, (32194) [2022-07-21 10:49:59,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133715 states to 133715 states and 196222 transitions. [2022-07-21 10:49:59,718 INFO L78 Accepts]: Start accepts. Automaton has 133715 states and 196222 transitions. Word has length 79 [2022-07-21 10:49:59,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:49:59,719 INFO L495 AbstractCegarLoop]: Abstraction has 133715 states and 196222 transitions. [2022-07-21 10:49:59,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 10:49:59,719 INFO L276 IsEmpty]: Start isEmpty. Operand 133715 states and 196222 transitions. [2022-07-21 10:49:59,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-07-21 10:49:59,748 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:49:59,749 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 10:49:59,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 10:49:59,749 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:49:59,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:49:59,749 INFO L85 PathProgramCache]: Analyzing trace with hash -646528785, now seen corresponding path program 1 times [2022-07-21 10:49:59,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:49:59,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931848918] [2022-07-21 10:49:59,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:49:59,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:49:59,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:49:59,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 10:49:59,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 10:49:59,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 10:49:59,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:49:59,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 10:49:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 10:49:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:49:59,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:49:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:49:59,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:50:00,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:50:00,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:50:00,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:50:00,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-21 10:50:00,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:50:00,012 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-21 10:50:00,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:50:00,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931848918] [2022-07-21 10:50:00,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931848918] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:50:00,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:50:00,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 10:50:00,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124103050] [2022-07-21 10:50:00,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:50:00,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 10:50:00,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:50:00,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 10:50:00,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-21 10:50:00,014 INFO L87 Difference]: Start difference. First operand 133715 states and 196222 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)