./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 35987657 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-?-3598765 [2022-07-21 10:41:09,706 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 10:41:09,707 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 10:41:09,741 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 10:41:09,741 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 10:41:09,742 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 10:41:09,743 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 10:41:09,744 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 10:41:09,745 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 10:41:09,750 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 10:41:09,750 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 10:41:09,751 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 10:41:09,751 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 10:41:09,752 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 10:41:09,753 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 10:41:09,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 10:41:09,754 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 10:41:09,755 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 10:41:09,756 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 10:41:09,757 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 10:41:09,758 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 10:41:09,759 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 10:41:09,760 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 10:41:09,761 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 10:41:09,761 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 10:41:09,763 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 10:41:09,767 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 10:41:09,767 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 10:41:09,768 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 10:41:09,768 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 10:41:09,769 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 10:41:09,769 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 10:41:09,770 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 10:41:09,770 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 10:41:09,771 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 10:41:09,772 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 10:41:09,774 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 10:41:09,775 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 10:41:09,775 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 10:41:09,775 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 10:41:09,776 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 10:41:09,777 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 10:41:09,780 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 10:41:09,804 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 10:41:09,804 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 10:41:09,805 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 10:41:09,805 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 10:41:09,805 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 10:41:09,805 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 10:41:09,806 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 10:41:09,806 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 10:41:09,806 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 10:41:09,807 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 10:41:09,807 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 10:41:09,807 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 10:41:09,808 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 10:41:09,808 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 10:41:09,808 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 10:41:09,808 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 10:41:09,808 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 10:41:09,808 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 10:41:09,809 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 10:41:09,809 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 10:41:09,809 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 10:41:09,809 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 10:41:09,809 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 10:41:09,810 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 10:41:09,810 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 10:41:09,810 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 10:41:09,810 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 10:41:09,810 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 10:41:09,810 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 10:41:09,810 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 10:41:09,811 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 [2022-07-21 10:41:10,068 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 10:41:10,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 10:41:10,092 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 10:41:10,093 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 10:41:10,094 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 10:41:10,095 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 [2022-07-21 10:41:10,136 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8706bf4a/c5f3c1edcebf417d8a2d8d2c69205d15/FLAG58dc720f9 [2022-07-21 10:41:10,716 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 10:41:10,716 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 [2022-07-21 10:41:10,747 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8706bf4a/c5f3c1edcebf417d8a2d8d2c69205d15/FLAG58dc720f9 [2022-07-21 10:41:10,946 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8706bf4a/c5f3c1edcebf417d8a2d8d2c69205d15 [2022-07-21 10:41:10,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 10:41:10,950 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 10:41:10,953 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 10:41:10,953 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 10:41:10,956 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 10:41:10,957 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:41:10" (1/1) ... [2022-07-21 10:41:10,957 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c1be31f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:10, skipping insertion in model container [2022-07-21 10:41:10,958 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 10:41:10" (1/1) ... [2022-07-21 10:41:10,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 10:41:11,039 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 10:41:11,808 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] [2022-07-21 10:41:11,841 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:41:11,884 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 10:41:12,046 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] [2022-07-21 10:41:12,053 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 10:41:12,189 INFO L208 MainTranslator]: Completed translation [2022-07-21 10:41:12,191 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12 WrapperNode [2022-07-21 10:41:12,191 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 10:41:12,192 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 10:41:12,192 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 10:41:12,192 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 10:41:12,208 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,268 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,368 INFO L137 Inliner]: procedures = 138, calls = 1364, calls flagged for inlining = 60, calls inlined = 52, statements flattened = 3772 [2022-07-21 10:41:12,368 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 10:41:12,369 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 10:41:12,369 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 10:41:12,369 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 10:41:12,376 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,376 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,390 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,390 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,436 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,514 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,527 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,565 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 10:41:12,567 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 10:41:12,567 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 10:41:12,568 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 10:41:12,569 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (1/1) ... [2022-07-21 10:41:12,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 10:41:12,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 10:41:12,641 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) [2022-07-21 10:41:12,659 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 [2022-07-21 10:41:12,682 INFO L130 BoogieDeclarations]: Found specification of procedure get_pwm1_auto_point_pwm [2022-07-21 10:41:12,682 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pwm1_auto_point_pwm [2022-07-21 10:41:12,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 10:41:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure get_fan [2022-07-21 10:41:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fan [2022-07-21 10:41:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-07-21 10:41:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-07-21 10:41:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-07-21 10:41:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-07-21 10:41:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_detect [2022-07-21 10:41:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_detect [2022-07-21 10:41:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 10:41:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 10:41:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 10:41:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 10:41:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 10:41:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 10:41:12,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 10:41:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 10:41:12,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 10:41:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 10:41:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2022-07-21 10:41:12,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_amc6821_data [2022-07-21 10:41:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-21 10:41:12,685 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-21 10:41:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_auto_point_temp [2022-07-21 10:41:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_auto_point_temp [2022-07-21 10:41:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure set_slope_register [2022-07-21 10:41:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure set_slope_register [2022-07-21 10:41:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp_alarm [2022-07-21 10:41:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp_alarm [2022-07-21 10:41:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 10:41:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 10:41:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 10:41:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2022-07-21 10:41:12,687 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2022-07-21 10:41:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-07-21 10:41:12,687 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-07-21 10:41:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 10:41:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure amc6821_update_device [2022-07-21 10:41:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure amc6821_update_device [2022-07-21 10:41:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2022-07-21 10:41:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2022-07-21 10:41:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 10:41:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 10:41:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure get_temp [2022-07-21 10:41:12,689 INFO L138 BoogieDeclarations]: Found implementation of procedure get_temp [2022-07-21 10:41:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp [2022-07-21 10:41:12,689 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp [2022-07-21 10:41:12,689 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan [2022-07-21 10:41:12,689 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan [2022-07-21 10:41:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 10:41:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-07-21 10:41:12,690 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-07-21 10:41:12,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2022-07-21 10:41:12,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_amc6821_data [2022-07-21 10:41:12,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 10:41:12,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 10:41:12,692 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_auto_point_temp [2022-07-21 10:41:12,692 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_auto_point_temp [2022-07-21 10:41:12,692 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-21 10:41:12,692 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-21 10:41:13,170 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 10:41:13,172 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 10:41:15,636 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 10:41:15,662 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 10:41:15,663 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 10:41:15,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:41:15 BoogieIcfgContainer [2022-07-21 10:41:15,666 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 10:41:15,667 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 10:41:15,667 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 10:41:15,670 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 10:41:15,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 10:41:10" (1/3) ... [2022-07-21 10:41:15,671 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5205ff8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:41:15, skipping insertion in model container [2022-07-21 10:41:15,671 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 10:41:12" (2/3) ... [2022-07-21 10:41:15,671 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5205ff8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 10:41:15, skipping insertion in model container [2022-07-21 10:41:15,671 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 10:41:15" (3/3) ... [2022-07-21 10:41:15,672 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--amc6821.ko-main.cil.out.i [2022-07-21 10:41:15,683 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 10:41:15,684 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 10:41:15,761 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 10:41:15,766 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@10cb0495, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@239b084b [2022-07-21 10:41:15,766 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 10:41:15,773 INFO L276 IsEmpty]: Start isEmpty. Operand has 935 states, 738 states have (on average 1.570460704607046) internal successors, (1159), 745 states have internal predecessors, (1159), 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) [2022-07-21 10:41:15,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-07-21 10:41:15,783 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:41:15,784 INFO L195 NwaCegarLoop]: 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] [2022-07-21 10:41:15,784 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:41:15,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:41:15,788 INFO L85 PathProgramCache]: Analyzing trace with hash 2093746445, now seen corresponding path program 1 times [2022-07-21 10:41:15,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:41:15,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112318074] [2022-07-21 10:41:15,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:41:15,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:41:16,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:16,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-21 10:41:16,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:16,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:41:16,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:16,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:41:16,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:41:16,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112318074] [2022-07-21 10:41:16,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112318074] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:41:16,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:41:16,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:41:16,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757330046] [2022-07-21 10:41:16,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:41:16,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:41:16,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:41:16,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:41:16,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:41:16,380 INFO L87 Difference]: Start difference. First operand has 935 states, 738 states have (on average 1.570460704607046) internal successors, (1159), 745 states have internal predecessors, (1159), 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.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) [2022-07-21 10:41:17,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:41:17,865 INFO L93 Difference]: Finished difference Result 2950 states and 4940 transitions. [2022-07-21 10:41:17,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:41:17,867 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 [2022-07-21 10:41:17,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:41:17,911 INFO L225 Difference]: With dead ends: 2950 [2022-07-21 10:41:17,912 INFO L226 Difference]: Without dead ends: 2010 [2022-07-21 10:41:17,940 INFO L412 NwaCegarLoop]: 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 [2022-07-21 10:41:17,943 INFO L413 NwaCegarLoop]: 1707 mSDtfsCounter, 1528 mSDsluCounter, 2458 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1645 SdHoareTripleChecker+Valid, 4165 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.2s IncrementalHoareTripleChecker+Time [2022-07-21 10:41:17,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1645 Valid, 4165 Invalid, 959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 10:41:17,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2010 states. [2022-07-21 10:41:18,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2010 to 1833. [2022-07-21 10:41:18,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1833 states, 1451 states have (on average 1.4624396967608546) internal successors, (2122), 1456 states have internal predecessors, (2122), 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) [2022-07-21 10:41:18,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1833 states to 1833 states and 2782 transitions. [2022-07-21 10:41:18,127 INFO L78 Accepts]: Start accepts. Automaton has 1833 states and 2782 transitions. Word has length 30 [2022-07-21 10:41:18,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:41:18,128 INFO L495 AbstractCegarLoop]: Abstraction has 1833 states and 2782 transitions. [2022-07-21 10:41:18,128 INFO L496 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) [2022-07-21 10:41:18,128 INFO L276 IsEmpty]: Start isEmpty. Operand 1833 states and 2782 transitions. [2022-07-21 10:41:18,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-21 10:41:18,131 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:41:18,131 INFO L195 NwaCegarLoop]: 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] [2022-07-21 10:41:18,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 10:41:18,131 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:41:18,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:41:18,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1170799053, now seen corresponding path program 1 times [2022-07-21 10:41:18,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:41:18,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100202461] [2022-07-21 10:41:18,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:41:18,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:41:18,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:18,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 10:41:18,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:18,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:41:18,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:18,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:41:18,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:41:18,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100202461] [2022-07-21 10:41:18,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100202461] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:41:18,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:41:18,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:41:18,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38557375] [2022-07-21 10:41:18,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:41:18,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:41:18,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:41:18,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:41:18,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:41:18,422 INFO L87 Difference]: Start difference. First operand 1833 states and 2782 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) [2022-07-21 10:41:19,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:41:19,723 INFO L93 Difference]: Finished difference Result 5797 states and 8876 transitions. [2022-07-21 10:41:19,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:41:19,723 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 [2022-07-21 10:41:19,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:41:19,747 INFO L225 Difference]: With dead ends: 5797 [2022-07-21 10:41:19,747 INFO L226 Difference]: Without dead ends: 3967 [2022-07-21 10:41:19,757 INFO L412 NwaCegarLoop]: 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 [2022-07-21 10:41:19,759 INFO L413 NwaCegarLoop]: 1714 mSDtfsCounter, 1515 mSDsluCounter, 2456 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 399 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1632 SdHoareTripleChecker+Valid, 4170 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:41:19,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1632 Valid, 4170 Invalid, 961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [399 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 10:41:19,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2022-07-21 10:41:19,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 3628. [2022-07-21 10:41:19,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3628 states, 2875 states have (on average 1.4615652173913043) internal successors, (4202), 2880 states have internal predecessors, (4202), 656 states have call successors, (656), 97 states have call predecessors, (656), 96 states have return successors, (650), 650 states have call predecessors, (650), 650 states have call successors, (650) [2022-07-21 10:41:19,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3628 states to 3628 states and 5508 transitions. [2022-07-21 10:41:19,905 INFO L78 Accepts]: Start accepts. Automaton has 3628 states and 5508 transitions. Word has length 36 [2022-07-21 10:41:19,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:41:19,905 INFO L495 AbstractCegarLoop]: Abstraction has 3628 states and 5508 transitions. [2022-07-21 10:41:19,906 INFO L496 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) [2022-07-21 10:41:19,906 INFO L276 IsEmpty]: Start isEmpty. Operand 3628 states and 5508 transitions. [2022-07-21 10:41:19,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-07-21 10:41:19,907 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:41:19,908 INFO L195 NwaCegarLoop]: 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] [2022-07-21 10:41:19,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 10:41:19,908 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:41:19,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:41:19,909 INFO L85 PathProgramCache]: Analyzing trace with hash -2057944644, now seen corresponding path program 1 times [2022-07-21 10:41:19,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:41:19,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627904120] [2022-07-21 10:41:19,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:41:19,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:41:19,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:20,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 10:41:20,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:20,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:41:20,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:20,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:41:20,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:41:20,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627904120] [2022-07-21 10:41:20,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627904120] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:41:20,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:41:20,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:41:20,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56638941] [2022-07-21 10:41:20,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:41:20,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:41:20,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:41:20,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:41:20,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:41:20,076 INFO L87 Difference]: Start difference. First operand 3628 states and 5508 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) [2022-07-21 10:41:21,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:41:21,524 INFO L93 Difference]: Finished difference Result 11502 states and 17614 transitions. [2022-07-21 10:41:21,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:41:21,525 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 [2022-07-21 10:41:21,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:41:21,570 INFO L225 Difference]: With dead ends: 11502 [2022-07-21 10:41:21,571 INFO L226 Difference]: Without dead ends: 7877 [2022-07-21 10:41:21,591 INFO L412 NwaCegarLoop]: 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 [2022-07-21 10:41:21,592 INFO L413 NwaCegarLoop]: 1730 mSDtfsCounter, 1523 mSDsluCounter, 2474 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 4204 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 10:41:21,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 4204 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 10:41:21,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7877 states. [2022-07-21 10:41:21,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7877 to 7214. [2022-07-21 10:41:21,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7214 states, 5719 states have (on average 1.4607448854694878) internal successors, (8354), 5724 states have internal predecessors, (8354), 1302 states have call successors, (1302), 193 states have call predecessors, (1302), 192 states have return successors, (1296), 1296 states have call predecessors, (1296), 1296 states have call successors, (1296) [2022-07-21 10:41:21,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7214 states to 7214 states and 10952 transitions. [2022-07-21 10:41:21,861 INFO L78 Accepts]: Start accepts. Automaton has 7214 states and 10952 transitions. Word has length 34 [2022-07-21 10:41:21,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:41:21,862 INFO L495 AbstractCegarLoop]: Abstraction has 7214 states and 10952 transitions. [2022-07-21 10:41:21,862 INFO L496 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) [2022-07-21 10:41:21,862 INFO L276 IsEmpty]: Start isEmpty. Operand 7214 states and 10952 transitions. [2022-07-21 10:41:21,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-21 10:41:21,864 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:41:21,864 INFO L195 NwaCegarLoop]: 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] [2022-07-21 10:41:21,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 10:41:21,865 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:41:21,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:41:21,865 INFO L85 PathProgramCache]: Analyzing trace with hash -880553717, now seen corresponding path program 1 times [2022-07-21 10:41:21,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:41:21,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474661019] [2022-07-21 10:41:21,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:41:21,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:41:21,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:22,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 10:41:22,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:22,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:41:22,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:22,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:41:22,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:41:22,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474661019] [2022-07-21 10:41:22,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474661019] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:41:22,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:41:22,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:41:22,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888694635] [2022-07-21 10:41:22,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:41:22,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:41:22,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:41:22,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:41:22,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:41:22,102 INFO L87 Difference]: Start difference. First operand 7214 states and 10952 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) [2022-07-21 10:41:23,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:41:23,665 INFO L93 Difference]: Finished difference Result 22852 states and 34986 transitions. [2022-07-21 10:41:23,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:41:23,666 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 [2022-07-21 10:41:23,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:41:23,740 INFO L225 Difference]: With dead ends: 22852 [2022-07-21 10:41:23,740 INFO L226 Difference]: Without dead ends: 15641 [2022-07-21 10:41:23,772 INFO L412 NwaCegarLoop]: 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 [2022-07-21 10:41:23,773 INFO L413 NwaCegarLoop]: 1740 mSDtfsCounter, 1514 mSDsluCounter, 2479 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1631 SdHoareTripleChecker+Valid, 4219 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:41:23,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1631 Valid, 4219 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 10:41:23,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15641 states. [2022-07-21 10:41:24,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15641 to 14330. [2022-07-21 10:41:24,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14330 states, 11363 states have (on average 1.4592977206723576) internal successors, (16582), 11368 states have internal predecessors, (16582), 2582 states have call successors, (2582), 385 states have call predecessors, (2582), 384 states have return successors, (2576), 2576 states have call predecessors, (2576), 2576 states have call successors, (2576) [2022-07-21 10:41:24,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14330 states to 14330 states and 21740 transitions. [2022-07-21 10:41:24,305 INFO L78 Accepts]: Start accepts. Automaton has 14330 states and 21740 transitions. Word has length 36 [2022-07-21 10:41:24,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:41:24,306 INFO L495 AbstractCegarLoop]: Abstraction has 14330 states and 21740 transitions. [2022-07-21 10:41:24,306 INFO L496 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) [2022-07-21 10:41:24,306 INFO L276 IsEmpty]: Start isEmpty. Operand 14330 states and 21740 transitions. [2022-07-21 10:41:24,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-07-21 10:41:24,307 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:41:24,307 INFO L195 NwaCegarLoop]: 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] [2022-07-21 10:41:24,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 10:41:24,308 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:41:24,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:41:24,308 INFO L85 PathProgramCache]: Analyzing trace with hash 978092325, now seen corresponding path program 1 times [2022-07-21 10:41:24,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:41:24,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487943763] [2022-07-21 10:41:24,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:41:24,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:41:24,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:24,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 10:41:24,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:24,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:41:24,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:24,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:41:24,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:41:24,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487943763] [2022-07-21 10:41:24,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487943763] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:41:24,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:41:24,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:41:24,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612848928] [2022-07-21 10:41:24,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:41:24,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:41:24,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:41:24,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:41:24,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:41:24,503 INFO L87 Difference]: Start difference. First operand 14330 states and 21740 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, (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) [2022-07-21 10:41:26,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:41:26,241 INFO L93 Difference]: Finished difference Result 45448 states and 69534 transitions. [2022-07-21 10:41:26,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:41:26,242 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 [2022-07-21 10:41:26,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:41:26,376 INFO L225 Difference]: With dead ends: 45448 [2022-07-21 10:41:26,376 INFO L226 Difference]: Without dead ends: 31121 [2022-07-21 10:41:26,426 INFO L412 NwaCegarLoop]: 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 [2022-07-21 10:41:26,428 INFO L413 NwaCegarLoop]: 1838 mSDtfsCounter, 1523 mSDsluCounter, 2572 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 4410 SdHoareTripleChecker+Invalid, 946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 10:41:26,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 4410 Invalid, 946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 10:41:26,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31121 states. [2022-07-21 10:41:27,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31121 to 28514. [2022-07-21 10:41:27,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28514 states, 22603 states have (on average 1.4581250276511968) internal successors, (32958), 22608 states have internal predecessors, (32958), 5142 states have call successors, (5142), 769 states have call predecessors, (5142), 768 states have return successors, (5136), 5136 states have call predecessors, (5136), 5136 states have call successors, (5136) [2022-07-21 10:41:27,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28514 states to 28514 states and 43236 transitions. [2022-07-21 10:41:27,348 INFO L78 Accepts]: Start accepts. Automaton has 28514 states and 43236 transitions. Word has length 29 [2022-07-21 10:41:27,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:41:27,349 INFO L495 AbstractCegarLoop]: Abstraction has 28514 states and 43236 transitions. [2022-07-21 10:41:27,349 INFO L496 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) [2022-07-21 10:41:27,350 INFO L276 IsEmpty]: Start isEmpty. Operand 28514 states and 43236 transitions. [2022-07-21 10:41:27,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-07-21 10:41:27,350 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:41:27,351 INFO L195 NwaCegarLoop]: 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] [2022-07-21 10:41:27,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 10:41:27,351 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:41:27,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:41:27,351 INFO L85 PathProgramCache]: Analyzing trace with hash -758457314, now seen corresponding path program 1 times [2022-07-21 10:41:27,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:41:27,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291075137] [2022-07-21 10:41:27,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:41:27,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:41:27,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:27,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 10:41:27,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:27,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:41:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:27,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:41:27,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:41:27,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291075137] [2022-07-21 10:41:27,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291075137] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:41:27,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:41:27,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:41:27,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632373729] [2022-07-21 10:41:27,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:41:27,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:41:27,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:41:27,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:41:27,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:41:27,540 INFO L87 Difference]: Start difference. First operand 28514 states and 43236 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) [2022-07-21 10:41:29,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:41:29,981 INFO L93 Difference]: Finished difference Result 90528 states and 138438 transitions. [2022-07-21 10:41:29,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:41:29,982 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 [2022-07-21 10:41:29,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:41:30,316 INFO L225 Difference]: With dead ends: 90528 [2022-07-21 10:41:30,316 INFO L226 Difference]: Without dead ends: 62017 [2022-07-21 10:41:30,403 INFO L412 NwaCegarLoop]: 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 [2022-07-21 10:41:30,404 INFO L413 NwaCegarLoop]: 1852 mSDtfsCounter, 1524 mSDsluCounter, 2584 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 4436 SdHoareTripleChecker+Invalid, 946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-21 10:41:30,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 4436 Invalid, 946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-21 10:41:30,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62017 states. [2022-07-21 10:41:31,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62017 to 56818. [2022-07-21 10:41:32,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56818 states, 45035 states have (on average 1.45695570112135) internal successors, (65614), 45040 states have internal predecessors, (65614), 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) [2022-07-21 10:41:32,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56818 states to 56818 states and 86100 transitions. [2022-07-21 10:41:32,529 INFO L78 Accepts]: Start accepts. Automaton has 56818 states and 86100 transitions. Word has length 33 [2022-07-21 10:41:32,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:41:32,530 INFO L495 AbstractCegarLoop]: Abstraction has 56818 states and 86100 transitions. [2022-07-21 10:41:32,530 INFO L496 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) [2022-07-21 10:41:32,531 INFO L276 IsEmpty]: Start isEmpty. Operand 56818 states and 86100 transitions. [2022-07-21 10:41:32,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-07-21 10:41:32,532 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:41:32,532 INFO L195 NwaCegarLoop]: 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] [2022-07-21 10:41:32,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 10:41:32,534 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:41:32,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:41:32,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1936448029, now seen corresponding path program 1 times [2022-07-21 10:41:32,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:41:32,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318420185] [2022-07-21 10:41:32,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:41:32,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:41:32,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:32,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-21 10:41:32,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:32,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:41:32,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:32,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:41:32,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:41:32,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318420185] [2022-07-21 10:41:32,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318420185] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:41:32,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:41:32,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:41:32,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383702051] [2022-07-21 10:41:32,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:41:32,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:41:32,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:41:32,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:41:32,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:41:32,897 INFO L87 Difference]: Start difference. First operand 56818 states and 86100 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) [2022-07-21 10:41:36,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:41:36,109 INFO L93 Difference]: Finished difference Result 180432 states and 275702 transitions. [2022-07-21 10:41:36,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:41:36,110 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 [2022-07-21 10:41:36,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:41:36,932 INFO L225 Difference]: With dead ends: 180432 [2022-07-21 10:41:36,932 INFO L226 Difference]: Without dead ends: 123617 [2022-07-21 10:41:37,095 INFO L412 NwaCegarLoop]: 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 [2022-07-21 10:41:37,096 INFO L413 NwaCegarLoop]: 1861 mSDtfsCounter, 1527 mSDsluCounter, 2593 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 4454 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 10:41:37,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1644 Valid, 4454 Invalid, 944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 10:41:37,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123617 states. [2022-07-21 10:41:40,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123617 to 113234. [2022-07-21 10:41:40,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113234 states, 89739 states have (on average 1.4557550228997427) internal successors, (130638), 89744 states have internal predecessors, (130638), 20422 states have call successors, (20422), 3073 states have call predecessors, (20422), 3072 states have return successors, (20416), 20416 states have call predecessors, (20416), 20416 states have call successors, (20416) [2022-07-21 10:41:41,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113234 states to 113234 states and 171476 transitions. [2022-07-21 10:41:41,061 INFO L78 Accepts]: Start accepts. Automaton has 113234 states and 171476 transitions. Word has length 30 [2022-07-21 10:41:41,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:41:41,061 INFO L495 AbstractCegarLoop]: Abstraction has 113234 states and 171476 transitions. [2022-07-21 10:41:41,062 INFO L496 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) [2022-07-21 10:41:41,062 INFO L276 IsEmpty]: Start isEmpty. Operand 113234 states and 171476 transitions. [2022-07-21 10:41:41,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-07-21 10:41:41,336 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:41:41,336 INFO L195 NwaCegarLoop]: 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] [2022-07-21 10:41:41,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 10:41:41,336 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:41:41,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:41:41,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1266288340, now seen corresponding path program 1 times [2022-07-21 10:41:41,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:41:41,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029444641] [2022-07-21 10:41:41,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:41:41,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:41:41,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:41,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-21 10:41:41,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:41,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:41:41,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:41,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:41:41,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:41:41,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029444641] [2022-07-21 10:41:41,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029444641] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:41:41,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:41:41,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:41:41,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595633921] [2022-07-21 10:41:41,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:41:41,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:41:41,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:41:41,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:41:41,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:41:41,539 INFO L87 Difference]: Start difference. First operand 113234 states and 171476 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:41:47,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:41:47,032 INFO L93 Difference]: Finished difference Result 359152 states and 548214 transitions. [2022-07-21 10:41:47,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:41:47,211 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 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 40 [2022-07-21 10:41:47,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 10:41:48,328 INFO L225 Difference]: With dead ends: 359152 [2022-07-21 10:41:48,328 INFO L226 Difference]: Without dead ends: 245921 [2022-07-21 10:41:48,729 INFO L412 NwaCegarLoop]: 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 [2022-07-21 10:41:48,730 INFO L413 NwaCegarLoop]: 1870 mSDtfsCounter, 1511 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1628 SdHoareTripleChecker+Valid, 4468 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 10:41:48,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1628 Valid, 4468 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-21 10:41:48,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245921 states. [2022-07-21 10:41:55,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245921 to 225170. [2022-07-21 10:41:55,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225170 states, 178443 states have (on average 1.4540777727341505) internal successors, (259470), 178448 states have internal predecessors, (259470), 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) [2022-07-21 10:41:56,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225170 states to 225170 states and 340628 transitions. [2022-07-21 10:41:56,224 INFO L78 Accepts]: Start accepts. Automaton has 225170 states and 340628 transitions. Word has length 40 [2022-07-21 10:41:56,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 10:41:56,225 INFO L495 AbstractCegarLoop]: Abstraction has 225170 states and 340628 transitions. [2022-07-21 10:41:56,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 10:41:56,225 INFO L276 IsEmpty]: Start isEmpty. Operand 225170 states and 340628 transitions. [2022-07-21 10:41:56,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-07-21 10:41:56,227 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 10:41:56,227 INFO L195 NwaCegarLoop]: 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] [2022-07-21 10:41:56,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 10:41:56,227 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 10:41:56,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 10:41:56,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1345085814, now seen corresponding path program 1 times [2022-07-21 10:41:56,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 10:41:56,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830978165] [2022-07-21 10:41:56,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 10:41:56,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 10:41:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:56,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 10:41:56,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:56,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 10:41:56,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 10:41:56,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 10:41:56,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 10:41:56,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830978165] [2022-07-21 10:41:56,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830978165] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 10:41:56,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 10:41:56,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 10:41:56,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027137849] [2022-07-21 10:41:56,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 10:41:56,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 10:41:56,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 10:41:56,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 10:41:56,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 10:41:56,346 INFO L87 Difference]: Start difference. First operand 225170 states and 340628 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) [2022-07-21 10:42:07,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 10:42:07,747 INFO L93 Difference]: Finished difference Result 714416 states and 1089206 transitions. [2022-07-21 10:42:07,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 10:42:07,748 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 [2022-07-21 10:42:07,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted.