./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-17 04:10:26,494 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-17 04:10:26,503 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-17 04:10:26,549 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-17 04:10:26,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-17 04:10:26,554 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-17 04:10:26,555 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-17 04:10:26,558 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-17 04:10:26,560 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-17 04:10:26,564 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-17 04:10:26,565 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-17 04:10:26,566 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-17 04:10:26,566 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-17 04:10:26,569 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-17 04:10:26,571 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-17 04:10:26,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-17 04:10:26,577 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-17 04:10:26,578 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-17 04:10:26,580 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-17 04:10:26,586 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-17 04:10:26,588 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-17 04:10:26,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-17 04:10:26,590 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-17 04:10:26,591 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-17 04:10:26,593 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-17 04:10:26,593 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-17 04:10:26,594 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-17 04:10:26,595 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-17 04:10:26,596 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-17 04:10:26,596 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-17 04:10:26,597 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-17 04:10:26,598 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-17 04:10:26,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-17 04:10:26,600 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-17 04:10:26,601 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-17 04:10:26,601 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-17 04:10:26,602 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-17 04:10:26,602 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-17 04:10:26,602 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-17 04:10:26,603 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-17 04:10:26,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-17 04:10:26,604 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-17 04:10:26,637 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-17 04:10:26,638 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-17 04:10:26,640 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-17 04:10:26,640 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-17 04:10:26,641 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-17 04:10:26,641 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-17 04:10:26,642 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-17 04:10:26,642 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-17 04:10:26,642 INFO L138 SettingsManager]: * Use SBE=true [2021-11-17 04:10:26,642 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-17 04:10:26,643 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-17 04:10:26,644 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-17 04:10:26,644 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-17 04:10:26,644 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-17 04:10:26,644 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-17 04:10:26,644 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-17 04:10:26,644 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-17 04:10:26,645 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-17 04:10:26,645 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-17 04:10:26,645 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-17 04:10:26,645 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-17 04:10:26,645 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 04:10:26,646 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-17 04:10:26,646 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-17 04:10:26,646 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-17 04:10:26,646 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-17 04:10:26,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-17 04:10:26,647 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-17 04:10:26,647 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-17 04:10:26,647 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-17 04:10:26,647 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-17 04:10:26,647 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 -> dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce [2021-11-17 04:10:26,889 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-17 04:10:26,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-17 04:10:26,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-17 04:10:26,920 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-17 04:10:26,923 INFO L275 PluginConnector]: CDTParser initialized [2021-11-17 04:10:26,925 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-17 04:10:26,981 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa66c714c/bb1624c1512a4790a45179a628b80d06/FLAGcc13a3d66 [2021-11-17 04:10:27,838 INFO L306 CDTParser]: Found 1 translation units. [2021-11-17 04:10:27,839 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-17 04:10:27,900 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa66c714c/bb1624c1512a4790a45179a628b80d06/FLAGcc13a3d66 [2021-11-17 04:10:28,278 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa66c714c/bb1624c1512a4790a45179a628b80d06 [2021-11-17 04:10:28,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-17 04:10:28,282 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-17 04:10:28,284 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-17 04:10:28,284 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-17 04:10:28,289 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-17 04:10:28,290 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:10:28" (1/1) ... [2021-11-17 04:10:28,290 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3051d74d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:28, skipping insertion in model container [2021-11-17 04:10:28,291 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:10:28" (1/1) ... [2021-11-17 04:10:28,298 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-17 04:10:28,441 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-17 04:10:33,440 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-11-17 04:10:33,973 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 04:10:34,079 INFO L203 MainTranslator]: Completed pre-run [2021-11-17 04:10:34,540 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-11-17 04:10:34,566 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 04:10:34,825 INFO L208 MainTranslator]: Completed translation [2021-11-17 04:10:34,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34 WrapperNode [2021-11-17 04:10:34,827 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-17 04:10:34,829 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-17 04:10:34,829 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-17 04:10:34,829 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-17 04:10:34,836 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,023 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,303 INFO L137 Inliner]: procedures = 606, calls = 6407, calls flagged for inlining = 203, calls inlined = 162, statements flattened = 7641 [2021-11-17 04:10:35,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-17 04:10:35,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-17 04:10:35,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-17 04:10:35,305 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-17 04:10:35,314 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,314 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,362 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,363 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,496 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,524 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,567 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,621 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-17 04:10:35,622 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-17 04:10:35,622 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-17 04:10:35,623 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-17 04:10:35,624 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (1/1) ... [2021-11-17 04:10:35,631 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 04:10:35,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 04:10:35,661 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-17 04:10:35,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-17 04:10:35,706 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2021-11-17 04:10:35,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2021-11-17 04:10:35,706 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2021-11-17 04:10:35,706 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2021-11-17 04:10:35,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_5 [2021-11-17 04:10:35,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_5 [2021-11-17 04:10:35,707 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-17 04:10:35,707 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-17 04:10:35,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-17 04:10:35,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-17 04:10:35,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-17 04:10:35,707 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2021-11-17 04:10:35,708 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2021-11-17 04:10:35,708 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-17 04:10:35,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-17 04:10:35,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-17 04:10:35,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-17 04:10:35,708 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2021-11-17 04:10:35,708 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2021-11-17 04:10:35,708 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2021-11-17 04:10:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2021-11-17 04:10:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-17 04:10:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-17 04:10:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-17 04:10:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-17 04:10:35,709 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-17 04:10:35,709 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-17 04:10:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2021-11-17 04:10:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2021-11-17 04:10:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2021-11-17 04:10:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2021-11-17 04:10:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2021-11-17 04:10:35,710 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2021-11-17 04:10:35,710 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-17 04:10:35,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-17 04:10:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-17 04:10:35,711 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-17 04:10:35,711 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-17 04:10:35,712 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-17 04:10:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2021-11-17 04:10:35,712 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2021-11-17 04:10:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-17 04:10:35,712 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-17 04:10:35,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-17 04:10:35,713 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-17 04:10:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-17 04:10:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-17 04:10:35,713 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-17 04:10:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-17 04:10:35,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-17 04:10:35,713 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-11-17 04:10:35,714 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-11-17 04:10:35,714 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2021-11-17 04:10:35,714 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2021-11-17 04:10:35,714 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-17 04:10:35,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-17 04:10:35,715 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-17 04:10:35,716 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-17 04:10:35,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-17 04:10:35,771 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2021-11-17 04:10:35,771 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2021-11-17 04:10:35,771 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-17 04:10:35,771 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-17 04:10:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2021-11-17 04:10:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2021-11-17 04:10:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-17 04:10:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-17 04:10:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-17 04:10:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-17 04:10:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-17 04:10:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-17 04:10:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_mac_address [2021-11-17 04:10:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_mac_address [2021-11-17 04:10:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2021-11-17 04:10:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2021-11-17 04:10:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-17 04:10:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-17 04:10:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-17 04:10:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-17 04:10:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-17 04:10:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-17 04:10:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-17 04:10:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-17 04:10:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-17 04:10:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-17 04:10:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-17 04:10:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-17 04:10:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-17 04:10:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-17 04:10:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-17 04:10:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-17 04:10:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-17 04:10:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-17 04:10:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-11-17 04:10:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-11-17 04:10:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-17 04:10:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-17 04:10:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-17 04:10:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-17 04:10:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2021-11-17 04:10:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2021-11-17 04:10:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-11-17 04:10:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-11-17 04:10:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-17 04:10:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-17 04:10:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-17 04:10:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-17 04:10:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-17 04:10:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-17 04:10:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-17 04:10:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-17 04:10:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2021-11-17 04:10:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2021-11-17 04:10:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-17 04:10:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-17 04:10:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-17 04:10:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-17 04:10:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-17 04:10:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-17 04:10:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-17 04:10:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-17 04:10:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-17 04:10:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-17 04:10:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-17 04:10:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-17 04:10:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2021-11-17 04:10:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2021-11-17 04:10:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-11-17 04:10:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-11-17 04:10:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2021-11-17 04:10:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2021-11-17 04:10:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-17 04:10:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-17 04:10:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-17 04:10:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-17 04:10:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-17 04:10:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-17 04:10:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-17 04:10:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-17 04:10:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-17 04:10:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-17 04:10:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-17 04:10:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-17 04:10:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-17 04:10:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-17 04:10:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-17 04:10:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-17 04:10:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-17 04:10:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-17 04:10:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-17 04:10:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-17 04:10:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-17 04:10:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-17 04:10:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-17 04:10:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-17 04:10:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-17 04:10:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2021-11-17 04:10:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2021-11-17 04:10:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-17 04:10:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-11-17 04:10:35,779 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-11-17 04:10:35,779 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-11-17 04:10:35,779 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-11-17 04:10:35,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2021-11-17 04:10:35,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2021-11-17 04:10:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-17 04:10:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-17 04:10:35,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-17 04:10:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-17 04:10:35,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-17 04:10:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-17 04:10:35,783 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-17 04:10:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-17 04:10:35,783 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-17 04:10:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-17 04:10:35,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-17 04:10:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-17 04:10:35,784 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-17 04:10:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-17 04:10:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-17 04:10:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2021-11-17 04:10:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2021-11-17 04:10:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2021-11-17 04:10:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2021-11-17 04:10:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-17 04:10:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-17 04:10:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-17 04:10:35,786 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-17 04:10:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-17 04:10:35,786 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-17 04:10:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2021-11-17 04:10:35,786 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2021-11-17 04:10:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-17 04:10:35,787 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-17 04:10:35,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single___1 [2021-11-17 04:10:35,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single___1 [2021-11-17 04:10:35,787 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-17 04:10:35,787 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-17 04:10:35,787 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2021-11-17 04:10:35,787 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2021-11-17 04:10:35,788 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2021-11-17 04:10:35,788 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2021-11-17 04:10:35,788 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-17 04:10:35,788 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-17 04:10:35,788 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2021-11-17 04:10:35,788 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2021-11-17 04:10:35,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mgmt_lock_of_NOT_ARG_SIGN [2021-11-17 04:10:35,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mgmt_lock_of_NOT_ARG_SIGN [2021-11-17 04:10:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-17 04:10:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-17 04:10:35,789 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-17 04:10:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_stats_lock_of_NOT_ARG_SIGN [2021-11-17 04:10:35,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_stats_lock_of_NOT_ARG_SIGN [2021-11-17 04:10:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-17 04:10:35,789 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-17 04:10:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-17 04:10:35,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-17 04:10:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2021-11-17 04:10:35,790 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2021-11-17 04:10:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-11-17 04:10:35,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-11-17 04:10:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2021-11-17 04:10:35,792 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2021-11-17 04:10:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-17 04:10:35,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-17 04:10:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-17 04:10:35,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-17 04:10:35,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-17 04:10:35,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-17 04:10:35,793 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2021-11-17 04:10:35,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2021-11-17 04:10:35,794 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-17 04:10:35,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-17 04:10:35,794 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-17 04:10:35,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-17 04:10:35,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2021-11-17 04:10:35,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2021-11-17 04:10:35,795 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-17 04:10:35,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-17 04:10:35,795 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-17 04:10:35,795 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-17 04:10:35,795 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2021-11-17 04:10:35,795 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2021-11-17 04:10:35,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-11-17 04:10:35,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-11-17 04:10:35,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single___0 [2021-11-17 04:10:35,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single___0 [2021-11-17 04:10:35,799 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-17 04:10:35,799 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-17 04:10:35,799 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-17 04:10:35,799 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-17 04:10:35,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-17 04:10:35,800 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-17 04:10:35,800 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-17 04:10:35,801 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2021-11-17 04:10:35,801 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2021-11-17 04:10:36,636 INFO L236 CfgBuilder]: Building ICFG [2021-11-17 04:10:36,639 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-17 04:10:36,990 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-17 04:10:45,355 INFO L277 CfgBuilder]: Performing block encoding [2021-11-17 04:10:45,378 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-17 04:10:45,378 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-17 04:10:45,383 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:10:45 BoogieIcfgContainer [2021-11-17 04:10:45,384 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-17 04:10:45,385 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-17 04:10:45,385 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-17 04:10:45,389 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-17 04:10:45,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:10:28" (1/3) ... [2021-11-17 04:10:45,390 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@543cde8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:10:45, skipping insertion in model container [2021-11-17 04:10:45,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:10:34" (2/3) ... [2021-11-17 04:10:45,390 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@543cde8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:10:45, skipping insertion in model container [2021-11-17 04:10:45,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:10:45" (3/3) ... [2021-11-17 04:10:45,392 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-17 04:10:45,401 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-17 04:10:45,401 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-17 04:10:45,461 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-17 04:10:45,470 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-17 04:10:45,471 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-17 04:10:45,531 INFO L276 IsEmpty]: Start isEmpty. Operand has 1961 states, 1362 states have (on average 1.3127753303964758) internal successors, (1788), 1402 states have internal predecessors, (1788), 479 states have call successors, (479), 119 states have call predecessors, (479), 118 states have return successors, (471), 469 states have call predecessors, (471), 471 states have call successors, (471) [2021-11-17 04:10:45,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-17 04:10:45,540 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:10:45,541 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:10:45,543 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:10:45,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:10:45,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1446364687, now seen corresponding path program 1 times [2021-11-17 04:10:45,555 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:10:45,555 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52574879] [2021-11-17 04:10:45,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:10:45,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:10:46,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:46,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:10:46,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:46,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:10:46,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:46,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:10:46,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:46,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:10:46,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:46,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:10:46,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:46,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 04:10:46,600 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:10:46,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52574879] [2021-11-17 04:10:46,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52574879] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:10:46,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:10:46,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 04:10:46,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063538195] [2021-11-17 04:10:46,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:10:46,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 04:10:46,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:10:46,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 04:10:46,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-17 04:10:46,648 INFO L87 Difference]: Start difference. First operand has 1961 states, 1362 states have (on average 1.3127753303964758) internal successors, (1788), 1402 states have internal predecessors, (1788), 479 states have call successors, (479), 119 states have call predecessors, (479), 118 states have return successors, (471), 469 states have call predecessors, (471), 471 states have call successors, (471) Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-17 04:10:48,403 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:10:52,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:10:52,731 INFO L93 Difference]: Finished difference Result 4087 states and 5885 transitions. [2021-11-17 04:10:52,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-17 04:10:52,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2021-11-17 04:10:52,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:10:52,771 INFO L225 Difference]: With dead ends: 4087 [2021-11-17 04:10:52,771 INFO L226 Difference]: Without dead ends: 2083 [2021-11-17 04:10:52,788 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:10:52,792 INFO L933 BasicCegarLoop]: 2622 mSDtfsCounter, 1221 mSDsluCounter, 2161 mSDsCounter, 0 mSdLazyCounter, 1515 mSolverCounterSat, 1236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1229 SdHoareTripleChecker+Valid, 4783 SdHoareTripleChecker+Invalid, 2751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1236 IncrementalHoareTripleChecker+Valid, 1515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-17 04:10:52,793 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1229 Valid, 4783 Invalid, 2751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1236 Valid, 1515 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-11-17 04:10:52,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2021-11-17 04:10:52,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 1917. [2021-11-17 04:10:52,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1328 states have (on average 1.2899096385542168) internal successors, (1713), 1358 states have internal predecessors, (1713), 471 states have call successors, (471), 118 states have call predecessors, (471), 117 states have return successors, (458), 456 states have call predecessors, (458), 458 states have call successors, (458) [2021-11-17 04:10:52,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 2642 transitions. [2021-11-17 04:10:52,980 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 2642 transitions. Word has length 52 [2021-11-17 04:10:52,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:10:52,980 INFO L470 AbstractCegarLoop]: Abstraction has 1917 states and 2642 transitions. [2021-11-17 04:10:52,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-17 04:10:52,981 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 2642 transitions. [2021-11-17 04:10:52,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-17 04:10:52,985 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:10:52,985 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:10:52,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-17 04:10:52,986 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:10:52,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:10:52,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1870011409, now seen corresponding path program 1 times [2021-11-17 04:10:52,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:10:52,987 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332061816] [2021-11-17 04:10:52,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:10:52,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:10:53,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:53,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:10:53,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:53,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:10:53,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:53,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:10:53,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:53,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:10:53,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:53,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:10:53,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:10:53,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 04:10:53,494 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:10:53,494 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332061816] [2021-11-17 04:10:53,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332061816] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:10:53,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:10:53,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 04:10:53,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340446693] [2021-11-17 04:10:53,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:10:53,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:10:53,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:10:53,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:10:53,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:10:53,501 INFO L87 Difference]: Start difference. First operand 1917 states and 2642 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-17 04:10:55,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:10:57,681 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:10:59,731 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:11:09,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:11:09,454 INFO L93 Difference]: Finished difference Result 6036 states and 8473 transitions. [2021-11-17 04:11:09,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 04:11:09,455 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 52 [2021-11-17 04:11:09,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:11:09,486 INFO L225 Difference]: With dead ends: 6036 [2021-11-17 04:11:09,486 INFO L226 Difference]: Without dead ends: 4129 [2021-11-17 04:11:09,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-11-17 04:11:09,500 INFO L933 BasicCegarLoop]: 3063 mSDtfsCounter, 4385 mSDsluCounter, 5417 mSDsCounter, 0 mSdLazyCounter, 4207 mSolverCounterSat, 2586 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4715 SdHoareTripleChecker+Valid, 8480 SdHoareTripleChecker+Invalid, 6796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2586 IncrementalHoareTripleChecker+Valid, 4207 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2021-11-17 04:11:09,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4715 Valid, 8480 Invalid, 6796 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2586 Valid, 4207 Invalid, 3 Unknown, 0 Unchecked, 15.4s Time] [2021-11-17 04:11:09,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4129 states. [2021-11-17 04:11:09,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4129 to 3789. [2021-11-17 04:11:09,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3789 states, 2628 states have (on average 1.288812785388128) internal successors, (3387), 2676 states have internal predecessors, (3387), 926 states have call successors, (926), 235 states have call predecessors, (926), 234 states have return successors, (913), 909 states have call predecessors, (913), 913 states have call successors, (913) [2021-11-17 04:11:09,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3789 states to 3789 states and 5226 transitions. [2021-11-17 04:11:09,724 INFO L78 Accepts]: Start accepts. Automaton has 3789 states and 5226 transitions. Word has length 52 [2021-11-17 04:11:09,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:11:09,725 INFO L470 AbstractCegarLoop]: Abstraction has 3789 states and 5226 transitions. [2021-11-17 04:11:09,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-11-17 04:11:09,725 INFO L276 IsEmpty]: Start isEmpty. Operand 3789 states and 5226 transitions. [2021-11-17 04:11:09,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-17 04:11:09,728 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:11:09,728 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:11:09,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-17 04:11:09,729 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:11:09,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:11:09,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1287472509, now seen corresponding path program 1 times [2021-11-17 04:11:09,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:11:09,730 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230612473] [2021-11-17 04:11:09,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:11:09,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:11:09,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:11:10,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:10,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:10,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:11:10,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:10,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-11-17 04:11:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:10,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:10,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-17 04:11:10,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-11-17 04:11:10,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:10,298 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 04:11:10,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:11:10,298 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230612473] [2021-11-17 04:11:10,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230612473] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:11:10,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:11:10,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 04:11:10,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887730096] [2021-11-17 04:11:10,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:11:10,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:11:10,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:11:10,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:11:10,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:11:10,302 INFO L87 Difference]: Start difference. First operand 3789 states and 5226 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 04:11:12,439 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:11:18,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:11:18,014 INFO L93 Difference]: Finished difference Result 11913 states and 16735 transitions. [2021-11-17 04:11:18,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 04:11:18,015 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2021-11-17 04:11:18,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:11:18,073 INFO L225 Difference]: With dead ends: 11913 [2021-11-17 04:11:18,074 INFO L226 Difference]: Without dead ends: 8134 [2021-11-17 04:11:18,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-11-17 04:11:18,098 INFO L933 BasicCegarLoop]: 2941 mSDtfsCounter, 5520 mSDsluCounter, 3222 mSDsCounter, 0 mSdLazyCounter, 2062 mSolverCounterSat, 3878 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5839 SdHoareTripleChecker+Valid, 6163 SdHoareTripleChecker+Invalid, 5941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3878 IncrementalHoareTripleChecker+Valid, 2062 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-17 04:11:18,098 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5839 Valid, 6163 Invalid, 5941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3878 Valid, 2062 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2021-11-17 04:11:18,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8134 states. [2021-11-17 04:11:18,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8134 to 7446. [2021-11-17 04:11:18,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7446 states, 5168 states have (on average 1.2890866873065014) internal successors, (6662), 5252 states have internal predecessors, (6662), 1815 states have call successors, (1815), 463 states have call predecessors, (1815), 462 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2021-11-17 04:11:18,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7446 states to 7446 states and 10279 transitions. [2021-11-17 04:11:18,439 INFO L78 Accepts]: Start accepts. Automaton has 7446 states and 10279 transitions. Word has length 73 [2021-11-17 04:11:18,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:11:18,441 INFO L470 AbstractCegarLoop]: Abstraction has 7446 states and 10279 transitions. [2021-11-17 04:11:18,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 04:11:18,442 INFO L276 IsEmpty]: Start isEmpty. Operand 7446 states and 10279 transitions. [2021-11-17 04:11:18,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-17 04:11:18,445 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:11:18,446 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:11:18,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-17 04:11:18,446 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:11:18,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:11:18,447 INFO L85 PathProgramCache]: Analyzing trace with hash 486934852, now seen corresponding path program 1 times [2021-11-17 04:11:18,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:11:18,447 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728913072] [2021-11-17 04:11:18,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:11:18,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:11:18,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:18,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:11:18,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:18,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:18,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:19,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:19,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:19,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:11:19,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:19,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:19,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:19,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:11:19,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:19,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:19,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:19,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:19,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:19,111 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 04:11:19,111 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:11:19,111 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728913072] [2021-11-17 04:11:19,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728913072] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:11:19,112 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:11:19,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 04:11:19,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247735162] [2021-11-17 04:11:19,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:11:19,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:11:19,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:11:19,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:11:19,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:11:19,114 INFO L87 Difference]: Start difference. First operand 7446 states and 10279 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:21,247 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:11:24,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:11:24,140 INFO L93 Difference]: Finished difference Result 8112 states and 11491 transitions. [2021-11-17 04:11:24,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-17 04:11:24,141 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2021-11-17 04:11:24,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:11:24,191 INFO L225 Difference]: With dead ends: 8112 [2021-11-17 04:11:24,191 INFO L226 Difference]: Without dead ends: 8109 [2021-11-17 04:11:24,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-17 04:11:24,200 INFO L933 BasicCegarLoop]: 2523 mSDtfsCounter, 3927 mSDsluCounter, 1087 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 2097 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4255 SdHoareTripleChecker+Valid, 3610 SdHoareTripleChecker+Invalid, 2989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2097 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-17 04:11:24,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4255 Valid, 3610 Invalid, 2989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2097 Valid, 891 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2021-11-17 04:11:24,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8109 states. [2021-11-17 04:11:24,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8109 to 7445. [2021-11-17 04:11:24,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7445 states, 5168 states have (on average 1.2888931888544892) internal successors, (6661), 5251 states have internal predecessors, (6661), 1814 states have call successors, (1814), 463 states have call predecessors, (1814), 462 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2021-11-17 04:11:24,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7445 states to 7445 states and 10277 transitions. [2021-11-17 04:11:24,610 INFO L78 Accepts]: Start accepts. Automaton has 7445 states and 10277 transitions. Word has length 72 [2021-11-17 04:11:24,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:11:24,610 INFO L470 AbstractCegarLoop]: Abstraction has 7445 states and 10277 transitions. [2021-11-17 04:11:24,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:24,611 INFO L276 IsEmpty]: Start isEmpty. Operand 7445 states and 10277 transitions. [2021-11-17 04:11:24,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-17 04:11:24,615 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:11:24,615 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:11:24,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-17 04:11:24,616 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:11:24,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:11:24,616 INFO L85 PathProgramCache]: Analyzing trace with hash -2085748447, now seen corresponding path program 1 times [2021-11-17 04:11:24,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:11:24,617 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381714080] [2021-11-17 04:11:24,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:11:24,617 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:11:24,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:25,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:11:25,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:25,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:25,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:25,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:25,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:11:25,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:25,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:25,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:25,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:11:25,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:25,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:25,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:25,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:25,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:25,143 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 04:11:25,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:11:25,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381714080] [2021-11-17 04:11:25,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381714080] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:11:25,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:11:25,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 04:11:25,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121020888] [2021-11-17 04:11:25,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:11:25,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:11:25,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:11:25,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:11:25,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:11:25,147 INFO L87 Difference]: Start difference. First operand 7445 states and 10277 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:26,661 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:11:31,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:11:31,449 INFO L93 Difference]: Finished difference Result 8111 states and 11489 transitions. [2021-11-17 04:11:31,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-17 04:11:31,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2021-11-17 04:11:31,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:11:31,488 INFO L225 Difference]: With dead ends: 8111 [2021-11-17 04:11:31,488 INFO L226 Difference]: Without dead ends: 8108 [2021-11-17 04:11:31,492 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-17 04:11:31,493 INFO L933 BasicCegarLoop]: 2519 mSDtfsCounter, 3336 mSDsluCounter, 2980 mSDsCounter, 0 mSdLazyCounter, 2247 mSolverCounterSat, 1470 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3662 SdHoareTripleChecker+Valid, 5499 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1470 IncrementalHoareTripleChecker+Valid, 2247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-11-17 04:11:31,493 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3662 Valid, 5499 Invalid, 3717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1470 Valid, 2247 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2021-11-17 04:11:31,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8108 states. [2021-11-17 04:11:31,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8108 to 7444. [2021-11-17 04:11:31,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7444 states, 5168 states have (on average 1.2886996904024768) internal successors, (6660), 5250 states have internal predecessors, (6660), 1813 states have call successors, (1813), 463 states have call predecessors, (1813), 462 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2021-11-17 04:11:31,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7444 states to 7444 states and 10275 transitions. [2021-11-17 04:11:31,791 INFO L78 Accepts]: Start accepts. Automaton has 7444 states and 10275 transitions. Word has length 73 [2021-11-17 04:11:31,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:11:31,792 INFO L470 AbstractCegarLoop]: Abstraction has 7444 states and 10275 transitions. [2021-11-17 04:11:31,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:31,792 INFO L276 IsEmpty]: Start isEmpty. Operand 7444 states and 10275 transitions. [2021-11-17 04:11:31,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-17 04:11:31,798 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:11:31,798 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:11:31,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-17 04:11:31,799 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:11:31,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:11:31,799 INFO L85 PathProgramCache]: Analyzing trace with hash -234547225, now seen corresponding path program 1 times [2021-11-17 04:11:31,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:11:31,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325231983] [2021-11-17 04:11:31,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:11:31,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:11:32,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:32,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:11:32,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:32,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:32,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:32,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:32,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:11:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:32,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:32,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:32,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:11:32,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:32,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:32,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:32,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:32,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:32,342 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 04:11:32,343 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:11:32,343 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325231983] [2021-11-17 04:11:32,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325231983] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:11:32,343 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:11:32,343 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 04:11:32,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456860504] [2021-11-17 04:11:32,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:11:32,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:11:32,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:11:32,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:11:32,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:11:32,345 INFO L87 Difference]: Start difference. First operand 7444 states and 10275 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:34,468 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:11:37,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:11:37,306 INFO L93 Difference]: Finished difference Result 8124 states and 11496 transitions. [2021-11-17 04:11:37,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-17 04:11:37,306 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 74 [2021-11-17 04:11:37,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:11:37,336 INFO L225 Difference]: With dead ends: 8124 [2021-11-17 04:11:37,336 INFO L226 Difference]: Without dead ends: 8120 [2021-11-17 04:11:37,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-11-17 04:11:37,342 INFO L933 BasicCegarLoop]: 2519 mSDtfsCounter, 3897 mSDsluCounter, 1095 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 2072 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4220 SdHoareTripleChecker+Valid, 3614 SdHoareTripleChecker+Invalid, 2986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2072 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-17 04:11:37,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4220 Valid, 3614 Invalid, 2986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2072 Valid, 913 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2021-11-17 04:11:37,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8120 states. [2021-11-17 04:11:37,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8120 to 7454. [2021-11-17 04:11:37,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7454 states, 5176 states have (on average 1.2872874806800618) internal successors, (6663), 5256 states have internal predecessors, (6663), 1811 states have call successors, (1811), 467 states have call predecessors, (1811), 466 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2021-11-17 04:11:37,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7454 states to 7454 states and 10276 transitions. [2021-11-17 04:11:37,645 INFO L78 Accepts]: Start accepts. Automaton has 7454 states and 10276 transitions. Word has length 74 [2021-11-17 04:11:37,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:11:37,645 INFO L470 AbstractCegarLoop]: Abstraction has 7454 states and 10276 transitions. [2021-11-17 04:11:37,646 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:37,646 INFO L276 IsEmpty]: Start isEmpty. Operand 7454 states and 10276 transitions. [2021-11-17 04:11:37,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-17 04:11:37,647 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:11:37,648 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:11:37,648 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-17 04:11:37,648 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:11:37,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:11:37,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1318120676, now seen corresponding path program 1 times [2021-11-17 04:11:37,649 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:11:37,649 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948521639] [2021-11-17 04:11:37,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:11:37,649 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:11:37,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:38,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:11:38,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:38,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:38,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:38,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:38,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:38,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:11:38,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:38,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:38,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:38,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:11:38,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:38,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:38,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:38,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:38,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:38,127 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 04:11:38,128 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:11:38,128 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948521639] [2021-11-17 04:11:38,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948521639] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:11:38,128 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:11:38,128 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 04:11:38,128 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319293201] [2021-11-17 04:11:38,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:11:38,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:11:38,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:11:38,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:11:38,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:11:38,131 INFO L87 Difference]: Start difference. First operand 7454 states and 10276 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:40,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:11:45,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:11:45,592 INFO L93 Difference]: Finished difference Result 23624 states and 33459 transitions. [2021-11-17 04:11:45,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 04:11:45,593 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 75 [2021-11-17 04:11:45,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:11:45,667 INFO L225 Difference]: With dead ends: 23624 [2021-11-17 04:11:45,667 INFO L226 Difference]: Without dead ends: 16180 [2021-11-17 04:11:45,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-11-17 04:11:45,703 INFO L933 BasicCegarLoop]: 3129 mSDtfsCounter, 5456 mSDsluCounter, 3329 mSDsCounter, 0 mSdLazyCounter, 2088 mSolverCounterSat, 3741 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5779 SdHoareTripleChecker+Valid, 6458 SdHoareTripleChecker+Invalid, 5830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3741 IncrementalHoareTripleChecker+Valid, 2088 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-17 04:11:45,704 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5779 Valid, 6458 Invalid, 5830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3741 Valid, 2088 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2021-11-17 04:11:45,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16180 states. [2021-11-17 04:11:46,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16180 to 14954. [2021-11-17 04:11:46,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14954 states, 10387 states have (on average 1.286415711947627) internal successors, (13362), 10574 states have internal predecessors, (13362), 3608 states have call successors, (3608), 928 states have call predecessors, (3608), 958 states have return successors, (3806), 3579 states have call predecessors, (3806), 3598 states have call successors, (3806) [2021-11-17 04:11:46,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14954 states to 14954 states and 20776 transitions. [2021-11-17 04:11:46,337 INFO L78 Accepts]: Start accepts. Automaton has 14954 states and 20776 transitions. Word has length 75 [2021-11-17 04:11:46,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:11:46,339 INFO L470 AbstractCegarLoop]: Abstraction has 14954 states and 20776 transitions. [2021-11-17 04:11:46,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:46,339 INFO L276 IsEmpty]: Start isEmpty. Operand 14954 states and 20776 transitions. [2021-11-17 04:11:46,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-17 04:11:46,341 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:11:46,341 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:11:46,341 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-17 04:11:46,342 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:11:46,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:11:46,342 INFO L85 PathProgramCache]: Analyzing trace with hash -2088777078, now seen corresponding path program 1 times [2021-11-17 04:11:46,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:11:46,342 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145153945] [2021-11-17 04:11:46,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:11:46,343 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:11:46,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:46,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:11:46,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:46,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:46,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:46,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:46,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:46,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:11:46,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:46,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:46,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:46,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:11:46,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:46,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:46,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:46,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:46,872 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 04:11:46,872 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:11:46,872 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145153945] [2021-11-17 04:11:46,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145153945] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:11:46,873 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:11:46,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 04:11:46,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631313782] [2021-11-17 04:11:46,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:11:46,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:11:46,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:11:46,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:11:46,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:11:46,874 INFO L87 Difference]: Start difference. First operand 14954 states and 20776 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:49,013 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:11:52,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:11:52,855 INFO L93 Difference]: Finished difference Result 16164 states and 23022 transitions. [2021-11-17 04:11:52,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-17 04:11:52,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2021-11-17 04:11:52,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:11:52,932 INFO L225 Difference]: With dead ends: 16164 [2021-11-17 04:11:52,933 INFO L226 Difference]: Without dead ends: 16161 [2021-11-17 04:11:52,945 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-17 04:11:52,946 INFO L933 BasicCegarLoop]: 2521 mSDtfsCounter, 3359 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 1602 mSolverCounterSat, 1486 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3685 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 3089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1486 IncrementalHoareTripleChecker+Valid, 1602 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-17 04:11:52,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3685 Valid, 4504 Invalid, 3089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1486 Valid, 1602 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2021-11-17 04:11:52,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16161 states. [2021-11-17 04:11:53,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16161 to 14953. [2021-11-17 04:11:53,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14953 states, 10387 states have (on average 1.2863194377587368) internal successors, (13361), 10573 states have internal predecessors, (13361), 3607 states have call successors, (3607), 928 states have call predecessors, (3607), 958 states have return successors, (3806), 3579 states have call predecessors, (3806), 3598 states have call successors, (3806) [2021-11-17 04:11:53,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14953 states to 14953 states and 20774 transitions. [2021-11-17 04:11:53,613 INFO L78 Accepts]: Start accepts. Automaton has 14953 states and 20774 transitions. Word has length 76 [2021-11-17 04:11:53,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:11:53,614 INFO L470 AbstractCegarLoop]: Abstraction has 14953 states and 20774 transitions. [2021-11-17 04:11:53,614 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:53,614 INFO L276 IsEmpty]: Start isEmpty. Operand 14953 states and 20774 transitions. [2021-11-17 04:11:53,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-17 04:11:53,616 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:11:53,617 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:11:53,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-17 04:11:53,617 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:11:53,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:11:53,617 INFO L85 PathProgramCache]: Analyzing trace with hash -328420185, now seen corresponding path program 1 times [2021-11-17 04:11:53,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:11:53,618 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891984951] [2021-11-17 04:11:53,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:11:53,618 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:11:53,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:54,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:11:54,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:54,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:54,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:54,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:54,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:54,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:11:54,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:54,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:54,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:54,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:11:54,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:54,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:11:54,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:54,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:11:54,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:11:54,247 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 04:11:54,248 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:11:54,248 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891984951] [2021-11-17 04:11:54,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891984951] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:11:54,248 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:11:54,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 04:11:54,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862438575] [2021-11-17 04:11:54,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:11:54,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:11:54,249 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:11:54,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:11:54,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:11:54,250 INFO L87 Difference]: Start difference. First operand 14953 states and 20774 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:11:56,395 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:11:58,440 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:12:05,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:12:05,398 INFO L93 Difference]: Finished difference Result 47213 states and 66747 transitions. [2021-11-17 04:12:05,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-17 04:12:05,399 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 77 [2021-11-17 04:12:05,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:12:05,589 INFO L225 Difference]: With dead ends: 47213 [2021-11-17 04:12:05,589 INFO L226 Difference]: Without dead ends: 32270 [2021-11-17 04:12:05,684 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-11-17 04:12:05,686 INFO L933 BasicCegarLoop]: 2948 mSDtfsCounter, 4431 mSDsluCounter, 4276 mSDsCounter, 0 mSdLazyCounter, 3045 mSolverCounterSat, 2682 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4764 SdHoareTripleChecker+Valid, 7224 SdHoareTripleChecker+Invalid, 5729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2682 IncrementalHoareTripleChecker+Valid, 3045 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2021-11-17 04:12:05,687 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4764 Valid, 7224 Invalid, 5729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2682 Valid, 3045 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2021-11-17 04:12:05,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32270 states. [2021-11-17 04:12:06,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32270 to 29831. [2021-11-17 04:12:06,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29831 states, 20728 states have (on average 1.2863276727132382) internal successors, (26663), 21097 states have internal predecessors, (26663), 7192 states have call successors, (7192), 1849 states have call predecessors, (7192), 1910 states have return successors, (7606), 7140 states have call predecessors, (7606), 7182 states have call successors, (7606) [2021-11-17 04:12:07,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29831 states to 29831 states and 41461 transitions. [2021-11-17 04:12:07,144 INFO L78 Accepts]: Start accepts. Automaton has 29831 states and 41461 transitions. Word has length 77 [2021-11-17 04:12:07,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:12:07,145 INFO L470 AbstractCegarLoop]: Abstraction has 29831 states and 41461 transitions. [2021-11-17 04:12:07,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:12:07,145 INFO L276 IsEmpty]: Start isEmpty. Operand 29831 states and 41461 transitions. [2021-11-17 04:12:07,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-17 04:12:07,147 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:12:07,147 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:12:07,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-17 04:12:07,148 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:12:07,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:12:07,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1591926483, now seen corresponding path program 1 times [2021-11-17 04:12:07,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:12:07,149 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141484976] [2021-11-17 04:12:07,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:12:07,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:12:07,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:07,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:12:07,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:07,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:12:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:07,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:12:07,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:07,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:12:07,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:07,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:12:07,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:07,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:12:07,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:07,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:12:07,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:07,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:12:07,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:07,551 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 04:12:07,551 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:12:07,552 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141484976] [2021-11-17 04:12:07,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141484976] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:12:07,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:12:07,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 04:12:07,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833214195] [2021-11-17 04:12:07,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:12:07,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:12:07,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:12:07,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:12:07,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-17 04:12:07,554 INFO L87 Difference]: Start difference. First operand 29831 states and 41461 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:12:09,687 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:12:11,733 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:12:18,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:12:18,009 INFO L93 Difference]: Finished difference Result 32249 states and 45951 transitions. [2021-11-17 04:12:18,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-17 04:12:18,010 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 78 [2021-11-17 04:12:18,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:12:18,153 INFO L225 Difference]: With dead ends: 32249 [2021-11-17 04:12:18,154 INFO L226 Difference]: Without dead ends: 32235 [2021-11-17 04:12:18,174 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-17 04:12:18,175 INFO L933 BasicCegarLoop]: 2505 mSDtfsCounter, 3326 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 2223 mSolverCounterSat, 1466 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3655 SdHoareTripleChecker+Valid, 5476 SdHoareTripleChecker+Invalid, 3691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1466 IncrementalHoareTripleChecker+Valid, 2223 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2021-11-17 04:12:18,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3655 Valid, 5476 Invalid, 3691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1466 Valid, 2223 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2021-11-17 04:12:18,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32235 states. [2021-11-17 04:12:19,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32235 to 29819. [2021-11-17 04:12:19,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29819 states, 20717 states have (on average 1.2861900854370807) internal successors, (26646), 21085 states have internal predecessors, (26646), 7191 states have call successors, (7191), 1849 states have call predecessors, (7191), 1910 states have return successors, (7606), 7140 states have call predecessors, (7606), 7182 states have call successors, (7606) [2021-11-17 04:12:19,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29819 states to 29819 states and 41443 transitions. [2021-11-17 04:12:19,398 INFO L78 Accepts]: Start accepts. Automaton has 29819 states and 41443 transitions. Word has length 78 [2021-11-17 04:12:19,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:12:19,398 INFO L470 AbstractCegarLoop]: Abstraction has 29819 states and 41443 transitions. [2021-11-17 04:12:19,398 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 04:12:19,398 INFO L276 IsEmpty]: Start isEmpty. Operand 29819 states and 41443 transitions. [2021-11-17 04:12:19,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-17 04:12:19,405 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:12:19,405 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:12:19,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-17 04:12:19,406 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:12:19,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:12:19,406 INFO L85 PathProgramCache]: Analyzing trace with hash 293652181, now seen corresponding path program 1 times [2021-11-17 04:12:19,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:12:19,407 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005867357] [2021-11-17 04:12:19,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:12:19,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:12:19,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:12:19,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:12:19,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:12:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:12:19,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:12:19,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-17 04:12:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-17 04:12:19,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-17 04:12:19,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-17 04:12:19,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-17 04:12:19,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-17 04:12:19,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:19,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 04:12:19,816 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:12:19,816 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005867357] [2021-11-17 04:12:19,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005867357] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:12:19,817 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:12:19,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-17 04:12:19,817 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946340678] [2021-11-17 04:12:19,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:12:19,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-17 04:12:19,818 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:12:19,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-17 04:12:19,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-17 04:12:19,819 INFO L87 Difference]: Start difference. First operand 29819 states and 41443 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-17 04:12:21,957 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:12:24,006 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:12:34,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:12:34,263 INFO L93 Difference]: Finished difference Result 85084 states and 119649 transitions. [2021-11-17 04:12:34,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-17 04:12:34,264 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2021-11-17 04:12:34,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:12:34,541 INFO L225 Difference]: With dead ends: 85084 [2021-11-17 04:12:34,542 INFO L226 Difference]: Without dead ends: 55275 [2021-11-17 04:12:34,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-11-17 04:12:34,689 INFO L933 BasicCegarLoop]: 2450 mSDtfsCounter, 5348 mSDsluCounter, 2884 mSDsCounter, 0 mSdLazyCounter, 5456 mSolverCounterSat, 3974 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5658 SdHoareTripleChecker+Valid, 5334 SdHoareTripleChecker+Invalid, 9432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3974 IncrementalHoareTripleChecker+Valid, 5456 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2021-11-17 04:12:34,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5658 Valid, 5334 Invalid, 9432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3974 Valid, 5456 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2021-11-17 04:12:34,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55275 states. [2021-11-17 04:12:36,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55275 to 51007. [2021-11-17 04:12:36,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51007 states, 35437 states have (on average 1.2867906425487485) internal successors, (45600), 36121 states have internal predecessors, (45600), 12187 states have call successors, (12187), 3273 states have call predecessors, (12187), 3382 states have return successors, (12914), 12092 states have call predecessors, (12914), 12178 states have call successors, (12914) [2021-11-17 04:12:36,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51007 states to 51007 states and 70701 transitions. [2021-11-17 04:12:36,922 INFO L78 Accepts]: Start accepts. Automaton has 51007 states and 70701 transitions. Word has length 113 [2021-11-17 04:12:36,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:12:36,922 INFO L470 AbstractCegarLoop]: Abstraction has 51007 states and 70701 transitions. [2021-11-17 04:12:36,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-17 04:12:36,922 INFO L276 IsEmpty]: Start isEmpty. Operand 51007 states and 70701 transitions. [2021-11-17 04:12:36,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-17 04:12:36,936 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:12:36,937 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:12:36,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-17 04:12:36,937 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:12:36,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:12:36,938 INFO L85 PathProgramCache]: Analyzing trace with hash 378795284, now seen corresponding path program 1 times [2021-11-17 04:12:36,938 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:12:36,938 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876953214] [2021-11-17 04:12:36,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:12:36,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:12:37,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:12:37,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:12:37,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:12:37,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:12:37,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:12:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:12:37,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:12:37,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:12:37,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-17 04:12:37,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:12:37,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:12:37,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-17 04:12:37,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-17 04:12:37,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-17 04:12:37,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:12:37,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-17 04:12:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-17 04:12:37,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:12:37,481 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-17 04:12:37,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:12:37,482 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876953214] [2021-11-17 04:12:37,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876953214] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:12:37,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:12:37,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-17 04:12:37,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590089780] [2021-11-17 04:12:37,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:12:37,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-17 04:12:37,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:12:37,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-17 04:12:37,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-17 04:12:37,484 INFO L87 Difference]: Start difference. First operand 51007 states and 70701 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-17 04:12:39,628 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:12:41,680 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:12:43,734 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:12:45,790 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:13:00,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:13:00,293 INFO L93 Difference]: Finished difference Result 106222 states and 148840 transitions. [2021-11-17 04:13:00,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-17 04:13:00,293 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2021-11-17 04:13:00,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:13:00,511 INFO L225 Difference]: With dead ends: 106222 [2021-11-17 04:13:00,511 INFO L226 Difference]: Without dead ends: 55225 [2021-11-17 04:13:00,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2021-11-17 04:13:00,659 INFO L933 BasicCegarLoop]: 4289 mSDtfsCounter, 4261 mSDsluCounter, 4596 mSDsCounter, 0 mSdLazyCounter, 10411 mSolverCounterSat, 3195 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4679 SdHoareTripleChecker+Valid, 8885 SdHoareTripleChecker+Invalid, 13610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3195 IncrementalHoareTripleChecker+Valid, 10411 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2021-11-17 04:13:00,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4679 Valid, 8885 Invalid, 13610 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3195 Valid, 10411 Invalid, 4 Unknown, 0 Unchecked, 20.3s Time] [2021-11-17 04:13:00,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55225 states. [2021-11-17 04:13:02,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55225 to 50944. [2021-11-17 04:13:02,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50944 states, 35395 states have (on average 1.2866789094504874) internal successors, (45542), 36086 states have internal predecessors, (45542), 12173 states have call successors, (12173), 3259 states have call predecessors, (12173), 3375 states have return successors, (12891), 12078 states have call predecessors, (12891), 12163 states have call successors, (12891) [2021-11-17 04:13:02,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50944 states to 50944 states and 70606 transitions. [2021-11-17 04:13:02,874 INFO L78 Accepts]: Start accepts. Automaton has 50944 states and 70606 transitions. Word has length 135 [2021-11-17 04:13:02,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:13:02,875 INFO L470 AbstractCegarLoop]: Abstraction has 50944 states and 70606 transitions. [2021-11-17 04:13:02,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-17 04:13:02,875 INFO L276 IsEmpty]: Start isEmpty. Operand 50944 states and 70606 transitions. [2021-11-17 04:13:02,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-17 04:13:02,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:13:02,893 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:13:02,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-17 04:13:02,894 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:13:02,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:13:02,894 INFO L85 PathProgramCache]: Analyzing trace with hash -865969197, now seen corresponding path program 1 times [2021-11-17 04:13:02,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:13:02,895 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83106799] [2021-11-17 04:13:02,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:13:02,895 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:13:03,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:13:03,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:03,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:03,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:13:03,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:03,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:13:03,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:03,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:03,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-17 04:13:03,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:03,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:03,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-17 04:13:03,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-17 04:13:03,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-17 04:13:03,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:13:03,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-17 04:13:03,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-17 04:13:03,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:03,474 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-17 04:13:03,474 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:13:03,474 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83106799] [2021-11-17 04:13:03,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83106799] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:13:03,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:13:03,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-17 04:13:03,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88485738] [2021-11-17 04:13:03,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:13:03,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-17 04:13:03,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:13:03,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-17 04:13:03,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-17 04:13:03,477 INFO L87 Difference]: Start difference. First operand 50944 states and 70606 transitions. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-17 04:13:05,626 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:13:16,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:13:16,422 INFO L93 Difference]: Finished difference Result 60964 states and 87664 transitions. [2021-11-17 04:13:16,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-17 04:13:16,422 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2021-11-17 04:13:16,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:13:16,648 INFO L225 Difference]: With dead ends: 60964 [2021-11-17 04:13:16,648 INFO L226 Difference]: Without dead ends: 60869 [2021-11-17 04:13:16,679 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2021-11-17 04:13:16,680 INFO L933 BasicCegarLoop]: 3867 mSDtfsCounter, 3988 mSDsluCounter, 12164 mSDsCounter, 0 mSdLazyCounter, 8757 mSolverCounterSat, 2837 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4404 SdHoareTripleChecker+Valid, 16031 SdHoareTripleChecker+Invalid, 11595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2837 IncrementalHoareTripleChecker+Valid, 8757 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-11-17 04:13:16,680 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4404 Valid, 16031 Invalid, 11595 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2837 Valid, 8757 Invalid, 1 Unknown, 0 Unchecked, 10.9s Time] [2021-11-17 04:13:16,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60869 states. [2021-11-17 04:13:18,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60869 to 50923. [2021-11-17 04:13:18,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50923 states, 35392 states have (on average 1.2864771699819169) internal successors, (45531), 36075 states have internal predecessors, (45531), 12155 states have call successors, (12155), 3258 states have call predecessors, (12155), 3375 states have return successors, (12875), 12069 states have call predecessors, (12875), 12147 states have call successors, (12875) [2021-11-17 04:13:19,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50923 states to 50923 states and 70561 transitions. [2021-11-17 04:13:19,032 INFO L78 Accepts]: Start accepts. Automaton has 50923 states and 70561 transitions. Word has length 135 [2021-11-17 04:13:19,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:13:19,032 INFO L470 AbstractCegarLoop]: Abstraction has 50923 states and 70561 transitions. [2021-11-17 04:13:19,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-17 04:13:19,033 INFO L276 IsEmpty]: Start isEmpty. Operand 50923 states and 70561 transitions. [2021-11-17 04:13:19,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-17 04:13:19,052 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:13:19,052 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:13:19,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-17 04:13:19,053 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:13:19,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:13:19,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1658078121, now seen corresponding path program 1 times [2021-11-17 04:13:19,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:13:19,054 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373934521] [2021-11-17 04:13:19,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:13:19,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:13:19,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:13:19,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:19,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:13:19,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:19,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:13:19,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:19,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:19,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-17 04:13:19,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-17 04:13:19,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-17 04:13:19,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-17 04:13:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2021-11-17 04:13:19,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-11-17 04:13:19,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:19,522 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-17 04:13:19,522 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:13:19,522 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373934521] [2021-11-17 04:13:19,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373934521] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:13:19,522 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 04:13:19,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-17 04:13:19,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347588877] [2021-11-17 04:13:19,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:13:19,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-17 04:13:19,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:13:19,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-17 04:13:19,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-17 04:13:19,524 INFO L87 Difference]: Start difference. First operand 50923 states and 70561 transitions. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-17 04:13:21,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:13:23,698 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 04:13:34,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:13:34,475 INFO L93 Difference]: Finished difference Result 131415 states and 183906 transitions. [2021-11-17 04:13:34,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-17 04:13:34,476 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 147 [2021-11-17 04:13:34,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:13:34,939 INFO L225 Difference]: With dead ends: 131415 [2021-11-17 04:13:34,940 INFO L226 Difference]: Without dead ends: 80502 [2021-11-17 04:13:35,086 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2021-11-17 04:13:35,087 INFO L933 BasicCegarLoop]: 3756 mSDtfsCounter, 4996 mSDsluCounter, 2417 mSDsCounter, 0 mSdLazyCounter, 4721 mSolverCounterSat, 3905 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5379 SdHoareTripleChecker+Valid, 6173 SdHoareTripleChecker+Invalid, 8628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3905 IncrementalHoareTripleChecker+Valid, 4721 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2021-11-17 04:13:35,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5379 Valid, 6173 Invalid, 8628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3905 Valid, 4721 Invalid, 2 Unknown, 0 Unchecked, 11.7s Time] [2021-11-17 04:13:35,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80502 states. [2021-11-17 04:13:37,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80502 to 74341. [2021-11-17 04:13:37,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74341 states, 51796 states have (on average 1.2843655880762994) internal successors, (66525), 52795 states have internal predecessors, (66525), 17471 states have call successors, (17471), 4904 states have call predecessors, (17471), 5073 states have return successors, (18499), 17345 states have call predecessors, (18499), 17463 states have call successors, (18499) [2021-11-17 04:13:38,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74341 states to 74341 states and 102495 transitions. [2021-11-17 04:13:38,455 INFO L78 Accepts]: Start accepts. Automaton has 74341 states and 102495 transitions. Word has length 147 [2021-11-17 04:13:38,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:13:38,456 INFO L470 AbstractCegarLoop]: Abstraction has 74341 states and 102495 transitions. [2021-11-17 04:13:38,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-17 04:13:38,457 INFO L276 IsEmpty]: Start isEmpty. Operand 74341 states and 102495 transitions. [2021-11-17 04:13:38,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-17 04:13:38,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:13:38,491 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:13:38,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-17 04:13:38,492 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:13:38,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:13:38,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1653528564, now seen corresponding path program 1 times [2021-11-17 04:13:38,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:13:38,493 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888171535] [2021-11-17 04:13:38,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:13:38,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:13:38,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:13:38,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:38,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:38,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:13:38,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:38,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:13:38,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:38,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:38,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-17 04:13:38,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:38,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:38,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-17 04:13:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:38,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-17 04:13:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:39,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-17 04:13:39,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:39,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:13:39,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:39,068 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-17 04:13:39,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:13:39,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888171535] [2021-11-17 04:13:39,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888171535] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-17 04:13:39,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48711308] [2021-11-17 04:13:39,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:13:39,070 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 04:13:39,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 04:13:39,075 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 04:13:39,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-17 04:13:40,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:40,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 7755 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-17 04:13:40,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 04:13:40,917 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-17 04:13:40,917 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 04:13:40,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48711308] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:13:40,918 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-17 04:13:40,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2021-11-17 04:13:40,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068181749] [2021-11-17 04:13:40,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:13:40,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 04:13:40,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:13:40,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 04:13:40,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-11-17 04:13:40,920 INFO L87 Difference]: Start difference. First operand 74341 states and 102495 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2021-11-17 04:13:44,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:13:44,036 INFO L93 Difference]: Finished difference Result 148696 states and 205026 transitions. [2021-11-17 04:13:44,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 04:13:44,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 148 [2021-11-17 04:13:44,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 04:13:44,368 INFO L225 Difference]: With dead ends: 148696 [2021-11-17 04:13:44,368 INFO L226 Difference]: Without dead ends: 74365 [2021-11-17 04:13:44,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-11-17 04:13:44,717 INFO L933 BasicCegarLoop]: 2626 mSDtfsCounter, 0 mSDsluCounter, 2621 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5247 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 04:13:44,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 5247 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 04:13:44,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74365 states. [2021-11-17 04:13:47,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74365 to 74365. [2021-11-17 04:13:47,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74365 states, 51820 states have (on average 1.2842338865302971) internal successors, (66549), 52819 states have internal predecessors, (66549), 17471 states have call successors, (17471), 4904 states have call predecessors, (17471), 5073 states have return successors, (18499), 17345 states have call predecessors, (18499), 17463 states have call successors, (18499) [2021-11-17 04:13:47,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74365 states to 74365 states and 102519 transitions. [2021-11-17 04:13:47,973 INFO L78 Accepts]: Start accepts. Automaton has 74365 states and 102519 transitions. Word has length 148 [2021-11-17 04:13:47,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 04:13:47,974 INFO L470 AbstractCegarLoop]: Abstraction has 74365 states and 102519 transitions. [2021-11-17 04:13:47,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2021-11-17 04:13:47,974 INFO L276 IsEmpty]: Start isEmpty. Operand 74365 states and 102519 transitions. [2021-11-17 04:13:47,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-17 04:13:47,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 04:13:47,992 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 04:13:48,034 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-17 04:13:48,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-17 04:13:48,208 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 04:13:48,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 04:13:48,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1255235338, now seen corresponding path program 1 times [2021-11-17 04:13:48,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 04:13:48,208 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701052907] [2021-11-17 04:13:48,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:13:48,208 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 04:13:48,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:13:48,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:48,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:48,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 04:13:48,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:48,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-17 04:13:48,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:48,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:48,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-17 04:13:48,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 04:13:48,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-17 04:13:48,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-11-17 04:13:48,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-17 04:13:48,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-17 04:13:48,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-17 04:13:48,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:48,772 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-17 04:13:48,773 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 04:13:48,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701052907] [2021-11-17 04:13:48,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701052907] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-17 04:13:48,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474043972] [2021-11-17 04:13:48,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 04:13:48,774 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 04:13:48,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 04:13:48,775 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-17 04:13:48,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-17 04:13:50,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 04:13:50,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 7758 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-17 04:13:50,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 04:13:50,668 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-17 04:13:50,668 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 04:13:50,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474043972] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 04:13:50,669 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-17 04:13:50,669 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2021-11-17 04:13:50,669 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396210643] [2021-11-17 04:13:50,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 04:13:50,669 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 04:13:50,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 04:13:50,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 04:13:50,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-11-17 04:13:50,670 INFO L87 Difference]: Start difference. First operand 74365 states and 102519 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2021-11-17 04:13:52,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 04:13:52,692 INFO L93 Difference]: Finished difference Result 82120 states and 114725 transitions. [2021-11-17 04:13:52,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-17 04:13:52,693 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 148 [2021-11-17 04:13:52,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted.