./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 ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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-ae00767 [2021-12-28 03:48:31,388 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:48:31,391 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:48:31,421 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:48:31,421 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:48:31,424 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:48:31,425 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:48:31,429 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:48:31,430 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:48:31,432 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:48:31,432 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:48:31,433 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:48:31,434 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:48:31,444 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:48:31,445 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:48:31,449 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:48:31,450 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:48:31,451 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:48:31,452 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:48:31,457 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:48:31,458 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:48:31,458 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:48:31,459 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:48:31,460 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:48:31,465 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:48:31,466 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:48:31,466 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:48:31,467 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:48:31,467 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:48:31,468 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:48:31,468 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:48:31,469 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:48:31,470 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:48:31,470 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:48:31,471 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:48:31,471 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:48:31,472 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:48:31,472 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:48:31,472 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:48:31,473 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:48:31,474 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:48:31,475 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:48:31,500 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:48:31,500 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:48:31,501 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:48:31,501 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:48:31,502 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:48:31,502 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:48:31,503 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:48:31,503 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:48:31,503 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:48:31,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:48:31,504 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:48:31,504 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:48:31,505 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:48:31,505 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:48:31,505 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:48:31,505 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:48:31,505 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:48:31,505 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:48:31,506 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:48:31,506 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:48:31,506 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:48:31,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:48:31,506 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:48:31,506 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:48:31,507 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:48:31,507 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:48:31,507 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:48:31,507 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:48:31,507 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:48:31,507 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:48:31,507 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-28 03:48:31,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:48:31,781 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:48:31,783 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:48:31,784 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:48:31,785 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:48:31,786 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-28 03:48:31,837 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c14ed6059/cacc26939dcd4534848ecbc0c85518ca/FLAGb2b7c0890 [2021-12-28 03:48:32,432 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:48:32,434 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-28 03:48:32,459 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c14ed6059/cacc26939dcd4534848ecbc0c85518ca/FLAGb2b7c0890 [2021-12-28 03:48:32,864 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c14ed6059/cacc26939dcd4534848ecbc0c85518ca [2021-12-28 03:48:32,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:48:32,869 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:48:32,871 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:48:32,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:48:32,874 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:48:32,875 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:48:32" (1/1) ... [2021-12-28 03:48:32,875 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10e870cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:32, skipping insertion in model container [2021-12-28 03:48:32,875 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:48:32" (1/1) ... [2021-12-28 03:48:32,880 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:48:32,952 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:48:33,765 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-28 03:48:33,820 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:48:33,890 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:48:34,025 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2021-12-28 03:48:34,045 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:48:34,191 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:48:34,191 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34 WrapperNode [2021-12-28 03:48:34,192 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:48:34,194 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:48:34,194 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:48:34,194 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:48:34,199 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,276 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,414 INFO L137 Inliner]: procedures = 115, calls = 2009, calls flagged for inlining = 45, calls inlined = 37, statements flattened = 5217 [2021-12-28 03:48:34,414 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:48:34,415 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:48:34,415 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:48:34,416 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:48:34,421 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,452 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,453 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,532 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,550 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,568 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,638 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:48:34,639 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:48:34,640 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:48:34,640 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:48:34,640 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (1/1) ... [2021-12-28 03:48:34,645 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:48:34,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:48:34,682 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-28 03:48:34,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-28 03:48:34,711 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_set_limit [2021-12-28 03:48:34,712 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_set_limit [2021-12-28 03:48:34,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 03:48:34,712 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-12-28 03:48:34,712 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-12-28 03:48:34,712 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-12-28 03:48:34,713 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-12-28 03:48:34,713 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_limit [2021-12-28 03:48:34,713 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_limit [2021-12-28 03:48:34,713 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_update_device [2021-12-28 03:48:34,713 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_update_device [2021-12-28 03:48:34,713 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_input [2021-12-28 03:48:34,714 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_input [2021-12-28 03:48:34,714 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_read_adc [2021-12-28 03:48:34,714 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_read_adc [2021-12-28 03:48:34,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 03:48:34,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 03:48:34,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_max16065_data [2021-12-28 03:48:34,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_max16065_data [2021-12-28 03:48:34,715 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_alarm [2021-12-28 03:48:34,715 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_alarm [2021-12-28 03:48:34,715 INFO L130 BoogieDeclarations]: Found specification of procedure LIMIT_TO_MV [2021-12-28 03:48:34,715 INFO L138 BoogieDeclarations]: Found implementation of procedure LIMIT_TO_MV [2021-12-28 03:48:34,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 03:48:34,715 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-28 03:48:34,716 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-28 03:48:34,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 03:48:34,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 03:48:34,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 03:48:34,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 03:48:34,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:48:34,717 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-28 03:48:34,717 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-28 03:48:34,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:48:34,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 03:48:34,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:48:34,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2021-12-28 03:48:34,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2021-12-28 03:48:34,719 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2021-12-28 03:48:34,719 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2021-12-28 03:48:34,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:48:34,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:48:34,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:48:34,720 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_cleanup [2021-12-28 03:48:34,720 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_cleanup [2021-12-28 03:48:34,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:48:34,720 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2021-12-28 03:48:34,721 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2021-12-28 03:48:34,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:48:34,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:48:34,721 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2021-12-28 03:48:34,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2021-12-28 03:48:34,721 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-28 03:48:34,721 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-28 03:48:35,279 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:48:35,281 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:48:38,711 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:48:38,723 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:48:38,723 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 03:48:38,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:48:38 BoogieIcfgContainer [2021-12-28 03:48:38,726 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:48:38,727 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:48:38,727 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:48:38,729 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:48:38,729 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:48:32" (1/3) ... [2021-12-28 03:48:38,730 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3893a680 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:48:38, skipping insertion in model container [2021-12-28 03:48:38,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:34" (2/3) ... [2021-12-28 03:48:38,730 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3893a680 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:48:38, skipping insertion in model container [2021-12-28 03:48:38,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:48:38" (3/3) ... [2021-12-28 03:48:38,731 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2021-12-28 03:48:38,735 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:48:38,735 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:48:38,767 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:48:38,772 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 03:48:38,772 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:48:38,797 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-28 03:48:38,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-28 03:48:38,807 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:38,807 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-28 03:48:38,808 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:38,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:38,811 INFO L85 PathProgramCache]: Analyzing trace with hash 497892406, now seen corresponding path program 1 times [2021-12-28 03:48:38,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:38,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735305465] [2021-12-28 03:48:38,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:38,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:39,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:39,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:48:39,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:39,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:39,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:39,463 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-28 03:48:39,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:39,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735305465] [2021-12-28 03:48:39,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735305465] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:39,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:39,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:39,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188681163] [2021-12-28 03:48:39,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:39,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:39,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:39,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:39,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:39,521 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-28 03:48:40,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:40,786 INFO L93 Difference]: Finished difference Result 3376 states and 5931 transitions. [2021-12-28 03:48:40,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:40,788 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-28 03:48:40,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:40,809 INFO L225 Difference]: With dead ends: 3376 [2021-12-28 03:48:40,809 INFO L226 Difference]: Without dead ends: 2275 [2021-12-28 03:48:40,819 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-28 03:48:40,821 INFO L933 BasicCegarLoop]: 2060 mSDtfsCounter, 1931 mSDsluCounter, 3355 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2014 SdHoareTripleChecker+Valid, 5415 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:40,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2014 Valid, 5415 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 03:48:40,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2275 states. [2021-12-28 03:48:40,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2275 to 2156. [2021-12-28 03:48:40,968 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-28 03:48:40,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2156 states to 2156 states and 3529 transitions. [2021-12-28 03:48:40,981 INFO L78 Accepts]: Start accepts. Automaton has 2156 states and 3529 transitions. Word has length 33 [2021-12-28 03:48:40,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:40,983 INFO L470 AbstractCegarLoop]: Abstraction has 2156 states and 3529 transitions. [2021-12-28 03:48:40,984 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-28 03:48:40,984 INFO L276 IsEmpty]: Start isEmpty. Operand 2156 states and 3529 transitions. [2021-12-28 03:48:40,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-28 03:48:40,992 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:40,992 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-28 03:48:40,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 03:48:40,993 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:40,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:40,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1011938999, now seen corresponding path program 1 times [2021-12-28 03:48:40,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:40,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97271578] [2021-12-28 03:48:40,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:40,999 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:41,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:41,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 03:48:41,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:41,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:41,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:41,299 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-28 03:48:41,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:41,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97271578] [2021-12-28 03:48:41,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97271578] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:41,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:41,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:41,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905612483] [2021-12-28 03:48:41,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:41,301 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:41,301 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:41,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:41,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:41,305 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-28 03:48:42,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:42,319 INFO L93 Difference]: Finished difference Result 6658 states and 11149 transitions. [2021-12-28 03:48:42,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:42,320 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-28 03:48:42,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:42,341 INFO L225 Difference]: With dead ends: 6658 [2021-12-28 03:48:42,341 INFO L226 Difference]: Without dead ends: 4505 [2021-12-28 03:48:42,347 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-28 03:48:42,348 INFO L933 BasicCegarLoop]: 2052 mSDtfsCounter, 1908 mSDsluCounter, 3258 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1991 SdHoareTripleChecker+Valid, 5310 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:42,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1991 Valid, 5310 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 03:48:42,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4505 states. [2021-12-28 03:48:42,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4505 to 4282. [2021-12-28 03:48:42,461 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-28 03:48:42,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4282 states to 4282 states and 7016 transitions. [2021-12-28 03:48:42,478 INFO L78 Accepts]: Start accepts. Automaton has 4282 states and 7016 transitions. Word has length 34 [2021-12-28 03:48:42,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:42,479 INFO L470 AbstractCegarLoop]: Abstraction has 4282 states and 7016 transitions. [2021-12-28 03:48:42,479 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-28 03:48:42,479 INFO L276 IsEmpty]: Start isEmpty. Operand 4282 states and 7016 transitions. [2021-12-28 03:48:42,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-12-28 03:48:42,480 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:42,481 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-28 03:48:42,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 03:48:42,481 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:42,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:42,481 INFO L85 PathProgramCache]: Analyzing trace with hash 762970933, now seen corresponding path program 1 times [2021-12-28 03:48:42,481 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:42,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464072565] [2021-12-28 03:48:42,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:42,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:42,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 03:48:42,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:42,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:42,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:42,703 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-28 03:48:42,704 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:42,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464072565] [2021-12-28 03:48:42,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464072565] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:42,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:42,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:42,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185616324] [2021-12-28 03:48:42,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:42,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:42,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:42,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:42,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:42,706 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-28 03:48:43,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:43,787 INFO L93 Difference]: Finished difference Result 13232 states and 22174 transitions. [2021-12-28 03:48:43,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:43,787 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-28 03:48:43,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:43,835 INFO L225 Difference]: With dead ends: 13232 [2021-12-28 03:48:43,835 INFO L226 Difference]: Without dead ends: 8953 [2021-12-28 03:48:43,855 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-28 03:48:43,856 INFO L933 BasicCegarLoop]: 2140 mSDtfsCounter, 1891 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1949 SdHoareTripleChecker+Valid, 5528 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:43,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1949 Valid, 5528 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [423 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 03:48:43,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8953 states. [2021-12-28 03:48:44,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8953 to 8522. [2021-12-28 03:48:44,137 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-28 03:48:44,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8522 states to 8522 states and 13968 transitions. [2021-12-28 03:48:44,168 INFO L78 Accepts]: Start accepts. Automaton has 8522 states and 13968 transitions. Word has length 37 [2021-12-28 03:48:44,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:44,169 INFO L470 AbstractCegarLoop]: Abstraction has 8522 states and 13968 transitions. [2021-12-28 03:48:44,169 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-28 03:48:44,169 INFO L276 IsEmpty]: Start isEmpty. Operand 8522 states and 13968 transitions. [2021-12-28 03:48:44,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-12-28 03:48:44,171 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:44,171 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-28 03:48:44,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 03:48:44,171 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:44,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:44,172 INFO L85 PathProgramCache]: Analyzing trace with hash -310797271, now seen corresponding path program 1 times [2021-12-28 03:48:44,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:44,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707855917] [2021-12-28 03:48:44,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:44,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:44,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:44,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:48:44,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:44,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:44,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:44,391 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-28 03:48:44,391 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:44,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707855917] [2021-12-28 03:48:44,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707855917] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:44,392 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:44,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:44,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215803804] [2021-12-28 03:48:44,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:44,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:44,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:44,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:44,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:44,396 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-28 03:48:45,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:45,626 INFO L93 Difference]: Finished difference Result 26344 states and 44154 transitions. [2021-12-28 03:48:45,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:45,627 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-28 03:48:45,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:45,717 INFO L225 Difference]: With dead ends: 26344 [2021-12-28 03:48:45,718 INFO L226 Difference]: Without dead ends: 17825 [2021-12-28 03:48:45,750 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-28 03:48:45,757 INFO L933 BasicCegarLoop]: 2066 mSDtfsCounter, 1894 mSDsluCounter, 3220 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1961 SdHoareTripleChecker+Valid, 5286 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:45,758 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1961 Valid, 5286 Invalid, 855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 03:48:45,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17825 states. [2021-12-28 03:48:46,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17825 to 16978. [2021-12-28 03:48:46,297 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-28 03:48:46,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16978 states to 16978 states and 27828 transitions. [2021-12-28 03:48:46,354 INFO L78 Accepts]: Start accepts. Automaton has 16978 states and 27828 transitions. Word has length 41 [2021-12-28 03:48:46,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:46,354 INFO L470 AbstractCegarLoop]: Abstraction has 16978 states and 27828 transitions. [2021-12-28 03:48:46,355 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-28 03:48:46,355 INFO L276 IsEmpty]: Start isEmpty. Operand 16978 states and 27828 transitions. [2021-12-28 03:48:46,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-12-28 03:48:46,358 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:46,358 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-28 03:48:46,358 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 03:48:46,358 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:46,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:46,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1087085416, now seen corresponding path program 1 times [2021-12-28 03:48:46,359 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:46,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890694607] [2021-12-28 03:48:46,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:46,359 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:46,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:48:46,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:46,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:46,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:46,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 03:48:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:46,598 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-28 03:48:46,598 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:46,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890694607] [2021-12-28 03:48:46,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890694607] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:46,598 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:46,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:46,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019143031] [2021-12-28 03:48:46,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:46,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:46,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:46,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:46,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:46,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-28 03:48:48,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:48,194 INFO L93 Difference]: Finished difference Result 52432 states and 87862 transitions. [2021-12-28 03:48:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:48,194 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-28 03:48:48,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:48,347 INFO L225 Difference]: With dead ends: 52432 [2021-12-28 03:48:48,347 INFO L226 Difference]: Without dead ends: 35457 [2021-12-28 03:48:48,396 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-28 03:48:48,397 INFO L933 BasicCegarLoop]: 2071 mSDtfsCounter, 1917 mSDsluCounter, 3369 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2038 SdHoareTripleChecker+Valid, 5440 SdHoareTripleChecker+Invalid, 861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:48,397 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2038 Valid, 5440 Invalid, 861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 03:48:48,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35457 states. [2021-12-28 03:48:49,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35457 to 33778. [2021-12-28 03:48:49,442 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-28 03:48:49,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33778 states to 33778 states and 55348 transitions. [2021-12-28 03:48:49,591 INFO L78 Accepts]: Start accepts. Automaton has 33778 states and 55348 transitions. Word has length 46 [2021-12-28 03:48:49,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:49,593 INFO L470 AbstractCegarLoop]: Abstraction has 33778 states and 55348 transitions. [2021-12-28 03:48:49,593 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-28 03:48:49,593 INFO L276 IsEmpty]: Start isEmpty. Operand 33778 states and 55348 transitions. [2021-12-28 03:48:49,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-12-28 03:48:49,595 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:49,595 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-28 03:48:49,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 03:48:49,595 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:49,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:49,596 INFO L85 PathProgramCache]: Analyzing trace with hash 82953336, now seen corresponding path program 1 times [2021-12-28 03:48:49,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:49,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002122912] [2021-12-28 03:48:49,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:49,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:49,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:49,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-28 03:48:49,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:49,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:49,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 03:48:49,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:49,826 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-28 03:48:49,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:49,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002122912] [2021-12-28 03:48:49,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002122912] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:49,827 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:49,827 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:49,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667432748] [2021-12-28 03:48:49,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:49,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:49,828 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:49,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:49,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:49,828 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-28 03:48:52,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:52,070 INFO L93 Difference]: Finished difference Result 104336 states and 174774 transitions. [2021-12-28 03:48:52,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:52,071 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-28 03:48:52,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:52,395 INFO L225 Difference]: With dead ends: 104336 [2021-12-28 03:48:52,396 INFO L226 Difference]: Without dead ends: 70561 [2021-12-28 03:48:52,484 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-28 03:48:52,485 INFO L933 BasicCegarLoop]: 2146 mSDtfsCounter, 1907 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1989 SdHoareTripleChecker+Valid, 5569 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:52,485 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1989 Valid, 5569 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-28 03:48:52,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70561 states. [2021-12-28 03:48:54,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70561 to 67218. [2021-12-28 03:48:54,702 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-28 03:48:54,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67218 states to 67218 states and 110100 transitions. [2021-12-28 03:48:54,992 INFO L78 Accepts]: Start accepts. Automaton has 67218 states and 110100 transitions. Word has length 41 [2021-12-28 03:48:54,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:54,992 INFO L470 AbstractCegarLoop]: Abstraction has 67218 states and 110100 transitions. [2021-12-28 03:48:54,992 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-28 03:48:54,993 INFO L276 IsEmpty]: Start isEmpty. Operand 67218 states and 110100 transitions. [2021-12-28 03:48:54,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-12-28 03:48:54,995 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:54,995 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-28 03:48:54,996 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 03:48:54,996 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:54,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:54,996 INFO L85 PathProgramCache]: Analyzing trace with hash -737447042, now seen corresponding path program 1 times [2021-12-28 03:48:54,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:54,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392368489] [2021-12-28 03:48:54,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:54,997 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:55,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:55,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 03:48:55,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:55,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:55,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:55,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-28 03:48:55,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:55,616 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-28 03:48:55,616 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:55,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392368489] [2021-12-28 03:48:55,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392368489] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:55,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:55,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:55,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432240263] [2021-12-28 03:48:55,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:55,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:55,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:55,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:55,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:55,618 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-28 03:48:58,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:58,804 INFO L93 Difference]: Finished difference Result 207664 states and 347702 transitions. [2021-12-28 03:48:58,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:58,805 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-28 03:48:58,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:59,615 INFO L225 Difference]: With dead ends: 207664 [2021-12-28 03:48:59,616 INFO L226 Difference]: Without dead ends: 140449 [2021-12-28 03:48:59,801 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-28 03:48:59,802 INFO L933 BasicCegarLoop]: 2046 mSDtfsCounter, 1906 mSDsluCounter, 3258 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 5304 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:59,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2033 Valid, 5304 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 03:48:59,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140449 states. [2021-12-28 03:49:03,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140449 to 133778. [2021-12-28 03:49:04,098 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-28 03:49:04,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133778 states to 133778 states and 219028 transitions. [2021-12-28 03:49:04,654 INFO L78 Accepts]: Start accepts. Automaton has 133778 states and 219028 transitions. Word has length 47 [2021-12-28 03:49:04,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:49:04,655 INFO L470 AbstractCegarLoop]: Abstraction has 133778 states and 219028 transitions. [2021-12-28 03:49:04,655 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-28 03:49:04,655 INFO L276 IsEmpty]: Start isEmpty. Operand 133778 states and 219028 transitions. [2021-12-28 03:49:04,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-12-28 03:49:04,656 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:49:04,656 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-28 03:49:04,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 03:49:04,657 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:49:04,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:49:04,657 INFO L85 PathProgramCache]: Analyzing trace with hash 198593437, now seen corresponding path program 1 times [2021-12-28 03:49:04,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:49:04,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103748139] [2021-12-28 03:49:04,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:49:04,658 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:49:04,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:49:04,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-28 03:49:04,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:49:04,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:49:04,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:49:04,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 03:49:04,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:49:04,894 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-28 03:49:04,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:49:04,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103748139] [2021-12-28 03:49:04,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103748139] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:49:04,895 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:49:04,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:49:04,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777900061] [2021-12-28 03:49:04,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:49:04,896 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:49:04,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:49:04,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:49:04,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:49:04,897 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-28 03:49:11,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:49:11,063 INFO L93 Difference]: Finished difference Result 413360 states and 691766 transitions. [2021-12-28 03:49:11,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:49:11,063 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-28 03:49:11,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:49:12,877 INFO L225 Difference]: With dead ends: 413360 [2021-12-28 03:49:12,877 INFO L226 Difference]: Without dead ends: 279585 [2021-12-28 03:49:13,393 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-28 03:49:13,394 INFO L933 BasicCegarLoop]: 2091 mSDtfsCounter, 1902 mSDsluCounter, 3301 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2010 SdHoareTripleChecker+Valid, 5392 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 03:49:13,394 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2010 Valid, 5392 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 03:49:13,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279585 states. [2021-12-28 03:49:21,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279585 to 266258. [2021-12-28 03:49:22,174 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-28 03:49:23,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266258 states to 266258 states and 435732 transitions. [2021-12-28 03:49:23,924 INFO L78 Accepts]: Start accepts. Automaton has 266258 states and 435732 transitions. Word has length 51 [2021-12-28 03:49:23,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:49:23,925 INFO L470 AbstractCegarLoop]: Abstraction has 266258 states and 435732 transitions. [2021-12-28 03:49:23,925 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-28 03:49:23,925 INFO L276 IsEmpty]: Start isEmpty. Operand 266258 states and 435732 transitions. [2021-12-28 03:49:23,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-12-28 03:49:23,926 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:49:23,926 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-28 03:49:23,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 03:49:23,927 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:49:23,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:49:23,927 INFO L85 PathProgramCache]: Analyzing trace with hash -843141897, now seen corresponding path program 1 times [2021-12-28 03:49:23,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:49:23,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609976647] [2021-12-28 03:49:23,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:49:23,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:49:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:49:24,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:49:24,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:49:24,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:49:24,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:49:24,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 03:49:24,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:49:24,117 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-28 03:49:24,117 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:49:24,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609976647] [2021-12-28 03:49:24,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609976647] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:49:24,117 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:49:24,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:49:24,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975099623] [2021-12-28 03:49:24,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:49:24,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:49:24,118 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:49:24,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:49:24,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:49:24,119 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)