./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--amc6821.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--amc6821.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 b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 03:48:18,103 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:48:18,105 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:48:18,137 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:48:18,137 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:48:18,138 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:48:18,139 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:48:18,140 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:48:18,142 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:48:18,143 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:48:18,144 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:48:18,145 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:48:18,146 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:48:18,148 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:48:18,149 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:48:18,151 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:48:18,152 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:48:18,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:48:18,157 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:48:18,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:48:18,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:48:18,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:48:18,165 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:48:18,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:48:18,167 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:48:18,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:48:18,174 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:48:18,174 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:48:18,175 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:48:18,175 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:48:18,176 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:48:18,176 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:48:18,178 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:48:18,178 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:48:18,181 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:48:18,181 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:48:18,181 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:48:18,182 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:48:18,182 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:48:18,183 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:48:18,184 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:48:18,185 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:18,206 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:48:18,207 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:48:18,207 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:48:18,208 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:48:18,208 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:48:18,209 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:48:18,210 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:48:18,210 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:48:18,210 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:48:18,210 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:48:18,211 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:48:18,211 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:48:18,211 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:48:18,211 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:48:18,212 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:48:18,212 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:48:18,212 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:48:18,212 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:48:18,212 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:48:18,212 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:48:18,213 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:48:18,213 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:48:18,213 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:48:18,213 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:48:18,213 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:48:18,213 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:48:18,219 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:48:18,219 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:48:18,219 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:48:18,219 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:48:18,220 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 -> b4ab5f9a609d808b1cc730f70e246b6cee2b77e8055db2b71a14eb45eb69a8df [2021-12-28 03:48:18,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:48:18,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:48:18,493 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:48:18,494 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:48:18,494 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:48:18,495 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--amc6821.ko-main.cil.out.i [2021-12-28 03:48:18,544 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0418bddf6/d7246fc55beb4f6387c818478b954114/FLAGe44c83f91 [2021-12-28 03:48:19,088 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:48:19,090 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2021-12-28 03:48:19,120 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0418bddf6/d7246fc55beb4f6387c818478b954114/FLAGe44c83f91 [2021-12-28 03:48:19,575 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0418bddf6/d7246fc55beb4f6387c818478b954114 [2021-12-28 03:48:19,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:48:19,588 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:48:19,590 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:48:19,590 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:48:19,593 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:48:19,593 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:48:19" (1/1) ... [2021-12-28 03:48:19,594 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@360655aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:19, skipping insertion in model container [2021-12-28 03:48:19,594 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:48:19" (1/1) ... [2021-12-28 03:48:19,612 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:48:19,671 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:48:20,426 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--amc6821.ko-main.cil.out.i[139464,139477] [2021-12-28 03:48:20,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:48:20,544 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 03:48:20,721 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--amc6821.ko-main.cil.out.i[139464,139477] [2021-12-28 03:48:20,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 03:48:20,823 INFO L208 MainTranslator]: Completed translation [2021-12-28 03:48:20,823 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:20 WrapperNode [2021-12-28 03:48:20,825 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 03:48:20,826 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 03:48:20,826 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 03:48:20,826 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 03:48:20,831 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:20" (1/1) ... [2021-12-28 03:48:20,900 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:20" (1/1) ... [2021-12-28 03:48:21,015 INFO L137 Inliner]: procedures = 138, calls = 1364, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 3523 [2021-12-28 03:48:21,016 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 03:48:21,017 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 03:48:21,017 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 03:48:21,017 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 03:48:21,023 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:20" (1/1) ... [2021-12-28 03:48:21,023 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:20" (1/1) ... [2021-12-28 03:48:21,042 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:20" (1/1) ... [2021-12-28 03:48:21,043 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:20" (1/1) ... [2021-12-28 03:48:21,107 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:20" (1/1) ... [2021-12-28 03:48:21,122 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:20" (1/1) ... [2021-12-28 03:48:21,139 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:20" (1/1) ... [2021-12-28 03:48:21,189 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 03:48:21,190 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 03:48:21,190 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 03:48:21,191 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 03:48:21,192 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:20" (1/1) ... [2021-12-28 03:48:21,196 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:48:21,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 03:48:21,217 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:21,219 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:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2021-12-28 03:48:21,251 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2021-12-28 03:48:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 03:48:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2021-12-28 03:48:21,251 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2021-12-28 03:48:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-12-28 03:48:21,251 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-12-28 03:48:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-12-28 03:48:21,251 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-12-28 03:48:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2021-12-28 03:48:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2021-12-28 03:48:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 03:48:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 03:48:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 03:48:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-28 03:48:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-28 03:48:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 03:48:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 03:48:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 03:48:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 03:48:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 03:48:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2021-12-28 03:48:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2021-12-28 03:48:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-28 03:48:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-28 03:48:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2021-12-28 03:48:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2021-12-28 03:48:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2021-12-28 03:48:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2021-12-28 03:48:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2021-12-28 03:48:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2021-12-28 03:48:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 03:48:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 03:48:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 03:48:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2021-12-28 03:48:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2021-12-28 03:48:21,255 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2021-12-28 03:48:21,255 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2021-12-28 03:48:21,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 03:48:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2021-12-28 03:48:21,256 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2021-12-28 03:48:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2021-12-28 03:48:21,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2021-12-28 03:48:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 03:48:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 03:48:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2021-12-28 03:48:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2021-12-28 03:48:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2021-12-28 03:48:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2021-12-28 03:48:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2021-12-28 03:48:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2021-12-28 03:48:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 03:48:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2021-12-28 03:48:21,257 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2021-12-28 03:48:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2021-12-28 03:48:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2021-12-28 03:48:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 03:48:21,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 03:48:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2021-12-28 03:48:21,259 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2021-12-28 03:48:21,260 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-28 03:48:21,260 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-28 03:48:21,678 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 03:48:21,680 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 03:48:23,535 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 03:48:23,544 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 03:48:23,545 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 03:48:23,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:48:23 BoogieIcfgContainer [2021-12-28 03:48:23,547 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 03:48:23,549 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 03:48:23,549 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 03:48:23,551 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 03:48:23,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:48:19" (1/3) ... [2021-12-28 03:48:23,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6030b18e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:48:23, skipping insertion in model container [2021-12-28 03:48:23,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:48:20" (2/3) ... [2021-12-28 03:48:23,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6030b18e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 03:48:23, skipping insertion in model container [2021-12-28 03:48:23,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 03:48:23" (3/3) ... [2021-12-28 03:48:23,554 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2021-12-28 03:48:23,558 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 03:48:23,558 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 03:48:23,594 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 03:48:23,599 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:23,599 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 03:48:23,652 INFO L276 IsEmpty]: Start isEmpty. Operand has 816 states, 619 states have (on average 1.505654281098546) internal successors, (932), 626 states have internal predecessors, (932), 170 states have call successors, (170), 25 states have call predecessors, (170), 25 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2021-12-28 03:48:23,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-12-28 03:48:23,660 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:23,660 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-28 03:48:23,661 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:23,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:23,665 INFO L85 PathProgramCache]: Analyzing trace with hash 562547104, now seen corresponding path program 1 times [2021-12-28 03:48:23,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:23,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183949196] [2021-12-28 03:48:23,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:23,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:23,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:24,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 03:48:24,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:24,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:24,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:24,102 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:24,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:24,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183949196] [2021-12-28 03:48:24,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183949196] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:24,103 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:24,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:24,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009882171] [2021-12-28 03:48:24,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:24,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:24,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:24,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:24,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:24,134 INFO L87 Difference]: Start difference. First operand has 816 states, 619 states have (on average 1.505654281098546) internal successors, (932), 626 states have internal predecessors, (932), 170 states have call successors, (170), 25 states have call predecessors, (170), 25 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 03:48:25,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:25,471 INFO L93 Difference]: Finished difference Result 2562 states and 4203 transitions. [2021-12-28 03:48:25,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:25,474 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2021-12-28 03:48:25,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:25,491 INFO L225 Difference]: With dead ends: 2562 [2021-12-28 03:48:25,491 INFO L226 Difference]: Without dead ends: 1741 [2021-12-28 03:48:25,500 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:25,502 INFO L933 BasicCegarLoop]: 1541 mSDtfsCounter, 1343 mSDsluCounter, 2144 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 3685 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:25,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1460 Valid, 3685 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-28 03:48:25,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1741 states. [2021-12-28 03:48:25,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1741 to 1594. [2021-12-28 03:48:25,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1594 states, 1212 states have (on average 1.504950495049505) internal successors, (1824), 1217 states have internal predecessors, (1824), 333 states have call successors, (333), 49 states have call predecessors, (333), 48 states have return successors, (327), 327 states have call predecessors, (327), 327 states have call successors, (327) [2021-12-28 03:48:25,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1594 states to 1594 states and 2484 transitions. [2021-12-28 03:48:25,622 INFO L78 Accepts]: Start accepts. Automaton has 1594 states and 2484 transitions. Word has length 29 [2021-12-28 03:48:25,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:25,623 INFO L470 AbstractCegarLoop]: Abstraction has 1594 states and 2484 transitions. [2021-12-28 03:48:25,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 03:48:25,628 INFO L276 IsEmpty]: Start isEmpty. Operand 1594 states and 2484 transitions. [2021-12-28 03:48:25,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-12-28 03:48:25,634 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:25,634 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] [2021-12-28 03:48:25,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 03:48:25,635 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:25,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:25,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1256835525, now seen corresponding path program 1 times [2021-12-28 03:48:25,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:25,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140387673] [2021-12-28 03:48:25,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:25,638 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:25,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:25,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:48:25,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:25,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:25,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:25,814 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:25,814 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:25,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140387673] [2021-12-28 03:48:25,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140387673] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:25,814 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:25,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:25,815 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348573727] [2021-12-28 03:48:25,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:25,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:25,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:25,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:25,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:25,817 INFO L87 Difference]: Start difference. First operand 1594 states and 2484 transitions. 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 03:48:26,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:26,834 INFO L93 Difference]: Finished difference Result 5026 states and 7920 transitions. [2021-12-28 03:48:26,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:26,834 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2021-12-28 03:48:26,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:26,852 INFO L225 Difference]: With dead ends: 5026 [2021-12-28 03:48:26,852 INFO L226 Difference]: Without dead ends: 3435 [2021-12-28 03:48:26,858 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:26,859 INFO L933 BasicCegarLoop]: 1550 mSDtfsCounter, 1340 mSDsluCounter, 2148 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 3698 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:26,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1457 Valid, 3698 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 03:48:26,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3435 states. [2021-12-28 03:48:26,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3435 to 3156. [2021-12-28 03:48:26,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3156 states, 2401 states have (on average 1.5052061640982923) internal successors, (3614), 2406 states have internal predecessors, (3614), 658 states have call successors, (658), 97 states have call predecessors, (658), 96 states have return successors, (652), 652 states have call predecessors, (652), 652 states have call successors, (652) [2021-12-28 03:48:26,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3156 states to 3156 states and 4924 transitions. [2021-12-28 03:48:26,959 INFO L78 Accepts]: Start accepts. Automaton has 3156 states and 4924 transitions. Word has length 30 [2021-12-28 03:48:26,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:26,959 INFO L470 AbstractCegarLoop]: Abstraction has 3156 states and 4924 transitions. [2021-12-28 03:48:26,960 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 03:48:26,960 INFO L276 IsEmpty]: Start isEmpty. Operand 3156 states and 4924 transitions. [2021-12-28 03:48:26,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-12-28 03:48:26,961 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:26,961 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:26,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 03:48:26,961 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:26,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:26,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1258897429, now seen corresponding path program 1 times [2021-12-28 03:48:26,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:26,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056660437] [2021-12-28 03:48:26,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:26,962 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:27,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:27,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-28 03:48:27,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:27,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:27,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:27,084 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:27,084 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:27,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056660437] [2021-12-28 03:48:27,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056660437] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:27,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:27,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:27,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590312619] [2021-12-28 03:48:27,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:27,085 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:27,085 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:27,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:27,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:27,086 INFO L87 Difference]: Start difference. First operand 3156 states and 4924 transitions. 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:28,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:28,216 INFO L93 Difference]: Finished difference Result 9966 states and 15718 transitions. [2021-12-28 03:48:28,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:28,217 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:28,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:28,250 INFO L225 Difference]: With dead ends: 9966 [2021-12-28 03:48:28,250 INFO L226 Difference]: Without dead ends: 6813 [2021-12-28 03:48:28,264 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:28,265 INFO L933 BasicCegarLoop]: 1562 mSDtfsCounter, 1340 mSDsluCounter, 2158 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 399 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 3720 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:28,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1457 Valid, 3720 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [399 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 03:48:28,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6813 states. [2021-12-28 03:48:28,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6813 to 6270. [2021-12-28 03:48:28,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6270 states, 4771 states have (on average 1.5045063927897715) internal successors, (7178), 4776 states have internal predecessors, (7178), 1306 states have call successors, (1306), 193 states have call predecessors, (1306), 192 states have return successors, (1300), 1300 states have call predecessors, (1300), 1300 states have call successors, (1300) [2021-12-28 03:48:28,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6270 states to 6270 states and 9784 transitions. [2021-12-28 03:48:28,491 INFO L78 Accepts]: Start accepts. Automaton has 6270 states and 9784 transitions. Word has length 33 [2021-12-28 03:48:28,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:28,491 INFO L470 AbstractCegarLoop]: Abstraction has 6270 states and 9784 transitions. [2021-12-28 03:48:28,492 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:28,492 INFO L276 IsEmpty]: Start isEmpty. Operand 6270 states and 9784 transitions. [2021-12-28 03:48:28,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-12-28 03:48:28,493 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:28,493 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] [2021-12-28 03:48:28,493 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 03:48:28,493 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:28,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:28,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1575112406, now seen corresponding path program 1 times [2021-12-28 03:48:28,494 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:28,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332123820] [2021-12-28 03:48:28,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:28,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:28,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:28,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 03:48:28,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:28,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:28,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:28,603 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:28,603 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:28,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332123820] [2021-12-28 03:48:28,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332123820] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:28,603 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:28,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:28,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782488024] [2021-12-28 03:48:28,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:28,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:28,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:28,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:28,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:28,605 INFO L87 Difference]: Start difference. First operand 6270 states and 9784 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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:29,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:29,782 INFO L93 Difference]: Finished difference Result 19812 states and 31242 transitions. [2021-12-28 03:48:29,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:29,783 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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 30 [2021-12-28 03:48:29,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:29,855 INFO L225 Difference]: With dead ends: 19812 [2021-12-28 03:48:29,855 INFO L226 Difference]: Without dead ends: 13545 [2021-12-28 03:48:29,883 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:29,889 INFO L933 BasicCegarLoop]: 1608 mSDtfsCounter, 1343 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 3805 SdHoareTripleChecker+Invalid, 949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:29,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1460 Valid, 3805 Invalid, 949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 03:48:29,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13545 states. [2021-12-28 03:48:30,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13545 to 12474. [2021-12-28 03:48:30,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12474 states, 9491 states have (on average 1.5035296596775893) internal successors, (14270), 9496 states have internal predecessors, (14270), 2598 states have call successors, (2598), 385 states have call predecessors, (2598), 384 states have return successors, (2592), 2592 states have call predecessors, (2592), 2592 states have call successors, (2592) [2021-12-28 03:48:30,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12474 states to 12474 states and 19460 transitions. [2021-12-28 03:48:30,347 INFO L78 Accepts]: Start accepts. Automaton has 12474 states and 19460 transitions. Word has length 30 [2021-12-28 03:48:30,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:30,347 INFO L470 AbstractCegarLoop]: Abstraction has 12474 states and 19460 transitions. [2021-12-28 03:48:30,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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:30,348 INFO L276 IsEmpty]: Start isEmpty. Operand 12474 states and 19460 transitions. [2021-12-28 03:48:30,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-12-28 03:48:30,349 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:30,350 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-28 03:48:30,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 03:48:30,350 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:30,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:30,351 INFO L85 PathProgramCache]: Analyzing trace with hash 701010116, now seen corresponding path program 1 times [2021-12-28 03:48:30,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:30,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248895809] [2021-12-28 03:48:30,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:30,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:30,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:30,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 03:48:30,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:30,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:30,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:30,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 03:48:30,524 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:30,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248895809] [2021-12-28 03:48:30,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248895809] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:30,524 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:30,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:30,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949721893] [2021-12-28 03:48:30,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:30,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:30,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:30,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:30,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:30,525 INFO L87 Difference]: Start difference. First operand 12474 states and 19460 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-28 03:48:31,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:31,880 INFO L93 Difference]: Finished difference Result 39368 states and 62038 transitions. [2021-12-28 03:48:31,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:31,880 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-28 03:48:31,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:32,009 INFO L225 Difference]: With dead ends: 39368 [2021-12-28 03:48:32,009 INFO L226 Difference]: Without dead ends: 26897 [2021-12-28 03:48:32,069 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:32,070 INFO L933 BasicCegarLoop]: 1617 mSDtfsCounter, 1328 mSDsluCounter, 2202 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1445 SdHoareTripleChecker+Valid, 3819 SdHoareTripleChecker+Invalid, 950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:32,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1445 Valid, 3819 Invalid, 950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 03:48:32,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26897 states. [2021-12-28 03:48:32,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26897 to 24770. [2021-12-28 03:48:32,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24770 states, 18843 states have (on average 1.5019901289603566) internal successors, (28302), 18848 states have internal predecessors, (28302), 5158 states have call successors, (5158), 769 states have call predecessors, (5158), 768 states have return successors, (5152), 5152 states have call predecessors, (5152), 5152 states have call successors, (5152) [2021-12-28 03:48:32,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24770 states to 24770 states and 38612 transitions. [2021-12-28 03:48:32,881 INFO L78 Accepts]: Start accepts. Automaton has 24770 states and 38612 transitions. Word has length 39 [2021-12-28 03:48:32,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:32,881 INFO L470 AbstractCegarLoop]: Abstraction has 24770 states and 38612 transitions. [2021-12-28 03:48:32,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (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:32,882 INFO L276 IsEmpty]: Start isEmpty. Operand 24770 states and 38612 transitions. [2021-12-28 03:48:32,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-12-28 03:48:32,883 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:32,884 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 03:48:32,884 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 03:48:32,884 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:32,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:32,884 INFO L85 PathProgramCache]: Analyzing trace with hash -176446361, now seen corresponding path program 1 times [2021-12-28 03:48:32,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:32,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730574120] [2021-12-28 03:48:32,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:32,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:32,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:32,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 03:48:32,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:32,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:32,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:32,999 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:32,999 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:32,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730574120] [2021-12-28 03:48:33,000 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730574120] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:33,000 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:33,000 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:33,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156197904] [2021-12-28 03:48:33,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:33,000 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:33,001 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:33,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:33,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:33,001 INFO L87 Difference]: Start difference. First operand 24770 states and 38612 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (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:35,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:35,015 INFO L93 Difference]: Finished difference Result 78208 states and 123158 transitions. [2021-12-28 03:48:35,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:35,016 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (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 35 [2021-12-28 03:48:35,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:35,386 INFO L225 Difference]: With dead ends: 78208 [2021-12-28 03:48:35,387 INFO L226 Difference]: Without dead ends: 53441 [2021-12-28 03:48:35,470 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:35,471 INFO L933 BasicCegarLoop]: 1634 mSDtfsCounter, 1331 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1448 SdHoareTripleChecker+Valid, 3850 SdHoareTripleChecker+Invalid, 949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:35,472 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1448 Valid, 3850 Invalid, 949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 03:48:35,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53441 states. [2021-12-28 03:48:36,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53441 to 49202. [2021-12-28 03:48:36,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49202 states, 37419 states have (on average 1.5003607792832518) internal successors, (56142), 37424 states have internal predecessors, (56142), 10246 states have call successors, (10246), 1537 states have call predecessors, (10246), 1536 states have return successors, (10240), 10240 states have call predecessors, (10240), 10240 states have call successors, (10240) [2021-12-28 03:48:37,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49202 states to 49202 states and 76628 transitions. [2021-12-28 03:48:37,293 INFO L78 Accepts]: Start accepts. Automaton has 49202 states and 76628 transitions. Word has length 35 [2021-12-28 03:48:37,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:37,294 INFO L470 AbstractCegarLoop]: Abstraction has 49202 states and 76628 transitions. [2021-12-28 03:48:37,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (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:37,294 INFO L276 IsEmpty]: Start isEmpty. Operand 49202 states and 76628 transitions. [2021-12-28 03:48:37,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-28 03:48:37,295 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:37,295 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] [2021-12-28 03:48:37,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 03:48:37,295 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:37,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:37,295 INFO L85 PathProgramCache]: Analyzing trace with hash -947297063, now seen corresponding path program 1 times [2021-12-28 03:48:37,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:37,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372945338] [2021-12-28 03:48:37,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:37,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:37,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 03:48:37,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:37,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:37,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:37,420 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:37,420 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:37,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372945338] [2021-12-28 03:48:37,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372945338] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:37,421 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:37,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:37,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038182466] [2021-12-28 03:48:37,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:37,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:37,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:37,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:37,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:37,422 INFO L87 Difference]: Start difference. First operand 49202 states and 76628 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (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,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:40,489 INFO L93 Difference]: Finished difference Result 155408 states and 244534 transitions. [2021-12-28 03:48:40,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:40,490 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (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 36 [2021-12-28 03:48:40,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:41,255 INFO L225 Difference]: With dead ends: 155408 [2021-12-28 03:48:41,257 INFO L226 Difference]: Without dead ends: 106209 [2021-12-28 03:48:41,399 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:41,401 INFO L933 BasicCegarLoop]: 1650 mSDtfsCounter, 1330 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1447 SdHoareTripleChecker+Valid, 3880 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:41,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1447 Valid, 3880 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 03:48:41,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106209 states. [2021-12-28 03:48:43,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106209 to 97746. [2021-12-28 03:48:44,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97746 states, 74315 states have (on average 1.4986745609903789) internal successors, (111374), 74320 states have internal predecessors, (111374), 20358 states have call successors, (20358), 3073 states have call predecessors, (20358), 3072 states have return successors, (20352), 20352 states have call predecessors, (20352), 20352 states have call successors, (20352) [2021-12-28 03:48:44,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97746 states to 97746 states and 152084 transitions. [2021-12-28 03:48:44,422 INFO L78 Accepts]: Start accepts. Automaton has 97746 states and 152084 transitions. Word has length 36 [2021-12-28 03:48:44,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:44,423 INFO L470 AbstractCegarLoop]: Abstraction has 97746 states and 152084 transitions. [2021-12-28 03:48:44,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (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,423 INFO L276 IsEmpty]: Start isEmpty. Operand 97746 states and 152084 transitions. [2021-12-28 03:48:44,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-28 03:48:44,424 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:44,425 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:44,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 03:48:44,425 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:44,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:44,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1388157961, now seen corresponding path program 1 times [2021-12-28 03:48:44,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:44,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026696516] [2021-12-28 03:48:44,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:44,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:44,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:44,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 03:48:44,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:44,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:44,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:44,552 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,553 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:44,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026696516] [2021-12-28 03:48:44,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026696516] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:44,553 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:44,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:44,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440577102] [2021-12-28 03:48:44,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:44,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:44,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:44,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:44,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:44,555 INFO L87 Difference]: Start difference. First operand 97746 states and 152084 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:49,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:48:49,815 INFO L93 Difference]: Finished difference Result 309360 states and 486326 transitions. [2021-12-28 03:48:49,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:48:49,816 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:49,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:48:50,823 INFO L225 Difference]: With dead ends: 309360 [2021-12-28 03:48:50,823 INFO L226 Difference]: Without dead ends: 211617 [2021-12-28 03:48:51,151 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:51,152 INFO L933 BasicCegarLoop]: 1666 mSDtfsCounter, 1339 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 3914 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 03:48:51,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1456 Valid, 3914 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 03:48:51,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211617 states. [2021-12-28 03:48:56,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211617 to 194706. [2021-12-28 03:48:56,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194706 states, 147979 states have (on average 1.49738814291217) internal successors, (221582), 147984 states have internal predecessors, (221582), 40582 states have call successors, (40582), 6145 states have call predecessors, (40582), 6144 states have return successors, (40576), 40576 states have call predecessors, (40576), 40576 states have call successors, (40576) [2021-12-28 03:48:57,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194706 states to 194706 states and 302740 transitions. [2021-12-28 03:48:57,469 INFO L78 Accepts]: Start accepts. Automaton has 194706 states and 302740 transitions. Word has length 34 [2021-12-28 03:48:57,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 03:48:57,470 INFO L470 AbstractCegarLoop]: Abstraction has 194706 states and 302740 transitions. [2021-12-28 03:48:57,470 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:57,470 INFO L276 IsEmpty]: Start isEmpty. Operand 194706 states and 302740 transitions. [2021-12-28 03:48:57,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-12-28 03:48:57,471 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 03:48:57,471 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:57,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 03:48:57,472 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 03:48:57,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 03:48:57,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1220342292, now seen corresponding path program 1 times [2021-12-28 03:48:57,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 03:48:57,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728474974] [2021-12-28 03:48:57,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 03:48:57,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 03:48:57,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:57,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 03:48:57,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:57,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 03:48:57,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 03:48:57,615 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:57,615 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 03:48:57,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728474974] [2021-12-28 03:48:57,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728474974] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 03:48:57,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 03:48:57,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 03:48:57,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71826717] [2021-12-28 03:48:57,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 03:48:57,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 03:48:57,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 03:48:57,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 03:48:57,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 03:48:57,618 INFO L87 Difference]: Start difference. First operand 194706 states and 302740 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:49:07,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 03:49:07,983 INFO L93 Difference]: Finished difference Result 616368 states and 968118 transitions. [2021-12-28 03:49:07,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 03:49:07,984 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:49:07,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 03:49:10,365 INFO L225 Difference]: With dead ends: 616368 [2021-12-28 03:49:10,365 INFO L226 Difference]: Without dead ends: 421665 [2021-12-28 03:49:11,065 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:49:11,067 INFO L933 BasicCegarLoop]: 1676 mSDtfsCounter, 1332 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 3933 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 03:49:11,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1449 Valid, 3933 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 03:49:11,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421665 states.