./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 173e3943 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.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 cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 15:51:38,253 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 15:51:38,255 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 15:51:38,288 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 15:51:38,289 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 15:51:38,292 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 15:51:38,293 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 15:51:38,295 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 15:51:38,296 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 15:51:38,300 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 15:51:38,300 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 15:51:38,301 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 15:51:38,301 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 15:51:38,303 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 15:51:38,305 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 15:51:38,305 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 15:51:38,306 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 15:51:38,308 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 15:51:38,310 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 15:51:38,314 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 15:51:38,315 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 15:51:38,316 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 15:51:38,317 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 15:51:38,317 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 15:51:38,322 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 15:51:38,322 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 15:51:38,322 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 15:51:38,323 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 15:51:38,323 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 15:51:38,324 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 15:51:38,324 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 15:51:38,325 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 15:51:38,326 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 15:51:38,327 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 15:51:38,327 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 15:51:38,328 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 15:51:38,328 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 15:51:38,328 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 15:51:38,328 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 15:51:38,329 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 15:51:38,329 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 15:51:38,331 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 15:51:38,353 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 15:51:38,353 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 15:51:38,353 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 15:51:38,354 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 15:51:38,354 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 15:51:38,355 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 15:51:38,355 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 15:51:38,355 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 15:51:38,355 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 15:51:38,355 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 15:51:38,356 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 15:51:38,356 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 15:51:38,356 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 15:51:38,356 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 15:51:38,356 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 15:51:38,357 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 15:51:38,357 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 15:51:38,357 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 15:51:38,357 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 15:51:38,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 15:51:38,357 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 15:51:38,357 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 15:51:38,357 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 15:51:38,358 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 15:51:38,358 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 15:51:38,358 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 15:51:38,358 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 15:51:38,359 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 15:51:38,359 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 15:51:38,359 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 -> cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 [2021-11-06 15:51:38,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 15:51:38,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 15:51:38,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 15:51:38,556 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 15:51:38,557 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 15:51:38,558 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-06 15:51:38,627 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b73996e9e/3ca1134d93f34827bc75441af615604c/FLAG184f596a6 [2021-11-06 15:51:39,274 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 15:51:39,275 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-06 15:51:39,314 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b73996e9e/3ca1134d93f34827bc75441af615604c/FLAG184f596a6 [2021-11-06 15:51:39,656 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b73996e9e/3ca1134d93f34827bc75441af615604c [2021-11-06 15:51:39,659 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 15:51:39,660 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 15:51:39,663 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 15:51:39,663 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 15:51:39,665 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 15:51:39,665 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:51:39" (1/1) ... [2021-11-06 15:51:39,666 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c5d5887 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:39, skipping insertion in model container [2021-11-06 15:51:39,666 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:51:39" (1/1) ... [2021-11-06 15:51:39,671 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 15:51:39,758 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 15:51:41,405 WARN L228 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-06 15:51:41,460 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 15:51:41,543 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 15:51:42,032 WARN L228 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-06 15:51:42,041 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 15:51:42,156 INFO L208 MainTranslator]: Completed translation [2021-11-06 15:51:42,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42 WrapperNode [2021-11-06 15:51:42,157 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 15:51:42,158 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 15:51:42,159 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 15:51:42,159 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 15:51:42,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:42,266 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:42,713 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 15:51:42,714 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 15:51:42,714 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 15:51:42,714 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 15:51:42,721 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:42,721 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:42,861 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:42,880 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:43,236 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:43,283 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:43,331 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:43,398 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 15:51:43,400 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 15:51:43,400 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 15:51:43,400 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 15:51:43,401 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (1/1) ... [2021-11-06 15:51:43,406 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 15:51:43,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:51:43,428 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-06 15:51:43,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-06 15:51:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_fact_prot_info [2021-11-06 15:51:43,575 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_fact_prot_info [2021-11-06 15:51:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_oob [2021-11-06 15:51:43,575 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_oob [2021-11-06 15:51:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_markbad [2021-11-06 15:51:43,575 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_markbad [2021-11-06 15:51:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_oob [2021-11-06 15:51:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_oob [2021-11-06 15:51:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-06 15:51:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_suspend [2021-11-06 15:51:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_suspend [2021-11-06 15:51:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 15:51:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 15:51:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure put_mtd_device [2021-11-06 15:51:43,576 INFO L138 BoogieDeclarations]: Found implementation of procedure put_mtd_device [2021-11-06 15:51:43,576 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_user_prot_reg [2021-11-06 15:51:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_user_prot_reg [2021-11-06 15:51:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_user_prot_info [2021-11-06 15:51:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_user_prot_info [2021-11-06 15:51:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure part_read [2021-11-06 15:51:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read [2021-11-06 15:51:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write_oob [2021-11-06 15:51:43,577 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write_oob [2021-11-06 15:51:43,577 INFO L130 BoogieDeclarations]: Found specification of procedure vm_iomap_memory [2021-11-06 15:51:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_user_prot_reg [2021-11-06 15:51:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_user_prot_reg [2021-11-06 15:51:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure part_panic_write [2021-11-06 15:51:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure part_panic_write [2021-11-06 15:51:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure concat_unlock [2021-11-06 15:51:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_unlock [2021-11-06 15:51:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-06 15:51:43,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-06 15:51:43,578 INFO L130 BoogieDeclarations]: Found specification of procedure concat_sync [2021-11-06 15:51:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_sync [2021-11-06 15:51:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_locked [2021-11-06 15:51:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_locked [2021-11-06 15:51:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isreserved [2021-11-06 15:51:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isreserved [2021-11-06 15:51:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 15:51:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write [2021-11-06 15:51:43,579 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write [2021-11-06 15:51:43,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2021-11-06 15:51:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2021-11-06 15:51:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure part_is_locked [2021-11-06 15:51:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure part_is_locked [2021-11-06 15:51:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 15:51:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_markbad [2021-11-06 15:51:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_markbad [2021-11-06 15:51:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure concat_resume [2021-11-06 15:51:43,580 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_resume [2021-11-06 15:51:43,580 INFO L130 BoogieDeclarations]: Found specification of procedure part_unlock [2021-11-06 15:51:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unlock [2021-11-06 15:51:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_fact_prot_reg [2021-11-06 15:51:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_fact_prot_reg [2021-11-06 15:51:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_sync [2021-11-06 15:51:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_sync [2021-11-06 15:51:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 15:51:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 15:51:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unpoint [2021-11-06 15:51:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unpoint [2021-11-06 15:51:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure concat_erase [2021-11-06 15:51:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_erase [2021-11-06 15:51:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase_callback [2021-11-06 15:51:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase_callback [2021-11-06 15:51:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isreserved [2021-11-06 15:51:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isreserved [2021-11-06 15:51:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_fact_prot_reg [2021-11-06 15:51:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_fact_prot_reg [2021-11-06 15:51:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_resume [2021-11-06 15:51:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_resume [2021-11-06 15:51:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 15:51:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 15:51:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_oob [2021-11-06 15:51:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_oob [2021-11-06 15:51:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure part_write [2021-11-06 15:51:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write [2021-11-06 15:51:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure concat_lock [2021-11-06 15:51:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_lock [2021-11-06 15:51:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 15:51:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-06 15:51:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure register_mtd_user [2021-11-06 15:51:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure register_mtd_user [2021-11-06 15:51:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock_user_prot_reg [2021-11-06 15:51:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock_user_prot_reg [2021-11-06 15:51:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_isbad [2021-11-06 15:51:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_isbad [2021-11-06 15:51:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write [2021-11-06 15:51:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write [2021-11-06 15:51:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure part_sync [2021-11-06 15:51:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure part_sync [2021-11-06 15:51:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure concat_suspend [2021-11-06 15:51:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_suspend [2021-11-06 15:51:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 15:51:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure __get_mtd_device [2021-11-06 15:51:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_mtd_device [2021-11-06 15:51:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_oob [2021-11-06 15:51:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_oob [2021-11-06 15:51:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure kill_mtd_super [2021-11-06 15:51:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_mtd_super [2021-11-06 15:51:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isbad [2021-11-06 15:51:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isbad [2021-11-06 15:51:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-06 15:51:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-06 15:51:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 15:51:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase [2021-11-06 15:51:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase [2021-11-06 15:51:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read [2021-11-06 15:51:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read [2021-11-06 15:51:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read_oob [2021-11-06 15:51:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read_oob [2021-11-06 15:51:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 15:51:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-06 15:51:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 15:51:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 15:51:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-06 15:51:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-06 15:51:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure __put_mtd_device [2021-11-06 15:51:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __put_mtd_device [2021-11-06 15:51:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_fact_prot_info [2021-11-06 15:51:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_fact_prot_info [2021-11-06 15:51:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unlock [2021-11-06 15:51:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unlock [2021-11-06 15:51:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure part_suspend [2021-11-06 15:51:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure part_suspend [2021-11-06 15:51:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure part_unpoint [2021-11-06 15:51:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unpoint [2021-11-06 15:51:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isbad [2021-11-06 15:51:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isbad [2021-11-06 15:51:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read [2021-11-06 15:51:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read [2021-11-06 15:51:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_user_prot_reg [2021-11-06 15:51:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_user_prot_reg [2021-11-06 15:51:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock [2021-11-06 15:51:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock [2021-11-06 15:51:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~TO~int [2021-11-06 15:51:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~TO~int [2021-11-06 15:51:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure part_erase [2021-11-06 15:51:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure part_erase [2021-11-06 15:51:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_markbad [2021-11-06 15:51:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_markbad [2021-11-06 15:51:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure concat_dev_erase [2021-11-06 15:51:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_dev_erase [2021-11-06 15:51:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~TO~int [2021-11-06 15:51:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~TO~int [2021-11-06 15:51:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure part_resume [2021-11-06 15:51:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure part_resume [2021-11-06 15:51:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_cls_suspend [2021-11-06 15:51:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_cls_suspend [2021-11-06 15:51:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock_user_prot_reg [2021-11-06 15:51:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock_user_prot_reg [2021-11-06 15:51:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 15:51:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 15:51:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock [2021-11-06 15:51:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock [2021-11-06 15:51:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_panic_write [2021-11-06 15:51:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_panic_write [2021-11-06 15:51:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 15:51:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~int [2021-11-06 15:51:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~int [2021-11-06 15:51:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_user_prot_info [2021-11-06 15:51:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_user_prot_info [2021-11-06 15:51:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_user_prot_reg [2021-11-06 15:51:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_user_prot_reg [2021-11-06 15:51:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 15:51:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 15:52:08,824 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 15:52:08,824 INFO L299 CfgBuilder]: Removed 3134 assume(true) statements. [2021-11-06 15:52:08,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:52:08 BoogieIcfgContainer [2021-11-06 15:52:08,830 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 15:52:08,831 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 15:52:08,831 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 15:52:08,833 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 15:52:08,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 03:51:39" (1/3) ... [2021-11-06 15:52:08,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f00149f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:52:08, skipping insertion in model container [2021-11-06 15:52:08,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:51:42" (2/3) ... [2021-11-06 15:52:08,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f00149f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:52:08, skipping insertion in model container [2021-11-06 15:52:08,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:52:08" (3/3) ... [2021-11-06 15:52:08,836 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-06 15:52:08,842 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 15:52:08,842 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-06 15:52:08,897 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 15:52:08,901 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-06 15:52:08,901 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-06 15:52:08,974 INFO L276 IsEmpty]: Start isEmpty. Operand has 4570 states, 4287 states have (on average 1.443900163284348) internal successors, (6190), 4312 states have internal predecessors, (6190), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) [2021-11-06 15:52:08,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-06 15:52:08,988 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:08,989 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:08,990 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:08,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:08,993 INFO L85 PathProgramCache]: Analyzing trace with hash -183713943, now seen corresponding path program 1 times [2021-11-06 15:52:08,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:08,999 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550868501] [2021-11-06 15:52:08,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:09,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:09,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:09,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:52:09,649 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:09,650 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550868501] [2021-11-06 15:52:09,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550868501] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:09,650 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:09,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 15:52:09,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314339267] [2021-11-06 15:52:09,657 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-06 15:52:09,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:09,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-06 15:52:09,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-06 15:52:09,676 INFO L87 Difference]: Start difference. First operand has 4570 states, 4287 states have (on average 1.443900163284348) internal successors, (6190), 4312 states have internal predecessors, (6190), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) Second operand has 2 states, 2 states have (on average 116.5) internal successors, (233), 2 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:09,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:09,828 INFO L93 Difference]: Finished difference Result 9112 states and 13205 transitions. [2021-11-06 15:52:09,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-06 15:52:09,829 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 116.5) internal successors, (233), 2 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 233 [2021-11-06 15:52:09,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:09,854 INFO L225 Difference]: With dead ends: 9112 [2021-11-06 15:52:09,854 INFO L226 Difference]: Without dead ends: 4512 [2021-11-06 15:52:09,867 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-06 15:52:09,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4512 states. [2021-11-06 15:52:09,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4512 to 4512. [2021-11-06 15:52:10,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4512 states, 4230 states have (on average 1.3981087470449172) internal successors, (5914), 4254 states have internal predecessors, (5914), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) [2021-11-06 15:52:10,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4512 states to 4512 states and 6316 transitions. [2021-11-06 15:52:10,023 INFO L78 Accepts]: Start accepts. Automaton has 4512 states and 6316 transitions. Word has length 233 [2021-11-06 15:52:10,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:10,023 INFO L470 AbstractCegarLoop]: Abstraction has 4512 states and 6316 transitions. [2021-11-06 15:52:10,024 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 116.5) internal successors, (233), 2 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:10,024 INFO L276 IsEmpty]: Start isEmpty. Operand 4512 states and 6316 transitions. [2021-11-06 15:52:10,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-06 15:52:10,029 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:10,029 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:10,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 15:52:10,030 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:10,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:10,032 INFO L85 PathProgramCache]: Analyzing trace with hash -541464559, now seen corresponding path program 1 times [2021-11-06 15:52:10,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:10,032 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65374624] [2021-11-06 15:52:10,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:10,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:10,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:10,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:52:10,676 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:10,676 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65374624] [2021-11-06 15:52:10,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65374624] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:10,676 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:10,676 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 15:52:10,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321598704] [2021-11-06 15:52:10,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 15:52:10,679 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:10,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 15:52:10,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:10,680 INFO L87 Difference]: Start difference. First operand 4512 states and 6316 transitions. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:13,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:13,183 INFO L93 Difference]: Finished difference Result 13039 states and 18433 transitions. [2021-11-06 15:52:13,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 15:52:13,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 233 [2021-11-06 15:52:13,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:13,221 INFO L225 Difference]: With dead ends: 13039 [2021-11-06 15:52:13,223 INFO L226 Difference]: Without dead ends: 8742 [2021-11-06 15:52:13,235 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:13,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8742 states. [2021-11-06 15:52:13,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8742 to 8728. [2021-11-06 15:52:13,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8728 states, 8172 states have (on average 1.4099363680861479) internal successors, (11522), 8213 states have internal predecessors, (11522), 402 states have call successors, (402), 146 states have call predecessors, (402), 146 states have return successors, (402), 386 states have call predecessors, (402), 402 states have call successors, (402) [2021-11-06 15:52:13,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8728 states to 8728 states and 12326 transitions. [2021-11-06 15:52:13,415 INFO L78 Accepts]: Start accepts. Automaton has 8728 states and 12326 transitions. Word has length 233 [2021-11-06 15:52:13,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:13,418 INFO L470 AbstractCegarLoop]: Abstraction has 8728 states and 12326 transitions. [2021-11-06 15:52:13,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:13,418 INFO L276 IsEmpty]: Start isEmpty. Operand 8728 states and 12326 transitions. [2021-11-06 15:52:13,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-11-06 15:52:13,423 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:13,423 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:13,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 15:52:13,423 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:13,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:13,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1485629854, now seen corresponding path program 1 times [2021-11-06 15:52:13,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:13,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219716808] [2021-11-06 15:52:13,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:13,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:13,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:13,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:52:13,991 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:13,991 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219716808] [2021-11-06 15:52:13,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219716808] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:13,992 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:13,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 15:52:13,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167188283] [2021-11-06 15:52:13,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 15:52:13,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:13,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 15:52:13,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:13,994 INFO L87 Difference]: Start difference. First operand 8728 states and 12326 transitions. Second operand has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 2 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:14,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:14,268 INFO L93 Difference]: Finished difference Result 25738 states and 36773 transitions. [2021-11-06 15:52:14,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 15:52:14,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 2 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 235 [2021-11-06 15:52:14,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:14,340 INFO L225 Difference]: With dead ends: 25738 [2021-11-06 15:52:14,340 INFO L226 Difference]: Without dead ends: 17220 [2021-11-06 15:52:14,366 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:14,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17220 states. [2021-11-06 15:52:14,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17220 to 17199. [2021-11-06 15:52:14,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17199 states, 16095 states have (on average 1.4149735942839392) internal successors, (22774), 16170 states have internal predecessors, (22774), 804 states have call successors, (804), 292 states have call predecessors, (804), 292 states have return successors, (928), 772 states have call predecessors, (928), 804 states have call successors, (928) [2021-11-06 15:52:14,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17199 states to 17199 states and 24506 transitions. [2021-11-06 15:52:14,692 INFO L78 Accepts]: Start accepts. Automaton has 17199 states and 24506 transitions. Word has length 235 [2021-11-06 15:52:14,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:14,692 INFO L470 AbstractCegarLoop]: Abstraction has 17199 states and 24506 transitions. [2021-11-06 15:52:14,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 2 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:14,693 INFO L276 IsEmpty]: Start isEmpty. Operand 17199 states and 24506 transitions. [2021-11-06 15:52:14,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-06 15:52:14,695 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:14,695 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:14,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 15:52:14,696 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:14,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:14,696 INFO L85 PathProgramCache]: Analyzing trace with hash 129233594, now seen corresponding path program 1 times [2021-11-06 15:52:14,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:14,697 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752789243] [2021-11-06 15:52:14,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:14,697 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:14,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:15,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:52:15,111 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:15,115 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752789243] [2021-11-06 15:52:15,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752789243] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:15,115 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:15,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 15:52:15,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930741214] [2021-11-06 15:52:15,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 15:52:15,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:15,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 15:52:15,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:15,121 INFO L87 Difference]: Start difference. First operand 17199 states and 24506 transitions. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:15,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:15,933 INFO L93 Difference]: Finished difference Result 50773 states and 72402 transitions. [2021-11-06 15:52:15,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 15:52:15,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 241 [2021-11-06 15:52:15,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:16,030 INFO L225 Difference]: With dead ends: 50773 [2021-11-06 15:52:16,031 INFO L226 Difference]: Without dead ends: 33789 [2021-11-06 15:52:16,075 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:16,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33789 states. [2021-11-06 15:52:16,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33789 to 33707. [2021-11-06 15:52:16,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33707 states, 31531 states have (on average 1.4154958612159463) internal successors, (44632), 31662 states have internal predecessors, (44632), 1584 states have call successors, (1584), 584 states have call predecessors, (1584), 584 states have return successors, (1820), 1520 states have call predecessors, (1820), 1584 states have call successors, (1820) [2021-11-06 15:52:16,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33707 states to 33707 states and 48036 transitions. [2021-11-06 15:52:16,742 INFO L78 Accepts]: Start accepts. Automaton has 33707 states and 48036 transitions. Word has length 241 [2021-11-06 15:52:16,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:16,743 INFO L470 AbstractCegarLoop]: Abstraction has 33707 states and 48036 transitions. [2021-11-06 15:52:16,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:16,743 INFO L276 IsEmpty]: Start isEmpty. Operand 33707 states and 48036 transitions. [2021-11-06 15:52:16,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2021-11-06 15:52:16,747 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:16,747 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:16,748 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 15:52:16,748 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __put_mtd_deviceErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:16,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:16,749 INFO L85 PathProgramCache]: Analyzing trace with hash 2041312555, now seen corresponding path program 1 times [2021-11-06 15:52:16,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:16,749 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27143242] [2021-11-06 15:52:16,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:16,750 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:16,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:17,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:52:17,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:17,123 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27143242] [2021-11-06 15:52:17,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27143242] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:17,123 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:17,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 15:52:17,124 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903686483] [2021-11-06 15:52:17,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 15:52:17,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:17,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 15:52:17,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:17,125 INFO L87 Difference]: Start difference. First operand 33707 states and 48036 transitions. Second operand has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:17,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:17,839 INFO L93 Difference]: Finished difference Result 70877 states and 101226 transitions. [2021-11-06 15:52:17,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 15:52:17,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 289 [2021-11-06 15:52:17,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:17,936 INFO L225 Difference]: With dead ends: 70877 [2021-11-06 15:52:17,939 INFO L226 Difference]: Without dead ends: 37385 [2021-11-06 15:52:18,002 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:18,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37385 states. [2021-11-06 15:52:18,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37385 to 37327. [2021-11-06 15:52:18,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37327 states, 34923 states have (on average 1.4189502620049823) internal successors, (49554), 35106 states have internal predecessors, (49554), 1740 states have call successors, (1740), 656 states have call predecessors, (1740), 656 states have return successors, (2054), 1644 states have call predecessors, (2054), 1740 states have call successors, (2054) [2021-11-06 15:52:18,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37327 states to 37327 states and 53348 transitions. [2021-11-06 15:52:18,621 INFO L78 Accepts]: Start accepts. Automaton has 37327 states and 53348 transitions. Word has length 289 [2021-11-06 15:52:18,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:18,622 INFO L470 AbstractCegarLoop]: Abstraction has 37327 states and 53348 transitions. [2021-11-06 15:52:18,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:18,623 INFO L276 IsEmpty]: Start isEmpty. Operand 37327 states and 53348 transitions. [2021-11-06 15:52:18,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-06 15:52:18,627 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:18,627 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:18,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 15:52:18,627 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:18,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:18,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1197629839, now seen corresponding path program 1 times [2021-11-06 15:52:18,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:18,628 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112475328] [2021-11-06 15:52:18,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:18,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:19,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:52:19,197 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:19,197 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112475328] [2021-11-06 15:52:19,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112475328] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:19,198 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:19,198 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 15:52:19,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903216510] [2021-11-06 15:52:19,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 15:52:19,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:19,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 15:52:19,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:19,200 INFO L87 Difference]: Start difference. First operand 37327 states and 53348 transitions. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:22,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:22,436 INFO L93 Difference]: Finished difference Result 92257 states and 132070 transitions. [2021-11-06 15:52:22,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 15:52:22,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 292 [2021-11-06 15:52:22,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:22,608 INFO L225 Difference]: With dead ends: 92257 [2021-11-06 15:52:22,608 INFO L226 Difference]: Without dead ends: 55145 [2021-11-06 15:52:22,677 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:22,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55145 states. [2021-11-06 15:52:23,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55145 to 55063. [2021-11-06 15:52:23,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55063 states, 51587 states have (on average 1.419582452943571) internal successors, (73232), 51826 states have internal predecessors, (73232), 2520 states have call successors, (2520), 948 states have call predecessors, (2520), 948 states have return successors, (2946), 2392 states have call predecessors, (2946), 2520 states have call successors, (2946) [2021-11-06 15:52:23,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55063 states to 55063 states and 78698 transitions. [2021-11-06 15:52:23,963 INFO L78 Accepts]: Start accepts. Automaton has 55063 states and 78698 transitions. Word has length 292 [2021-11-06 15:52:23,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:23,963 INFO L470 AbstractCegarLoop]: Abstraction has 55063 states and 78698 transitions. [2021-11-06 15:52:23,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:23,964 INFO L276 IsEmpty]: Start isEmpty. Operand 55063 states and 78698 transitions. [2021-11-06 15:52:23,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2021-11-06 15:52:23,969 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:23,970 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:23,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 15:52:23,970 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:23,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:23,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1362589949, now seen corresponding path program 1 times [2021-11-06 15:52:23,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:23,971 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632771745] [2021-11-06 15:52:23,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:23,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:24,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:24,938 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-06 15:52:24,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:24,939 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632771745] [2021-11-06 15:52:24,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632771745] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:24,939 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:24,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 15:52:24,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689504548] [2021-11-06 15:52:24,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 15:52:24,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:24,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 15:52:24,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:24,941 INFO L87 Difference]: Start difference. First operand 55063 states and 78698 transitions. Second operand has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:25,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:25,908 INFO L93 Difference]: Finished difference Result 109959 states and 157265 transitions. [2021-11-06 15:52:25,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 15:52:25,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 312 [2021-11-06 15:52:25,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:26,075 INFO L225 Difference]: With dead ends: 109959 [2021-11-06 15:52:26,076 INFO L226 Difference]: Without dead ends: 55100 [2021-11-06 15:52:26,279 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:52:26,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55100 states. [2021-11-06 15:52:27,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55100 to 55100. [2021-11-06 15:52:27,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55100 states, 51624 states have (on average 1.419281729428173) internal successors, (73269), 51863 states have internal predecessors, (73269), 2520 states have call successors, (2520), 948 states have call predecessors, (2520), 948 states have return successors, (2946), 2392 states have call predecessors, (2946), 2520 states have call successors, (2946) [2021-11-06 15:52:27,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55100 states to 55100 states and 78735 transitions. [2021-11-06 15:52:27,385 INFO L78 Accepts]: Start accepts. Automaton has 55100 states and 78735 transitions. Word has length 312 [2021-11-06 15:52:27,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:27,386 INFO L470 AbstractCegarLoop]: Abstraction has 55100 states and 78735 transitions. [2021-11-06 15:52:27,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:27,386 INFO L276 IsEmpty]: Start isEmpty. Operand 55100 states and 78735 transitions. [2021-11-06 15:52:27,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2021-11-06 15:52:27,394 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:27,395 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:27,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 15:52:27,395 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:27,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:27,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1588329443, now seen corresponding path program 1 times [2021-11-06 15:52:27,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:27,396 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885210751] [2021-11-06 15:52:27,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:27,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:28,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:28,374 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-06 15:52:28,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:28,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885210751] [2021-11-06 15:52:28,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885210751] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:52:28,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930305832] [2021-11-06 15:52:28,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:28,376 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:52:28,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:52:28,379 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 15:52:28,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-06 15:52:30,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:30,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 9587 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-06 15:52:30,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 15:52:31,509 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-06 15:52:31,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930305832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:31,510 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 15:52:31,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-06 15:52:31,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30284820] [2021-11-06 15:52:31,511 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 15:52:31,511 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:31,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 15:52:31,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-06 15:52:31,511 INFO L87 Difference]: Start difference. First operand 55100 states and 78735 transitions. Second operand has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:34,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:34,803 INFO L93 Difference]: Finished difference Result 110568 states and 158029 transitions. [2021-11-06 15:52:34,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-06 15:52:34,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 313 [2021-11-06 15:52:34,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:34,955 INFO L225 Difference]: With dead ends: 110568 [2021-11-06 15:52:34,955 INFO L226 Difference]: Without dead ends: 55630 [2021-11-06 15:52:35,039 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-06 15:52:35,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55630 states. [2021-11-06 15:52:35,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55630 to 55069. [2021-11-06 15:52:35,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55069 states, 51593 states have (on average 1.418971565910104) internal successors, (73209), 51832 states have internal predecessors, (73209), 2520 states have call successors, (2520), 948 states have call predecessors, (2520), 948 states have return successors, (2946), 2392 states have call predecessors, (2946), 2520 states have call successors, (2946) [2021-11-06 15:52:36,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55069 states to 55069 states and 78675 transitions. [2021-11-06 15:52:36,096 INFO L78 Accepts]: Start accepts. Automaton has 55069 states and 78675 transitions. Word has length 313 [2021-11-06 15:52:36,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:36,097 INFO L470 AbstractCegarLoop]: Abstraction has 55069 states and 78675 transitions. [2021-11-06 15:52:36,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:36,097 INFO L276 IsEmpty]: Start isEmpty. Operand 55069 states and 78675 transitions. [2021-11-06 15:52:36,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-06 15:52:36,103 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:36,104 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:36,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-06 15:52:36,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:52:36,324 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:36,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:36,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1863241533, now seen corresponding path program 1 times [2021-11-06 15:52:36,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:36,324 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312166203] [2021-11-06 15:52:36,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:36,325 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:36,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:37,184 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-06 15:52:37,185 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:37,185 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312166203] [2021-11-06 15:52:37,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312166203] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:37,185 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:37,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:52:37,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308182666] [2021-11-06 15:52:37,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:52:37,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:37,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:52:37,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:52:37,187 INFO L87 Difference]: Start difference. First operand 55069 states and 78675 transitions. Second operand has 4 states, 4 states have (on average 79.25) internal successors, (317), 4 states have internal predecessors, (317), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:38,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:38,108 INFO L93 Difference]: Finished difference Result 109954 states and 157168 transitions. [2021-11-06 15:52:38,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 15:52:38,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 79.25) internal successors, (317), 4 states have internal predecessors, (317), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 326 [2021-11-06 15:52:38,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:38,271 INFO L225 Difference]: With dead ends: 109954 [2021-11-06 15:52:38,272 INFO L226 Difference]: Without dead ends: 55089 [2021-11-06 15:52:38,403 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 15:52:38,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55089 states. [2021-11-06 15:52:39,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55089 to 55071. [2021-11-06 15:52:39,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55071 states, 51595 states have (on average 1.418839034790193) internal successors, (73205), 51834 states have internal predecessors, (73205), 2520 states have call successors, (2520), 948 states have call predecessors, (2520), 948 states have return successors, (2946), 2392 states have call predecessors, (2946), 2520 states have call successors, (2946) [2021-11-06 15:52:39,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55071 states to 55071 states and 78671 transitions. [2021-11-06 15:52:39,645 INFO L78 Accepts]: Start accepts. Automaton has 55071 states and 78671 transitions. Word has length 326 [2021-11-06 15:52:39,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:39,650 INFO L470 AbstractCegarLoop]: Abstraction has 55071 states and 78671 transitions. [2021-11-06 15:52:39,650 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 79.25) internal successors, (317), 4 states have internal predecessors, (317), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:39,650 INFO L276 IsEmpty]: Start isEmpty. Operand 55071 states and 78671 transitions. [2021-11-06 15:52:39,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-06 15:52:39,683 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:39,683 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:39,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 15:52:39,684 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-06 15:52:39,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:39,684 INFO L85 PathProgramCache]: Analyzing trace with hash -15889413, now seen corresponding path program 1 times [2021-11-06 15:52:39,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:39,685 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704748818] [2021-11-06 15:52:39,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:39,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:40,527 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-06 15:52:40,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:40,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704748818] [2021-11-06 15:52:40,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704748818] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:52:40,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496565861] [2021-11-06 15:52:40,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:40,529 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:52:40,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:52:40,530 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 15:52:40,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process Killed by 15