./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--asb100.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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--asb100.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 a172742698d01ea3d6a7e277a97e7636a1425e62fd3035feb511b810f7b798f5 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 23:47:17,977 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 23:47:17,979 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 23:47:18,031 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 23:47:18,031 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 23:47:18,032 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 23:47:18,034 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 23:47:18,037 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 23:47:18,039 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 23:47:18,041 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 23:47:18,042 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 23:47:18,043 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 23:47:18,043 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 23:47:18,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 23:47:18,048 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 23:47:18,049 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 23:47:18,052 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 23:47:18,053 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 23:47:18,054 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 23:47:18,055 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 23:47:18,058 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 23:47:18,059 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 23:47:18,060 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 23:47:18,061 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 23:47:18,061 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 23:47:18,063 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 23:47:18,064 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 23:47:18,064 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 23:47:18,065 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 23:47:18,066 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 23:47:18,067 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 23:47:18,067 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 23:47:18,068 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 23:47:18,068 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 23:47:18,069 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 23:47:18,069 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 23:47:18,070 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 23:47:18,070 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 23:47:18,070 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 23:47:18,071 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 23:47:18,071 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 23:47:18,073 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 23:47:18,074 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-13 23:47:18,093 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 23:47:18,093 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 23:47:18,093 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 23:47:18,093 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 23:47:18,094 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 23:47:18,094 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 23:47:18,094 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 23:47:18,095 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 23:47:18,095 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 23:47:18,095 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 23:47:18,095 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 23:47:18,095 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 23:47:18,095 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 23:47:18,096 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 23:47:18,096 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 23:47:18,096 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 23:47:18,096 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 23:47:18,096 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 23:47:18,096 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 23:47:18,096 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 23:47:18,097 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 23:47:18,097 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 23:47:18,097 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 23:47:18,097 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 23:47:18,097 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 23:47:18,097 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 23:47:18,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 23:47:18,098 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 23:47:18,098 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 23:47:18,098 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 23:47:18,098 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 -> a172742698d01ea3d6a7e277a97e7636a1425e62fd3035feb511b810f7b798f5 [2022-07-13 23:47:18,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 23:47:18,301 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 23:47:18,304 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 23:47:18,304 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 23:47:18,305 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 23:47:18,306 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--asb100.ko-main.cil.out.i [2022-07-13 23:47:18,349 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9777016cf/e695b34fe50c49cc9b77c59c8c9dab51/FLAGc67f6f83f [2022-07-13 23:47:18,863 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 23:47:18,864 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i [2022-07-13 23:47:18,896 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9777016cf/e695b34fe50c49cc9b77c59c8c9dab51/FLAGc67f6f83f [2022-07-13 23:47:19,077 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9777016cf/e695b34fe50c49cc9b77c59c8c9dab51 [2022-07-13 23:47:19,080 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 23:47:19,081 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 23:47:19,082 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 23:47:19,082 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 23:47:19,084 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 23:47:19,084 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 11:47:19" (1/1) ... [2022-07-13 23:47:19,085 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f6ca4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:19, skipping insertion in model container [2022-07-13 23:47:19,085 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 11:47:19" (1/1) ... [2022-07-13 23:47:19,089 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 23:47:19,158 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 23:47:19,946 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--asb100.ko-main.cil.out.i[168612,168625] [2022-07-13 23:47:19,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 23:47:20,025 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 23:47:20,178 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--asb100.ko-main.cil.out.i[168612,168625] [2022-07-13 23:47:20,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 23:47:20,328 INFO L208 MainTranslator]: Completed translation [2022-07-13 23:47:20,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20 WrapperNode [2022-07-13 23:47:20,330 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 23:47:20,331 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 23:47:20,331 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 23:47:20,331 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 23:47:20,336 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,394 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,514 INFO L137 Inliner]: procedures = 184, calls = 1940, calls flagged for inlining = 74, calls inlined = 66, statements flattened = 5145 [2022-07-13 23:47:20,514 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 23:47:20,515 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 23:47:20,515 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 23:47:20,515 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 23:47:20,521 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,521 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,556 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,556 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,637 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,654 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,677 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,698 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 23:47:20,700 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 23:47:20,700 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 23:47:20,700 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 23:47:20,701 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (1/1) ... [2022-07-13 23:47:20,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 23:47:20,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 23:47:20,723 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-13 23:47:20,754 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-13 23:47:20,778 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2022-07-13 23:47:20,778 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2022-07-13 23:47:20,779 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-13 23:47:20,779 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-13 23:47:20,779 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2022-07-13 23:47:20,779 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2022-07-13 23:47:20,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_asb100_data [2022-07-13 23:47:20,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_asb100_data [2022-07-13 23:47:20,779 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2022-07-13 23:47:20,780 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2022-07-13 23:47:20,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_asb100_data [2022-07-13 23:47:20,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_asb100_data [2022-07-13 23:47:20,780 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_max [2022-07-13 23:47:20,780 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_max [2022-07-13 23:47:20,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 23:47:20,780 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_hyst [2022-07-13 23:47:20,780 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_hyst [2022-07-13 23:47:20,781 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2022-07-13 23:47:20,781 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2022-07-13 23:47:20,781 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-07-13 23:47:20,781 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-07-13 23:47:20,781 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-07-13 23:47:20,781 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-07-13 23:47:20,781 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_hyst [2022-07-13 23:47:20,781 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_hyst [2022-07-13 23:47:20,782 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf_temp_from_reg [2022-07-13 23:47:20,782 INFO L138 BoogieDeclarations]: Found implementation of procedure sprintf_temp_from_reg [2022-07-13 23:47:20,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-13 23:47:20,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-13 23:47:20,783 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_update_device [2022-07-13 23:47:20,783 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_update_device [2022-07-13 23:47:20,783 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2022-07-13 23:47:20,783 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2022-07-13 23:47:20,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_asb100_data [2022-07-13 23:47:20,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_asb100_data [2022-07-13 23:47:20,783 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2022-07-13 23:47:20,783 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2022-07-13 23:47:20,784 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_div [2022-07-13 23:47:20,784 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_div [2022-07-13 23:47:20,784 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2022-07-13 23:47:20,784 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2022-07-13 23:47:20,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 23:47:20,784 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-13 23:47:20,784 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-13 23:47:20,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-13 23:47:20,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-13 23:47:20,785 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2022-07-13 23:47:20,785 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2022-07-13 23:47:20,785 INFO L130 BoogieDeclarations]: Found specification of procedure set_temp_max [2022-07-13 23:47:20,785 INFO L138 BoogieDeclarations]: Found implementation of procedure set_temp_max [2022-07-13 23:47:20,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-13 23:47:20,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-13 23:47:20,786 INFO L130 BoogieDeclarations]: Found specification of procedure IN_TO_REG [2022-07-13 23:47:20,786 INFO L138 BoogieDeclarations]: Found implementation of procedure IN_TO_REG [2022-07-13 23:47:20,786 INFO L130 BoogieDeclarations]: Found specification of procedure set_in_min [2022-07-13 23:47:20,786 INFO L138 BoogieDeclarations]: Found implementation of procedure set_in_min [2022-07-13 23:47:20,786 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_write_value [2022-07-13 23:47:20,786 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_write_value [2022-07-13 23:47:20,786 INFO L130 BoogieDeclarations]: Found specification of procedure TEMP_TO_REG [2022-07-13 23:47:20,787 INFO L138 BoogieDeclarations]: Found implementation of procedure TEMP_TO_REG [2022-07-13 23:47:20,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 23:47:20,787 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-13 23:47:20,787 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-13 23:47:20,787 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2022-07-13 23:47:20,787 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2022-07-13 23:47:20,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 23:47:20,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-13 23:47:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure set_fan_min [2022-07-13 23:47:20,788 INFO L138 BoogieDeclarations]: Found implementation of procedure set_fan_min [2022-07-13 23:47:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2022-07-13 23:47:20,788 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2022-07-13 23:47:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 23:47:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_asb100_data [2022-07-13 23:47:20,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_asb100_data [2022-07-13 23:47:20,788 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2022-07-13 23:47:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2022-07-13 23:47:20,789 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2022-07-13 23:47:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2022-07-13 23:47:20,789 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2022-07-13 23:47:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2022-07-13 23:47:20,789 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2022-07-13 23:47:20,789 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2022-07-13 23:47:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2022-07-13 23:47:20,790 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2022-07-13 23:47:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-13 23:47:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2022-07-13 23:47:20,790 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2022-07-13 23:47:20,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 23:47:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure IN_FROM_REG [2022-07-13 23:47:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure IN_FROM_REG [2022-07-13 23:47:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2022-07-13 23:47:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2022-07-13 23:47:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-13 23:47:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2022-07-13 23:47:20,791 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2022-07-13 23:47:20,791 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_detect [2022-07-13 23:47:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_detect [2022-07-13 23:47:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure asb100_read_value [2022-07-13 23:47:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure asb100_read_value [2022-07-13 23:47:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-13 23:47:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-13 23:47:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2022-07-13 23:47:20,792 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2022-07-13 23:47:20,792 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-13 23:47:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-13 23:47:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2022-07-13 23:47:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2022-07-13 23:47:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 23:47:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2022-07-13 23:47:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2022-07-13 23:47:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 23:47:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 23:47:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-13 23:47:20,794 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-13 23:47:21,356 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 23:47:21,357 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 23:47:26,369 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 23:47:26,379 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 23:47:26,379 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-13 23:47:26,381 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 11:47:26 BoogieIcfgContainer [2022-07-13 23:47:26,381 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 23:47:26,382 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 23:47:26,382 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 23:47:26,385 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 23:47:26,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 11:47:19" (1/3) ... [2022-07-13 23:47:26,385 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@168ca167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 11:47:26, skipping insertion in model container [2022-07-13 23:47:26,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 11:47:20" (2/3) ... [2022-07-13 23:47:26,386 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@168ca167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 11:47:26, skipping insertion in model container [2022-07-13 23:47:26,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 11:47:26" (3/3) ... [2022-07-13 23:47:26,387 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--asb100.ko-main.cil.out.i [2022-07-13 23:47:26,396 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 23:47:26,397 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 23:47:26,445 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 23:47:26,449 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@226952c8, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5c55adee [2022-07-13 23:47:26,449 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-13 23:47:26,456 INFO L276 IsEmpty]: Start isEmpty. Operand has 1312 states, 982 states have (on average 1.490835030549898) internal successors, (1464), 996 states have internal predecessors, (1464), 277 states have call successors, (277), 51 states have call predecessors, (277), 51 states have return successors, (277), 275 states have call predecessors, (277), 277 states have call successors, (277) [2022-07-13 23:47:26,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-07-13 23:47:26,465 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:47:26,466 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-13 23:47:26,466 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:47:26,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:47:26,469 INFO L85 PathProgramCache]: Analyzing trace with hash -660898654, now seen corresponding path program 1 times [2022-07-13 23:47:26,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:47:26,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840442556] [2022-07-13 23:47:26,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:47:26,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:47:26,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:26,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-13 23:47:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:26,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:26,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:27,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:27,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:27,007 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-13 23:47:27,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:47:27,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840442556] [2022-07-13 23:47:27,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840442556] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:47:27,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:47:27,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:47:27,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040422435] [2022-07-13 23:47:27,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:47:27,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:47:27,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:47:27,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:47:27,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:47:27,034 INFO L87 Difference]: Start difference. First operand has 1312 states, 982 states have (on average 1.490835030549898) internal successors, (1464), 996 states have internal predecessors, (1464), 277 states have call successors, (277), 51 states have call predecessors, (277), 51 states have return successors, (277), 275 states have call predecessors, (277), 277 states have call successors, (277) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:30,512 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:47:30,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:47:30,975 INFO L93 Difference]: Finished difference Result 4080 states and 6739 transitions. [2022-07-13 23:47:30,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:47:30,977 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 34 [2022-07-13 23:47:30,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:47:30,998 INFO L225 Difference]: With dead ends: 4080 [2022-07-13 23:47:30,998 INFO L226 Difference]: Without dead ends: 2763 [2022-07-13 23:47:31,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:47:31,017 INFO L413 NwaCegarLoop]: 2328 mSDtfsCounter, 2309 mSDsluCounter, 3287 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 693 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2484 SdHoareTripleChecker+Valid, 5615 SdHoareTripleChecker+Invalid, 1461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 693 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-13 23:47:31,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2484 Valid, 5615 Invalid, 1461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [693 Valid, 767 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-07-13 23:47:31,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2022-07-13 23:47:31,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2580. [2022-07-13 23:47:31,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2580 states, 1936 states have (on average 1.4834710743801653) internal successors, (2872), 1952 states have internal predecessors, (2872), 543 states have call successors, (543), 101 states have call predecessors, (543), 100 states have return successors, (534), 530 states have call predecessors, (534), 534 states have call successors, (534) [2022-07-13 23:47:31,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2580 states to 2580 states and 3949 transitions. [2022-07-13 23:47:31,170 INFO L78 Accepts]: Start accepts. Automaton has 2580 states and 3949 transitions. Word has length 34 [2022-07-13 23:47:31,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:47:31,170 INFO L495 AbstractCegarLoop]: Abstraction has 2580 states and 3949 transitions. [2022-07-13 23:47:31,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:31,170 INFO L276 IsEmpty]: Start isEmpty. Operand 2580 states and 3949 transitions. [2022-07-13 23:47:31,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-07-13 23:47:31,175 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:47:31,176 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] [2022-07-13 23:47:31,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 23:47:31,176 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:47:31,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:47:31,177 INFO L85 PathProgramCache]: Analyzing trace with hash 191249312, now seen corresponding path program 1 times [2022-07-13 23:47:31,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:47:31,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9213022] [2022-07-13 23:47:31,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:47:31,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:47:31,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:31,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:47:31,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:31,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:31,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:31,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:31,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:31,422 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-13 23:47:31,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:47:31,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9213022] [2022-07-13 23:47:31,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9213022] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:47:31,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:47:31,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:47:31,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621891501] [2022-07-13 23:47:31,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:47:31,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:47:31,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:47:31,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:47:31,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:47:31,425 INFO L87 Difference]: Start difference. First operand 2580 states and 3949 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:34,670 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-13 23:47:35,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:47:35,133 INFO L93 Difference]: Finished difference Result 8008 states and 12437 transitions. [2022-07-13 23:47:35,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:47:35,133 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2022-07-13 23:47:35,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:47:35,158 INFO L225 Difference]: With dead ends: 8008 [2022-07-13 23:47:35,158 INFO L226 Difference]: Without dead ends: 5431 [2022-07-13 23:47:35,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:47:35,170 INFO L413 NwaCegarLoop]: 2333 mSDtfsCounter, 2280 mSDsluCounter, 3354 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 667 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2449 SdHoareTripleChecker+Valid, 5687 SdHoareTripleChecker+Invalid, 1427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 667 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-07-13 23:47:35,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2449 Valid, 5687 Invalid, 1427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [667 Valid, 759 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2022-07-13 23:47:35,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5431 states. [2022-07-13 23:47:35,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5431 to 5084. [2022-07-13 23:47:35,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5084 states, 3824 states have (on average 1.4848326359832635) internal successors, (5678), 3848 states have internal predecessors, (5678), 1059 states have call successors, (1059), 201 states have call predecessors, (1059), 200 states have return successors, (1050), 1042 states have call predecessors, (1050), 1050 states have call successors, (1050) [2022-07-13 23:47:35,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5084 states to 5084 states and 7787 transitions. [2022-07-13 23:47:35,308 INFO L78 Accepts]: Start accepts. Automaton has 5084 states and 7787 transitions. Word has length 38 [2022-07-13 23:47:35,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:47:35,308 INFO L495 AbstractCegarLoop]: Abstraction has 5084 states and 7787 transitions. [2022-07-13 23:47:35,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:35,308 INFO L276 IsEmpty]: Start isEmpty. Operand 5084 states and 7787 transitions. [2022-07-13 23:47:35,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-07-13 23:47:35,310 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:47:35,310 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] [2022-07-13 23:47:35,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 23:47:35,310 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:47:35,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:47:35,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1304109229, now seen corresponding path program 1 times [2022-07-13 23:47:35,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:47:35,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544964841] [2022-07-13 23:47:35,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:47:35,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:47:35,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:35,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 23:47:35,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:35,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:35,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:35,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:35,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:35,564 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-13 23:47:35,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:47:35,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544964841] [2022-07-13 23:47:35,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544964841] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:47:35,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:47:35,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:47:35,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955077393] [2022-07-13 23:47:35,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:47:35,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:47:35,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:47:35,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:47:35,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:47:35,572 INFO L87 Difference]: Start difference. First operand 5084 states and 7787 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:37,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:47:37,229 INFO L93 Difference]: Finished difference Result 15862 states and 24647 transitions. [2022-07-13 23:47:37,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:47:37,229 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2022-07-13 23:47:37,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:47:37,276 INFO L225 Difference]: With dead ends: 15862 [2022-07-13 23:47:37,276 INFO L226 Difference]: Without dead ends: 10781 [2022-07-13 23:47:37,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:47:37,300 INFO L413 NwaCegarLoop]: 2589 mSDtfsCounter, 2180 mSDsluCounter, 3437 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2332 SdHoareTripleChecker+Valid, 6026 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 631 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-13 23:47:37,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2332 Valid, 6026 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [631 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-13 23:47:37,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10781 states. [2022-07-13 23:47:37,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10781 to 10106. [2022-07-13 23:47:37,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10106 states, 7604 states have (on average 1.483955812730142) internal successors, (11284), 7644 states have internal predecessors, (11284), 2101 states have call successors, (2101), 401 states have call predecessors, (2101), 400 states have return successors, (2092), 2076 states have call predecessors, (2092), 2092 states have call successors, (2092) [2022-07-13 23:47:37,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10106 states to 10106 states and 15477 transitions. [2022-07-13 23:47:37,671 INFO L78 Accepts]: Start accepts. Automaton has 10106 states and 15477 transitions. Word has length 35 [2022-07-13 23:47:37,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:47:37,671 INFO L495 AbstractCegarLoop]: Abstraction has 10106 states and 15477 transitions. [2022-07-13 23:47:37,671 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:37,671 INFO L276 IsEmpty]: Start isEmpty. Operand 10106 states and 15477 transitions. [2022-07-13 23:47:37,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-07-13 23:47:37,674 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:47:37,674 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] [2022-07-13 23:47:37,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 23:47:37,674 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:47:37,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:47:37,675 INFO L85 PathProgramCache]: Analyzing trace with hash -81678797, now seen corresponding path program 1 times [2022-07-13 23:47:37,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:47:37,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833694781] [2022-07-13 23:47:37,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:47:37,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:47:37,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:37,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 23:47:37,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:37,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:37,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:37,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:37,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:37,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-13 23:47:37,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:47:37,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833694781] [2022-07-13 23:47:37,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833694781] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:47:37,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:47:37,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:47:37,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411027968] [2022-07-13 23:47:37,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:47:37,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:47:37,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:47:37,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:47:37,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:47:37,899 INFO L87 Difference]: Start difference. First operand 10106 states and 15477 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:39,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:47:39,686 INFO L93 Difference]: Finished difference Result 31544 states and 49009 transitions. [2022-07-13 23:47:39,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:47:39,686 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2022-07-13 23:47:39,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:47:39,767 INFO L225 Difference]: With dead ends: 31544 [2022-07-13 23:47:39,768 INFO L226 Difference]: Without dead ends: 21441 [2022-07-13 23:47:39,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:47:39,807 INFO L413 NwaCegarLoop]: 2714 mSDtfsCounter, 2148 mSDsluCounter, 3481 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 611 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2297 SdHoareTripleChecker+Valid, 6195 SdHoareTripleChecker+Invalid, 1386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 611 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-13 23:47:39,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2297 Valid, 6195 Invalid, 1386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [611 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-13 23:47:39,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21441 states. [2022-07-13 23:47:40,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21441 to 20110. [2022-07-13 23:47:40,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20110 states, 15132 states have (on average 1.4829500396510706) internal successors, (22440), 15204 states have internal predecessors, (22440), 4177 states have call successors, (4177), 801 states have call predecessors, (4177), 800 states have return successors, (4168), 4136 states have call predecessors, (4168), 4168 states have call successors, (4168) [2022-07-13 23:47:40,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20110 states to 20110 states and 30785 transitions. [2022-07-13 23:47:40,439 INFO L78 Accepts]: Start accepts. Automaton has 20110 states and 30785 transitions. Word has length 38 [2022-07-13 23:47:40,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:47:40,439 INFO L495 AbstractCegarLoop]: Abstraction has 20110 states and 30785 transitions. [2022-07-13 23:47:40,440 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:40,441 INFO L276 IsEmpty]: Start isEmpty. Operand 20110 states and 30785 transitions. [2022-07-13 23:47:40,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-13 23:47:40,442 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:47:40,442 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-13 23:47:40,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 23:47:40,443 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:47:40,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:47:40,443 INFO L85 PathProgramCache]: Analyzing trace with hash -565338391, now seen corresponding path program 1 times [2022-07-13 23:47:40,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:47:40,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292380712] [2022-07-13 23:47:40,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:47:40,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:47:40,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:40,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 23:47:40,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:40,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:40,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:40,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:40,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:40,657 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-13 23:47:40,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:47:40,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292380712] [2022-07-13 23:47:40,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292380712] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:47:40,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:47:40,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:47:40,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276673946] [2022-07-13 23:47:40,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:47:40,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:47:40,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:47:40,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:47:40,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:47:40,659 INFO L87 Difference]: Start difference. First operand 20110 states and 30785 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:42,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:47:42,725 INFO L93 Difference]: Finished difference Result 62788 states and 97517 transitions. [2022-07-13 23:47:42,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:47:42,725 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 36 [2022-07-13 23:47:42,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:47:43,016 INFO L225 Difference]: With dead ends: 62788 [2022-07-13 23:47:43,018 INFO L226 Difference]: Without dead ends: 42681 [2022-07-13 23:47:43,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:47:43,068 INFO L413 NwaCegarLoop]: 2765 mSDtfsCounter, 2142 mSDsluCounter, 3498 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 599 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 6263 SdHoareTripleChecker+Invalid, 1377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 599 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 23:47:43,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2307 Valid, 6263 Invalid, 1377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [599 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 23:47:43,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42681 states. [2022-07-13 23:47:44,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42681 to 40038. [2022-07-13 23:47:44,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40038 states, 30124 states have (on average 1.4818749170096932) internal successors, (44640), 30260 states have internal predecessors, (44640), 8313 states have call successors, (8313), 1601 states have call predecessors, (8313), 1600 states have return successors, (8304), 8240 states have call predecessors, (8304), 8304 states have call successors, (8304) [2022-07-13 23:47:44,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40038 states to 40038 states and 61257 transitions. [2022-07-13 23:47:44,569 INFO L78 Accepts]: Start accepts. Automaton has 40038 states and 61257 transitions. Word has length 36 [2022-07-13 23:47:44,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:47:44,570 INFO L495 AbstractCegarLoop]: Abstraction has 40038 states and 61257 transitions. [2022-07-13 23:47:44,571 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:44,571 INFO L276 IsEmpty]: Start isEmpty. Operand 40038 states and 61257 transitions. [2022-07-13 23:47:44,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-13 23:47:44,572 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:47:44,572 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, 1, 1] [2022-07-13 23:47:44,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 23:47:44,572 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:47:44,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:47:44,573 INFO L85 PathProgramCache]: Analyzing trace with hash 671870231, now seen corresponding path program 1 times [2022-07-13 23:47:44,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:47:44,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395060134] [2022-07-13 23:47:44,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:47:44,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:47:44,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:44,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-13 23:47:44,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:44,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:44,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:44,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:44,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:44,726 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-13 23:47:44,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:47:44,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395060134] [2022-07-13 23:47:44,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395060134] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:47:44,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:47:44,727 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:47:44,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309005980] [2022-07-13 23:47:44,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:47:44,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:47:44,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:47:44,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:47:44,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:47:44,728 INFO L87 Difference]: Start difference. First operand 40038 states and 61257 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:47,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:47:47,953 INFO L93 Difference]: Finished difference Result 125036 states and 194101 transitions. [2022-07-13 23:47:47,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:47:47,954 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 42 [2022-07-13 23:47:47,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:47:48,286 INFO L225 Difference]: With dead ends: 125036 [2022-07-13 23:47:48,286 INFO L226 Difference]: Without dead ends: 85001 [2022-07-13 23:47:48,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:47:48,429 INFO L413 NwaCegarLoop]: 2930 mSDtfsCounter, 2107 mSDsluCounter, 3641 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 550 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2267 SdHoareTripleChecker+Valid, 6571 SdHoareTripleChecker+Invalid, 1333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 550 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-13 23:47:48,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2267 Valid, 6571 Invalid, 1333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [550 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-13 23:47:48,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85001 states. [2022-07-13 23:47:50,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85001 to 79734. [2022-07-13 23:47:50,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79734 states, 59980 states have (on average 1.480760253417806) internal successors, (88816), 60244 states have internal predecessors, (88816), 16553 states have call successors, (16553), 3201 states have call predecessors, (16553), 3200 states have return successors, (16544), 16416 states have call predecessors, (16544), 16544 states have call successors, (16544) [2022-07-13 23:47:51,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79734 states to 79734 states and 121913 transitions. [2022-07-13 23:47:51,090 INFO L78 Accepts]: Start accepts. Automaton has 79734 states and 121913 transitions. Word has length 42 [2022-07-13 23:47:51,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:47:51,092 INFO L495 AbstractCegarLoop]: Abstraction has 79734 states and 121913 transitions. [2022-07-13 23:47:51,092 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:51,092 INFO L276 IsEmpty]: Start isEmpty. Operand 79734 states and 121913 transitions. [2022-07-13 23:47:51,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-07-13 23:47:51,094 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:47:51,095 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, 1, 1, 1, 1, 1] [2022-07-13 23:47:51,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 23:47:51,095 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:47:51,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:47:51,095 INFO L85 PathProgramCache]: Analyzing trace with hash -349180151, now seen corresponding path program 1 times [2022-07-13 23:47:51,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:47:51,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462753940] [2022-07-13 23:47:51,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:47:51,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:47:51,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:51,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-13 23:47:51,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:51,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:51,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:51,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:47:51,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:47:51,329 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-13 23:47:51,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:47:51,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462753940] [2022-07-13 23:47:51,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462753940] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:47:51,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:47:51,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:47:51,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72077266] [2022-07-13 23:47:51,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:47:51,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:47:51,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:47:51,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:47:51,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:47:51,332 INFO L87 Difference]: Start difference. First operand 79734 states and 121913 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:47:56,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:47:56,376 INFO L93 Difference]: Finished difference Result 249052 states and 386405 transitions. [2022-07-13 23:47:56,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:47:56,379 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2022-07-13 23:47:56,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:47:57,055 INFO L225 Difference]: With dead ends: 249052 [2022-07-13 23:47:57,055 INFO L226 Difference]: Without dead ends: 169321 [2022-07-13 23:47:57,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:47:57,543 INFO L413 NwaCegarLoop]: 2756 mSDtfsCounter, 2170 mSDsluCounter, 3549 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 591 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2341 SdHoareTripleChecker+Valid, 6305 SdHoareTripleChecker+Invalid, 1372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 591 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 23:47:57,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2341 Valid, 6305 Invalid, 1372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [591 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 23:47:57,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169321 states. [2022-07-13 23:48:01,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169321 to 158806. [2022-07-13 23:48:01,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158806 states, 119436 states have (on average 1.4796208848253458) internal successors, (176720), 119956 states have internal predecessors, (176720), 32969 states have call successors, (32969), 6401 states have call predecessors, (32969), 6400 states have return successors, (32960), 32704 states have call predecessors, (32960), 32960 states have call successors, (32960) [2022-07-13 23:48:02,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158806 states to 158806 states and 242649 transitions. [2022-07-13 23:48:02,629 INFO L78 Accepts]: Start accepts. Automaton has 158806 states and 242649 transitions. Word has length 45 [2022-07-13 23:48:02,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:48:02,629 INFO L495 AbstractCegarLoop]: Abstraction has 158806 states and 242649 transitions. [2022-07-13 23:48:02,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:48:02,630 INFO L276 IsEmpty]: Start isEmpty. Operand 158806 states and 242649 transitions. [2022-07-13 23:48:02,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-07-13 23:48:02,631 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:48:02,631 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, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 23:48:02,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 23:48:02,631 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:48:02,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:48:02,631 INFO L85 PathProgramCache]: Analyzing trace with hash -568430875, now seen corresponding path program 1 times [2022-07-13 23:48:02,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:48:02,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831568409] [2022-07-13 23:48:02,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:48:02,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:48:02,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:48:03,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-13 23:48:03,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:48:03,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:48:03,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:48:03,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:48:03,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:48:03,142 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-13 23:48:03,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:48:03,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831568409] [2022-07-13 23:48:03,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831568409] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:48:03,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:48:03,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:48:03,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675344917] [2022-07-13 23:48:03,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:48:03,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:48:03,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:48:03,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:48:03,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:48:03,144 INFO L87 Difference]: Start difference. First operand 158806 states and 242649 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:48:11,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 23:48:11,478 INFO L93 Difference]: Finished difference Result 496636 states and 770181 transitions. [2022-07-13 23:48:11,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 23:48:11,479 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2022-07-13 23:48:11,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 23:48:12,935 INFO L225 Difference]: With dead ends: 496636 [2022-07-13 23:48:12,935 INFO L226 Difference]: Without dead ends: 337833 [2022-07-13 23:48:13,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 23:48:13,937 INFO L413 NwaCegarLoop]: 2854 mSDtfsCounter, 2112 mSDsluCounter, 3565 mSDsCounter, 0 mSdLazyCounter, 780 mSolverCounterSat, 567 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2280 SdHoareTripleChecker+Valid, 6419 SdHoareTripleChecker+Invalid, 1347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 567 IncrementalHoareTripleChecker+Valid, 780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-13 23:48:13,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2280 Valid, 6419 Invalid, 1347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [567 Valid, 780 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-13 23:48:14,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337833 states. [2022-07-13 23:48:22,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337833 to 316822. [2022-07-13 23:48:22,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316822 states, 238220 states have (on average 1.478767525816472) internal successors, (352272), 239252 states have internal predecessors, (352272), 65801 states have call successors, (65801), 12801 states have call predecessors, (65801), 12800 states have return successors, (65792), 65280 states have call predecessors, (65792), 65792 states have call successors, (65792) [2022-07-13 23:48:24,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316822 states to 316822 states and 483865 transitions. [2022-07-13 23:48:24,834 INFO L78 Accepts]: Start accepts. Automaton has 316822 states and 483865 transitions. Word has length 47 [2022-07-13 23:48:24,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 23:48:24,835 INFO L495 AbstractCegarLoop]: Abstraction has 316822 states and 483865 transitions. [2022-07-13 23:48:24,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-13 23:48:24,835 INFO L276 IsEmpty]: Start isEmpty. Operand 316822 states and 483865 transitions. [2022-07-13 23:48:24,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-13 23:48:24,836 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 23:48:24,836 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-13 23:48:24,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 23:48:24,836 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 23:48:24,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 23:48:24,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1515914313, now seen corresponding path program 1 times [2022-07-13 23:48:24,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 23:48:24,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557536865] [2022-07-13 23:48:24,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 23:48:24,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 23:48:24,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:48:24,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 23:48:24,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:48:25,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:48:25,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:48:25,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 23:48:25,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 23:48:25,015 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-13 23:48:25,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 23:48:25,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557536865] [2022-07-13 23:48:25,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557536865] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 23:48:25,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 23:48:25,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 23:48:25,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729033226] [2022-07-13 23:48:25,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 23:48:25,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 23:48:25,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 23:48:25,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 23:48:25,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 23:48:25,017 INFO L87 Difference]: Start difference. First operand 316822 states and 483865 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3)