./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.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 83231938a54e9ae94bbb1bd48018cfe01091365ca5db88cfd1292dc620f78e56 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-17 12:08:51,912 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-17 12:08:51,913 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-17 12:08:51,944 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-17 12:08:51,944 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-17 12:08:51,947 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-17 12:08:51,949 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-17 12:08:51,952 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-17 12:08:51,954 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-17 12:08:51,957 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-17 12:08:51,958 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-17 12:08:51,959 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-17 12:08:51,959 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-17 12:08:51,961 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-17 12:08:51,963 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-17 12:08:51,964 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-17 12:08:51,965 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-17 12:08:51,965 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-17 12:08:51,968 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-17 12:08:51,970 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-17 12:08:51,972 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-17 12:08:51,973 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-17 12:08:51,974 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-17 12:08:51,975 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-17 12:08:51,978 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-17 12:08:51,981 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-17 12:08:51,982 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-17 12:08:51,982 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-17 12:08:51,983 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-17 12:08:51,984 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-17 12:08:51,984 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-17 12:08:51,985 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-17 12:08:51,986 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-17 12:08:51,987 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-17 12:08:51,988 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-17 12:08:51,988 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-17 12:08:51,988 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-17 12:08:51,988 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-17 12:08:51,988 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-17 12:08:51,989 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-17 12:08:51,989 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-17 12:08:51,990 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-17 12:08:52,014 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-17 12:08:52,017 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-17 12:08:52,017 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-17 12:08:52,017 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-17 12:08:52,018 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-17 12:08:52,018 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-17 12:08:52,019 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-17 12:08:52,019 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-17 12:08:52,019 INFO L138 SettingsManager]: * Use SBE=true [2021-11-17 12:08:52,019 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-17 12:08:52,020 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-17 12:08:52,020 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-17 12:08:52,020 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-17 12:08:52,020 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-17 12:08:52,021 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-17 12:08:52,021 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-17 12:08:52,021 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-17 12:08:52,021 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-17 12:08:52,021 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-17 12:08:52,021 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-17 12:08:52,021 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-17 12:08:52,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 12:08:52,022 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-17 12:08:52,022 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-17 12:08:52,022 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-17 12:08:52,022 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-17 12:08:52,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-17 12:08:52,022 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-17 12:08:52,022 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-17 12:08:52,023 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-17 12:08:52,023 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-17 12:08:52,023 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 -> 83231938a54e9ae94bbb1bd48018cfe01091365ca5db88cfd1292dc620f78e56 [2021-11-17 12:08:52,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-17 12:08:52,220 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-17 12:08:52,222 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-17 12:08:52,223 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-17 12:08:52,223 INFO L275 PluginConnector]: CDTParser initialized [2021-11-17 12:08:52,224 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-17 12:08:52,282 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d8d395d9/35900c46a3e14d80be8ff5deea0f8656/FLAGce8cb4c96 [2021-11-17 12:08:52,979 INFO L306 CDTParser]: Found 1 translation units. [2021-11-17 12:08:52,980 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-17 12:08:53,026 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d8d395d9/35900c46a3e14d80be8ff5deea0f8656/FLAGce8cb4c96 [2021-11-17 12:08:53,295 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d8d395d9/35900c46a3e14d80be8ff5deea0f8656 [2021-11-17 12:08:53,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-17 12:08:53,299 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-17 12:08:53,301 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-17 12:08:53,301 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-17 12:08:53,303 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-17 12:08:53,304 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:08:53" (1/1) ... [2021-11-17 12:08:53,305 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59a6c13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:53, skipping insertion in model container [2021-11-17 12:08:53,305 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:08:53" (1/1) ... [2021-11-17 12:08:53,309 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-17 12:08:53,434 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-17 12:08:55,001 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-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[419026,419039] [2021-11-17 12:08:55,092 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 12:08:55,140 INFO L203 MainTranslator]: Completed pre-run [2021-11-17 12:08:55,536 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-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[419026,419039] [2021-11-17 12:08:55,548 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 12:08:55,623 INFO L208 MainTranslator]: Completed translation [2021-11-17 12:08:55,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55 WrapperNode [2021-11-17 12:08:55,625 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-17 12:08:55,626 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-17 12:08:55,626 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-17 12:08:55,626 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-17 12:08:55,632 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:55,787 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:56,085 INFO L137 Inliner]: procedures = 170, calls = 6771, calls flagged for inlining = 68, calls inlined = 55, statements flattened = 16505 [2021-11-17 12:08:56,086 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-17 12:08:56,087 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-17 12:08:56,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-17 12:08:56,087 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-17 12:08:56,093 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:56,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:56,165 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:56,166 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:56,342 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:56,463 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:56,503 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:56,586 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-17 12:08:56,587 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-17 12:08:56,587 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-17 12:08:56,587 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-17 12:08:56,588 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (1/1) ... [2021-11-17 12:08:56,601 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 12:08:56,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 12:08:56,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-17 12:08:56,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-17 12:08:56,667 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev [2021-11-17 12:08:56,667 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev [2021-11-17 12:08:56,668 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_vitclk_ctl [2021-11-17 12:08:56,668 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_vitclk_ctl [2021-11-17 12:08:56,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-17 12:08:56,668 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-17 12:08:56,668 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-17 12:08:56,668 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_burst [2021-11-17 12:08:56,668 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_burst [2021-11-17 12:08:56,668 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_i2c_gate_ctrl [2021-11-17 12:08:56,668 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_i2c_gate_ctrl [2021-11-17 12:08:56,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-17 12:08:56,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-17 12:08:56,669 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_srate [2021-11-17 12:08:56,669 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_srate [2021-11-17 12:08:56,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-17 12:08:56,669 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_per [2021-11-17 12:08:56,669 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_per [2021-11-17 12:08:56,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_demod_lock_of_stv090x_internal [2021-11-17 12:08:56,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_demod_lock_of_stv090x_internal [2021-11-17 12:08:56,670 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod [2021-11-17 12:08:56,670 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod [2021-11-17 12:08:56,670 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_dvbs_track_crl [2021-11-17 12:08:56,670 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_dvbs_track_crl [2021-11-17 12:08:56,670 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-17 12:08:56,670 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-17 12:08:56,670 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_viterbi [2021-11-17 12:08:56,670 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_viterbi [2021-11-17 12:08:56,671 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_signal_strength [2021-11-17 12:08:56,671 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_signal_strength [2021-11-17 12:08:56,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-17 12:08:56,671 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-17 12:08:56,671 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-17 12:08:56,671 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_msg [2021-11-17 12:08:56,671 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_msg [2021-11-17 12:08:56,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-17 12:08:56,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-17 12:08:56,672 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thacq [2021-11-17 12:08:56,672 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thacq [2021-11-17 12:08:56,672 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_car_width [2021-11-17 12:08:56,672 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_car_width [2021-11-17 12:08:56,672 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_recv_slave_reply [2021-11-17 12:08:56,672 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_recv_slave_reply [2021-11-17 12:08:56,672 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-17 12:08:56,672 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-17 12:08:56,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-17 12:08:56,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-17 12:08:56,673 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-17 12:08:56,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-17 12:08:56,673 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_init [2021-11-17 12:08:56,673 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_init [2021-11-17 12:08:56,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demod_lock_of_stv090x_internal [2021-11-17 12:08:56,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demod_lock_of_stv090x_internal [2021-11-17 12:08:56,674 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-17 12:08:56,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-17 12:08:56,674 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-17 12:08:56,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-17 12:08:56,675 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_dmdlock [2021-11-17 12:08:56,675 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_dmdlock [2021-11-17 12:08:56,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-17 12:08:56,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-17 12:08:56,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-17 12:08:56,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tuner_lock_of_stv090x_internal [2021-11-17 12:08:56,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tuner_lock_of_stv090x_internal [2021-11-17 12:08:56,676 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_sleep [2021-11-17 12:08:56,677 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_sleep [2021-11-17 12:08:56,677 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_reg [2021-11-17 12:08:56,677 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_reg [2021-11-17 12:08:56,677 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_signal [2021-11-17 12:08:56,677 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_signal [2021-11-17 12:08:56,677 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-17 12:08:56,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-17 12:08:56,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-17 12:08:56,677 INFO L130 BoogieDeclarations]: Found specification of procedure comp2 [2021-11-17 12:08:56,678 INFO L138 BoogieDeclarations]: Found implementation of procedure comp2 [2021-11-17 12:08:56,678 INFO L130 BoogieDeclarations]: Found specification of procedure remove_dev [2021-11-17 12:08:56,678 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_dev [2021-11-17 12:08:56,678 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_search [2021-11-17 12:08:56,678 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_search [2021-11-17 12:08:56,679 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_write_reg [2021-11-17 12:08:56,679 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_write_reg [2021-11-17 12:08:56,679 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_frontend_algo [2021-11-17 12:08:56,679 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_frontend_algo [2021-11-17 12:08:56,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-17 12:08:56,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-17 12:08:56,679 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_status [2021-11-17 12:08:56,679 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_status [2021-11-17 12:08:56,679 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thtracq [2021-11-17 12:08:56,680 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thtracq [2021-11-17 12:08:56,680 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_tmg [2021-11-17 12:08:56,680 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_tmg [2021-11-17 12:08:56,680 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_cnr [2021-11-17 12:08:56,680 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_cnr [2021-11-17 12:08:56,681 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-17 12:08:56,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-17 12:08:56,681 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_srate [2021-11-17 12:08:56,681 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_srate [2021-11-17 12:08:56,681 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod_single [2021-11-17 12:08:56,682 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod_single [2021-11-17 12:08:56,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-17 12:08:56,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-17 12:08:56,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-17 12:08:56,682 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_viterbi [2021-11-17 12:08:56,682 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_viterbi [2021-11-17 12:08:56,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-17 12:08:56,683 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_mclk [2021-11-17 12:08:56,683 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_mclk [2021-11-17 12:08:56,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-17 12:08:56,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-17 12:08:56,683 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_lock_tmg [2021-11-17 12:08:56,683 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_lock_tmg [2021-11-17 12:08:57,527 INFO L236 CfgBuilder]: Building ICFG [2021-11-17 12:08:57,529 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-17 12:09:09,851 INFO L277 CfgBuilder]: Performing block encoding [2021-11-17 12:09:09,884 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-17 12:09:09,884 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-17 12:09:09,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:09:09 BoogieIcfgContainer [2021-11-17 12:09:09,891 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-17 12:09:09,894 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-17 12:09:09,896 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-17 12:09:09,899 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-17 12:09:09,899 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:08:53" (1/3) ... [2021-11-17 12:09:09,900 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74153058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:09:09, skipping insertion in model container [2021-11-17 12:09:09,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:08:55" (2/3) ... [2021-11-17 12:09:09,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74153058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:09:09, skipping insertion in model container [2021-11-17 12:09:09,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:09:09" (3/3) ... [2021-11-17 12:09:09,904 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-17 12:09:09,910 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-17 12:09:09,910 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-17 12:09:09,960 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-17 12:09:09,967 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-17 12:09:09,968 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-17 12:09:10,065 INFO L276 IsEmpty]: Start isEmpty. Operand has 5322 states, 3979 states have (on average 1.5275194772555918) internal successors, (6078), 3991 states have internal predecessors, (6078), 1293 states have call successors, (1293), 48 states have call predecessors, (1293), 48 states have return successors, (1293), 1292 states have call predecessors, (1293), 1293 states have call successors, (1293) [2021-11-17 12:09:10,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-11-17 12:09:10,069 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:09:10,069 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 12:09:10,070 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:09:10,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:09:10,077 INFO L85 PathProgramCache]: Analyzing trace with hash 715822238, now seen corresponding path program 1 times [2021-11-17 12:09:10,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:09:10,085 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883224920] [2021-11-17 12:09:10,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:09:10,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:09:10,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:10,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 12:09:10,742 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:09:10,742 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883224920] [2021-11-17 12:09:10,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883224920] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:09:10,743 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:09:10,743 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 12:09:10,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144913599] [2021-11-17 12:09:10,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:09:10,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 12:09:10,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:09:10,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 12:09:10,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 12:09:10,775 INFO L87 Difference]: Start difference. First operand has 5322 states, 3979 states have (on average 1.5275194772555918) internal successors, (6078), 3991 states have internal predecessors, (6078), 1293 states have call successors, (1293), 48 states have call predecessors, (1293), 48 states have return successors, (1293), 1292 states have call predecessors, (1293), 1293 states have call successors, (1293) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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-11-17 12:09:12,931 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:09:13,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:09:13,292 INFO L93 Difference]: Finished difference Result 10704 states and 17477 transitions. [2021-11-17 12:09:13,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 12:09:13,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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 8 [2021-11-17 12:09:13,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:09:13,343 INFO L225 Difference]: With dead ends: 10704 [2021-11-17 12:09:13,344 INFO L226 Difference]: Without dead ends: 5381 [2021-11-17 12:09:13,397 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-11-17 12:09:13,400 INFO L933 BasicCegarLoop]: 8652 mSDtfsCounter, 8384 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8384 SdHoareTripleChecker+Valid, 9009 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-17 12:09:13,400 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8384 Valid, 9009 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-17 12:09:13,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5381 states. [2021-11-17 12:09:14,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5381 to 5379. [2021-11-17 12:09:14,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5379 states, 4031 states have (on average 1.528404862317043) internal successors, (6161), 4039 states have internal predecessors, (6161), 1295 states have call successors, (1295), 53 states have call predecessors, (1295), 52 states have return successors, (1289), 1288 states have call predecessors, (1289), 1289 states have call successors, (1289) [2021-11-17 12:09:14,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5379 states to 5379 states and 8745 transitions. [2021-11-17 12:09:14,375 INFO L78 Accepts]: Start accepts. Automaton has 5379 states and 8745 transitions. Word has length 8 [2021-11-17 12:09:14,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:09:14,376 INFO L470 AbstractCegarLoop]: Abstraction has 5379 states and 8745 transitions. [2021-11-17 12:09:14,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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-11-17 12:09:14,376 INFO L276 IsEmpty]: Start isEmpty. Operand 5379 states and 8745 transitions. [2021-11-17 12:09:14,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-17 12:09:14,377 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:09:14,377 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 12:09:14,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-17 12:09:14,377 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:09:14,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:09:14,378 INFO L85 PathProgramCache]: Analyzing trace with hash 713153290, now seen corresponding path program 1 times [2021-11-17 12:09:14,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:09:14,378 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558558256] [2021-11-17 12:09:14,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:09:14,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:09:14,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:14,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 12:09:14,600 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:09:14,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558558256] [2021-11-17 12:09:14,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558558256] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:09:14,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:09:14,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 12:09:14,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730335741] [2021-11-17 12:09:14,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:09:14,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 12:09:14,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:09:14,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 12:09:14,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 12:09:14,603 INFO L87 Difference]: Start difference. First operand 5379 states and 8745 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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-11-17 12:09:16,693 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:09:16,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:09:16,918 INFO L93 Difference]: Finished difference Result 5381 states and 8746 transitions. [2021-11-17 12:09:16,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 12:09:16,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 9 [2021-11-17 12:09:16,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:09:16,959 INFO L225 Difference]: With dead ends: 5381 [2021-11-17 12:09:16,959 INFO L226 Difference]: Without dead ends: 5378 [2021-11-17 12:09:16,969 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-11-17 12:09:16,970 INFO L933 BasicCegarLoop]: 8643 mSDtfsCounter, 8638 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8638 SdHoareTripleChecker+Valid, 8643 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-17 12:09:16,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8638 Valid, 8643 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-17 12:09:16,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5378 states. [2021-11-17 12:09:17,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5378 to 5378. [2021-11-17 12:09:17,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5378 states, 4031 states have (on average 1.528156784916894) internal successors, (6160), 4038 states have internal predecessors, (6160), 1294 states have call successors, (1294), 53 states have call predecessors, (1294), 52 states have return successors, (1289), 1288 states have call predecessors, (1289), 1289 states have call successors, (1289) [2021-11-17 12:09:17,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5378 states to 5378 states and 8743 transitions. [2021-11-17 12:09:17,594 INFO L78 Accepts]: Start accepts. Automaton has 5378 states and 8743 transitions. Word has length 9 [2021-11-17 12:09:17,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:09:17,595 INFO L470 AbstractCegarLoop]: Abstraction has 5378 states and 8743 transitions. [2021-11-17 12:09:17,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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-11-17 12:09:17,595 INFO L276 IsEmpty]: Start isEmpty. Operand 5378 states and 8743 transitions. [2021-11-17 12:09:17,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-17 12:09:17,595 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:09:17,596 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 12:09:17,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-17 12:09:17,596 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:09:17,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:09:17,597 INFO L85 PathProgramCache]: Analyzing trace with hash 630420769, now seen corresponding path program 1 times [2021-11-17 12:09:17,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:09:17,597 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730928034] [2021-11-17 12:09:17,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:09:17,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:09:17,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:17,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 12:09:17,808 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:09:17,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730928034] [2021-11-17 12:09:17,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730928034] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:09:17,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:09:17,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 12:09:17,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079912793] [2021-11-17 12:09:17,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:09:17,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 12:09:17,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:09:17,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 12:09:17,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 12:09:17,810 INFO L87 Difference]: Start difference. First operand 5378 states and 8743 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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-11-17 12:09:19,892 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:09:20,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:09:20,080 INFO L93 Difference]: Finished difference Result 5380 states and 8744 transitions. [2021-11-17 12:09:20,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 12:09:20,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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 10 [2021-11-17 12:09:20,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:09:20,117 INFO L225 Difference]: With dead ends: 5380 [2021-11-17 12:09:20,117 INFO L226 Difference]: Without dead ends: 5377 [2021-11-17 12:09:20,124 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-11-17 12:09:20,125 INFO L933 BasicCegarLoop]: 8641 mSDtfsCounter, 8635 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8635 SdHoareTripleChecker+Valid, 8641 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-17 12:09:20,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8635 Valid, 8641 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2021-11-17 12:09:20,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5377 states. [2021-11-17 12:09:20,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5377 to 5377. [2021-11-17 12:09:20,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5377 states, 4031 states have (on average 1.5279087075167452) internal successors, (6159), 4037 states have internal predecessors, (6159), 1293 states have call successors, (1293), 53 states have call predecessors, (1293), 52 states have return successors, (1289), 1288 states have call predecessors, (1289), 1289 states have call successors, (1289) [2021-11-17 12:09:20,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5377 states to 5377 states and 8741 transitions. [2021-11-17 12:09:20,857 INFO L78 Accepts]: Start accepts. Automaton has 5377 states and 8741 transitions. Word has length 10 [2021-11-17 12:09:20,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:09:20,857 INFO L470 AbstractCegarLoop]: Abstraction has 5377 states and 8741 transitions. [2021-11-17 12:09:20,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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-11-17 12:09:20,858 INFO L276 IsEmpty]: Start isEmpty. Operand 5377 states and 8741 transitions. [2021-11-17 12:09:20,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-17 12:09:20,858 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:09:20,859 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 12:09:20,859 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-17 12:09:20,859 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:09:20,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:09:20,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1934282515, now seen corresponding path program 1 times [2021-11-17 12:09:20,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:09:20,860 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382455129] [2021-11-17 12:09:20,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:09:20,860 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:09:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:21,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 12:09:21,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:09:21,088 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382455129] [2021-11-17 12:09:21,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382455129] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:09:21,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:09:21,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 12:09:21,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917096782] [2021-11-17 12:09:21,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:09:21,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 12:09:21,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:09:21,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 12:09:21,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 12:09:21,107 INFO L87 Difference]: Start difference. First operand 5377 states and 8741 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-11-17 12:09:23,189 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:09:23,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:09:23,749 INFO L93 Difference]: Finished difference Result 16109 states and 26329 transitions. [2021-11-17 12:09:23,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 12:09:23,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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 11 [2021-11-17 12:09:23,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:09:23,848 INFO L225 Difference]: With dead ends: 16109 [2021-11-17 12:09:23,848 INFO L226 Difference]: Without dead ends: 10731 [2021-11-17 12:09:23,905 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-11-17 12:09:23,912 INFO L933 BasicCegarLoop]: 10040 mSDtfsCounter, 8663 mSDsluCounter, 8663 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8663 SdHoareTripleChecker+Valid, 18703 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-17 12:09:23,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8663 Valid, 18703 Invalid, 12 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2021-11-17 12:09:23,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10731 states. [2021-11-17 12:09:24,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10731 to 10727. [2021-11-17 12:09:24,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10727 states, 8045 states have (on average 1.5286513362336855) internal successors, (12298), 8055 states have internal predecessors, (12298), 2579 states have call successors, (2579), 104 states have call predecessors, (2579), 102 states have return successors, (2653), 2571 states have call predecessors, (2653), 2573 states have call successors, (2653) [2021-11-17 12:09:24,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10727 states to 10727 states and 17530 transitions. [2021-11-17 12:09:24,970 INFO L78 Accepts]: Start accepts. Automaton has 10727 states and 17530 transitions. Word has length 11 [2021-11-17 12:09:24,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:09:24,970 INFO L470 AbstractCegarLoop]: Abstraction has 10727 states and 17530 transitions. [2021-11-17 12:09:24,971 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-11-17 12:09:24,971 INFO L276 IsEmpty]: Start isEmpty. Operand 10727 states and 17530 transitions. [2021-11-17 12:09:24,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-17 12:09:24,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:09:24,982 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] [2021-11-17 12:09:24,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-17 12:09:24,982 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:09:24,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:09:24,983 INFO L85 PathProgramCache]: Analyzing trace with hash -724196731, now seen corresponding path program 1 times [2021-11-17 12:09:24,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:09:24,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300488309] [2021-11-17 12:09:24,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:09:24,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:09:25,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:25,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 12:09:25,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:25,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-17 12:09:25,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:25,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 12:09:25,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:25,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-11-17 12:09:25,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:25,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-17 12:09:25,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:25,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-17 12:09:25,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:25,398 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-17 12:09:25,398 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:09:25,399 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300488309] [2021-11-17 12:09:25,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300488309] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:09:25,399 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:09:25,399 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 12:09:25,399 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251182217] [2021-11-17 12:09:25,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:09:25,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-17 12:09:25,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:09:25,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-17 12:09:25,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-17 12:09:25,401 INFO L87 Difference]: Start difference. First operand 10727 states and 17530 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 12:09:27,486 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:09:35,082 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:09:35,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:09:35,471 INFO L93 Difference]: Finished difference Result 21692 states and 35546 transitions. [2021-11-17 12:09:35,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-17 12:09:35,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 69 [2021-11-17 12:09:35,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:09:35,547 INFO L225 Difference]: With dead ends: 21692 [2021-11-17 12:09:35,547 INFO L226 Difference]: Without dead ends: 10968 [2021-11-17 12:09:35,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-17 12:09:35,631 INFO L933 BasicCegarLoop]: 8523 mSDtfsCounter, 490 mSDsluCounter, 22273 mSDsCounter, 0 mSdLazyCounter, 2261 mSolverCounterSat, 1343 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 30796 SdHoareTripleChecker+Invalid, 3606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1343 IncrementalHoareTripleChecker+Valid, 2261 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2021-11-17 12:09:35,631 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [501 Valid, 30796 Invalid, 3606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1343 Valid, 2261 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2021-11-17 12:09:35,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10968 states. [2021-11-17 12:09:36,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10968 to 10840. [2021-11-17 12:09:36,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10840 states, 8137 states have (on average 1.5279587071402236) internal successors, (12433), 8149 states have internal predecessors, (12433), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 108 states have return successors, (2678), 2588 states have call predecessors, (2678), 2588 states have call successors, (2678) [2021-11-17 12:09:37,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10840 states to 10840 states and 17705 transitions. [2021-11-17 12:09:37,004 INFO L78 Accepts]: Start accepts. Automaton has 10840 states and 17705 transitions. Word has length 69 [2021-11-17 12:09:37,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:09:37,004 INFO L470 AbstractCegarLoop]: Abstraction has 10840 states and 17705 transitions. [2021-11-17 12:09:37,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-17 12:09:37,004 INFO L276 IsEmpty]: Start isEmpty. Operand 10840 states and 17705 transitions. [2021-11-17 12:09:37,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-17 12:09:37,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:09:37,011 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] [2021-11-17 12:09:37,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-17 12:09:37,013 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:09:37,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:09:37,014 INFO L85 PathProgramCache]: Analyzing trace with hash 412085355, now seen corresponding path program 1 times [2021-11-17 12:09:37,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:09:37,014 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458690865] [2021-11-17 12:09:37,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:09:37,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:09:37,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:38,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 12:09:38,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:38,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 12:09:38,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:38,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 12:09:38,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:38,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 12:09:38,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:38,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-17 12:09:38,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:38,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-17 12:09:38,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:38,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-17 12:09:38,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:09:38,300 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-17 12:09:38,300 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:09:38,300 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458690865] [2021-11-17 12:09:38,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458690865] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:09:38,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:09:38,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-17 12:09:38,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454203115] [2021-11-17 12:09:38,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:09:38,301 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-17 12:09:38,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:09:38,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-17 12:09:38,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-17 12:09:38,302 INFO L87 Difference]: Start difference. First operand 10840 states and 17705 transitions. Second operand has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 9 states have internal predecessors, (58), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-17 12:09:40,387 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:09:42,453 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:09:44,520 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:09:46,591 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:10:21,616 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:10:23,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:10:25,925 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:10:28,092 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:10:30,237 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:10:32,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:10:32,425 INFO L93 Difference]: Finished difference Result 22611 states and 37185 transitions. [2021-11-17 12:10:32,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-17 12:10:32,426 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 9 states have internal predecessors, (58), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 78 [2021-11-17 12:10:32,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:10:32,613 INFO L225 Difference]: With dead ends: 22611 [2021-11-17 12:10:32,614 INFO L226 Difference]: Without dead ends: 11774 [2021-11-17 12:10:32,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=126, Invalid=426, Unknown=0, NotChecked=0, Total=552 [2021-11-17 12:10:32,810 INFO L933 BasicCegarLoop]: 8480 mSDtfsCounter, 1652 mSDsluCounter, 39130 mSDsCounter, 0 mSdLazyCounter, 13534 mSolverCounterSat, 1710 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1698 SdHoareTripleChecker+Valid, 47610 SdHoareTripleChecker+Invalid, 15253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1710 IncrementalHoareTripleChecker+Valid, 13534 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.6s IncrementalHoareTripleChecker+Time [2021-11-17 12:10:32,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1698 Valid, 47610 Invalid, 15253 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1710 Valid, 13534 Invalid, 9 Unknown, 0 Unchecked, 52.6s Time] [2021-11-17 12:10:32,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11774 states. [2021-11-17 12:10:34,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11774 to 11313. [2021-11-17 12:10:34,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11313 states, 8481 states have (on average 1.525173918170027) internal successors, (12935), 8525 states have internal predecessors, (12935), 2688 states have call successors, (2688), 146 states have call predecessors, (2688), 143 states have return successors, (2800), 2645 states have call predecessors, (2800), 2682 states have call successors, (2800) [2021-11-17 12:10:34,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11313 states to 11313 states and 18423 transitions. [2021-11-17 12:10:34,234 INFO L78 Accepts]: Start accepts. Automaton has 11313 states and 18423 transitions. Word has length 78 [2021-11-17 12:10:34,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:10:34,237 INFO L470 AbstractCegarLoop]: Abstraction has 11313 states and 18423 transitions. [2021-11-17 12:10:34,237 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 9 states have internal predecessors, (58), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-17 12:10:34,237 INFO L276 IsEmpty]: Start isEmpty. Operand 11313 states and 18423 transitions. [2021-11-17 12:10:34,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-17 12:10:34,245 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:10:34,246 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 12:10:34,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-17 12:10:34,246 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:10:34,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:10:34,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1765002767, now seen corresponding path program 1 times [2021-11-17 12:10:34,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:10:34,247 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070448086] [2021-11-17 12:10:34,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:10:34,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:10:34,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 12:10:34,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-17 12:10:34,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-11-17 12:10:34,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-17 12:10:34,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-17 12:10:34,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-17 12:10:34,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 12:10:34,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-17 12:10:34,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-17 12:10:34,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-17 12:10:34,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:10:34,744 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-17 12:10:34,745 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:10:34,745 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070448086] [2021-11-17 12:10:34,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070448086] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:10:34,745 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:10:34,745 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-17 12:10:34,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494219925] [2021-11-17 12:10:34,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:10:34,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-17 12:10:34,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:10:34,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-17 12:10:34,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-17 12:10:34,748 INFO L87 Difference]: Start difference. First operand 11313 states and 18423 transitions. Second operand has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-17 12:10:36,852 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:10:38,913 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:11:06,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:11:06,519 INFO L93 Difference]: Finished difference Result 28606 states and 49572 transitions. [2021-11-17 12:11:06,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-17 12:11:06,520 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 89 [2021-11-17 12:11:06,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:11:06,647 INFO L225 Difference]: With dead ends: 28606 [2021-11-17 12:11:06,648 INFO L226 Difference]: Without dead ends: 17644 [2021-11-17 12:11:06,864 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-11-17 12:11:06,864 INFO L933 BasicCegarLoop]: 8899 mSDtfsCounter, 6685 mSDsluCounter, 38205 mSDsCounter, 0 mSdLazyCounter, 16265 mSolverCounterSat, 6090 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8600 SdHoareTripleChecker+Valid, 47104 SdHoareTripleChecker+Invalid, 22357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6090 IncrementalHoareTripleChecker+Valid, 16265 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2021-11-17 12:11:06,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8600 Valid, 47104 Invalid, 22357 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6090 Valid, 16265 Invalid, 2 Unknown, 0 Unchecked, 30.5s Time] [2021-11-17 12:11:06,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17644 states. [2021-11-17 12:11:10,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17644 to 11323. [2021-11-17 12:11:10,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11323 states, 8489 states have (on average 1.5246789963482152) internal successors, (12943), 8533 states have internal predecessors, (12943), 2688 states have call successors, (2688), 146 states have call predecessors, (2688), 145 states have return successors, (2840), 2647 states have call predecessors, (2840), 2682 states have call successors, (2840) [2021-11-17 12:11:10,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11323 states to 11323 states and 18471 transitions. [2021-11-17 12:11:10,147 INFO L78 Accepts]: Start accepts. Automaton has 11323 states and 18471 transitions. Word has length 89 [2021-11-17 12:11:10,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:11:10,148 INFO L470 AbstractCegarLoop]: Abstraction has 11323 states and 18471 transitions. [2021-11-17 12:11:10,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-17 12:11:10,149 INFO L276 IsEmpty]: Start isEmpty. Operand 11323 states and 18471 transitions. [2021-11-17 12:11:10,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-17 12:11:10,155 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:11:10,155 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] [2021-11-17 12:11:10,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-17 12:11:10,156 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:11:10,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:11:10,156 INFO L85 PathProgramCache]: Analyzing trace with hash -2132455195, now seen corresponding path program 1 times [2021-11-17 12:11:10,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:11:10,157 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674568802] [2021-11-17 12:11:10,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:11:10,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:11:11,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:11:11,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 12:11:11,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:11:11,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 12:11:11,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:11:11,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 12:11:11,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:11:11,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 12:11:11,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:11:11,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-17 12:11:11,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:11:11,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-17 12:11:11,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:11:11,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-17 12:11:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:11:11,621 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-17 12:11:11,622 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:11:11,622 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674568802] [2021-11-17 12:11:11,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674568802] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:11:11,622 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:11:11,622 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-17 12:11:11,622 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753318815] [2021-11-17 12:11:11,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:11:11,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-17 12:11:11,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:11:11,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-17 12:11:11,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-17 12:11:11,624 INFO L87 Difference]: Start difference. First operand 11323 states and 18471 transitions. Second operand has 13 states, 13 states have (on average 4.615384615384615) internal successors, (60), 11 states have internal predecessors, (60), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-17 12:11:13,713 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:11:15,776 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:11:17,839 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:11:19,955 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:12:06,769 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:12:08,944 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:12:11,112 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:12:13,276 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:12:15,444 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:12:17,716 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:12:19,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:12:19,969 INFO L93 Difference]: Finished difference Result 22760 states and 37460 transitions. [2021-11-17 12:12:19,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-17 12:12:19,971 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.615384615384615) internal successors, (60), 11 states have internal predecessors, (60), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 80 [2021-11-17 12:12:19,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:12:20,051 INFO L225 Difference]: With dead ends: 22760 [2021-11-17 12:12:20,051 INFO L226 Difference]: Without dead ends: 11788 [2021-11-17 12:12:20,144 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=154, Invalid=496, Unknown=0, NotChecked=0, Total=650 [2021-11-17 12:12:20,145 INFO L933 BasicCegarLoop]: 8481 mSDtfsCounter, 1575 mSDsluCounter, 57377 mSDsCounter, 0 mSdLazyCounter, 19712 mSolverCounterSat, 1709 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1621 SdHoareTripleChecker+Valid, 65858 SdHoareTripleChecker+Invalid, 21431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1709 IncrementalHoareTripleChecker+Valid, 19712 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.7s IncrementalHoareTripleChecker+Time [2021-11-17 12:12:20,145 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1621 Valid, 65858 Invalid, 21431 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1709 Valid, 19712 Invalid, 10 Unknown, 0 Unchecked, 66.7s Time] [2021-11-17 12:12:20,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11788 states. [2021-11-17 12:12:21,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11788 to 11335. [2021-11-17 12:12:21,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11335 states, 8501 states have (on average 1.5239383601929184) internal successors, (12955), 8545 states have internal predecessors, (12955), 2688 states have call successors, (2688), 146 states have call predecessors, (2688), 145 states have return successors, (2840), 2647 states have call predecessors, (2840), 2682 states have call successors, (2840) [2021-11-17 12:12:21,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11335 states to 11335 states and 18483 transitions. [2021-11-17 12:12:21,501 INFO L78 Accepts]: Start accepts. Automaton has 11335 states and 18483 transitions. Word has length 80 [2021-11-17 12:12:21,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:12:21,501 INFO L470 AbstractCegarLoop]: Abstraction has 11335 states and 18483 transitions. [2021-11-17 12:12:21,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.615384615384615) internal successors, (60), 11 states have internal predecessors, (60), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-17 12:12:21,502 INFO L276 IsEmpty]: Start isEmpty. Operand 11335 states and 18483 transitions. [2021-11-17 12:12:21,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-17 12:12:21,509 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:12:21,509 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] [2021-11-17 12:12:21,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-17 12:12:21,509 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:12:21,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:12:21,510 INFO L85 PathProgramCache]: Analyzing trace with hash 6357375, now seen corresponding path program 1 times [2021-11-17 12:12:21,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:12:21,510 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445906889] [2021-11-17 12:12:21,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:12:21,510 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:12:22,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:12:22,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 12:12:22,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:12:22,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 12:12:22,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:12:22,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 12:12:22,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:12:23,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 12:12:23,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:12:23,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-17 12:12:23,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:12:24,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-17 12:12:24,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:12:24,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-17 12:12:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:12:24,070 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-17 12:12:24,071 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:12:24,071 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445906889] [2021-11-17 12:12:24,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445906889] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:12:24,071 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:12:24,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-17 12:12:24,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065769579] [2021-11-17 12:12:24,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:12:24,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-17 12:12:24,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:12:24,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-17 12:12:24,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-11-17 12:12:24,073 INFO L87 Difference]: Start difference. First operand 11335 states and 18483 transitions. Second operand has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 12 states have internal predecessors, (62), 5 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-17 12:12:26,161 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:12:28,248 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:12:30,316 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:13:14,493 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:16,669 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:18,843 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:20,996 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:23,202 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:25,357 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:27,530 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:29,683 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:31,889 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:34,042 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:36,196 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:38,350 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:40,558 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:42,714 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:13:44,868 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:15:05,872 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:15:08,109 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:15:10,347 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:15:12,584 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:15:22,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:15:22,886 INFO L93 Difference]: Finished difference Result 25533 states and 44231 transitions. [2021-11-17 12:15:22,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-11-17 12:15:22,886 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 12 states have internal predecessors, (62), 5 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 82 [2021-11-17 12:15:22,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:15:22,992 INFO L225 Difference]: With dead ends: 25533 [2021-11-17 12:15:22,992 INFO L226 Difference]: Without dead ends: 14553 [2021-11-17 12:15:23,080 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=211, Invalid=781, Unknown=0, NotChecked=0, Total=992 [2021-11-17 12:15:23,081 INFO L933 BasicCegarLoop]: 8948 mSDtfsCounter, 5262 mSDsluCounter, 33888 mSDsCounter, 0 mSdLazyCounter, 20963 mSolverCounterSat, 3868 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 160.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5330 SdHoareTripleChecker+Valid, 42836 SdHoareTripleChecker+Invalid, 24853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3868 IncrementalHoareTripleChecker+Valid, 20963 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 175.2s IncrementalHoareTripleChecker+Time [2021-11-17 12:15:23,081 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5330 Valid, 42836 Invalid, 24853 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3868 Valid, 20963 Invalid, 22 Unknown, 0 Unchecked, 175.2s Time] [2021-11-17 12:15:23,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14553 states. [2021-11-17 12:15:26,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14553 to 13028. [2021-11-17 12:15:26,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13028 states, 9893 states have (on average 1.5303750126351967) internal successors, (15140), 9959 states have internal predecessors, (15140), 2912 states have call successors, (2912), 207 states have call predecessors, (2912), 222 states have return successors, (4922), 2865 states have call predecessors, (4922), 2906 states have call successors, (4922) [2021-11-17 12:15:26,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13028 states to 13028 states and 22974 transitions. [2021-11-17 12:15:26,400 INFO L78 Accepts]: Start accepts. Automaton has 13028 states and 22974 transitions. Word has length 82 [2021-11-17 12:15:26,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:15:26,401 INFO L470 AbstractCegarLoop]: Abstraction has 13028 states and 22974 transitions. [2021-11-17 12:15:26,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 12 states have internal predecessors, (62), 5 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-17 12:15:26,401 INFO L276 IsEmpty]: Start isEmpty. Operand 13028 states and 22974 transitions. [2021-11-17 12:15:26,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-17 12:15:26,414 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:15:26,414 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] [2021-11-17 12:15:26,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-17 12:15:26,415 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:15:26,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:15:26,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1374500967, now seen corresponding path program 1 times [2021-11-17 12:15:26,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:15:26,415 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786611981] [2021-11-17 12:15:26,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:15:26,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:15:26,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:15:26,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 12:15:26,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:15:26,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-17 12:15:26,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:15:26,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-17 12:15:26,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:15:26,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-17 12:15:26,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:15:26,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 12:15:26,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:15:26,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-17 12:15:26,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:15:26,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-17 12:15:26,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:15:26,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-17 12:15:26,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:15:26,699 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-17 12:15:26,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:15:26,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786611981] [2021-11-17 12:15:26,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786611981] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:15:26,699 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:15:26,699 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 12:15:26,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505784824] [2021-11-17 12:15:26,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:15:26,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 12:15:26,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:15:26,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 12:15:26,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-17 12:15:26,701 INFO L87 Difference]: Start difference. First operand 13028 states and 22974 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 12:15:28,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:15:30,860 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:15:32,944 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:16:08,600 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:16:15,779 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:16:18,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:16:18,386 INFO L93 Difference]: Finished difference Result 30440 states and 64480 transitions. [2021-11-17 12:16:18,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-17 12:16:18,386 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 77 [2021-11-17 12:16:18,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:16:18,490 INFO L225 Difference]: With dead ends: 30440 [2021-11-17 12:16:18,490 INFO L226 Difference]: Without dead ends: 18240 [2021-11-17 12:16:18,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-11-17 12:16:18,602 INFO L933 BasicCegarLoop]: 8642 mSDtfsCounter, 5712 mSDsluCounter, 19560 mSDsCounter, 0 mSdLazyCounter, 17132 mSolverCounterSat, 3914 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6731 SdHoareTripleChecker+Valid, 28202 SdHoareTripleChecker+Invalid, 21051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3914 IncrementalHoareTripleChecker+Valid, 17132 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.0s IncrementalHoareTripleChecker+Time [2021-11-17 12:16:18,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6731 Valid, 28202 Invalid, 21051 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3914 Valid, 17132 Invalid, 5 Unknown, 0 Unchecked, 50.0s Time] [2021-11-17 12:16:18,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18240 states. [2021-11-17 12:16:26,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18240 to 13037. [2021-11-17 12:16:26,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13037 states, 9903 states have (on average 1.5294355245885085) internal successors, (15146), 9968 states have internal predecessors, (15146), 2911 states have call successors, (2911), 207 states have call predecessors, (2911), 222 states have return successors, (4922), 2865 states have call predecessors, (4922), 2906 states have call successors, (4922) [2021-11-17 12:16:26,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13037 states to 13037 states and 22979 transitions. [2021-11-17 12:16:26,457 INFO L78 Accepts]: Start accepts. Automaton has 13037 states and 22979 transitions. Word has length 77 [2021-11-17 12:16:26,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:16:26,457 INFO L470 AbstractCegarLoop]: Abstraction has 13037 states and 22979 transitions. [2021-11-17 12:16:26,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-17 12:16:26,457 INFO L276 IsEmpty]: Start isEmpty. Operand 13037 states and 22979 transitions. [2021-11-17 12:16:26,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-17 12:16:26,467 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:16:26,467 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] [2021-11-17 12:16:26,467 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-17 12:16:26,468 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:16:26,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:16:26,468 INFO L85 PathProgramCache]: Analyzing trace with hash -609294045, now seen corresponding path program 1 times [2021-11-17 12:16:26,468 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:16:26,468 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976257751] [2021-11-17 12:16:26,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:16:26,469 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:16:27,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:16:27,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-17 12:16:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:16:27,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 12:16:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:16:27,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 12:16:27,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:16:28,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 12:16:28,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:16:28,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-17 12:16:28,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:16:29,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-17 12:16:29,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:16:29,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-17 12:16:29,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:16:29,933 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-17 12:16:29,933 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:16:29,933 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976257751] [2021-11-17 12:16:29,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976257751] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:16:29,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:16:29,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-11-17 12:16:29,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885476984] [2021-11-17 12:16:29,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:16:29,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-17 12:16:29,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:16:29,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-17 12:16:29,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2021-11-17 12:16:29,935 INFO L87 Difference]: Start difference. First operand 13037 states and 22979 transitions. Second operand has 15 states, 15 states have (on average 4.2) internal successors, (63), 13 states have internal predecessors, (63), 5 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-17 12:16:32,085 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:16:34,169 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:16:36,254 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:16:38,341 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:16:40,420 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:19:34,623 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:19:36,853 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:19:39,076 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:19:41,291 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:19:43,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:19:45,742 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:19:53,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:19:53,616 INFO L93 Difference]: Finished difference Result 26781 states and 47209 transitions. [2021-11-17 12:19:53,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-17 12:19:53,616 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.2) internal successors, (63), 13 states have internal predecessors, (63), 5 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 83 [2021-11-17 12:19:53,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:19:53,736 INFO L225 Difference]: With dead ends: 26781 [2021-11-17 12:19:53,736 INFO L226 Difference]: Without dead ends: 14755 [2021-11-17 12:19:53,821 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=175, Invalid=581, Unknown=0, NotChecked=0, Total=756 [2021-11-17 12:19:53,822 INFO L933 BasicCegarLoop]: 8159 mSDtfsCounter, 3338 mSDsluCounter, 45572 mSDsCounter, 0 mSdLazyCounter, 27922 mSolverCounterSat, 2113 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 171.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3396 SdHoareTripleChecker+Valid, 53731 SdHoareTripleChecker+Invalid, 30046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2113 IncrementalHoareTripleChecker+Valid, 27922 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 200.4s IncrementalHoareTripleChecker+Time [2021-11-17 12:19:53,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3396 Valid, 53731 Invalid, 30046 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2113 Valid, 27922 Invalid, 11 Unknown, 0 Unchecked, 200.4s Time] [2021-11-17 12:19:53,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14755 states. [2021-11-17 12:19:56,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14755 to 13477. [2021-11-17 12:19:56,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13477 states, 10243 states have (on average 1.5292394806209118) internal successors, (15664), 10330 states have internal predecessors, (15664), 2972 states have call successors, (2972), 248 states have call predecessors, (2972), 261 states have return successors, (5013), 2902 states have call predecessors, (5013), 2967 states have call successors, (5013) [2021-11-17 12:19:56,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13477 states to 13477 states and 23649 transitions. [2021-11-17 12:19:56,764 INFO L78 Accepts]: Start accepts. Automaton has 13477 states and 23649 transitions. Word has length 83 [2021-11-17 12:19:56,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:19:56,764 INFO L470 AbstractCegarLoop]: Abstraction has 13477 states and 23649 transitions. [2021-11-17 12:19:56,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.2) internal successors, (63), 13 states have internal predecessors, (63), 5 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2021-11-17 12:19:56,765 INFO L276 IsEmpty]: Start isEmpty. Operand 13477 states and 23649 transitions. [2021-11-17 12:19:56,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-17 12:19:56,773 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:19:56,773 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] [2021-11-17 12:19:56,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-17 12:19:56,774 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:19:56,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:19:56,774 INFO L85 PathProgramCache]: Analyzing trace with hash 282852761, now seen corresponding path program 1 times [2021-11-17 12:19:56,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:19:56,774 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797912434] [2021-11-17 12:19:56,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:19:56,775 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:19:57,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:19:57,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-17 12:19:57,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:19:57,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 12:19:57,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:19:57,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 12:19:57,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:19:58,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 12:19:58,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:19:58,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-17 12:19:58,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:19:58,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-17 12:19:58,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:19:58,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-17 12:19:58,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:19:58,068 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-17 12:19:58,069 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:19:58,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797912434] [2021-11-17 12:19:58,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797912434] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:19:58,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:19:58,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-17 12:19:58,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702669912] [2021-11-17 12:19:58,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:19:58,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-17 12:19:58,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:19:58,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-17 12:19:58,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-17 12:19:58,070 INFO L87 Difference]: Start difference. First operand 13477 states and 23649 transitions. Second operand has 13 states, 13 states have (on average 4.923076923076923) internal successors, (64), 11 states have internal predecessors, (64), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-17 12:20:00,152 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:20:02,270 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:20:04,346 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:20:06,424 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:21:15,405 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:21:18,662 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:21:20,849 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:21:23,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:21:25,174 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:21:27,352 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-17 12:22:38,229 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:22:40,456 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:22:42,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:22:44,894 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:22:47,122 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-17 12:22:51,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 12:22:51,351 INFO L93 Difference]: Finished difference Result 26444 states and 47131 transitions. [2021-11-17 12:22:51,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-17 12:22:51,351 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.923076923076923) internal successors, (64), 11 states have internal predecessors, (64), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 84 [2021-11-17 12:22:51,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 12:22:51,465 INFO L225 Difference]: With dead ends: 26444 [2021-11-17 12:22:51,466 INFO L226 Difference]: Without dead ends: 13958 [2021-11-17 12:22:51,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=154, Invalid=496, Unknown=0, NotChecked=0, Total=650 [2021-11-17 12:22:51,618 INFO L933 BasicCegarLoop]: 8476 mSDtfsCounter, 1918 mSDsluCounter, 57271 mSDsCounter, 0 mSdLazyCounter, 19644 mSolverCounterSat, 1877 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 122.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1964 SdHoareTripleChecker+Valid, 65747 SdHoareTripleChecker+Invalid, 21536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1877 IncrementalHoareTripleChecker+Valid, 19644 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 171.2s IncrementalHoareTripleChecker+Time [2021-11-17 12:22:51,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1964 Valid, 65747 Invalid, 21536 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1877 Valid, 19644 Invalid, 15 Unknown, 0 Unchecked, 171.2s Time] [2021-11-17 12:22:51,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13958 states. [2021-11-17 12:22:54,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13958 to 13491. [2021-11-17 12:22:54,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13491 states, 10257 states have (on average 1.5285171102661597) internal successors, (15678), 10344 states have internal predecessors, (15678), 2972 states have call successors, (2972), 248 states have call predecessors, (2972), 261 states have return successors, (5013), 2902 states have call predecessors, (5013), 2967 states have call successors, (5013) [2021-11-17 12:22:54,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13491 states to 13491 states and 23663 transitions. [2021-11-17 12:22:54,721 INFO L78 Accepts]: Start accepts. Automaton has 13491 states and 23663 transitions. Word has length 84 [2021-11-17 12:22:54,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 12:22:54,721 INFO L470 AbstractCegarLoop]: Abstraction has 13491 states and 23663 transitions. [2021-11-17 12:22:54,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.923076923076923) internal successors, (64), 11 states have internal predecessors, (64), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-17 12:22:54,722 INFO L276 IsEmpty]: Start isEmpty. Operand 13491 states and 23663 transitions. [2021-11-17 12:22:54,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-17 12:22:54,730 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 12:22:54,731 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] [2021-11-17 12:22:54,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-17 12:22:54,731 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-17 12:22:54,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 12:22:54,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1395179199, now seen corresponding path program 1 times [2021-11-17 12:22:54,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 12:22:54,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135075522] [2021-11-17 12:22:54,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 12:22:54,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 12:22:55,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:22:55,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-17 12:22:55,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:22:55,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-17 12:22:55,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:22:55,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-17 12:22:55,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:22:55,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-17 12:22:55,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:22:55,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-17 12:22:55,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:22:55,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-17 12:22:55,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:22:55,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-17 12:22:55,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 12:22:55,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-17 12:22:55,849 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 12:22:55,849 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135075522] [2021-11-17 12:22:55,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135075522] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 12:22:55,849 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 12:22:55,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-17 12:22:55,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295035699] [2021-11-17 12:22:55,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 12:22:55,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-17 12:22:55,850 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 12:22:55,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-17 12:22:55,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-17 12:22:55,851 INFO L87 Difference]: Start difference. First operand 13491 states and 23663 transitions. Second operand has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 11 states have internal predecessors, (66), 5 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Killed by 15