./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.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 037f6e8e4bd200c248573cc05d02b8c7bc97a7f8cca3135a2970ec46958bec59 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 03:58:20,665 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:58:20,667 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:58:20,695 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:58:20,695 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:58:20,698 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:58:20,700 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:58:20,704 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:58:20,706 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:58:20,710 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:58:20,711 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:58:20,714 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:58:20,714 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:58:20,716 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:58:20,717 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:58:20,720 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:58:20,720 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:58:20,721 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:58:20,722 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:58:20,723 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:58:20,726 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:58:20,727 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:58:20,728 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:58:20,729 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:58:20,731 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:58:20,732 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:58:20,733 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:58:20,734 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:58:20,734 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:58:20,735 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:58:20,735 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:58:20,736 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:58:20,737 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:58:20,738 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:58:20,738 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:58:20,739 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:58:20,740 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:58:20,740 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:58:20,741 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:58:20,742 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:58:20,742 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:58:20,743 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:58:20,780 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:58:20,780 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:58:20,780 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:58:20,780 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:58:20,781 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:58:20,781 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:58:20,782 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:58:20,782 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:58:20,782 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:58:20,782 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:58:20,782 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:58:20,782 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:58:20,782 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:58:20,783 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:58:20,783 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:58:20,783 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:58:20,783 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:58:20,783 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:58:20,783 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:58:20,784 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:58:20,784 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:58:20,785 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:58:20,786 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:58:20,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:58:20,793 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:58:20,793 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:58:20,793 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:58:20,794 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:58:20,794 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:58:20,794 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:58:20,794 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 -> 037f6e8e4bd200c248573cc05d02b8c7bc97a7f8cca3135a2970ec46958bec59 [2021-12-28 03:58:21,106 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:58:21,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:58:21,153 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:58:21,155 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:58:21,155 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:58:21,157 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2021-12-28 03:58:21,219 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d915712f7/867ce268b4ee4372aa167d6ed0109468/FLAG0b3d6c9ed [2021-12-28 03:58:21,983 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:58:21,984 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2021-12-28 03:58:22,022 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d915712f7/867ce268b4ee4372aa167d6ed0109468/FLAG0b3d6c9ed [2021-12-28 03:58:22,227 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d915712f7/867ce268b4ee4372aa167d6ed0109468 [2021-12-28 03:58:22,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:58:22,232 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:58:22,234 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:58:22,234 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:58:22,237 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:58:22,237 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:58:22" (1/1) ... [2021-12-28 03:58:22,238 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37c84ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:22, skipping insertion in model container [2021-12-28 03:58:22,238 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:58:22" (1/1) ... [2021-12-28 03:58:22,243 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:58:22,343 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:58:22,964 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2021-12-28 03:58:23,375 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:58:23,401 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:58:23,526 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2021-12-28 03:58:23,671 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:58:23,719 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:58:23,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23 WrapperNode [2021-12-28 03:58:23,724 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:58:23,725 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:58:23,725 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:58:23,725 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:58:23,730 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:23,826 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:23,939 INFO L137 Inliner]: procedures = 175, calls = 709, calls flagged for inlining = 71, calls inlined = 62, statements flattened = 1874 [2021-12-28 03:58:23,939 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:58:23,940 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:58:23,940 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:58:23,940 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:58:23,945 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:23,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:23,970 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:23,970 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:24,010 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:24,037 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:24,049 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:24,063 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:58:24,064 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:58:24,064 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:58:24,064 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:58:24,064 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (1/1) ... [2021-12-28 03:58:24,069 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:58:24,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:58:24,097 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-12-28 03:58:24,115 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-12-28 03:58:24,135 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_scatter [2021-12-28 03:58:24,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_scatter [2021-12-28 03:58:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-28 03:58:24,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-28 03:58:24,136 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_out [2021-12-28 03:58:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_out [2021-12-28 03:58:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 03:58:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-28 03:58:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-28 03:58:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-28 03:58:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-28 03:58:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 03:58:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 03:58:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 03:58:24,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 03:58:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 03:58:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-12-28 03:58:24,138 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-12-28 03:58:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_diag_write32 [2021-12-28 03:58:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_diag_write32 [2021-12-28 03:58:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_destroy [2021-12-28 03:58:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_destroy [2021-12-28 03:58:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-12-28 03:58:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-12-28 03:58:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-28 03:58:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-28 03:58:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 03:58:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 03:58:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_default_pipe [2021-12-28 03:58:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_default_pipe [2021-12-28 03:58:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-12-28 03:58:24,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-12-28 03:58:24,140 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 03:58:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 03:58:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_off [2021-12-28 03:58:24,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_off [2021-12-28 03:58:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 03:58:24,141 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_bmi_read [2021-12-28 03:58:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_bmi_read [2021-12-28 03:58:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-28 03:58:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-28 03:58:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 03:58:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 03:58:24,142 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_stop [2021-12-28 03:58:24,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_stop [2021-12-28 03:58:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_free_queue_number [2021-12-28 03:58:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_free_queue_number [2021-12-28 03:58:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_free_urb_to_pipe [2021-12-28 03:58:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_free_urb_to_pipe [2021-12-28 03:58:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_flush_all [2021-12-28 03:58:24,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_flush_all [2021-12-28 03:58:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2021-12-28 03:58:24,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-28 03:58:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-28 03:58:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 03:58:24,144 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 03:58:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_ctrl_msg_exchange [2021-12-28 03:58:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_ctrl_msg_exchange [2021-12-28 03:58:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:58:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_recv_urb [2021-12-28 03:58:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_recv_urb [2021-12-28 03:58:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-28 03:58:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-28 03:58:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_in [2021-12-28 03:58:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_in [2021-12-28 03:58:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:58:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_on [2021-12-28 03:58:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_on [2021-12-28 03:58:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_priv [2021-12-28 03:58:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_priv [2021-12-28 03:58:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:58:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 03:58:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-28 03:58:24,148 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-28 03:58:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:58:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-28 03:58:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-28 03:58:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-12-28 03:58:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-12-28 03:58:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_alloc_urb_from_pipe [2021-12-28 03:58:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_alloc_urb_from_pipe [2021-12-28 03:58:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-12-28 03:58:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_remove [2021-12-28 03:58:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_remove [2021-12-28 03:58:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-28 03:58:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-28 03:58:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-28 03:58:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-28 03:58:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2021-12-28 03:58:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2021-12-28 03:58:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:58:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:58:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_post_recv_transfers [2021-12-28 03:58:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_post_recv_transfers [2021-12-28 03:58:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-28 03:58:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-28 03:58:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-28 03:58:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-28 03:58:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_map_service_pipe [2021-12-28 03:58:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_map_service_pipe [2021-12-28 03:58:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-28 03:58:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-28 03:58:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2021-12-28 03:58:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2021-12-28 03:58:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-28 03:58:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-28 03:58:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:58:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_send [2021-12-28 03:58:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_send [2021-12-28 03:58:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-28 03:58:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-28 03:58:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-28 03:58:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-28 03:58:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 03:58:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2021-12-28 03:58:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 03:58:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 03:58:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:58:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:58:24,556 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:58:24,558 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:58:24,702 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 03:58:26,325 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:58:26,333 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:58:26,334 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-28 03:58:26,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:58:26 BoogieIcfgContainer [2021-12-28 03:58:26,336 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:58:26,337 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:58:26,337 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:58:26,339 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:58:26,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:58:22" (1/3) ... [2021-12-28 03:58:26,339 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c8d5ba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:58:26, skipping insertion in model container [2021-12-28 03:58:26,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:58:23" (2/3) ... [2021-12-28 03:58:26,340 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c8d5ba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:58:26, skipping insertion in model container [2021-12-28 03:58:26,340 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:58:26" (3/3) ... [2021-12-28 03:58:26,340 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2021-12-28 03:58:26,343 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:58:26,344 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:58:26,382 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:58:26,391 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-12-28 03:58:26,392 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:58:26,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 732 states, 523 states have (on average 1.349904397705545) internal successors, (706), 537 states have internal predecessors, (706), 158 states have call successors, (158), 50 states have call predecessors, (158), 49 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2021-12-28 03:58:26,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-28 03:58:26,445 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:58:26,446 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 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] [2021-12-28 03:58:26,447 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:58:26,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:58:26,452 INFO L85 PathProgramCache]: Analyzing trace with hash 127676684, now seen corresponding path program 1 times [2021-12-28 03:58:26,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:58:26,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459368190] [2021-12-28 03:58:26,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:58:26,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:58:26,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:26,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:58:26,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:26,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:58:26,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:27,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:58:27,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:27,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:58:27,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:58:27,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:58:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:58:27,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 03:58:27,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 03:58:27,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:58:27,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:58:27,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:27,153 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2021-12-28 03:58:27,153 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:58:27,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459368190] [2021-12-28 03:58:27,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459368190] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:58:27,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:58:27,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 03:58:27,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910599752] [2021-12-28 03:58:27,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:58:27,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 03:58:27,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:58:27,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 03:58:27,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 03:58:27,178 INFO L87 Difference]: Start difference. First operand has 732 states, 523 states have (on average 1.349904397705545) internal successors, (706), 537 states have internal predecessors, (706), 158 states have call successors, (158), 50 states have call predecessors, (158), 49 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-12-28 03:58:28,672 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 03:58:31,381 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 03:58:33,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:58:33,568 INFO L93 Difference]: Finished difference Result 2407 states and 3536 transitions. [2021-12-28 03:58:33,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 03:58:33,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 96 [2021-12-28 03:58:33,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:58:33,587 INFO L225 Difference]: With dead ends: 2407 [2021-12-28 03:58:33,588 INFO L226 Difference]: Without dead ends: 1664 [2021-12-28 03:58:33,594 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:58:33,596 INFO L933 BasicCegarLoop]: 1054 mSDtfsCounter, 1875 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 1303 mSolverCounterSat, 971 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 2275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 971 IncrementalHoareTripleChecker+Valid, 1303 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:58:33,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1971 Valid, 2656 Invalid, 2275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [971 Valid, 1303 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2021-12-28 03:58:33,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1664 states. [2021-12-28 03:58:33,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1664 to 1392. [2021-12-28 03:58:33,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1392 states, 1003 states have (on average 1.3339980059820538) internal successors, (1338), 1019 states have internal predecessors, (1338), 292 states have call successors, (292), 97 states have call predecessors, (292), 96 states have return successors, (291), 291 states have call predecessors, (291), 291 states have call successors, (291) [2021-12-28 03:58:33,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1392 states to 1392 states and 1921 transitions. [2021-12-28 03:58:33,741 INFO L78 Accepts]: Start accepts. Automaton has 1392 states and 1921 transitions. Word has length 96 [2021-12-28 03:58:33,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:58:33,742 INFO L470 AbstractCegarLoop]: Abstraction has 1392 states and 1921 transitions. [2021-12-28 03:58:33,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-12-28 03:58:33,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1392 states and 1921 transitions. [2021-12-28 03:58:33,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-28 03:58:33,749 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:58:33,750 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 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] [2021-12-28 03:58:33,750 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 03:58:33,750 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:58:33,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:58:33,753 INFO L85 PathProgramCache]: Analyzing trace with hash -600740709, now seen corresponding path program 1 times [2021-12-28 03:58:33,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:58:33,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781177163] [2021-12-28 03:58:33,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:58:33,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:58:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:33,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:58:33,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:33,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:58:33,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:34,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:58:34,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:34,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:58:34,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:58:34,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:58:34,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:58:34,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 03:58:34,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 03:58:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:58:34,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:58:34,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 03:58:34,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:34,121 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-12-28 03:58:34,121 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:58:34,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781177163] [2021-12-28 03:58:34,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781177163] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:58:34,122 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:58:34,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:58:34,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857261527] [2021-12-28 03:58:34,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:58:34,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:58:34,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:58:34,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:58:34,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:58:34,125 INFO L87 Difference]: Start difference. First operand 1392 states and 1921 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-28 03:58:38,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:58:38,171 INFO L93 Difference]: Finished difference Result 4647 states and 6600 transitions. [2021-12-28 03:58:38,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:58:38,171 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 107 [2021-12-28 03:58:38,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:58:38,186 INFO L225 Difference]: With dead ends: 4647 [2021-12-28 03:58:38,186 INFO L226 Difference]: Without dead ends: 3279 [2021-12-28 03:58:38,190 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-12-28 03:58:38,191 INFO L933 BasicCegarLoop]: 1046 mSDtfsCounter, 1905 mSDsluCounter, 3018 mSDsCounter, 0 mSdLazyCounter, 2300 mSolverCounterSat, 951 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 4064 SdHoareTripleChecker+Invalid, 3251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 951 IncrementalHoareTripleChecker+Valid, 2300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-12-28 03:58:38,191 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2008 Valid, 4064 Invalid, 3251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [951 Valid, 2300 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2021-12-28 03:58:38,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2021-12-28 03:58:38,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 2781. [2021-12-28 03:58:38,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2781 states, 2006 states have (on average 1.335493519441675) internal successors, (2679), 2042 states have internal predecessors, (2679), 574 states have call successors, (574), 193 states have call predecessors, (574), 200 states have return successors, (613), 575 states have call predecessors, (613), 573 states have call successors, (613) [2021-12-28 03:58:38,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 2781 states and 3866 transitions. [2021-12-28 03:58:38,277 INFO L78 Accepts]: Start accepts. Automaton has 2781 states and 3866 transitions. Word has length 107 [2021-12-28 03:58:38,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:58:38,278 INFO L470 AbstractCegarLoop]: Abstraction has 2781 states and 3866 transitions. [2021-12-28 03:58:38,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-28 03:58:38,278 INFO L276 IsEmpty]: Start isEmpty. Operand 2781 states and 3866 transitions. [2021-12-28 03:58:38,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-12-28 03:58:38,290 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:58:38,291 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-28 03:58:38,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 03:58:38,291 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:58:38,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:58:38,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1193824511, now seen corresponding path program 1 times [2021-12-28 03:58:38,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:58:38,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179137880] [2021-12-28 03:58:38,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:58:38,292 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:58:38,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:58:38,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:58:38,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:38,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:58:38,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:38,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:58:38,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:58:38,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:58:38,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:58:38,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 03:58:38,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 03:58:38,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:58:38,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:58:38,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 03:58:38,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-28 03:58:38,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:38,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:38,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:38,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:38,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-28 03:58:38,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:38,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:38,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:38,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:38,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:38,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:38,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 03:58:38,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:38,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:58:38,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:38,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:38,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:58:38,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-28 03:58:38,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:38,788 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-12-28 03:58:38,788 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:58:38,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179137880] [2021-12-28 03:58:38,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179137880] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:58:38,789 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:58:38,789 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:58:38,789 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635559230] [2021-12-28 03:58:38,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:58:38,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:58:38,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:58:38,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:58:38,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:58:38,791 INFO L87 Difference]: Start difference. First operand 2781 states and 3866 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (31), 6 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:58:42,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:58:42,678 INFO L93 Difference]: Finished difference Result 8209 states and 11541 transitions. [2021-12-28 03:58:42,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:58:42,679 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (31), 6 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 239 [2021-12-28 03:58:42,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:58:42,700 INFO L225 Difference]: With dead ends: 8209 [2021-12-28 03:58:42,700 INFO L226 Difference]: Without dead ends: 5458 [2021-12-28 03:58:42,707 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:58:42,708 INFO L933 BasicCegarLoop]: 1019 mSDtfsCounter, 1938 mSDsluCounter, 1474 mSDsCounter, 0 mSdLazyCounter, 1447 mSolverCounterSat, 1173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2022 SdHoareTripleChecker+Valid, 2493 SdHoareTripleChecker+Invalid, 2620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1173 IncrementalHoareTripleChecker+Valid, 1447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-28 03:58:42,709 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2022 Valid, 2493 Invalid, 2620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1173 Valid, 1447 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-28 03:58:42,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5458 states. [2021-12-28 03:58:42,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5458 to 4591. [2021-12-28 03:58:42,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4591 states, 3288 states have (on average 1.3333333333333333) internal successors, (4384), 3348 states have internal predecessors, (4384), 930 states have call successors, (930), 349 states have call predecessors, (930), 372 states have return successors, (1005), 937 states have call predecessors, (1005), 929 states have call successors, (1005) [2021-12-28 03:58:42,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4591 states to 4591 states and 6319 transitions. [2021-12-28 03:58:42,871 INFO L78 Accepts]: Start accepts. Automaton has 4591 states and 6319 transitions. Word has length 239 [2021-12-28 03:58:42,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:58:42,872 INFO L470 AbstractCegarLoop]: Abstraction has 4591 states and 6319 transitions. [2021-12-28 03:58:42,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (31), 6 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:58:42,872 INFO L276 IsEmpty]: Start isEmpty. Operand 4591 states and 6319 transitions. [2021-12-28 03:58:42,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-12-28 03:58:42,882 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:58:42,883 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:58:42,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 03:58:42,883 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:58:42,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:58:42,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1392742117, now seen corresponding path program 1 times [2021-12-28 03:58:42,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:58:42,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345507947] [2021-12-28 03:58:42,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:58:42,884 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:58:42,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:42,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:58:42,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:42,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:58:42,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:43,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:58:43,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:43,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:58:43,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:58:43,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:58:43,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:58:43,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 03:58:43,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 03:58:43,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:58:43,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:58:43,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-28 03:58:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:43,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:43,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:43,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:43,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:43,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:43,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:43,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:43,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 03:58:43,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:43,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:43,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:58:43,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:43,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:43,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:58:43,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-28 03:58:43,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:43,280 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2021-12-28 03:58:43,281 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:58:43,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345507947] [2021-12-28 03:58:43,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345507947] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:58:43,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:58:43,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-28 03:58:43,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42069997] [2021-12-28 03:58:43,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:58:43,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 03:58:43,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:58:43,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 03:58:43,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:58:43,283 INFO L87 Difference]: Start difference. First operand 4591 states and 6319 transitions. Second operand has 8 states, 8 states have (on average 14.125) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (31), 6 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:58:46,808 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 03:58:49,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:58:49,971 INFO L93 Difference]: Finished difference Result 12001 states and 16776 transitions. [2021-12-28 03:58:49,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 03:58:49,972 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.125) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (31), 6 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 220 [2021-12-28 03:58:49,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:58:50,010 INFO L225 Difference]: With dead ends: 12001 [2021-12-28 03:58:50,010 INFO L226 Difference]: Without dead ends: 7440 [2021-12-28 03:58:50,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2021-12-28 03:58:50,024 INFO L933 BasicCegarLoop]: 1173 mSDtfsCounter, 953 mSDsluCounter, 3172 mSDsCounter, 0 mSdLazyCounter, 2986 mSolverCounterSat, 354 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 4345 SdHoareTripleChecker+Invalid, 3341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 2986 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-12-28 03:58:50,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1047 Valid, 4345 Invalid, 3341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 2986 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2021-12-28 03:58:50,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7440 states. [2021-12-28 03:58:50,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7440 to 6334. [2021-12-28 03:58:50,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6334 states, 4581 states have (on average 1.3219820999781706) internal successors, (6056), 4675 states have internal predecessors, (6056), 1233 states have call successors, (1233), 484 states have call predecessors, (1233), 519 states have return successors, (1339), 1244 states have call predecessors, (1339), 1232 states have call successors, (1339) [2021-12-28 03:58:50,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6334 states to 6334 states and 8628 transitions. [2021-12-28 03:58:50,251 INFO L78 Accepts]: Start accepts. Automaton has 6334 states and 8628 transitions. Word has length 220 [2021-12-28 03:58:50,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:58:50,253 INFO L470 AbstractCegarLoop]: Abstraction has 6334 states and 8628 transitions. [2021-12-28 03:58:50,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.125) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (31), 6 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-28 03:58:50,253 INFO L276 IsEmpty]: Start isEmpty. Operand 6334 states and 8628 transitions. [2021-12-28 03:58:50,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-12-28 03:58:50,267 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:58:50,267 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-28 03:58:50,267 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 03:58:50,267 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:58:50,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:58:50,268 INFO L85 PathProgramCache]: Analyzing trace with hash 275000351, now seen corresponding path program 1 times [2021-12-28 03:58:50,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:58:50,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733839989] [2021-12-28 03:58:50,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:58:50,268 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:58:50,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:58:50,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:58:50,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:50,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:58:50,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:50,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:58:50,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:58:50,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:58:50,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:58:50,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 03:58:50,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 03:58:50,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:58:50,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:58:50,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 03:58:50,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 03:58:50,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-28 03:58:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-28 03:58:50,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:50,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:50,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:50,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:50,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-28 03:58:50,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:50,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:50,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:50,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:50,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:50,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:50,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 03:58:50,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:50,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:50,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:58:50,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:50,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:50,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:58:50,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:50,760 INFO L134 CoverageAnalysis]: Checked inductivity of 425 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2021-12-28 03:58:50,760 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:58:50,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733839989] [2021-12-28 03:58:50,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733839989] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:58:50,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:58:50,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:58:50,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488187451] [2021-12-28 03:58:50,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:58:50,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:58:50,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:58:50,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:58:50,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:58:50,762 INFO L87 Difference]: Start difference. First operand 6334 states and 8628 transitions. Second operand has 7 states, 7 states have (on average 17.0) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-12-28 03:58:52,495 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 03:58:53,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 03:58:56,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:58:56,437 INFO L93 Difference]: Finished difference Result 16777 states and 23178 transitions. [2021-12-28 03:58:56,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:58:56,438 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 257 [2021-12-28 03:58:56,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:58:56,485 INFO L225 Difference]: With dead ends: 16777 [2021-12-28 03:58:56,485 INFO L226 Difference]: Without dead ends: 10488 [2021-12-28 03:58:56,504 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:58:56,505 INFO L933 BasicCegarLoop]: 1089 mSDtfsCounter, 2160 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 1193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2263 SdHoareTripleChecker+Valid, 2484 SdHoareTripleChecker+Invalid, 2556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1193 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-12-28 03:58:56,505 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2263 Valid, 2484 Invalid, 2556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1193 Valid, 1363 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2021-12-28 03:58:56,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10488 states. [2021-12-28 03:58:56,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10488 to 8796. [2021-12-28 03:58:56,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8796 states, 6363 states have (on average 1.3163602074493164) internal successors, (8376), 6487 states have internal predecessors, (8376), 1675 states have call successors, (1675), 710 states have call predecessors, (1675), 757 states have return successors, (1814), 1690 states have call predecessors, (1814), 1674 states have call successors, (1814) [2021-12-28 03:58:56,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8796 states to 8796 states and 11865 transitions. [2021-12-28 03:58:56,897 INFO L78 Accepts]: Start accepts. Automaton has 8796 states and 11865 transitions. Word has length 257 [2021-12-28 03:58:56,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:58:56,897 INFO L470 AbstractCegarLoop]: Abstraction has 8796 states and 11865 transitions. [2021-12-28 03:58:56,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-12-28 03:58:56,898 INFO L276 IsEmpty]: Start isEmpty. Operand 8796 states and 11865 transitions. [2021-12-28 03:58:56,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-12-28 03:58:56,931 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:58:56,931 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:58:56,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 03:58:56,931 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:58:56,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:58:56,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1149940619, now seen corresponding path program 1 times [2021-12-28 03:58:56,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:58:56,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327749249] [2021-12-28 03:58:56,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:58:56,932 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:58:56,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:58:57,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:58:57,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:57,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:58:57,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:57,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:58:57,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:58:57,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:58:57,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:58:57,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 03:58:57,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 03:58:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:58:57,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:58:57,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 03:58:57,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 03:58:57,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-28 03:58:57,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:57,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:57,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:57,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:57,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:58:57,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:58:57,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:57,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 03:58:57,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:57,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:57,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:58:57,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:58:57,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:58:57,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:58:57,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:58:57,361 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2021-12-28 03:58:57,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:58:57,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327749249] [2021-12-28 03:58:57,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327749249] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:58:57,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:58:57,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:58:57,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756889818] [2021-12-28 03:58:57,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:58:57,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:58:57,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:58:57,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:58:57,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:58:57,363 INFO L87 Difference]: Start difference. First operand 8796 states and 11865 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-12-28 03:58:59,953 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 03:59:05,997 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 03:59:06,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:59:06,935 INFO L93 Difference]: Finished difference Result 26127 states and 35783 transitions. [2021-12-28 03:59:06,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 03:59:06,936 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 238 [2021-12-28 03:59:06,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:59:06,996 INFO L225 Difference]: With dead ends: 26127 [2021-12-28 03:59:06,996 INFO L226 Difference]: Without dead ends: 17376 [2021-12-28 03:59:07,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-12-28 03:59:07,024 INFO L933 BasicCegarLoop]: 1399 mSDtfsCounter, 1503 mSDsluCounter, 2296 mSDsCounter, 0 mSdLazyCounter, 2368 mSolverCounterSat, 774 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1599 SdHoareTripleChecker+Valid, 3695 SdHoareTripleChecker+Invalid, 3144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 774 IncrementalHoareTripleChecker+Valid, 2368 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:59:07,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1599 Valid, 3695 Invalid, 3144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [774 Valid, 2368 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2021-12-28 03:59:07,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17376 states. [2021-12-28 03:59:07,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17376 to 14374. [2021-12-28 03:59:07,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14374 states, 10507 states have (on average 1.2949462263253069) internal successors, (13606), 10717 states have internal predecessors, (13606), 2565 states have call successors, (2565), 1218 states have call predecessors, (2565), 1301 states have return successors, (2795), 2592 states have call predecessors, (2795), 2564 states have call successors, (2795) [2021-12-28 03:59:07,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14374 states to 14374 states and 18966 transitions. [2021-12-28 03:59:07,932 INFO L78 Accepts]: Start accepts. Automaton has 14374 states and 18966 transitions. Word has length 238 [2021-12-28 03:59:07,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:59:07,933 INFO L470 AbstractCegarLoop]: Abstraction has 14374 states and 18966 transitions. [2021-12-28 03:59:07,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-12-28 03:59:07,934 INFO L276 IsEmpty]: Start isEmpty. Operand 14374 states and 18966 transitions. [2021-12-28 03:59:07,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-12-28 03:59:07,954 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:59:07,954 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:59:07,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 03:59:07,955 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:59:07,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:59:07,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1294557896, now seen corresponding path program 1 times [2021-12-28 03:59:07,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:59:07,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520983774] [2021-12-28 03:59:07,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:59:07,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:59:08,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:59:08,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:59:08,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:59:08,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:59:08,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:59:08,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:59:08,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:59:08,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:59:08,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:59:08,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 03:59:08,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 03:59:08,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:59:08,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:59:08,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 03:59:08,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 03:59:08,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-28 03:59:08,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:08,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:59:08,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:08,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:08,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:59:08,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:59:08,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:59:08,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:08,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:59:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:08,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:59:08,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:59:08,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:59:08,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:08,367 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2021-12-28 03:59:08,367 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:59:08,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520983774] [2021-12-28 03:59:08,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520983774] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:59:08,368 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:59:08,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 03:59:08,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448234269] [2021-12-28 03:59:08,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:59:08,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 03:59:08,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:59:08,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 03:59:08,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-28 03:59:08,369 INFO L87 Difference]: Start difference. First operand 14374 states and 18966 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (32), 6 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 1 states have call successors, (31) [2021-12-28 03:59:11,117 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 03:59:13,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:59:13,710 INFO L93 Difference]: Finished difference Result 31744 states and 42582 transitions. [2021-12-28 03:59:13,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 03:59:13,711 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (32), 6 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 1 states have call successors, (31) Word has length 237 [2021-12-28 03:59:13,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:59:13,762 INFO L225 Difference]: With dead ends: 31744 [2021-12-28 03:59:13,762 INFO L226 Difference]: Without dead ends: 17415 [2021-12-28 03:59:13,789 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-28 03:59:13,790 INFO L933 BasicCegarLoop]: 940 mSDtfsCounter, 475 mSDsluCounter, 1826 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 403 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 2766 SdHoareTripleChecker+Invalid, 1918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-12-28 03:59:13,790 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [505 Valid, 2766 Invalid, 1918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 1514 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2021-12-28 03:59:13,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17415 states. [2021-12-28 03:59:14,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17415 to 14398. [2021-12-28 03:59:14,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14398 states, 10531 states have (on average 1.2942740480486183) internal successors, (13630), 10741 states have internal predecessors, (13630), 2565 states have call successors, (2565), 1218 states have call predecessors, (2565), 1301 states have return successors, (2795), 2592 states have call predecessors, (2795), 2564 states have call successors, (2795) [2021-12-28 03:59:14,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14398 states to 14398 states and 18990 transitions. [2021-12-28 03:59:14,305 INFO L78 Accepts]: Start accepts. Automaton has 14398 states and 18990 transitions. Word has length 237 [2021-12-28 03:59:14,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:59:14,306 INFO L470 AbstractCegarLoop]: Abstraction has 14398 states and 18990 transitions. [2021-12-28 03:59:14,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (32), 6 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 1 states have call successors, (31) [2021-12-28 03:59:14,307 INFO L276 IsEmpty]: Start isEmpty. Operand 14398 states and 18990 transitions. [2021-12-28 03:59:14,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-12-28 03:59:14,326 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:59:14,327 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:59:14,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 03:59:14,327 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:59:14,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:59:14,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1026181340, now seen corresponding path program 1 times [2021-12-28 03:59:14,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:59:14,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201318113] [2021-12-28 03:59:14,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:59:14,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:59:14,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 03:59:14,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 03:59:14,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:59:14,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:59:14,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:59:14,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 03:59:14,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 03:59:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:59:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 03:59:14,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 03:59:14,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 03:59:14,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 03:59:14,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 03:59:14,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 03:59:14,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 03:59:14,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-28 03:59:14,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:14,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:59:14,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:14,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:14,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:59:14,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 03:59:14,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:59:14,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:14,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 03:59:14,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:14,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:14,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:59:14,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:59:14,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 03:59:14,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:59:14,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:14,846 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2021-12-28 03:59:14,846 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:59:14,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201318113] [2021-12-28 03:59:14,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201318113] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 03:59:14,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282788243] [2021-12-28 03:59:14,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:59:14,847 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 03:59:14,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:59:14,849 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-12-28 03:59:14,867 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-12-28 03:59:15,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:59:15,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 2087 conjuncts, 16 conjunts are in the unsatisfiable core [2021-12-28 03:59:15,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 03:59:16,069 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 106 proven. 8 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-12-28 03:59:16,069 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 03:59:17,371 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2021-12-28 03:59:17,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282788243] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-28 03:59:17,372 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-28 03:59:17,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8, 9] total 21 [2021-12-28 03:59:17,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907969763] [2021-12-28 03:59:17,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:59:17,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 03:59:17,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:59:17,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 03:59:17,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2021-12-28 03:59:17,373 INFO L87 Difference]: Start difference. First operand 14398 states and 18990 transitions. Second operand has 9 states, 9 states have (on average 13.88888888888889) internal successors, (125), 9 states have internal predecessors, (125), 7 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (31), 7 states have call predecessors, (31), 6 states have call successors, (31) [2021-12-28 03:59:18,566 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []