./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--w83781d.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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--w83781d.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 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 16:04:07,968 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 16:04:07,970 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 16:04:08,019 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 16:04:08,024 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 16:04:08,026 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 16:04:08,027 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 16:04:08,028 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 16:04:08,029 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 16:04:08,030 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 16:04:08,031 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 16:04:08,032 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 16:04:08,033 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 16:04:08,034 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 16:04:08,036 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 16:04:08,037 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 16:04:08,038 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 16:04:08,041 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 16:04:08,042 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 16:04:08,045 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 16:04:08,046 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 16:04:08,048 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 16:04:08,049 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 16:04:08,049 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 16:04:08,051 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 16:04:08,055 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 16:04:08,055 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 16:04:08,056 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 16:04:08,056 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 16:04:08,057 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 16:04:08,057 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 16:04:08,057 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 16:04:08,058 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 16:04:08,059 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 16:04:08,060 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 16:04:08,060 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 16:04:08,061 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 16:04:08,062 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 16:04:08,062 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 16:04:08,062 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 16:04:08,063 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 16:04:08,063 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 16:04:08,078 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 16:04:08,078 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 16:04:08,079 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 16:04:08,079 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 16:04:08,080 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 16:04:08,080 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 16:04:08,080 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 16:04:08,080 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 16:04:08,080 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 16:04:08,081 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 16:04:08,081 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 16:04:08,081 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 16:04:08,081 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 16:04:08,082 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 16:04:08,082 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 16:04:08,082 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 16:04:08,082 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 16:04:08,082 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 16:04:08,082 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 16:04:08,082 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 16:04:08,083 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 16:04:08,083 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:04:08,083 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 16:04:08,083 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 16:04:08,083 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 16:04:08,083 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 16:04:08,084 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 16:04:08,084 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 16:04:08,084 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 16:04:08,084 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 16:04:08,084 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 16:04:08,084 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 -> 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 [2021-12-21 16:04:08,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 16:04:08,278 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 16:04:08,280 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 16:04:08,281 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 16:04:08,281 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 16:04:08,282 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--w83781d.ko-main.cil.out.i [2021-12-21 16:04:08,329 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79c706e8e/99527fc16ed44bdeb2577b1911441778/FLAG18d8ad1e7 [2021-12-21 16:04:08,841 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 16:04:08,842 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2021-12-21 16:04:08,877 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79c706e8e/99527fc16ed44bdeb2577b1911441778/FLAG18d8ad1e7 [2021-12-21 16:04:09,055 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79c706e8e/99527fc16ed44bdeb2577b1911441778 [2021-12-21 16:04:09,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 16:04:09,063 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 16:04:09,064 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 16:04:09,064 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 16:04:09,066 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 16:04:09,067 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:04:09" (1/1) ... [2021-12-21 16:04:09,068 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c48f922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:09, skipping insertion in model container [2021-12-21 16:04:09,068 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 04:04:09" (1/1) ... [2021-12-21 16:04:09,072 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 16:04:09,138 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 16:04:09,997 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--w83781d.ko-main.cil.out.i[231089,231102] [2021-12-21 16:04:10,066 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:04:10,125 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 16:04:10,328 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--w83781d.ko-main.cil.out.i[231089,231102] [2021-12-21 16:04:10,338 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 16:04:10,503 INFO L208 MainTranslator]: Completed translation [2021-12-21 16:04:10,505 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10 WrapperNode [2021-12-21 16:04:10,505 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 16:04:10,506 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 16:04:10,506 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 16:04:10,506 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 16:04:10,511 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:10,630 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:10,810 INFO L137 Inliner]: procedures = 206, calls = 2928, calls flagged for inlining = 89, calls inlined = 81, statements flattened = 7883 [2021-12-21 16:04:10,810 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 16:04:10,811 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 16:04:10,811 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 16:04:10,811 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 16:04:10,817 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:10,817 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:10,866 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:10,866 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:10,967 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:10,989 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:11,087 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:11,116 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 16:04:11,118 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 16:04:11,118 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 16:04:11,118 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 16:04:11,119 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (1/1) ... [2021-12-21 16:04:11,124 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 16:04:11,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 16:04:11,152 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-21 16:04:11,170 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-21 16:04:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_read_value [2021-12-21 16:04:11,182 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_read_value [2021-12-21 16:04:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2021-12-21 16:04:11,182 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2021-12-21 16:04:11,182 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_detect [2021-12-21 16:04:11,183 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_detect [2021-12-21 16:04:11,183 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2021-12-21 16:04:11,183 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2021-12-21 16:04:11,183 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2021-12-21 16:04:11,183 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2021-12-21 16:04:11,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 16:04:11,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 16:04:11,183 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2021-12-21 16:04:11,184 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2021-12-21 16:04:11,184 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2021-12-21 16:04:11,184 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2021-12-21 16:04:11,184 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2021-12-21 16:04:11,184 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2021-12-21 16:04:11,184 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_FROM_REG [2021-12-21 16:04:11,184 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_FROM_REG [2021-12-21 16:04:11,184 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-21 16:04:11,184 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-21 16:04:11,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-21 16:04:11,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-21 16:04:11,185 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-12-21 16:04:11,185 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-12-21 16:04:11,185 INFO L130 BoogieDeclarations]: Found specification of procedure show_sensor [2021-12-21 16:04:11,185 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sensor [2021-12-21 16:04:11,185 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-21 16:04:11,185 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-21 16:04:11,185 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2021-12-21 16:04:11,186 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2021-12-21 16:04:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 16:04:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max_hyst [2021-12-21 16:04:11,186 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max_hyst [2021-12-21 16:04:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2021-12-21 16:04:11,186 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2021-12-21 16:04:11,186 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2021-12-21 16:04:11,187 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2021-12-21 16:04:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2021-12-21 16:04:11,187 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2021-12-21 16:04:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_isa_unregister [2021-12-21 16:04:11,187 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_isa_unregister [2021-12-21 16:04:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2021-12-21 16:04:11,187 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2021-12-21 16:04:11,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 16:04:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep [2021-12-21 16:04:11,188 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep [2021-12-21 16:04:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2021-12-21 16:04:11,188 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2021-12-21 16:04:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 16:04:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 16:04:11,188 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2021-12-21 16:04:11,188 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2021-12-21 16:04:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-21 16:04:11,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-21 16:04:11,189 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2021-12-21 16:04:11,190 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2021-12-21 16:04:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2021-12-21 16:04:11,190 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2021-12-21 16:04:11,190 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-21 16:04:11,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-21 16:04:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure store_sensor [2021-12-21 16:04:11,191 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sensor [2021-12-21 16:04:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_update_device [2021-12-21 16:04:11,191 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_update_device [2021-12-21 16:04:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_remove_files [2021-12-21 16:04:11,191 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_remove_files [2021-12-21 16:04:11,191 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2021-12-21 16:04:11,191 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2021-12-21 16:04:11,192 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-21 16:04:11,192 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-21 16:04:11,192 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2021-12-21 16:04:11,192 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2021-12-21 16:04:11,192 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2021-12-21 16:04:11,193 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2021-12-21 16:04:11,193 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-12-21 16:04:11,193 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-12-21 16:04:11,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_w83781d_data [2021-12-21 16:04:11,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_w83781d_data [2021-12-21 16:04:11,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 16:04:11,193 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-12-21 16:04:11,193 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-12-21 16:04:11,193 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-12-21 16:04:11,194 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-12-21 16:04:11,194 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2021-12-21 16:04:11,194 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2021-12-21 16:04:11,194 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2021-12-21 16:04:11,194 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2021-12-21 16:04:11,194 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2021-12-21 16:04:11,194 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2021-12-21 16:04:11,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 16:04:11,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2021-12-21 16:04:11,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2021-12-21 16:04:11,195 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2021-12-21 16:04:11,195 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2021-12-21 16:04:11,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 16:04:11,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 16:04:11,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_w83781d_data [2021-12-21 16:04:11,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_w83781d_data [2021-12-21 16:04:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max [2021-12-21 16:04:11,197 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max [2021-12-21 16:04:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_write_value [2021-12-21 16:04:11,197 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_write_value [2021-12-21 16:04:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 16:04:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2021-12-21 16:04:11,197 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2021-12-21 16:04:11,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 16:04:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2021-12-21 16:04:11,198 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2021-12-21 16:04:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 16:04:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2021-12-21 16:04:11,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2021-12-21 16:04:11,198 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2021-12-21 16:04:11,198 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2021-12-21 16:04:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max_hyst [2021-12-21 16:04:11,199 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max_hyst [2021-12-21 16:04:11,199 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2021-12-21 16:04:11,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2021-12-21 16:04:11,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 16:04:11,201 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2021-12-21 16:04:11,201 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2021-12-21 16:04:11,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 16:04:11,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 16:04:11,203 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-21 16:04:11,203 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-21 16:04:11,914 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 16:04:11,916 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 16:04:16,912 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 16:04:16,923 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 16:04:16,923 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 16:04:16,926 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:04:16 BoogieIcfgContainer [2021-12-21 16:04:16,926 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 16:04:16,927 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 16:04:16,927 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 16:04:16,930 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 16:04:16,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 04:04:09" (1/3) ... [2021-12-21 16:04:16,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496892f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:04:16, skipping insertion in model container [2021-12-21 16:04:16,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 04:04:10" (2/3) ... [2021-12-21 16:04:16,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496892f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 04:04:16, skipping insertion in model container [2021-12-21 16:04:16,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 04:04:16" (3/3) ... [2021-12-21 16:04:16,933 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2021-12-21 16:04:16,936 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 16:04:16,937 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 16:04:16,991 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 16:04:16,996 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-21 16:04:16,996 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 16:04:17,037 INFO L276 IsEmpty]: Start isEmpty. Operand has 1942 states, 1456 states have (on average 1.5206043956043955) internal successors, (2214), 1467 states have internal predecessors, (2214), 427 states have call successors, (427), 57 states have call predecessors, (427), 57 states have return successors, (427), 427 states have call predecessors, (427), 427 states have call successors, (427) [2021-12-21 16:04:17,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-12-21 16:04:17,048 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:04:17,048 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] [2021-12-21 16:04:17,049 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:04:17,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:04:17,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1921795242, now seen corresponding path program 1 times [2021-12-21 16:04:17,059 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:04:17,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030834210] [2021-12-21 16:04:17,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:04:17,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:04:17,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:17,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-21 16:04:17,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:17,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:04:17,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:17,652 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-21 16:04:17,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:04:17,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030834210] [2021-12-21 16:04:17,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030834210] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:04:17,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:04:17,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:04:17,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426722560] [2021-12-21 16:04:17,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:04:17,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:04:17,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:04:17,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:04:17,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:04:17,680 INFO L87 Difference]: Start difference. First operand has 1942 states, 1456 states have (on average 1.5206043956043955) internal successors, (2214), 1467 states have internal predecessors, (2214), 427 states have call successors, (427), 57 states have call predecessors, (427), 57 states have return successors, (427), 427 states have call predecessors, (427), 427 states have call successors, (427) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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-21 16:04:19,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:04:19,769 INFO L93 Difference]: Finished difference Result 5822 states and 9819 transitions. [2021-12-21 16:04:19,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:04:19,772 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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 31 [2021-12-21 16:04:19,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:04:19,805 INFO L225 Difference]: With dead ends: 5822 [2021-12-21 16:04:19,805 INFO L226 Difference]: Without dead ends: 3875 [2021-12-21 16:04:19,829 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-21 16:04:19,831 INFO L933 BasicCegarLoop]: 3618 mSDtfsCounter, 3029 mSDsluCounter, 5251 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 928 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3288 SdHoareTripleChecker+Valid, 8869 SdHoareTripleChecker+Invalid, 1780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 928 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-21 16:04:19,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3288 Valid, 8869 Invalid, 1780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [928 Valid, 852 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-21 16:04:19,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3875 states. [2021-12-21 16:04:20,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3875 to 3839. [2021-12-21 16:04:20,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3839 states, 2883 states have (on average 1.5202913631633714) internal successors, (4383), 2894 states have internal predecessors, (4383), 843 states have call successors, (843), 113 states have call predecessors, (843), 112 states have return successors, (834), 833 states have call predecessors, (834), 834 states have call successors, (834) [2021-12-21 16:04:20,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3839 states to 3839 states and 6060 transitions. [2021-12-21 16:04:20,033 INFO L78 Accepts]: Start accepts. Automaton has 3839 states and 6060 transitions. Word has length 31 [2021-12-21 16:04:20,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:04:20,034 INFO L470 AbstractCegarLoop]: Abstraction has 3839 states and 6060 transitions. [2021-12-21 16:04:20,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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-21 16:04:20,034 INFO L276 IsEmpty]: Start isEmpty. Operand 3839 states and 6060 transitions. [2021-12-21 16:04:20,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-12-21 16:04:20,036 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:04:20,036 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] [2021-12-21 16:04:20,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 16:04:20,036 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:04:20,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:04:20,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1987244376, now seen corresponding path program 1 times [2021-12-21 16:04:20,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:04:20,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476125819] [2021-12-21 16:04:20,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:04:20,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:04:20,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:20,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 16:04:20,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:20,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:04:20,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:20,311 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-21 16:04:20,323 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:04:20,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476125819] [2021-12-21 16:04:20,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476125819] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:04:20,324 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:04:20,324 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:04:20,324 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865169498] [2021-12-21 16:04:20,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:04:20,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:04:20,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:04:20,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:04:20,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:04:20,336 INFO L87 Difference]: Start difference. First operand 3839 states and 6060 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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-21 16:04:23,226 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 16:04:24,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:04:24,625 INFO L93 Difference]: Finished difference Result 11531 states and 18262 transitions. [2021-12-21 16:04:24,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:04:24,625 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 32 [2021-12-21 16:04:24,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:04:24,667 INFO L225 Difference]: With dead ends: 11531 [2021-12-21 16:04:24,667 INFO L226 Difference]: Without dead ends: 7695 [2021-12-21 16:04:24,688 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-21 16:04:24,689 INFO L933 BasicCegarLoop]: 3642 mSDtfsCounter, 3030 mSDsluCounter, 5286 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 927 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 8928 SdHoareTripleChecker+Invalid, 1776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 927 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-12-21 16:04:24,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3291 Valid, 8928 Invalid, 1776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [927 Valid, 848 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2021-12-21 16:04:24,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7695 states. [2021-12-21 16:04:24,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7695 to 7643. [2021-12-21 16:04:24,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7643 states, 5743 states have (on average 1.5202855650356957) internal successors, (8731), 5758 states have internal predecessors, (8731), 1675 states have call successors, (1675), 225 states have call predecessors, (1675), 224 states have return successors, (1666), 1663 states have call predecessors, (1666), 1666 states have call successors, (1666) [2021-12-21 16:04:24,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7643 states to 7643 states and 12072 transitions. [2021-12-21 16:04:24,960 INFO L78 Accepts]: Start accepts. Automaton has 7643 states and 12072 transitions. Word has length 32 [2021-12-21 16:04:24,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:04:24,961 INFO L470 AbstractCegarLoop]: Abstraction has 7643 states and 12072 transitions. [2021-12-21 16:04:24,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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-21 16:04:24,961 INFO L276 IsEmpty]: Start isEmpty. Operand 7643 states and 12072 transitions. [2021-12-21 16:04:24,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-21 16:04:24,963 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:04:24,965 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 16:04:24,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 16:04:24,966 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:04:24,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:04:24,966 INFO L85 PathProgramCache]: Analyzing trace with hash -886111828, now seen corresponding path program 1 times [2021-12-21 16:04:24,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:04:24,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230021745] [2021-12-21 16:04:24,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:04:24,968 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:04:25,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:25,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 16:04:25,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:25,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:04:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:25,278 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-21 16:04:25,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:04:25,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230021745] [2021-12-21 16:04:25,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230021745] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:04:25,279 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:04:25,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:04:25,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081841653] [2021-12-21 16:04:25,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:04:25,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:04:25,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:04:25,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:04:25,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:04:25,283 INFO L87 Difference]: Start difference. First operand 7643 states and 12072 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 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-21 16:04:28,936 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 16:04:29,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:04:29,824 INFO L93 Difference]: Finished difference Result 22963 states and 36386 transitions. [2021-12-21 16:04:29,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:04:29,825 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 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 28 [2021-12-21 16:04:29,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:04:29,918 INFO L225 Difference]: With dead ends: 22963 [2021-12-21 16:04:29,919 INFO L226 Difference]: Without dead ends: 15323 [2021-12-21 16:04:29,959 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-21 16:04:29,960 INFO L933 BasicCegarLoop]: 3527 mSDtfsCounter, 3069 mSDsluCounter, 5241 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 961 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3330 SdHoareTripleChecker+Valid, 8768 SdHoareTripleChecker+Invalid, 1808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 961 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-21 16:04:29,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3330 Valid, 8768 Invalid, 1808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [961 Valid, 846 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2021-12-21 16:04:29,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15323 states. [2021-12-21 16:04:30,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15323 to 15239. [2021-12-21 16:04:30,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15239 states, 11453 states have (on average 1.5200384178817776) internal successors, (17409), 11476 states have internal predecessors, (17409), 3337 states have call successors, (3337), 449 states have call predecessors, (3337), 448 states have return successors, (3328), 3321 states have call predecessors, (3328), 3328 states have call successors, (3328) [2021-12-21 16:04:30,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15239 states to 15239 states and 24074 transitions. [2021-12-21 16:04:30,565 INFO L78 Accepts]: Start accepts. Automaton has 15239 states and 24074 transitions. Word has length 28 [2021-12-21 16:04:30,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:04:30,566 INFO L470 AbstractCegarLoop]: Abstraction has 15239 states and 24074 transitions. [2021-12-21 16:04:30,566 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 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-21 16:04:30,567 INFO L276 IsEmpty]: Start isEmpty. Operand 15239 states and 24074 transitions. [2021-12-21 16:04:30,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-12-21 16:04:30,568 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:04:30,568 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] [2021-12-21 16:04:30,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 16:04:30,569 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:04:30,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:04:30,570 INFO L85 PathProgramCache]: Analyzing trace with hash 409562076, now seen corresponding path program 1 times [2021-12-21 16:04:30,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:04:30,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695667610] [2021-12-21 16:04:30,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:04:30,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:04:30,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:30,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-21 16:04:30,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:30,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:04:30,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:30,855 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-21 16:04:30,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:04:30,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695667610] [2021-12-21 16:04:30,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695667610] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:04:30,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:04:30,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:04:30,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15028240] [2021-12-21 16:04:30,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:04:30,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:04:30,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:04:30,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:04:30,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:04:30,859 INFO L87 Difference]: Start difference. First operand 15239 states and 24074 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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-21 16:04:33,417 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-21 16:04:35,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:04:35,343 INFO L93 Difference]: Finished difference Result 45791 states and 72568 transitions. [2021-12-21 16:04:35,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:04:35,344 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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 29 [2021-12-21 16:04:35,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:04:35,468 INFO L225 Difference]: With dead ends: 45791 [2021-12-21 16:04:35,469 INFO L226 Difference]: Without dead ends: 30555 [2021-12-21 16:04:35,537 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-21 16:04:35,542 INFO L933 BasicCegarLoop]: 3871 mSDtfsCounter, 3044 mSDsluCounter, 5485 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 902 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3292 SdHoareTripleChecker+Valid, 9356 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 902 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:04:35,543 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3292 Valid, 9356 Invalid, 1756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [902 Valid, 853 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2021-12-21 16:04:35,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30555 states. [2021-12-21 16:04:36,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30555 to 30407. [2021-12-21 16:04:36,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30407 states, 22853 states have (on average 1.519669190040695) internal successors, (34729), 22892 states have internal predecessors, (34729), 6657 states have call successors, (6657), 897 states have call predecessors, (6657), 896 states have return successors, (6648), 6633 states have call predecessors, (6648), 6648 states have call successors, (6648) [2021-12-21 16:04:36,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30407 states to 30407 states and 48034 transitions. [2021-12-21 16:04:36,709 INFO L78 Accepts]: Start accepts. Automaton has 30407 states and 48034 transitions. Word has length 29 [2021-12-21 16:04:36,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:04:36,710 INFO L470 AbstractCegarLoop]: Abstraction has 30407 states and 48034 transitions. [2021-12-21 16:04:36,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 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-21 16:04:36,710 INFO L276 IsEmpty]: Start isEmpty. Operand 30407 states and 48034 transitions. [2021-12-21 16:04:36,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-21 16:04:36,713 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:04:36,713 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-21 16:04:36,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 16:04:36,714 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:04:36,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:04:36,714 INFO L85 PathProgramCache]: Analyzing trace with hash -919829617, now seen corresponding path program 1 times [2021-12-21 16:04:36,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:04:36,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608198011] [2021-12-21 16:04:36,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:04:36,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:04:36,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:37,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 16:04:37,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:37,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:04:37,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:37,038 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-21 16:04:37,038 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:04:37,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608198011] [2021-12-21 16:04:37,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608198011] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:04:37,039 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:04:37,039 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:04:37,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233153265] [2021-12-21 16:04:37,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:04:37,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:04:37,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:04:37,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:04:37,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:04:37,040 INFO L87 Difference]: Start difference. First operand 30407 states and 48034 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-21 16:04:40,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:04:40,024 INFO L93 Difference]: Finished difference Result 91375 states and 144800 transitions. [2021-12-21 16:04:40,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:04:40,025 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-21 16:04:40,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:04:40,310 INFO L225 Difference]: With dead ends: 91375 [2021-12-21 16:04:40,310 INFO L226 Difference]: Without dead ends: 60971 [2021-12-21 16:04:40,432 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-21 16:04:40,433 INFO L933 BasicCegarLoop]: 3947 mSDtfsCounter, 3013 mSDsluCounter, 5509 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 881 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3273 SdHoareTripleChecker+Valid, 9456 SdHoareTripleChecker+Invalid, 1736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 881 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-21 16:04:40,433 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3273 Valid, 9456 Invalid, 1736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [881 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-21 16:04:40,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60971 states. [2021-12-21 16:04:42,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60971 to 60695. [2021-12-21 16:04:42,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60695 states, 45613 states have (on average 1.5192379365531756) internal successors, (69297), 45684 states have internal predecessors, (69297), 13289 states have call successors, (13289), 1793 states have call predecessors, (13289), 1792 states have return successors, (13280), 13249 states have call predecessors, (13280), 13280 states have call successors, (13280) [2021-12-21 16:04:42,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60695 states to 60695 states and 95866 transitions. [2021-12-21 16:04:42,657 INFO L78 Accepts]: Start accepts. Automaton has 60695 states and 95866 transitions. Word has length 34 [2021-12-21 16:04:42,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:04:42,657 INFO L470 AbstractCegarLoop]: Abstraction has 60695 states and 95866 transitions. [2021-12-21 16:04:42,658 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-21 16:04:42,658 INFO L276 IsEmpty]: Start isEmpty. Operand 60695 states and 95866 transitions. [2021-12-21 16:04:42,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-12-21 16:04:42,658 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:04:42,659 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] [2021-12-21 16:04:42,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 16:04:42,659 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:04:42,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:04:42,659 INFO L85 PathProgramCache]: Analyzing trace with hash 2119451473, now seen corresponding path program 1 times [2021-12-21 16:04:42,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:04:42,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417883488] [2021-12-21 16:04:42,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:04:42,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:04:42,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:43,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-21 16:04:43,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:43,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:04:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:43,103 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-21 16:04:43,103 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:04:43,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417883488] [2021-12-21 16:04:43,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417883488] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:04:43,103 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:04:43,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:04:43,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319455057] [2021-12-21 16:04:43,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:04:43,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:04:43,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:04:43,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:04:43,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:04:43,105 INFO L87 Difference]: Start difference. First operand 60695 states and 95866 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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-21 16:04:47,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:04:47,177 INFO L93 Difference]: Finished difference Result 182271 states and 288776 transitions. [2021-12-21 16:04:47,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:04:47,192 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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 32 [2021-12-21 16:04:47,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:04:47,781 INFO L225 Difference]: With dead ends: 182271 [2021-12-21 16:04:47,781 INFO L226 Difference]: Without dead ends: 121579 [2021-12-21 16:04:48,124 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-21 16:04:48,124 INFO L933 BasicCegarLoop]: 3877 mSDtfsCounter, 3018 mSDsluCounter, 5485 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 901 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3279 SdHoareTripleChecker+Valid, 9362 SdHoareTripleChecker+Invalid, 1755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 901 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-21 16:04:48,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3279 Valid, 9362 Invalid, 1755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [901 Valid, 854 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-21 16:04:48,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121579 states. [2021-12-21 16:04:50,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121579 to 121047. [2021-12-21 16:04:51,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121047 states, 90957 states have (on average 1.5186186879514496) internal successors, (138129), 91092 states have internal predecessors, (138129), 26505 states have call successors, (26505), 3585 states have call predecessors, (26505), 3584 states have return successors, (26496), 26433 states have call predecessors, (26496), 26496 states have call successors, (26496) [2021-12-21 16:04:52,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121047 states to 121047 states and 191130 transitions. [2021-12-21 16:04:52,050 INFO L78 Accepts]: Start accepts. Automaton has 121047 states and 191130 transitions. Word has length 32 [2021-12-21 16:04:52,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 16:04:52,050 INFO L470 AbstractCegarLoop]: Abstraction has 121047 states and 191130 transitions. [2021-12-21 16:04:52,051 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 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-21 16:04:52,051 INFO L276 IsEmpty]: Start isEmpty. Operand 121047 states and 191130 transitions. [2021-12-21 16:04:52,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-12-21 16:04:52,052 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 16:04:52,052 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] [2021-12-21 16:04:52,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 16:04:52,053 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 16:04:52,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 16:04:52,053 INFO L85 PathProgramCache]: Analyzing trace with hash 2080190433, now seen corresponding path program 1 times [2021-12-21 16:04:52,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 16:04:52,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250706127] [2021-12-21 16:04:52,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 16:04:52,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 16:04:52,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:52,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 16:04:52,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:52,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 16:04:52,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 16:04:52,357 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-21 16:04:52,358 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 16:04:52,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250706127] [2021-12-21 16:04:52,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250706127] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 16:04:52,358 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 16:04:52,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-21 16:04:52,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398593046] [2021-12-21 16:04:52,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 16:04:52,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-21 16:04:52,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 16:04:52,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-21 16:04:52,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-21 16:04:52,360 INFO L87 Difference]: Start difference. First operand 121047 states and 191130 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (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-21 16:04:58,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 16:04:58,823 INFO L93 Difference]: Finished difference Result 363775 states and 576200 transitions. [2021-12-21 16:04:58,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 16:04:58,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (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 39 [2021-12-21 16:04:58,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 16:05:00,333 INFO L225 Difference]: With dead ends: 363775 [2021-12-21 16:05:00,333 INFO L226 Difference]: Without dead ends: 242731 [2021-12-21 16:05:00,785 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-21 16:05:00,786 INFO L933 BasicCegarLoop]: 4081 mSDtfsCounter, 3005 mSDsluCounter, 5609 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 858 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3264 SdHoareTripleChecker+Valid, 9690 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 858 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-21 16:05:00,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3264 Valid, 9690 Invalid, 1722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [858 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-21 16:05:00,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242731 states.