./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 19525e6f83ed492183d9a21eaa90e9685989ff90c55473d8827091d7561f2601 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-18 03:10:00,665 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-18 03:10:00,667 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-18 03:10:00,745 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-18 03:10:00,747 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-18 03:10:00,750 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-18 03:10:00,751 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-18 03:10:00,756 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-18 03:10:00,758 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-18 03:10:00,761 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-18 03:10:00,761 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-18 03:10:00,763 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-18 03:10:00,763 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-18 03:10:00,768 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-18 03:10:00,769 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-18 03:10:00,770 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-18 03:10:00,770 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-18 03:10:00,771 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-18 03:10:00,772 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-18 03:10:00,773 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-18 03:10:00,774 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-18 03:10:00,775 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-18 03:10:00,776 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-18 03:10:00,778 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-18 03:10:00,780 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-18 03:10:00,783 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-18 03:10:00,784 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-18 03:10:00,785 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-18 03:10:00,786 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-18 03:10:00,787 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-18 03:10:00,787 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-18 03:10:00,788 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-18 03:10:00,788 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-18 03:10:00,789 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-18 03:10:00,790 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-18 03:10:00,791 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-18 03:10:00,791 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-18 03:10:00,792 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-18 03:10:00,792 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-18 03:10:00,792 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-18 03:10:00,793 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-18 03:10:00,794 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-18 03:10:00,818 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-18 03:10:00,821 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-18 03:10:00,822 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-18 03:10:00,822 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-18 03:10:00,823 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-18 03:10:00,823 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-18 03:10:00,824 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-18 03:10:00,824 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-18 03:10:00,824 INFO L138 SettingsManager]: * Use SBE=true [2021-12-18 03:10:00,824 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-18 03:10:00,825 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-18 03:10:00,825 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-18 03:10:00,825 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-18 03:10:00,826 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-18 03:10:00,826 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-18 03:10:00,826 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-18 03:10:00,826 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-18 03:10:00,826 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-18 03:10:00,826 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-18 03:10:00,827 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-18 03:10:00,827 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-18 03:10:00,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 03:10:00,827 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-18 03:10:00,827 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-18 03:10:00,827 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-18 03:10:00,828 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-18 03:10:00,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-18 03:10:00,828 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-18 03:10:00,828 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-18 03:10:00,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-18 03:10:00,828 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-18 03:10:00,829 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 -> 19525e6f83ed492183d9a21eaa90e9685989ff90c55473d8827091d7561f2601 [2021-12-18 03:10:01,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-18 03:10:01,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-18 03:10:01,070 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-18 03:10:01,071 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-18 03:10:01,072 INFO L275 PluginConnector]: CDTParser initialized [2021-12-18 03:10:01,073 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i [2021-12-18 03:10:01,127 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53d8a4cf3/416ce90974314f929296432d3e232188/FLAG687fb11d3 [2021-12-18 03:10:01,773 INFO L306 CDTParser]: Found 1 translation units. [2021-12-18 03:10:01,773 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i [2021-12-18 03:10:01,811 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53d8a4cf3/416ce90974314f929296432d3e232188/FLAG687fb11d3 [2021-12-18 03:10:02,159 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53d8a4cf3/416ce90974314f929296432d3e232188 [2021-12-18 03:10:02,162 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-18 03:10:02,163 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-18 03:10:02,164 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-18 03:10:02,164 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-18 03:10:02,166 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-18 03:10:02,167 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 03:10:02" (1/1) ... [2021-12-18 03:10:02,168 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d890e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:02, skipping insertion in model container [2021-12-18 03:10:02,168 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 03:10:02" (1/1) ... [2021-12-18 03:10:02,172 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-18 03:10:02,265 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-18 03:10:04,025 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i[265597,265610] [2021-12-18 03:10:04,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 03:10:04,216 INFO L203 MainTranslator]: Completed pre-run [2021-12-18 03:10:04,531 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i[265597,265610] [2021-12-18 03:10:04,540 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 03:10:04,607 INFO L208 MainTranslator]: Completed translation [2021-12-18 03:10:04,609 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04 WrapperNode [2021-12-18 03:10:04,609 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-18 03:10:04,610 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-18 03:10:04,610 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-18 03:10:04,611 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-18 03:10:04,616 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:04,717 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:04,819 INFO L137 Inliner]: procedures = 389, calls = 2919, calls flagged for inlining = 156, calls inlined = 64, statements flattened = 3287 [2021-12-18 03:10:04,820 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-18 03:10:04,820 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-18 03:10:04,821 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-18 03:10:04,821 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-18 03:10:04,827 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:04,827 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:04,863 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:04,864 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:04,931 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:04,951 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:04,974 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:04,997 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-18 03:10:04,998 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-18 03:10:04,999 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-18 03:10:04,999 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-18 03:10:05,000 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (1/1) ... [2021-12-18 03:10:05,006 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 03:10:05,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 03:10:05,024 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-18 03:10:05,035 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-18 03:10:05,065 INFO L130 BoogieDeclarations]: Found specification of procedure smi_stats_proc_open [2021-12-18 03:10:05,065 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_stats_proc_open [2021-12-18 03:10:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-18 03:10:05,066 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-18 03:10:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-18 03:10:05,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-18 03:10:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_poll [2021-12-18 03:10:05,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_poll [2021-12-18 03:10:05,066 INFO L130 BoogieDeclarations]: Found specification of procedure format_lan_msg [2021-12-18 03:10:05,066 INFO L138 BoogieDeclarations]: Found implementation of procedure format_lan_msg [2021-12-18 03:10:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-18 03:10:05,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-12-18 03:10:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure copy_event_into_recv_msg [2021-12-18 03:10:05,067 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_event_into_recv_msg [2021-12-18 03:10:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_panic_request_and_wait [2021-12-18 03:10:05,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_panic_request_and_wait [2021-12-18 03:10:05,067 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-18 03:10:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-18 03:10:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmd_rcvrs_mutex_of_ipmi_smi [2021-12-18 03:10:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmd_rcvrs_mutex_of_ipmi_smi [2021-12-18 03:10:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2021-12-18 03:10:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2021-12-18 03:10:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2021-12-18 03:10:05,068 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2021-12-18 03:10:05,068 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-18 03:10:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-18 03:10:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure intf_next_seq [2021-12-18 03:10:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_next_seq [2021-12-18 03:10:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-18 03:10:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmd_rcvrs_mutex_of_ipmi_smi [2021-12-18 03:10:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmd_rcvrs_mutex_of_ipmi_smi [2021-12-18 03:10:05,069 INFO L130 BoogieDeclarations]: Found specification of procedure PDE [2021-12-18 03:10:05,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE [2021-12-18 03:10:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-18 03:10:05,070 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-18 03:10:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-18 03:10:05,070 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-18 03:10:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure i_ipmi_request [2021-12-18 03:10:05,071 INFO L138 BoogieDeclarations]: Found implementation of procedure i_ipmi_request [2021-12-18 03:10:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-18 03:10:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure free_smi_msg_list [2021-12-18 03:10:05,071 INFO L138 BoogieDeclarations]: Found implementation of procedure free_smi_msg_list [2021-12-18 03:10:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-18 03:10:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-18 03:10:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-18 03:10:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-18 03:10:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-18 03:10:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-18 03:10:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure maintenance_mode_update [2021-12-18 03:10:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure maintenance_mode_update [2021-12-18 03:10:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-18 03:10:05,073 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-18 03:10:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-18 03:10:05,073 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-18 03:10:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-12-18 03:10:05,073 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-12-18 03:10:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-18 03:10:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure smi_version_proc_open [2021-12-18 03:10:05,074 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_version_proc_open [2021-12-18 03:10:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-18 03:10:05,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-18 03:10:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-18 03:10:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure send_channel_info_cmd [2021-12-18 03:10:05,075 INFO L138 BoogieDeclarations]: Found implementation of procedure send_channel_info_cmd [2021-12-18 03:10:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-18 03:10:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-18 03:10:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 03:10:05,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 03:10:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_smi_msg [2021-12-18 03:10:05,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_smi_msg [2021-12-18 03:10:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-18 03:10:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-18 03:10:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-18 03:10:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-18 03:10:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure handle_new_recv_msgs [2021-12-18 03:10:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_new_recv_msgs [2021-12-18 03:10:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure is_lan_addr [2021-12-18 03:10:05,078 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lan_addr [2021-12-18 03:10:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-18 03:10:05,078 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-18 03:10:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure intf_free [2021-12-18 03:10:05,078 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_free [2021-12-18 03:10:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-18 03:10:05,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-18 03:10:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-12-18 03:10:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-18 03:10:05,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-18 03:10:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-18 03:10:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-18 03:10:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure intf_find_seq [2021-12-18 03:10:05,079 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_find_seq [2021-12-18 03:10:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-18 03:10:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-18 03:10:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-18 03:10:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-18 03:10:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-18 03:10:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-18 03:10:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_smi_msg [2021-12-18 03:10:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_smi_msg [2021-12-18 03:10:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-18 03:10:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-18 03:10:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-18 03:10:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-18 03:10:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-18 03:10:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2021-12-18 03:10:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2021-12-18 03:10:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-18 03:10:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-18 03:10:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure find_cmd_rcvr [2021-12-18 03:10:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure find_cmd_rcvr [2021-12-18 03:10:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-18 03:10:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-18 03:10:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_init_msghandler [2021-12-18 03:10:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_init_msghandler [2021-12-18 03:10:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-18 03:10:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-18 03:10:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure clean_up_interface_data [2021-12-18 03:10:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_up_interface_data [2021-12-18 03:10:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_recv_msg [2021-12-18 03:10:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_recv_msg [2021-12-18 03:10:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-12-18 03:10:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-12-18 03:10:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-12-18 03:10:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-12-18 03:10:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2021-12-18 03:10:05,085 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2021-12-18 03:10:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-18 03:10:05,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-18 03:10:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure smi_ipmb_proc_open [2021-12-18 03:10:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_ipmb_proc_open [2021-12-18 03:10:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-18 03:10:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-18 03:10:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-18 03:10:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-18 03:10:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-18 03:10:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_addr [2021-12-18 03:10:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_addr [2021-12-18 03:10:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_bcast_addr [2021-12-18 03:10:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_bcast_addr [2021-12-18 03:10:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_cpu_idle [2021-12-18 03:10:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_cpu_idle [2021-12-18 03:10:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-18 03:10:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-18 03:10:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure format_ipmb_msg [2021-12-18 03:10:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure format_ipmb_msg [2021-12-18 03:10:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-18 03:10:05,092 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-18 03:10:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure free_recv_msg_list [2021-12-18 03:10:05,092 INFO L138 BoogieDeclarations]: Found implementation of procedure free_recv_msg_list [2021-12-18 03:10:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-12-18 03:10:05,092 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-12-18 03:10:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-18 03:10:05,092 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-18 03:10:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-18 03:10:05,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-18 03:10:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure ipmb_checksum [2021-12-18 03:10:05,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmb_checksum [2021-12-18 03:10:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_response [2021-12-18 03:10:05,093 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_response [2021-12-18 03:10:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-12-18 03:10:05,093 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-12-18 03:10:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-18 03:10:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2021-12-18 03:10:05,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2021-12-18 03:10:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-12-18 03:10:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2021-12-18 03:10:05,094 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2021-12-18 03:10:05,560 INFO L236 CfgBuilder]: Building ICFG [2021-12-18 03:10:05,563 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-18 03:10:11,693 INFO L277 CfgBuilder]: Performing block encoding [2021-12-18 03:10:11,711 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-18 03:10:11,711 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-18 03:10:11,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 03:10:11 BoogieIcfgContainer [2021-12-18 03:10:11,714 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-18 03:10:11,716 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-18 03:10:11,716 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-18 03:10:11,718 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-18 03:10:11,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 03:10:02" (1/3) ... [2021-12-18 03:10:11,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1827d8bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 03:10:11, skipping insertion in model container [2021-12-18 03:10:11,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 03:10:04" (2/3) ... [2021-12-18 03:10:11,720 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1827d8bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 03:10:11, skipping insertion in model container [2021-12-18 03:10:11,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 03:10:11" (3/3) ... [2021-12-18 03:10:11,721 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--char--ipmi--ipmi_msghandler.ko-main.cil.out.i [2021-12-18 03:10:11,725 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-18 03:10:11,725 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-18 03:10:11,760 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-18 03:10:11,765 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-18 03:10:11,765 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-18 03:10:11,794 INFO L276 IsEmpty]: Start isEmpty. Operand has 1221 states, 841 states have (on average 1.3626634958382877) internal successors, (1146), 891 states have internal predecessors, (1146), 304 states have call successors, (304), 74 states have call predecessors, (304), 74 states have return successors, (304), 298 states have call predecessors, (304), 304 states have call successors, (304) [2021-12-18 03:10:11,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-12-18 03:10:11,799 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:10:11,800 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:10:11,800 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:10:11,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:10:11,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1371765540, now seen corresponding path program 1 times [2021-12-18 03:10:11,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:10:11,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709484705] [2021-12-18 03:10:11,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:10:11,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:10:11,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:10:12,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:10:12,096 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:10:12,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709484705] [2021-12-18 03:10:12,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709484705] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:10:12,097 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:10:12,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-18 03:10:12,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718271407] [2021-12-18 03:10:12,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:10:12,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 03:10:12,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:10:12,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 03:10:12,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 03:10:12,126 INFO L87 Difference]: Start difference. First operand has 1221 states, 841 states have (on average 1.3626634958382877) internal successors, (1146), 891 states have internal predecessors, (1146), 304 states have call successors, (304), 74 states have call predecessors, (304), 74 states have return successors, (304), 298 states have call predecessors, (304), 304 states have call successors, (304) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-18 03:10:12,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:10:12,379 INFO L93 Difference]: Finished difference Result 3588 states and 5271 transitions. [2021-12-18 03:10:12,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 03:10:12,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-12-18 03:10:12,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:10:12,412 INFO L225 Difference]: With dead ends: 3588 [2021-12-18 03:10:12,412 INFO L226 Difference]: Without dead ends: 2366 [2021-12-18 03:10:12,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 03:10:12,430 INFO L933 BasicCegarLoop]: 2781 mSDtfsCounter, 1675 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1675 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 03:10:12,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1675 Valid, 4481 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 03:10:12,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2366 states. [2021-12-18 03:10:12,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2366 to 2362. [2021-12-18 03:10:12,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2362 states, 1629 states have (on average 1.3597298956414978) internal successors, (2215), 1716 states have internal predecessors, (2215), 590 states have call successors, (590), 143 states have call predecessors, (590), 142 states have return successors, (580), 568 states have call predecessors, (580), 580 states have call successors, (580) [2021-12-18 03:10:12,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2362 states to 2362 states and 3385 transitions. [2021-12-18 03:10:12,612 INFO L78 Accepts]: Start accepts. Automaton has 2362 states and 3385 transitions. Word has length 16 [2021-12-18 03:10:12,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:10:12,613 INFO L470 AbstractCegarLoop]: Abstraction has 2362 states and 3385 transitions. [2021-12-18 03:10:12,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-18 03:10:12,614 INFO L276 IsEmpty]: Start isEmpty. Operand 2362 states and 3385 transitions. [2021-12-18 03:10:12,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-12-18 03:10:12,621 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:10:12,621 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:10:12,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-18 03:10:12,622 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:10:12,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:10:12,624 INFO L85 PathProgramCache]: Analyzing trace with hash 24298474, now seen corresponding path program 1 times [2021-12-18 03:10:12,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:10:12,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3665675] [2021-12-18 03:10:12,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:10:12,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:10:12,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:10:12,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:10:12,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:10:12,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:10:12,800 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:10:12,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3665675] [2021-12-18 03:10:12,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3665675] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:10:12,800 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:10:12,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-18 03:10:12,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023923005] [2021-12-18 03:10:12,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:10:12,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 03:10:12,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:10:12,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 03:10:12,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-18 03:10:12,803 INFO L87 Difference]: Start difference. First operand 2362 states and 3385 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:10:21,459 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:10:26,042 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-18 03:10:27,801 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-18 03:10:29,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:10:31,500 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:10:33,521 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:10:35,742 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 [] [2021-12-18 03:10:36,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:10:36,098 INFO L93 Difference]: Finished difference Result 7335 states and 10672 transitions. [2021-12-18 03:10:36,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-18 03:10:36,099 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2021-12-18 03:10:36,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:10:36,125 INFO L225 Difference]: With dead ends: 7335 [2021-12-18 03:10:36,125 INFO L226 Difference]: Without dead ends: 4976 [2021-12-18 03:10:36,137 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-12-18 03:10:36,141 INFO L933 BasicCegarLoop]: 2018 mSDtfsCounter, 2990 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 6305 mSolverCounterSat, 2078 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3317 SdHoareTripleChecker+Valid, 2742 SdHoareTripleChecker+Invalid, 8385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2078 IncrementalHoareTripleChecker+Valid, 6305 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2021-12-18 03:10:36,142 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3317 Valid, 2742 Invalid, 8385 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2078 Valid, 6305 Invalid, 2 Unknown, 0 Unchecked, 22.8s Time] [2021-12-18 03:10:36,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4976 states. [2021-12-18 03:10:36,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4976 to 4668. [2021-12-18 03:10:36,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4668 states, 3222 states have (on average 1.3597144630664184) internal successors, (4381), 3388 states have internal predecessors, (4381), 1163 states have call successors, (1163), 282 states have call predecessors, (1163), 282 states have return successors, (1156), 1129 states have call predecessors, (1156), 1153 states have call successors, (1156) [2021-12-18 03:10:36,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4668 states to 4668 states and 6700 transitions. [2021-12-18 03:10:36,342 INFO L78 Accepts]: Start accepts. Automaton has 4668 states and 6700 transitions. Word has length 23 [2021-12-18 03:10:36,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:10:36,342 INFO L470 AbstractCegarLoop]: Abstraction has 4668 states and 6700 transitions. [2021-12-18 03:10:36,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:10:36,342 INFO L276 IsEmpty]: Start isEmpty. Operand 4668 states and 6700 transitions. [2021-12-18 03:10:36,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-12-18 03:10:36,344 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:10:36,344 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:10:36,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-18 03:10:36,344 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:10:36,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:10:36,346 INFO L85 PathProgramCache]: Analyzing trace with hash -46651610, now seen corresponding path program 1 times [2021-12-18 03:10:36,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:10:36,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706415440] [2021-12-18 03:10:36,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:10:36,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:10:36,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:10:36,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:10:36,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:10:36,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 03:10:36,459 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:10:36,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706415440] [2021-12-18 03:10:36,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706415440] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:10:36,459 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:10:36,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-18 03:10:36,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528093118] [2021-12-18 03:10:36,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:10:36,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-18 03:10:36,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:10:36,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-18 03:10:36,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:10:36,461 INFO L87 Difference]: Start difference. First operand 4668 states and 6700 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:10:41,263 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-18 03:10:44,244 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-18 03:10:45,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:10:45,312 INFO L93 Difference]: Finished difference Result 8402 states and 12170 transitions. [2021-12-18 03:10:45,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:10:45,313 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2021-12-18 03:10:45,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:10:45,334 INFO L225 Difference]: With dead ends: 8402 [2021-12-18 03:10:45,334 INFO L226 Difference]: Without dead ends: 3737 [2021-12-18 03:10:45,369 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-18 03:10:45,370 INFO L933 BasicCegarLoop]: 1729 mSDtfsCounter, 2088 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 1576 mSolverCounterSat, 604 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2270 SdHoareTripleChecker+Valid, 3347 SdHoareTripleChecker+Invalid, 2182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 604 IncrementalHoareTripleChecker+Valid, 1576 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2021-12-18 03:10:45,371 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2270 Valid, 3347 Invalid, 2182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [604 Valid, 1576 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2021-12-18 03:10:45,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3737 states. [2021-12-18 03:10:45,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3737 to 3521. [2021-12-18 03:10:45,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3521 states, 2430 states have (on average 1.3584362139917696) internal successors, (3301), 2557 states have internal predecessors, (3301), 877 states have call successors, (877), 213 states have call predecessors, (877), 213 states have return successors, (870), 849 states have call predecessors, (870), 867 states have call successors, (870) [2021-12-18 03:10:45,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3521 states to 3521 states and 5048 transitions. [2021-12-18 03:10:45,541 INFO L78 Accepts]: Start accepts. Automaton has 3521 states and 5048 transitions. Word has length 25 [2021-12-18 03:10:45,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:10:45,542 INFO L470 AbstractCegarLoop]: Abstraction has 3521 states and 5048 transitions. [2021-12-18 03:10:45,542 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:10:45,542 INFO L276 IsEmpty]: Start isEmpty. Operand 3521 states and 5048 transitions. [2021-12-18 03:10:45,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-12-18 03:10:45,545 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:10:45,545 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:10:45,545 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-18 03:10:45,545 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:10:45,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:10:45,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1054871817, now seen corresponding path program 1 times [2021-12-18 03:10:45,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:10:45,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949731096] [2021-12-18 03:10:45,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:10:45,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:10:45,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:10:45,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:10:45,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:10:45,699 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-18 03:10:45,700 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:10:45,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949731096] [2021-12-18 03:10:45,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949731096] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:10:45,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:10:45,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:10:45,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785553628] [2021-12-18 03:10:45,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:10:45,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:10:45,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:10:45,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:10:45,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:10:45,703 INFO L87 Difference]: Start difference. First operand 3521 states and 5048 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:10:50,122 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-18 03:10:52,557 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:10:54,716 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:10:54,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:10:54,856 INFO L93 Difference]: Finished difference Result 3759 states and 5483 transitions. [2021-12-18 03:10:54,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 03:10:54,856 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2021-12-18 03:10:54,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:10:54,873 INFO L225 Difference]: With dead ends: 3759 [2021-12-18 03:10:54,873 INFO L226 Difference]: Without dead ends: 3755 [2021-12-18 03:10:54,876 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:10:54,876 INFO L933 BasicCegarLoop]: 1564 mSDtfsCounter, 1832 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 563 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1992 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 563 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2021-12-18 03:10:54,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1992 Valid, 1803 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [563 Valid, 1058 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2021-12-18 03:10:54,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3755 states. [2021-12-18 03:10:54,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3755 to 3537. [2021-12-18 03:10:54,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3537 states, 2442 states have (on average 1.355036855036855) internal successors, (3309), 2567 states have internal predecessors, (3309), 875 states have call successors, (875), 219 states have call predecessors, (875), 219 states have return successors, (870), 849 states have call predecessors, (870), 867 states have call successors, (870) [2021-12-18 03:10:54,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3537 states to 3537 states and 5054 transitions. [2021-12-18 03:10:54,997 INFO L78 Accepts]: Start accepts. Automaton has 3537 states and 5054 transitions. Word has length 35 [2021-12-18 03:10:54,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:10:54,999 INFO L470 AbstractCegarLoop]: Abstraction has 3537 states and 5054 transitions. [2021-12-18 03:10:54,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:10:54,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3537 states and 5054 transitions. [2021-12-18 03:10:55,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-18 03:10:55,001 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:10:55,001 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:10:55,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-18 03:10:55,001 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:10:55,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:10:55,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1659366227, now seen corresponding path program 1 times [2021-12-18 03:10:55,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:10:55,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924912640] [2021-12-18 03:10:55,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:10:55,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:10:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:10:55,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:10:55,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:10:55,135 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-18 03:10:55,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:10:55,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924912640] [2021-12-18 03:10:55,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924912640] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:10:55,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:10:55,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:10:55,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763264619] [2021-12-18 03:10:55,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:10:55,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:10:55,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:10:55,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:10:55,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:10:55,137 INFO L87 Difference]: Start difference. First operand 3537 states and 5054 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:10:59,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:11:03,080 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:11:03,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:11:03,220 INFO L93 Difference]: Finished difference Result 3755 states and 5476 transitions. [2021-12-18 03:11:03,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 03:11:03,221 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2021-12-18 03:11:03,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:11:03,238 INFO L225 Difference]: With dead ends: 3755 [2021-12-18 03:11:03,238 INFO L226 Difference]: Without dead ends: 3752 [2021-12-18 03:11:03,241 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:11:03,242 INFO L933 BasicCegarLoop]: 1562 mSDtfsCounter, 1852 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 538 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2039 SdHoareTripleChecker+Valid, 1780 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 538 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-12-18 03:11:03,242 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2039 Valid, 1780 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [538 Valid, 1046 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2021-12-18 03:11:03,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3752 states. [2021-12-18 03:11:03,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3752 to 3536. [2021-12-18 03:11:03,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3536 states, 2442 states have (on average 1.3546273546273546) internal successors, (3308), 2566 states have internal predecessors, (3308), 874 states have call successors, (874), 219 states have call predecessors, (874), 219 states have return successors, (870), 849 states have call predecessors, (870), 867 states have call successors, (870) [2021-12-18 03:11:03,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3536 states to 3536 states and 5052 transitions. [2021-12-18 03:11:03,399 INFO L78 Accepts]: Start accepts. Automaton has 3536 states and 5052 transitions. Word has length 36 [2021-12-18 03:11:03,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:11:03,399 INFO L470 AbstractCegarLoop]: Abstraction has 3536 states and 5052 transitions. [2021-12-18 03:11:03,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:03,400 INFO L276 IsEmpty]: Start isEmpty. Operand 3536 states and 5052 transitions. [2021-12-18 03:11:03,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-12-18 03:11:03,405 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:11:03,405 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:11:03,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-18 03:11:03,405 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:11:03,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:11:03,406 INFO L85 PathProgramCache]: Analyzing trace with hash 98605196, now seen corresponding path program 1 times [2021-12-18 03:11:03,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:11:03,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677916415] [2021-12-18 03:11:03,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:11:03,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:11:03,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:03,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:11:03,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:03,503 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-18 03:11:03,504 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:11:03,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677916415] [2021-12-18 03:11:03,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677916415] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:11:03,504 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:11:03,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:11:03,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920729786] [2021-12-18 03:11:03,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:11:03,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:11:03,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:11:03,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:11:03,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:11:03,506 INFO L87 Difference]: Start difference. First operand 3536 states and 5052 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:07,096 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:11:09,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:11:11,168 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:11:11,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:11:11,664 INFO L93 Difference]: Finished difference Result 3754 states and 5474 transitions. [2021-12-18 03:11:11,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 03:11:11,664 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 37 [2021-12-18 03:11:11,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:11:11,679 INFO L225 Difference]: With dead ends: 3754 [2021-12-18 03:11:11,679 INFO L226 Difference]: Without dead ends: 3751 [2021-12-18 03:11:11,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:11:11,681 INFO L933 BasicCegarLoop]: 1558 mSDtfsCounter, 1850 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 535 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2039 SdHoareTripleChecker+Valid, 1773 SdHoareTripleChecker+Invalid, 1582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 535 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2021-12-18 03:11:11,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2039 Valid, 1773 Invalid, 1582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [535 Valid, 1046 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2021-12-18 03:11:11,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3751 states. [2021-12-18 03:11:11,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3751 to 3535. [2021-12-18 03:11:11,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3535 states, 2442 states have (on average 1.3542178542178542) internal successors, (3307), 2565 states have internal predecessors, (3307), 873 states have call successors, (873), 219 states have call predecessors, (873), 219 states have return successors, (870), 849 states have call predecessors, (870), 867 states have call successors, (870) [2021-12-18 03:11:11,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3535 states to 3535 states and 5050 transitions. [2021-12-18 03:11:11,792 INFO L78 Accepts]: Start accepts. Automaton has 3535 states and 5050 transitions. Word has length 37 [2021-12-18 03:11:11,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:11:11,793 INFO L470 AbstractCegarLoop]: Abstraction has 3535 states and 5050 transitions. [2021-12-18 03:11:11,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:11,793 INFO L276 IsEmpty]: Start isEmpty. Operand 3535 states and 5050 transitions. [2021-12-18 03:11:11,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-18 03:11:11,794 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:11:11,795 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:11:11,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-18 03:11:11,795 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:11:11,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:11:11,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1238850672, now seen corresponding path program 1 times [2021-12-18 03:11:11,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:11:11,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763329140] [2021-12-18 03:11:11,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:11:11,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:11:11,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:11,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:11:11,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:11,892 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-18 03:11:11,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:11:11,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763329140] [2021-12-18 03:11:11,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763329140] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:11:11,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:11:11,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:11:11,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394699332] [2021-12-18 03:11:11,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:11:11,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:11:11,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:11:11,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:11:11,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:11:11,894 INFO L87 Difference]: Start difference. First operand 3535 states and 5050 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:16,601 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:11:19,561 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-18 03:11:19,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:11:19,694 INFO L93 Difference]: Finished difference Result 3753 states and 5472 transitions. [2021-12-18 03:11:19,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 03:11:19,694 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 38 [2021-12-18 03:11:19,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:11:19,718 INFO L225 Difference]: With dead ends: 3753 [2021-12-18 03:11:19,718 INFO L226 Difference]: Without dead ends: 3750 [2021-12-18 03:11:19,720 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:11:19,721 INFO L933 BasicCegarLoop]: 1559 mSDtfsCounter, 1847 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 534 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 534 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-12-18 03:11:19,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2033 Valid, 1776 Invalid, 1581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [534 Valid, 1046 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2021-12-18 03:11:19,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3750 states. [2021-12-18 03:11:19,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3750 to 3534. [2021-12-18 03:11:19,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3534 states, 2442 states have (on average 1.3538083538083538) internal successors, (3306), 2564 states have internal predecessors, (3306), 872 states have call successors, (872), 219 states have call predecessors, (872), 219 states have return successors, (870), 849 states have call predecessors, (870), 867 states have call successors, (870) [2021-12-18 03:11:19,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3534 states to 3534 states and 5048 transitions. [2021-12-18 03:11:19,863 INFO L78 Accepts]: Start accepts. Automaton has 3534 states and 5048 transitions. Word has length 38 [2021-12-18 03:11:19,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:11:19,864 INFO L470 AbstractCegarLoop]: Abstraction has 3534 states and 5048 transitions. [2021-12-18 03:11:19,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:19,864 INFO L276 IsEmpty]: Start isEmpty. Operand 3534 states and 5048 transitions. [2021-12-18 03:11:19,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-12-18 03:11:19,865 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:11:19,866 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:11:19,866 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-18 03:11:19,866 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:11:19,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:11:19,867 INFO L85 PathProgramCache]: Analyzing trace with hash 249695247, now seen corresponding path program 1 times [2021-12-18 03:11:19,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:11:19,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806842907] [2021-12-18 03:11:19,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:11:19,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:11:19,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:19,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:11:19,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:19,975 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-18 03:11:19,975 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:11:19,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806842907] [2021-12-18 03:11:19,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806842907] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:11:19,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:11:19,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:11:19,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563636291] [2021-12-18 03:11:19,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:11:19,976 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:11:19,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:11:19,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:11:19,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:11:19,977 INFO L87 Difference]: Start difference. First operand 3534 states and 5048 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:24,921 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-18 03:11:26,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:11:26,610 INFO L93 Difference]: Finished difference Result 3752 states and 5470 transitions. [2021-12-18 03:11:26,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 03:11:26,611 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2021-12-18 03:11:26,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:11:26,621 INFO L225 Difference]: With dead ends: 3752 [2021-12-18 03:11:26,621 INFO L226 Difference]: Without dead ends: 3749 [2021-12-18 03:11:26,623 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:11:26,623 INFO L933 BasicCegarLoop]: 1559 mSDtfsCounter, 1844 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 533 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2028 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 533 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-12-18 03:11:26,623 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2028 Valid, 1777 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [533 Valid, 1046 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2021-12-18 03:11:26,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3749 states. [2021-12-18 03:11:26,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3749 to 3533. [2021-12-18 03:11:26,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3533 states, 2442 states have (on average 1.3533988533988535) internal successors, (3305), 2563 states have internal predecessors, (3305), 871 states have call successors, (871), 219 states have call predecessors, (871), 219 states have return successors, (870), 849 states have call predecessors, (870), 867 states have call successors, (870) [2021-12-18 03:11:26,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 5046 transitions. [2021-12-18 03:11:26,738 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 5046 transitions. Word has length 39 [2021-12-18 03:11:26,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:11:26,738 INFO L470 AbstractCegarLoop]: Abstraction has 3533 states and 5046 transitions. [2021-12-18 03:11:26,739 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:26,739 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 5046 transitions. [2021-12-18 03:11:26,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-12-18 03:11:26,741 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:11:26,741 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:11:26,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-18 03:11:26,741 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:11:26,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:11:26,742 INFO L85 PathProgramCache]: Analyzing trace with hash -850016653, now seen corresponding path program 1 times [2021-12-18 03:11:26,742 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:11:26,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522114146] [2021-12-18 03:11:26,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:11:26,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:11:26,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:26,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:11:26,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:26,853 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-18 03:11:26,853 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:11:26,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522114146] [2021-12-18 03:11:26,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522114146] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:11:26,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:11:26,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:11:26,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054434855] [2021-12-18 03:11:26,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:11:26,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:11:26,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:11:26,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:11:26,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:11:26,856 INFO L87 Difference]: Start difference. First operand 3533 states and 5046 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:30,294 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:11:33,426 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:11:34,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:11:34,016 INFO L93 Difference]: Finished difference Result 3751 states and 5468 transitions. [2021-12-18 03:11:34,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 03:11:34,016 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2021-12-18 03:11:34,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:11:34,027 INFO L225 Difference]: With dead ends: 3751 [2021-12-18 03:11:34,027 INFO L226 Difference]: Without dead ends: 3748 [2021-12-18 03:11:34,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:11:34,030 INFO L933 BasicCegarLoop]: 1558 mSDtfsCounter, 1841 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 534 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2023 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 534 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-12-18 03:11:34,030 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2023 Valid, 1777 Invalid, 1581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [534 Valid, 1046 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2021-12-18 03:11:34,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2021-12-18 03:11:34,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3532. [2021-12-18 03:11:34,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3532 states, 2442 states have (on average 1.352989352989353) internal successors, (3304), 2562 states have internal predecessors, (3304), 870 states have call successors, (870), 219 states have call predecessors, (870), 219 states have return successors, (870), 849 states have call predecessors, (870), 867 states have call successors, (870) [2021-12-18 03:11:34,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3532 states to 3532 states and 5044 transitions. [2021-12-18 03:11:34,195 INFO L78 Accepts]: Start accepts. Automaton has 3532 states and 5044 transitions. Word has length 40 [2021-12-18 03:11:34,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:11:34,196 INFO L470 AbstractCegarLoop]: Abstraction has 3532 states and 5044 transitions. [2021-12-18 03:11:34,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:34,196 INFO L276 IsEmpty]: Start isEmpty. Operand 3532 states and 5044 transitions. [2021-12-18 03:11:34,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-12-18 03:11:34,198 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:11:34,198 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:11:34,198 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-18 03:11:34,198 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:11:34,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:11:34,199 INFO L85 PathProgramCache]: Analyzing trace with hash -581342318, now seen corresponding path program 1 times [2021-12-18 03:11:34,199 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:11:34,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221254626] [2021-12-18 03:11:34,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:11:34,199 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:11:34,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:34,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:11:34,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:34,283 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-18 03:11:34,284 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:11:34,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221254626] [2021-12-18 03:11:34,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221254626] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:11:34,284 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:11:34,284 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:11:34,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084216104] [2021-12-18 03:11:34,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:11:34,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:11:34,285 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:11:34,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:11:34,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:11:34,286 INFO L87 Difference]: Start difference. First operand 3532 states and 5044 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:38,530 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-18 03:11:42,144 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:11:42,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:11:42,264 INFO L93 Difference]: Finished difference Result 3750 states and 5466 transitions. [2021-12-18 03:11:42,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 03:11:42,265 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 41 [2021-12-18 03:11:42,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:11:42,274 INFO L225 Difference]: With dead ends: 3750 [2021-12-18 03:11:42,274 INFO L226 Difference]: Without dead ends: 3747 [2021-12-18 03:11:42,275 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:11:42,276 INFO L933 BasicCegarLoop]: 1558 mSDtfsCounter, 1837 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 533 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 533 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2021-12-18 03:11:42,276 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2018 Valid, 1777 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [533 Valid, 1045 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2021-12-18 03:11:42,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3747 states. [2021-12-18 03:11:42,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3747 to 3531. [2021-12-18 03:11:42,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3531 states, 2442 states have (on average 1.3525798525798525) internal successors, (3303), 2561 states have internal predecessors, (3303), 869 states have call successors, (869), 219 states have call predecessors, (869), 219 states have return successors, (870), 849 states have call predecessors, (870), 867 states have call successors, (870) [2021-12-18 03:11:42,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3531 states to 3531 states and 5042 transitions. [2021-12-18 03:11:42,402 INFO L78 Accepts]: Start accepts. Automaton has 3531 states and 5042 transitions. Word has length 41 [2021-12-18 03:11:42,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:11:42,403 INFO L470 AbstractCegarLoop]: Abstraction has 3531 states and 5042 transitions. [2021-12-18 03:11:42,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:42,404 INFO L276 IsEmpty]: Start isEmpty. Operand 3531 states and 5042 transitions. [2021-12-18 03:11:42,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-12-18 03:11:42,405 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:11:42,405 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 03:11:42,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-18 03:11:42,406 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:11:42,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:11:42,406 INFO L85 PathProgramCache]: Analyzing trace with hash -842367658, now seen corresponding path program 1 times [2021-12-18 03:11:42,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:11:42,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281558871] [2021-12-18 03:11:42,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:11:42,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:11:42,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:42,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:11:42,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:42,497 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-18 03:11:42,498 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:11:42,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281558871] [2021-12-18 03:11:42,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281558871] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:11:42,498 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:11:42,498 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 03:11:42,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814207863] [2021-12-18 03:11:42,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:11:42,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 03:11:42,499 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:11:42,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 03:11:42,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 03:11:42,500 INFO L87 Difference]: Start difference. First operand 3531 states and 5042 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:48,711 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-18 03:11:48,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:11:48,844 INFO L93 Difference]: Finished difference Result 3749 states and 5464 transitions. [2021-12-18 03:11:48,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 03:11:48,844 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 42 [2021-12-18 03:11:48,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:11:48,856 INFO L225 Difference]: With dead ends: 3749 [2021-12-18 03:11:48,856 INFO L226 Difference]: Without dead ends: 3718 [2021-12-18 03:11:48,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 03:11:48,860 INFO L933 BasicCegarLoop]: 1554 mSDtfsCounter, 1835 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 530 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 530 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-12-18 03:11:48,861 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2019 Valid, 1770 Invalid, 1575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [530 Valid, 1044 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2021-12-18 03:11:48,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3718 states. [2021-12-18 03:11:49,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3718 to 3502. [2021-12-18 03:11:49,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3502 states, 2419 states have (on average 1.3538652335675898) internal successors, (3275), 2537 states have internal predecessors, (3275), 864 states have call successors, (864), 218 states have call predecessors, (864), 218 states have return successors, (866), 845 states have call predecessors, (866), 863 states have call successors, (866) [2021-12-18 03:11:49,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3502 states to 3502 states and 5005 transitions. [2021-12-18 03:11:49,020 INFO L78 Accepts]: Start accepts. Automaton has 3502 states and 5005 transitions. Word has length 42 [2021-12-18 03:11:49,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:11:49,021 INFO L470 AbstractCegarLoop]: Abstraction has 3502 states and 5005 transitions. [2021-12-18 03:11:49,021 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 03:11:49,021 INFO L276 IsEmpty]: Start isEmpty. Operand 3502 states and 5005 transitions. [2021-12-18 03:11:49,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-18 03:11:49,026 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:11:49,026 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-18 03:11:49,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-18 03:11:49,027 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:11:49,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:11:49,028 INFO L85 PathProgramCache]: Analyzing trace with hash -583483614, now seen corresponding path program 1 times [2021-12-18 03:11:49,028 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:11:49,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963682160] [2021-12-18 03:11:49,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:11:49,029 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:11:49,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-18 03:11:49,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 03:11:49,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-18 03:11:49,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-18 03:11:49,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:11:49,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:11:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-18 03:11:49,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-18 03:11:49,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-18 03:11:49,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-18 03:11:49,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-18 03:11:49,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-18 03:11:49,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:11:49,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-12-18 03:11:49,221 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:11:49,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963682160] [2021-12-18 03:11:49,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963682160] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:11:49,221 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:11:49,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-18 03:11:49,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474888137] [2021-12-18 03:11:49,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:11:49,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-18 03:11:49,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:11:49,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-18 03:11:49,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-18 03:11:49,223 INFO L87 Difference]: Start difference. First operand 3502 states and 5005 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-18 03:11:57,455 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:12:00,583 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-18 03:12:00,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:12:00,678 INFO L93 Difference]: Finished difference Result 7278 states and 10905 transitions. [2021-12-18 03:12:00,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-18 03:12:00,679 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2021-12-18 03:12:00,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:12:00,689 INFO L225 Difference]: With dead ends: 7278 [2021-12-18 03:12:00,689 INFO L226 Difference]: Without dead ends: 3779 [2021-12-18 03:12:00,700 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2021-12-18 03:12:00,701 INFO L933 BasicCegarLoop]: 1550 mSDtfsCounter, 1799 mSDsluCounter, 3071 mSDsCounter, 0 mSdLazyCounter, 2771 mSolverCounterSat, 1281 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 4621 SdHoareTripleChecker+Invalid, 4054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1281 IncrementalHoareTripleChecker+Valid, 2771 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2021-12-18 03:12:00,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2025 Valid, 4621 Invalid, 4054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1281 Valid, 2771 Invalid, 2 Unknown, 0 Unchecked, 11.2s Time] [2021-12-18 03:12:00,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3779 states. [2021-12-18 03:12:00,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3779 to 2587. [2021-12-18 03:12:00,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2587 states, 1818 states have (on average 1.3674367436743675) internal successors, (2486), 1897 states have internal predecessors, (2486), 605 states have call successors, (605), 163 states have call predecessors, (605), 163 states have return successors, (607), 592 states have call predecessors, (607), 604 states have call successors, (607) [2021-12-18 03:12:00,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2587 states to 2587 states and 3698 transitions. [2021-12-18 03:12:00,824 INFO L78 Accepts]: Start accepts. Automaton has 2587 states and 3698 transitions. Word has length 119 [2021-12-18 03:12:00,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:12:00,824 INFO L470 AbstractCegarLoop]: Abstraction has 2587 states and 3698 transitions. [2021-12-18 03:12:00,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-18 03:12:00,825 INFO L276 IsEmpty]: Start isEmpty. Operand 2587 states and 3698 transitions. [2021-12-18 03:12:00,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-12-18 03:12:00,833 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 03:12:00,833 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 03:12:00,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-18 03:12:00,834 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 03:12:00,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 03:12:00,834 INFO L85 PathProgramCache]: Analyzing trace with hash -880432739, now seen corresponding path program 1 times [2021-12-18 03:12:00,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 03:12:00,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155271958] [2021-12-18 03:12:00,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 03:12:00,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 03:12:00,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 03:12:01,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-18 03:12:01,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-18 03:12:01,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-18 03:12:01,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-18 03:12:01,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:12:01,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-18 03:12:01,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-18 03:12:01,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-18 03:12:01,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-18 03:12:01,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-18 03:12:01,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-18 03:12:01,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-18 03:12:01,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 03:12:01,133 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-18 03:12:01,134 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 03:12:01,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155271958] [2021-12-18 03:12:01,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155271958] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 03:12:01,134 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 03:12:01,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-18 03:12:01,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31967588] [2021-12-18 03:12:01,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 03:12:01,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-18 03:12:01,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 03:12:01,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-18 03:12:01,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-12-18 03:12:01,136 INFO L87 Difference]: Start difference. First operand 2587 states and 3698 transitions. Second operand has 9 states, 9 states have (on average 11.222222222222221) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (21), 9 states have call predecessors, (21), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-18 03:12:10,351 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-18 03:12:16,155 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-18 03:12:18,187 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:12:20,210 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:12:22,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:12:24,275 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-18 03:12:26,626 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:12:27,701 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 03:12:28,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 03:12:28,748 INFO L93 Difference]: Finished difference Result 3730 states and 5845 transitions. [2021-12-18 03:12:28,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-18 03:12:28,749 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.222222222222221) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (21), 9 states have call predecessors, (21), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2021-12-18 03:12:28,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 03:12:28,750 INFO L225 Difference]: With dead ends: 3730 [2021-12-18 03:12:28,750 INFO L226 Difference]: Without dead ends: 0 [2021-12-18 03:12:28,762 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2021-12-18 03:12:28,762 INFO L933 BasicCegarLoop]: 1519 mSDtfsCounter, 1622 mSDsluCounter, 3763 mSDsCounter, 0 mSdLazyCounter, 5753 mSolverCounterSat, 1263 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 5282 SdHoareTripleChecker+Invalid, 7022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1263 IncrementalHoareTripleChecker+Valid, 5753 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.3s IncrementalHoareTripleChecker+Time [2021-12-18 03:12:28,763 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1799 Valid, 5282 Invalid, 7022 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1263 Valid, 5753 Invalid, 6 Unknown, 0 Unchecked, 27.3s Time] [2021-12-18 03:12:28,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-18 03:12:28,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-18 03:12:28,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-18 03:12:28,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-18 03:12:28,764 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 138 [2021-12-18 03:12:28,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 03:12:28,765 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-18 03:12:28,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.222222222222221) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (21), 9 states have call predecessors, (21), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-18 03:12:28,765 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-18 03:12:28,765 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-18 03:12:28,767 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-18 03:12:28,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-18 03:12:28,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-18 03:12:36,092 WARN L227 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:12:42,978 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:12:49,861 WARN L227 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:12:57,407 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:13:03,603 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:13:10,470 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:13:17,339 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:13:24,197 WARN L227 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:13:31,738 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:13:37,932 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:13:46,831 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:13:53,026 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:13:59,212 WARN L227 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:14:05,400 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:14:12,272 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:14:18,455 WARN L227 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:15:24,832 WARN L227 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:16:56,387 WARN L227 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:17:02,649 WARN L227 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 82 DAG size of output: 80 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:17:28,601 WARN L227 SmtUtils]: Spent 11.30s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:17:43,636 WARN L227 SmtUtils]: Spent 11.36s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:17:58,613 WARN L227 SmtUtils]: Spent 11.31s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:18:09,945 WARN L227 SmtUtils]: Spent 11.33s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:18:21,270 WARN L227 SmtUtils]: Spent 11.32s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:18:35,070 WARN L227 SmtUtils]: Spent 11.35s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:18:46,425 WARN L227 SmtUtils]: Spent 11.35s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:18:58,994 WARN L227 SmtUtils]: Spent 11.35s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:19:11,583 WARN L227 SmtUtils]: Spent 11.36s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:19:24,311 WARN L227 SmtUtils]: Spent 11.50s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:19:36,993 WARN L227 SmtUtils]: Spent 11.44s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:19:48,364 WARN L227 SmtUtils]: Spent 11.37s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:19:59,683 WARN L227 SmtUtils]: Spent 11.32s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:20:11,002 WARN L227 SmtUtils]: Spent 11.32s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:20:25,984 WARN L227 SmtUtils]: Spent 11.32s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:20:37,309 WARN L227 SmtUtils]: Spent 11.32s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:20:49,907 WARN L227 SmtUtils]: Spent 11.33s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:21:04,904 WARN L227 SmtUtils]: Spent 11.33s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:21:19,909 WARN L227 SmtUtils]: Spent 11.33s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:21:31,224 WARN L227 SmtUtils]: Spent 11.31s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:21:42,551 WARN L227 SmtUtils]: Spent 11.33s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:21:56,335 WARN L227 SmtUtils]: Spent 11.34s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:22:07,681 WARN L227 SmtUtils]: Spent 11.34s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:22:20,212 WARN L227 SmtUtils]: Spent 11.31s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:22:32,774 WARN L227 SmtUtils]: Spent 11.33s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:22:45,338 WARN L227 SmtUtils]: Spent 11.34s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:22:57,907 WARN L227 SmtUtils]: Spent 11.34s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:23:09,286 WARN L227 SmtUtils]: Spent 11.38s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:23:20,638 WARN L227 SmtUtils]: Spent 11.35s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:23:31,972 WARN L227 SmtUtils]: Spent 11.33s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:23:46,969 WARN L227 SmtUtils]: Spent 11.35s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-18 03:23:58,273 WARN L227 SmtUtils]: Spent 11.30s on a formula simplification. DAG size of input: 84 DAG size of output: 82 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) Killed by 15