./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:30:17,125 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:30:17,128 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:30:17,158 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:30:17,159 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:30:17,159 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:30:17,163 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:30:17,167 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:30:17,169 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:30:17,171 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:30:17,172 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:30:17,174 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:30:17,174 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:30:17,178 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:30:17,180 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:30:17,182 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:30:17,184 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:30:17,184 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:30:17,185 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:30:17,189 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:30:17,192 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:30:17,194 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:30:17,194 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:30:17,195 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:30:17,197 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:30:17,198 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:30:17,198 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:30:17,199 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:30:17,199 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:30:17,200 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:30:17,200 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:30:17,201 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:30:17,201 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:30:17,202 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:30:17,203 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:30:17,203 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:30:17,204 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:30:17,204 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:30:17,205 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:30:17,205 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:30:17,206 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:30:17,206 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 14:30:17,230 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:30:17,234 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:30:17,234 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:30:17,234 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:30:17,235 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:30:17,235 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:30:17,236 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:30:17,236 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:30:17,236 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:30:17,236 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:30:17,237 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:30:17,237 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:30:17,237 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:30:17,237 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:30:17,237 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:30:17,238 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:30:17,238 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:30:17,238 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:30:17,238 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:30:17,238 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:30:17,238 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:30:17,238 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:30:17,239 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:30:17,239 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:30:17,239 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:30:17,239 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:30:17,239 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:30:17,239 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:30:17,239 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:30:17,240 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:30:17,240 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:30:17,240 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 -> 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 [2021-12-22 14:30:17,428 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:30:17,442 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:30:17,444 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:30:17,445 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:30:17,446 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:30:17,446 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2021-12-22 14:30:17,503 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/370764c70/a949a501a4de4774b5716e816b42cfa5/FLAG90fb8719e [2021-12-22 14:30:18,090 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:30:18,091 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2021-12-22 14:30:18,118 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/370764c70/a949a501a4de4774b5716e816b42cfa5/FLAG90fb8719e [2021-12-22 14:30:18,531 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/370764c70/a949a501a4de4774b5716e816b42cfa5 [2021-12-22 14:30:18,533 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:30:18,534 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:30:18,535 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:30:18,535 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:30:18,540 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:30:18,541 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:30:18" (1/1) ... [2021-12-22 14:30:18,542 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28735f8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:18, skipping insertion in model container [2021-12-22 14:30:18,542 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:30:18" (1/1) ... [2021-12-22 14:30:18,546 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:30:18,593 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:30:19,247 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2021-12-22 14:30:19,297 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:30:19,344 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:30:19,494 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2021-12-22 14:30:19,515 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:30:19,696 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:30:19,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19 WrapperNode [2021-12-22 14:30:19,698 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:30:19,698 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:30:19,699 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:30:19,699 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:30:19,704 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:19,779 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:19,906 INFO L137 Inliner]: procedures = 115, calls = 2009, calls flagged for inlining = 45, calls inlined = 37, statements flattened = 5217 [2021-12-22 14:30:19,906 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:30:19,907 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:30:19,907 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:30:19,907 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:30:19,913 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:19,914 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:19,939 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:19,940 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:20,025 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:20,044 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:20,067 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:20,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:30:20,094 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:30:20,095 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:30:20,095 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:30:20,096 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (1/1) ... [2021-12-22 14:30:20,103 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:30:20,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:30:20,172 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 14:30:20,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 14:30:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_set_limit [2021-12-22 14:30:20,200 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_set_limit [2021-12-22 14:30:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 14:30:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-12-22 14:30:20,200 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-12-22 14:30:20,200 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-12-22 14:30:20,201 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-12-22 14:30:20,201 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_limit [2021-12-22 14:30:20,201 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_limit [2021-12-22 14:30:20,201 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_update_device [2021-12-22 14:30:20,201 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_update_device [2021-12-22 14:30:20,201 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_input [2021-12-22 14:30:20,201 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_input [2021-12-22 14:30:20,201 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_read_adc [2021-12-22 14:30:20,202 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_read_adc [2021-12-22 14:30:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 14:30:20,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 14:30:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_max16065_data [2021-12-22 14:30:20,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_max16065_data [2021-12-22 14:30:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_alarm [2021-12-22 14:30:20,202 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_alarm [2021-12-22 14:30:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure LIMIT_TO_MV [2021-12-22 14:30:20,202 INFO L138 BoogieDeclarations]: Found implementation of procedure LIMIT_TO_MV [2021-12-22 14:30:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 14:30:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-22 14:30:20,203 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-22 14:30:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 14:30:20,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 14:30:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 14:30:20,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 14:30:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:30:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-22 14:30:20,204 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-22 14:30:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:30:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:30:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:30:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2021-12-22 14:30:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2021-12-22 14:30:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2021-12-22 14:30:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2021-12-22 14:30:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:30:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:30:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:30:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_cleanup [2021-12-22 14:30:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_cleanup [2021-12-22 14:30:20,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:30:20,206 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2021-12-22 14:30:20,206 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2021-12-22 14:30:20,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:30:20,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:30:20,206 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2021-12-22 14:30:20,207 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2021-12-22 14:30:20,207 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-22 14:30:20,207 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-22 14:30:20,684 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:30:20,685 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:30:23,759 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:30:23,775 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:30:23,775 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 14:30:23,778 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:30:23 BoogieIcfgContainer [2021-12-22 14:30:23,779 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:30:23,780 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:30:23,780 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:30:23,782 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:30:23,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:30:18" (1/3) ... [2021-12-22 14:30:23,783 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@212bfec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:30:23, skipping insertion in model container [2021-12-22 14:30:23,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:30:19" (2/3) ... [2021-12-22 14:30:23,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@212bfec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:30:23, skipping insertion in model container [2021-12-22 14:30:23,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:30:23" (3/3) ... [2021-12-22 14:30:23,785 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2021-12-22 14:30:23,789 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:30:23,789 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:30:23,833 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:30:23,843 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 14:30:23,844 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:30:23,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 1096 states, 891 states have (on average 1.6038159371492704) internal successors, (1429), 898 states have internal predecessors, (1429), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2021-12-22 14:30:23,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-22 14:30:23,883 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:30:23,884 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:30:23,884 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:30:23,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:30:23,888 INFO L85 PathProgramCache]: Analyzing trace with hash 497892406, now seen corresponding path program 1 times [2021-12-22 14:30:23,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:30:23,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736915002] [2021-12-22 14:30:23,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:30:23,898 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:30:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:24,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:30:24,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:24,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:30:24,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:24,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:30:24,525 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:30:24,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736915002] [2021-12-22 14:30:24,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736915002] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:30:24,526 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:30:24,526 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:30:24,527 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697650246] [2021-12-22 14:30:24,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:30:24,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:30:24,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:30:24,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:30:24,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:30:24,561 INFO L87 Difference]: Start difference. First operand has 1096 states, 891 states have (on average 1.6038159371492704) internal successors, (1429), 898 states have internal predecessors, (1429), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 14:30:25,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:30:25,760 INFO L93 Difference]: Finished difference Result 3376 states and 5931 transitions. [2021-12-22 14:30:25,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:30:25,762 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2021-12-22 14:30:25,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:30:25,798 INFO L225 Difference]: With dead ends: 3376 [2021-12-22 14:30:25,798 INFO L226 Difference]: Without dead ends: 2275 [2021-12-22 14:30:25,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:30:25,826 INFO L933 BasicCegarLoop]: 2017 mSDtfsCounter, 1903 mSDsluCounter, 3238 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2009 SdHoareTripleChecker+Valid, 5255 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:30:25,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2009 Valid, 5255 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 14:30:25,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2275 states. [2021-12-22 14:30:25,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2275 to 2156. [2021-12-22 14:30:25,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2156 states, 1758 states have (on average 1.6046643913538112) internal successors, (2821), 1763 states have internal predecessors, (2821), 357 states have call successors, (357), 41 states have call predecessors, (357), 40 states have return successors, (351), 351 states have call predecessors, (351), 351 states have call successors, (351) [2021-12-22 14:30:25,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2156 states to 2156 states and 3529 transitions. [2021-12-22 14:30:25,961 INFO L78 Accepts]: Start accepts. Automaton has 2156 states and 3529 transitions. Word has length 33 [2021-12-22 14:30:25,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:30:25,962 INFO L470 AbstractCegarLoop]: Abstraction has 2156 states and 3529 transitions. [2021-12-22 14:30:25,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 14:30:25,962 INFO L276 IsEmpty]: Start isEmpty. Operand 2156 states and 3529 transitions. [2021-12-22 14:30:25,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-22 14:30:25,965 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:30:25,965 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:30:25,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 14:30:25,965 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:30:25,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:30:25,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1011938999, now seen corresponding path program 1 times [2021-12-22 14:30:25,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:30:25,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38456907] [2021-12-22 14:30:25,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:30:25,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:30:26,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:26,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 14:30:26,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:26,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:30:26,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:26,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:30:26,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:30:26,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38456907] [2021-12-22 14:30:26,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38456907] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:30:26,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:30:26,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:30:26,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937393108] [2021-12-22 14:30:26,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:30:26,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:30:26,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:30:26,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:30:26,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:30:26,215 INFO L87 Difference]: Start difference. First operand 2156 states and 3529 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 14:30:27,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:30:27,173 INFO L93 Difference]: Finished difference Result 6658 states and 11149 transitions. [2021-12-22 14:30:27,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:30:27,175 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2021-12-22 14:30:27,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:30:27,196 INFO L225 Difference]: With dead ends: 6658 [2021-12-22 14:30:27,196 INFO L226 Difference]: Without dead ends: 4505 [2021-12-22 14:30:27,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:30:27,205 INFO L933 BasicCegarLoop]: 2052 mSDtfsCounter, 1908 mSDsluCounter, 3304 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1991 SdHoareTripleChecker+Valid, 5356 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 14:30:27,205 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1991 Valid, 5356 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 14:30:27,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4505 states. [2021-12-22 14:30:27,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4505 to 4282. [2021-12-22 14:30:27,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4282 states, 3495 states have (on average 1.6051502145922747) internal successors, (5610), 3500 states have internal predecessors, (5610), 706 states have call successors, (706), 81 states have call predecessors, (706), 80 states have return successors, (700), 700 states have call predecessors, (700), 700 states have call successors, (700) [2021-12-22 14:30:27,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4282 states to 4282 states and 7016 transitions. [2021-12-22 14:30:27,374 INFO L78 Accepts]: Start accepts. Automaton has 4282 states and 7016 transitions. Word has length 34 [2021-12-22 14:30:27,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:30:27,374 INFO L470 AbstractCegarLoop]: Abstraction has 4282 states and 7016 transitions. [2021-12-22 14:30:27,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 14:30:27,375 INFO L276 IsEmpty]: Start isEmpty. Operand 4282 states and 7016 transitions. [2021-12-22 14:30:27,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-12-22 14:30:27,377 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:30:27,377 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:30:27,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 14:30:27,377 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:30:27,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:30:27,379 INFO L85 PathProgramCache]: Analyzing trace with hash 762970933, now seen corresponding path program 1 times [2021-12-22 14:30:27,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:30:27,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668997181] [2021-12-22 14:30:27,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:30:27,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:30:27,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:27,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 14:30:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:27,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:30:27,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:27,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:30:27,682 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:30:27,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668997181] [2021-12-22 14:30:27,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668997181] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:30:27,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:30:27,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:30:27,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459738892] [2021-12-22 14:30:27,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:30:27,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:30:27,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:30:27,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:30:27,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:30:27,684 INFO L87 Difference]: Start difference. First operand 4282 states and 7016 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 14:30:28,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:30:28,672 INFO L93 Difference]: Finished difference Result 13232 states and 22174 transitions. [2021-12-22 14:30:28,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:30:28,672 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2021-12-22 14:30:28,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:30:28,716 INFO L225 Difference]: With dead ends: 13232 [2021-12-22 14:30:28,717 INFO L226 Difference]: Without dead ends: 8953 [2021-12-22 14:30:28,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:30:28,734 INFO L933 BasicCegarLoop]: 2086 mSDtfsCounter, 1891 mSDsluCounter, 3298 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1949 SdHoareTripleChecker+Valid, 5384 SdHoareTripleChecker+Invalid, 806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 14:30:28,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1949 Valid, 5384 Invalid, 806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 14:30:28,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8953 states. [2021-12-22 14:30:29,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8953 to 8522. [2021-12-22 14:30:29,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8522 states, 6959 states have (on average 1.6051156775398765) internal successors, (11170), 6964 states have internal predecessors, (11170), 1402 states have call successors, (1402), 161 states have call predecessors, (1402), 160 states have return successors, (1396), 1396 states have call predecessors, (1396), 1396 states have call successors, (1396) [2021-12-22 14:30:29,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8522 states to 8522 states and 13968 transitions. [2021-12-22 14:30:29,067 INFO L78 Accepts]: Start accepts. Automaton has 8522 states and 13968 transitions. Word has length 37 [2021-12-22 14:30:29,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:30:29,067 INFO L470 AbstractCegarLoop]: Abstraction has 8522 states and 13968 transitions. [2021-12-22 14:30:29,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 14:30:29,068 INFO L276 IsEmpty]: Start isEmpty. Operand 8522 states and 13968 transitions. [2021-12-22 14:30:29,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-12-22 14:30:29,071 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:30:29,071 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:30:29,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 14:30:29,072 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:30:29,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:30:29,073 INFO L85 PathProgramCache]: Analyzing trace with hash -310797271, now seen corresponding path program 1 times [2021-12-22 14:30:29,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:30:29,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886099194] [2021-12-22 14:30:29,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:30:29,074 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:30:29,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:29,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 14:30:29,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:29,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:30:29,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:29,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:30:29,308 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:30:29,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886099194] [2021-12-22 14:30:29,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886099194] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:30:29,308 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:30:29,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:30:29,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049117803] [2021-12-22 14:30:29,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:30:29,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:30:29,309 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:30:29,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:30:29,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:30:29,310 INFO L87 Difference]: Start difference. First operand 8522 states and 13968 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 14:30:30,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:30:30,476 INFO L93 Difference]: Finished difference Result 26344 states and 44154 transitions. [2021-12-22 14:30:30,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:30:30,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2021-12-22 14:30:30,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:30:30,568 INFO L225 Difference]: With dead ends: 26344 [2021-12-22 14:30:30,568 INFO L226 Difference]: Without dead ends: 17825 [2021-12-22 14:30:30,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:30:30,611 INFO L933 BasicCegarLoop]: 1986 mSDtfsCounter, 1916 mSDsluCounter, 3214 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2035 SdHoareTripleChecker+Valid, 5200 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 14:30:30,612 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2035 Valid, 5200 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 14:30:30,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17825 states. [2021-12-22 14:30:31,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17825 to 16978. [2021-12-22 14:30:31,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16978 states, 13867 states have (on average 1.6048171918944256) internal successors, (22254), 13872 states have internal predecessors, (22254), 2790 states have call successors, (2790), 321 states have call predecessors, (2790), 320 states have return successors, (2784), 2784 states have call predecessors, (2784), 2784 states have call successors, (2784) [2021-12-22 14:30:31,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16978 states to 16978 states and 27828 transitions. [2021-12-22 14:30:31,215 INFO L78 Accepts]: Start accepts. Automaton has 16978 states and 27828 transitions. Word has length 41 [2021-12-22 14:30:31,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:30:31,216 INFO L470 AbstractCegarLoop]: Abstraction has 16978 states and 27828 transitions. [2021-12-22 14:30:31,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 14:30:31,217 INFO L276 IsEmpty]: Start isEmpty. Operand 16978 states and 27828 transitions. [2021-12-22 14:30:31,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-12-22 14:30:31,219 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:30:31,219 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:30:31,220 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 14:30:31,220 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:30:31,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:30:31,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1087085416, now seen corresponding path program 1 times [2021-12-22 14:30:31,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:30:31,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245836275] [2021-12-22 14:30:31,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:30:31,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:30:31,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:31,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-22 14:30:31,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:31,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:30:31,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:31,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-22 14:30:31,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:31,597 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:30:31,598 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:30:31,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245836275] [2021-12-22 14:30:31,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245836275] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:30:31,598 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:30:31,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:30:31,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000447593] [2021-12-22 14:30:31,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:30:31,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:30:31,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:30:31,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:30:31,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:30:31,600 INFO L87 Difference]: Start difference. First operand 16978 states and 27828 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 14:30:32,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:30:32,979 INFO L93 Difference]: Finished difference Result 52432 states and 87862 transitions. [2021-12-22 14:30:32,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:30:32,979 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2021-12-22 14:30:32,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:30:33,264 INFO L225 Difference]: With dead ends: 52432 [2021-12-22 14:30:33,265 INFO L226 Difference]: Without dead ends: 35457 [2021-12-22 14:30:33,306 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:30:33,307 INFO L933 BasicCegarLoop]: 2154 mSDtfsCounter, 1891 mSDsluCounter, 3466 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1961 SdHoareTripleChecker+Valid, 5620 SdHoareTripleChecker+Invalid, 803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 14:30:33,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1961 Valid, 5620 Invalid, 803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [423 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 14:30:33,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35457 states. [2021-12-22 14:30:34,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35457 to 33778. [2021-12-22 14:30:34,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33778 states, 27595 states have (on average 1.6042761369813372) internal successors, (44270), 27600 states have internal predecessors, (44270), 5542 states have call successors, (5542), 641 states have call predecessors, (5542), 640 states have return successors, (5536), 5536 states have call predecessors, (5536), 5536 states have call successors, (5536) [2021-12-22 14:30:34,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33778 states to 33778 states and 55348 transitions. [2021-12-22 14:30:34,386 INFO L78 Accepts]: Start accepts. Automaton has 33778 states and 55348 transitions. Word has length 46 [2021-12-22 14:30:34,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:30:34,387 INFO L470 AbstractCegarLoop]: Abstraction has 33778 states and 55348 transitions. [2021-12-22 14:30:34,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 14:30:34,388 INFO L276 IsEmpty]: Start isEmpty. Operand 33778 states and 55348 transitions. [2021-12-22 14:30:34,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-12-22 14:30:34,389 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:30:34,389 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:30:34,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 14:30:34,390 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:30:34,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:30:34,391 INFO L85 PathProgramCache]: Analyzing trace with hash 82953336, now seen corresponding path program 1 times [2021-12-22 14:30:34,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:30:34,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296790207] [2021-12-22 14:30:34,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:30:34,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:30:34,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:34,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 14:30:34,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:34,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:30:34,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:34,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 14:30:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:34,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:30:34,603 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:30:34,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296790207] [2021-12-22 14:30:34,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296790207] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:30:34,603 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:30:34,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:30:34,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429602932] [2021-12-22 14:30:34,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:30:34,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:30:34,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:30:34,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:30:34,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:30:34,605 INFO L87 Difference]: Start difference. First operand 33778 states and 55348 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 14:30:36,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:30:36,782 INFO L93 Difference]: Finished difference Result 104336 states and 174774 transitions. [2021-12-22 14:30:36,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:30:36,782 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2021-12-22 14:30:36,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:30:37,105 INFO L225 Difference]: With dead ends: 104336 [2021-12-22 14:30:37,106 INFO L226 Difference]: Without dead ends: 70561 [2021-12-22 14:30:37,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:30:37,213 INFO L933 BasicCegarLoop]: 2033 mSDtfsCounter, 1911 mSDsluCounter, 3246 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 5279 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 14:30:37,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2018 Valid, 5279 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [438 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 14:30:37,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70561 states. [2021-12-22 14:30:39,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70561 to 67218. [2021-12-22 14:30:39,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67218 states, 54923 states have (on average 1.6036633104528157) internal successors, (88078), 54928 states have internal predecessors, (88078), 11014 states have call successors, (11014), 1281 states have call predecessors, (11014), 1280 states have return successors, (11008), 11008 states have call predecessors, (11008), 11008 states have call successors, (11008) [2021-12-22 14:30:39,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67218 states to 67218 states and 110100 transitions. [2021-12-22 14:30:39,737 INFO L78 Accepts]: Start accepts. Automaton has 67218 states and 110100 transitions. Word has length 41 [2021-12-22 14:30:39,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:30:39,737 INFO L470 AbstractCegarLoop]: Abstraction has 67218 states and 110100 transitions. [2021-12-22 14:30:39,737 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 14:30:39,738 INFO L276 IsEmpty]: Start isEmpty. Operand 67218 states and 110100 transitions. [2021-12-22 14:30:39,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-12-22 14:30:39,740 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:30:39,740 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:30:39,740 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 14:30:39,740 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:30:39,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:30:39,741 INFO L85 PathProgramCache]: Analyzing trace with hash -737447042, now seen corresponding path program 1 times [2021-12-22 14:30:39,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:30:39,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914535895] [2021-12-22 14:30:39,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:30:39,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:30:39,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:39,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 14:30:39,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:39,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:30:39,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:39,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-22 14:30:39,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:39,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:30:39,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:30:39,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914535895] [2021-12-22 14:30:39,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914535895] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:30:39,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:30:39,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:30:39,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769384175] [2021-12-22 14:30:39,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:30:39,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:30:39,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:30:39,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:30:39,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:30:39,942 INFO L87 Difference]: Start difference. First operand 67218 states and 110100 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 14:30:43,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:30:43,136 INFO L93 Difference]: Finished difference Result 207664 states and 347702 transitions. [2021-12-22 14:30:43,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:30:43,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2021-12-22 14:30:43,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:30:43,998 INFO L225 Difference]: With dead ends: 207664 [2021-12-22 14:30:43,998 INFO L226 Difference]: Without dead ends: 140449 [2021-12-22 14:30:44,198 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:30:44,199 INFO L933 BasicCegarLoop]: 2165 mSDtfsCounter, 1900 mSDsluCounter, 3439 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 5604 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 14:30:44,199 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1962 Valid, 5604 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 14:30:44,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140449 states. [2021-12-22 14:30:47,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140449 to 133778. [2021-12-22 14:30:48,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133778 states, 109323 states have (on average 1.6030112602105686) internal successors, (175246), 109328 states have internal predecessors, (175246), 21894 states have call successors, (21894), 2561 states have call predecessors, (21894), 2560 states have return successors, (21888), 21888 states have call predecessors, (21888), 21888 states have call successors, (21888) [2021-12-22 14:30:49,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133778 states to 133778 states and 219028 transitions. [2021-12-22 14:30:49,111 INFO L78 Accepts]: Start accepts. Automaton has 133778 states and 219028 transitions. Word has length 47 [2021-12-22 14:30:49,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:30:49,112 INFO L470 AbstractCegarLoop]: Abstraction has 133778 states and 219028 transitions. [2021-12-22 14:30:49,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 14:30:49,112 INFO L276 IsEmpty]: Start isEmpty. Operand 133778 states and 219028 transitions. [2021-12-22 14:30:49,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-12-22 14:30:49,114 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:30:49,114 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:30:49,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 14:30:49,114 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:30:49,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:30:49,115 INFO L85 PathProgramCache]: Analyzing trace with hash 198593437, now seen corresponding path program 1 times [2021-12-22 14:30:49,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:30:49,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012825449] [2021-12-22 14:30:49,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:30:49,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:30:49,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:49,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 14:30:49,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:49,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:30:49,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:49,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 14:30:49,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:30:49,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:30:49,362 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:30:49,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012825449] [2021-12-22 14:30:49,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012825449] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:30:49,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:30:49,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:30:49,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696919410] [2021-12-22 14:30:49,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:30:49,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:30:49,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:30:49,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:30:49,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:30:49,364 INFO L87 Difference]: Start difference. First operand 133778 states and 219028 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 14:30:55,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:30:55,286 INFO L93 Difference]: Finished difference Result 413360 states and 691766 transitions. [2021-12-22 14:30:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 14:30:55,286 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2021-12-22 14:30:55,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:30:56,653 INFO L225 Difference]: With dead ends: 413360 [2021-12-22 14:30:56,653 INFO L226 Difference]: Without dead ends: 279585 [2021-12-22 14:30:57,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 14:30:57,024 INFO L933 BasicCegarLoop]: 2091 mSDtfsCounter, 1902 mSDsluCounter, 3347 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2010 SdHoareTripleChecker+Valid, 5438 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 14:30:57,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2010 Valid, 5438 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 14:30:57,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279585 states. [2021-12-22 14:31:05,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279585 to 266258. [2021-12-22 14:31:05,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266258 states, 217611 states have (on average 1.6023362789564866) internal successors, (348686), 217616 states have internal predecessors, (348686), 43526 states have call successors, (43526), 5121 states have call predecessors, (43526), 5120 states have return successors, (43520), 43520 states have call predecessors, (43520), 43520 states have call successors, (43520) [2021-12-22 14:31:06,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266258 states to 266258 states and 435732 transitions. [2021-12-22 14:31:06,708 INFO L78 Accepts]: Start accepts. Automaton has 266258 states and 435732 transitions. Word has length 51 [2021-12-22 14:31:06,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:31:06,709 INFO L470 AbstractCegarLoop]: Abstraction has 266258 states and 435732 transitions. [2021-12-22 14:31:06,709 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 14:31:06,709 INFO L276 IsEmpty]: Start isEmpty. Operand 266258 states and 435732 transitions. [2021-12-22 14:31:06,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-12-22 14:31:06,711 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:31:06,711 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:31:06,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 14:31:06,711 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:31:06,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:31:06,711 INFO L85 PathProgramCache]: Analyzing trace with hash -843141897, now seen corresponding path program 1 times [2021-12-22 14:31:06,712 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:31:06,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354920906] [2021-12-22 14:31:06,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:31:06,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:31:06,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:06,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 14:31:06,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:06,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 14:31:06,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:06,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 14:31:06,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:31:06,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 14:31:06,921 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:31:06,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354920906] [2021-12-22 14:31:06,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354920906] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:31:06,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:31:06,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 14:31:06,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357960574] [2021-12-22 14:31:06,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:31:06,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 14:31:06,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:31:06,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 14:31:06,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 14:31:06,923 INFO L87 Difference]: Start difference. First operand 266258 states and 435732 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3)