./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-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7e70badd Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G --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 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 13:12:32,186 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 13:12:32,190 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 13:12:32,256 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 13:12:32,257 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 13:12:32,258 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 13:12:32,260 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 13:12:32,263 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 13:12:32,265 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 13:12:32,267 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 13:12:32,268 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 13:12:32,270 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 13:12:32,270 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 13:12:32,272 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 13:12:32,274 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 13:12:32,276 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 13:12:32,277 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 13:12:32,279 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 13:12:32,281 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 13:12:32,284 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 13:12:32,287 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 13:12:32,289 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 13:12:32,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 13:12:32,292 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 13:12:32,296 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 13:12:32,297 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 13:12:32,297 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 13:12:32,298 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 13:12:32,299 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 13:12:32,301 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 13:12:32,301 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 13:12:32,302 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 13:12:32,303 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 13:12:32,305 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 13:12:32,306 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 13:12:32,307 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 13:12:32,308 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 13:12:32,308 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 13:12:32,309 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 13:12:32,310 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 13:12:32,311 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 13:12:32,312 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 13:12:32,341 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 13:12:32,341 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 13:12:32,342 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 13:12:32,342 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 13:12:32,343 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 13:12:32,343 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 13:12:32,343 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 13:12:32,344 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 13:12:32,344 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 13:12:32,344 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 13:12:32,344 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 13:12:32,345 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 13:12:32,345 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 13:12:32,345 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 13:12:32,345 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 13:12:32,346 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 13:12:32,346 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 13:12:32,346 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 13:12:32,346 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 13:12:32,346 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 13:12:32,347 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 13:12:32,347 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 13:12:32,347 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 13:12:32,347 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 13:12:32,348 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 13:12:32,348 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 13:12:32,348 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 13:12:32,348 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 13:12:32,349 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 13:12:32,349 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G 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 -> 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f [2021-11-23 13:12:32,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 13:12:32,639 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 13:12:32,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 13:12:32,644 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 13:12:32,646 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 13:12:32,647 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2021-11-23 13:12:32,719 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/data/ebbcf2f1f/164549c974b84024b443720bc9612643/FLAG7cee9d7a3 [2021-11-23 13:12:33,711 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 13:12:33,712 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2021-11-23 13:12:33,785 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/data/ebbcf2f1f/164549c974b84024b443720bc9612643/FLAG7cee9d7a3 [2021-11-23 13:12:34,104 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/data/ebbcf2f1f/164549c974b84024b443720bc9612643 [2021-11-23 13:12:34,107 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 13:12:34,108 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 13:12:34,126 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 13:12:34,126 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 13:12:34,130 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 13:12:34,131 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:12:34" (1/1) ... [2021-11-23 13:12:34,132 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55002f50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:34, skipping insertion in model container [2021-11-23 13:12:34,132 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:12:34" (1/1) ... [2021-11-23 13:12:34,141 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 13:12:34,340 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 13:12:37,889 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2021-11-23 13:12:37,986 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 13:12:38,025 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 13:12:38,659 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2021-11-23 13:12:38,668 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 13:12:38,886 INFO L208 MainTranslator]: Completed translation [2021-11-23 13:12:38,887 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38 WrapperNode [2021-11-23 13:12:38,887 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 13:12:38,890 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 13:12:38,891 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 13:12:38,891 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 13:12:38,902 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:39,134 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:42,392 INFO L137 Inliner]: procedures = 333, calls = 3594, calls flagged for inlining = 932, calls inlined = 10951, statements flattened = 108367 [2021-11-23 13:12:42,393 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 13:12:42,394 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 13:12:42,394 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 13:12:42,395 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 13:12:42,421 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:42,421 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:43,076 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:43,077 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:45,075 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:45,496 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:45,630 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:46,036 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 13:12:46,038 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 13:12:46,038 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 13:12:46,038 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 13:12:46,040 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (1/1) ... [2021-11-23 13:12:46,047 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 13:12:46,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 13:12:46,071 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 13:12:46,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_415b885b-49a1-4228-b9b5-fff0021ebe38/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 13:12:46,120 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2021-11-23 13:12:46,120 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2021-11-23 13:12:46,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 13:12:46,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 13:12:46,121 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2021-11-23 13:12:46,122 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2021-11-23 13:12:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2021-11-23 13:12:46,122 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2021-11-23 13:12:46,122 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2021-11-23 13:12:46,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2021-11-23 13:12:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2021-11-23 13:12:46,123 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2021-11-23 13:12:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2021-11-23 13:12:46,123 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2021-11-23 13:12:46,123 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2021-11-23 13:12:46,123 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2021-11-23 13:12:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2021-11-23 13:12:46,124 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2021-11-23 13:12:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 13:12:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 13:12:46,124 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2021-11-23 13:12:46,125 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2021-11-23 13:12:46,125 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2021-11-23 13:12:46,125 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2021-11-23 13:12:46,125 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2021-11-23 13:12:46,126 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2021-11-23 13:12:46,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 13:12:46,126 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2021-11-23 13:12:46,126 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2021-11-23 13:12:46,126 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-23 13:12:46,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 13:12:46,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2021-11-23 13:12:46,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2021-11-23 13:12:46,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 13:12:46,127 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2021-11-23 13:12:46,127 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2021-11-23 13:12:46,127 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2021-11-23 13:12:46,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2021-11-23 13:12:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 13:12:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 13:12:46,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 13:12:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2021-11-23 13:12:46,129 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2021-11-23 13:12:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2021-11-23 13:12:46,129 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2021-11-23 13:12:46,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 13:12:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 13:12:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 13:12:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 13:12:46,130 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 13:12:46,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 13:12:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2021-11-23 13:12:46,131 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2021-11-23 13:12:46,131 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2021-11-23 13:12:46,131 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2021-11-23 13:12:46,132 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2021-11-23 13:12:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2021-11-23 13:12:46,132 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2021-11-23 13:12:46,132 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2021-11-23 13:12:46,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 13:12:46,134 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-23 13:12:46,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 13:12:46,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 13:12:48,101 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 13:12:48,104 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 13:13:43,894 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 13:13:44,000 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 13:13:44,001 INFO L301 CfgBuilder]: Removed 154 assume(true) statements. [2021-11-23 13:13:44,022 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:13:44 BoogieIcfgContainer [2021-11-23 13:13:44,022 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 13:13:44,024 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 13:13:44,024 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 13:13:44,033 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 13:13:44,033 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:12:34" (1/3) ... [2021-11-23 13:13:44,034 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32e2a51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:13:44, skipping insertion in model container [2021-11-23 13:13:44,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:12:38" (2/3) ... [2021-11-23 13:13:44,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32e2a51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:13:44, skipping insertion in model container [2021-11-23 13:13:44,036 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:13:44" (3/3) ... [2021-11-23 13:13:44,038 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2021-11-23 13:13:44,049 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 13:13:44,049 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 9 error locations. [2021-11-23 13:13:44,204 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 13:13:44,223 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-23 13:13:44,224 INFO L340 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2021-11-23 13:13:44,606 INFO L276 IsEmpty]: Start isEmpty. Operand has 19709 states, 19596 states have (on average 1.2716880996121658) internal successors, (24920), 19605 states have internal predecessors, (24920), 81 states have call successors, (81), 22 states have call predecessors, (81), 22 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2021-11-23 13:13:44,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-23 13:13:44,647 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:13:44,648 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:13:44,649 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-23 13:13:44,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:13:44,657 INFO L85 PathProgramCache]: Analyzing trace with hash -225078099, now seen corresponding path program 1 times [2021-11-23 13:13:44,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:13:44,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443590023] [2021-11-23 13:13:44,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:13:44,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:13:45,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:13:45,543 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-23 13:13:45,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:13:45,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443590023] [2021-11-23 13:13:45,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443590023] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:13:45,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:13:45,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 13:13:45,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477899798] [2021-11-23 13:13:45,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:13:45,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 13:13:45,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:13:45,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 13:13:45,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 13:13:45,670 INFO L87 Difference]: Start difference. First operand has 19709 states, 19596 states have (on average 1.2716880996121658) internal successors, (24920), 19605 states have internal predecessors, (24920), 81 states have call successors, (81), 22 states have call predecessors, (81), 22 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:13:47,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:13:47,374 INFO L93 Difference]: Finished difference Result 38801 states and 49476 transitions. [2021-11-23 13:13:47,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 13:13:47,378 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-11-23 13:13:47,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:13:47,620 INFO L225 Difference]: With dead ends: 38801 [2021-11-23 13:13:47,621 INFO L226 Difference]: Without dead ends: 19020 [2021-11-23 13:13:47,876 INFO L932 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-23 13:13:47,883 INFO L933 BasicCegarLoop]: 24137 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 24137 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 13:13:47,885 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 24137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 13:13:47,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19020 states. [2021-11-23 13:13:48,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19020 to 19020. [2021-11-23 13:13:49,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19020 states, 18908 states have (on average 1.260313094986249) internal successors, (23830), 18916 states have internal predecessors, (23830), 81 states have call successors, (81), 22 states have call predecessors, (81), 22 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2021-11-23 13:13:49,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19020 states to 19020 states and 23992 transitions. [2021-11-23 13:13:49,253 INFO L78 Accepts]: Start accepts. Automaton has 19020 states and 23992 transitions. Word has length 50 [2021-11-23 13:13:49,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:13:49,255 INFO L470 AbstractCegarLoop]: Abstraction has 19020 states and 23992 transitions. [2021-11-23 13:13:49,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:13:49,257 INFO L276 IsEmpty]: Start isEmpty. Operand 19020 states and 23992 transitions. [2021-11-23 13:13:49,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-23 13:13:49,262 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:13:49,270 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:13:49,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 13:13:49,271 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-23 13:13:49,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:13:49,273 INFO L85 PathProgramCache]: Analyzing trace with hash 130034869, now seen corresponding path program 1 times [2021-11-23 13:13:49,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:13:49,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835438209] [2021-11-23 13:13:49,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:13:49,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:13:49,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:13:49,610 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-23 13:13:49,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:13:49,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835438209] [2021-11-23 13:13:49,611 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835438209] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:13:49,611 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:13:49,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:13:49,612 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254077398] [2021-11-23 13:13:49,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:13:49,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 13:13:49,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:13:49,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 13:13:49,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 13:13:49,615 INFO L87 Difference]: Start difference. First operand 19020 states and 23992 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:13:52,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:13:52,476 INFO L93 Difference]: Finished difference Result 55965 states and 70539 transitions. [2021-11-23 13:13:52,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 13:13:52,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-11-23 13:13:52,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:13:52,889 INFO L225 Difference]: With dead ends: 55965 [2021-11-23 13:13:52,890 INFO L226 Difference]: Without dead ends: 36970 [2021-11-23 13:13:53,053 INFO L932 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-23 13:13:53,055 INFO L933 BasicCegarLoop]: 24740 mSDtfsCounter, 22602 mSDsluCounter, 23887 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22602 SdHoareTripleChecker+Valid, 48627 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 13:13:53,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22602 Valid, 48627 Invalid, 76 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 13:13:53,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36970 states. [2021-11-23 13:13:54,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36970 to 34802. [2021-11-23 13:13:54,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34802 states, 34588 states have (on average 1.2654677922979067) internal successors, (43770), 34596 states have internal predecessors, (43770), 161 states have call successors, (161), 44 states have call predecessors, (161), 44 states have return successors, (161), 161 states have call predecessors, (161), 161 states have call successors, (161) [2021-11-23 13:13:54,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34802 states to 34802 states and 44092 transitions. [2021-11-23 13:13:54,705 INFO L78 Accepts]: Start accepts. Automaton has 34802 states and 44092 transitions. Word has length 50 [2021-11-23 13:13:54,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:13:54,707 INFO L470 AbstractCegarLoop]: Abstraction has 34802 states and 44092 transitions. [2021-11-23 13:13:54,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 13:13:54,707 INFO L276 IsEmpty]: Start isEmpty. Operand 34802 states and 44092 transitions. [2021-11-23 13:13:54,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-23 13:13:54,717 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:13:54,717 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:13:54,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 13:13:54,718 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-23 13:13:54,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:13:54,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1287076265, now seen corresponding path program 1 times [2021-11-23 13:13:54,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:13:54,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547175640] [2021-11-23 13:13:54,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:13:54,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:13:55,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:13:55,377 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-23 13:13:55,378 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:13:55,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547175640] [2021-11-23 13:13:55,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547175640] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:13:55,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:13:55,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:13:55,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635123620] [2021-11-23 13:13:55,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:13:55,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 13:13:55,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:13:55,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 13:13:55,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 13:13:55,382 INFO L87 Difference]: Start difference. First operand 34802 states and 44092 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 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-23 13:13:59,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:13:59,347 INFO L93 Difference]: Finished difference Result 119130 states and 151439 transitions. [2021-11-23 13:13:59,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 13:13:59,348 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 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 62 [2021-11-23 13:13:59,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:14:00,080 INFO L225 Difference]: With dead ends: 119130 [2021-11-23 13:14:00,081 INFO L226 Difference]: Without dead ends: 84353 [2021-11-23 13:14:00,339 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-23 13:14:00,341 INFO L933 BasicCegarLoop]: 37707 mSDtfsCounter, 30456 mSDsluCounter, 48151 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30460 SdHoareTripleChecker+Valid, 85858 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 13:14:00,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30460 Valid, 85858 Invalid, 83 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [22 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 13:14:00,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84353 states. [2021-11-23 13:14:03,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84353 to 66443. [2021-11-23 13:14:03,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66443 states, 66024 states have (on average 1.262919544408094) internal successors, (83383), 66032 states have internal predecessors, (83383), 322 states have call successors, (322), 88 states have call predecessors, (322), 88 states have return successors, (612), 322 states have call predecessors, (612), 322 states have call successors, (612) [2021-11-23 13:14:03,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66443 states to 66443 states and 84317 transitions. [2021-11-23 13:14:03,828 INFO L78 Accepts]: Start accepts. Automaton has 66443 states and 84317 transitions. Word has length 62 [2021-11-23 13:14:03,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:14:03,829 INFO L470 AbstractCegarLoop]: Abstraction has 66443 states and 84317 transitions. [2021-11-23 13:14:03,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 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-23 13:14:03,830 INFO L276 IsEmpty]: Start isEmpty. Operand 66443 states and 84317 transitions. [2021-11-23 13:14:03,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-23 13:14:03,835 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:14:03,835 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 13:14:03,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 13:14:03,836 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-23 13:14:03,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:14:03,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1939321205, now seen corresponding path program 1 times [2021-11-23 13:14:03,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:14:03,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743950403] [2021-11-23 13:14:03,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:14:03,838 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:14:04,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:14:04,668 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-23 13:14:04,668 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:14:04,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743950403] [2021-11-23 13:14:04,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743950403] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:14:04,669 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:14:04,669 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:14:04,669 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096519432] [2021-11-23 13:14:04,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:14:04,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 13:14:04,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:14:04,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 13:14:04,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 13:14:04,675 INFO L87 Difference]: Start difference. First operand 66443 states and 84317 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 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-23 13:14:09,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 13:14:09,691 INFO L93 Difference]: Finished difference Result 229579 states and 292680 transitions. [2021-11-23 13:14:09,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 13:14:09,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 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 63 [2021-11-23 13:14:09,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 13:14:11,173 INFO L225 Difference]: With dead ends: 229579 [2021-11-23 13:14:11,173 INFO L226 Difference]: Without dead ends: 163161 [2021-11-23 13:14:11,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-23 13:14:11,725 INFO L933 BasicCegarLoop]: 30975 mSDtfsCounter, 37192 mSDsluCounter, 48151 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37196 SdHoareTripleChecker+Valid, 79126 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 13:14:11,726 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37196 Valid, 79126 Invalid, 76 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 13:14:11,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163161 states. [2021-11-23 13:14:16,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163161 to 132065. [2021-11-23 13:14:16,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132065 states, 131236 states have (on average 1.2625194306440306) internal successors, (165688), 131244 states have internal predecessors, (165688), 644 states have call successors, (644), 176 states have call predecessors, (644), 176 states have return successors, (1949), 644 states have call predecessors, (1949), 644 states have call successors, (1949) [2021-11-23 13:14:17,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132065 states to 132065 states and 168281 transitions. [2021-11-23 13:14:17,703 INFO L78 Accepts]: Start accepts. Automaton has 132065 states and 168281 transitions. Word has length 63 [2021-11-23 13:14:17,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 13:14:17,704 INFO L470 AbstractCegarLoop]: Abstraction has 132065 states and 168281 transitions. [2021-11-23 13:14:17,705 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 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-23 13:14:17,705 INFO L276 IsEmpty]: Start isEmpty. Operand 132065 states and 168281 transitions. [2021-11-23 13:14:17,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-23 13:14:17,711 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 13:14:17,711 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 13:14:17,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 13:14:17,712 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 6 more)] === [2021-11-23 13:14:17,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 13:14:17,713 INFO L85 PathProgramCache]: Analyzing trace with hash -524327256, now seen corresponding path program 1 times [2021-11-23 13:14:17,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 13:14:17,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390331197] [2021-11-23 13:14:17,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 13:14:17,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 13:14:18,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 13:14:18,703 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-23 13:14:18,704 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 13:14:18,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390331197] [2021-11-23 13:14:18,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390331197] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 13:14:18,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 13:14:18,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 13:14:18,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887658580] [2021-11-23 13:14:18,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 13:14:18,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 13:14:18,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 13:14:18,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 13:14:18,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 13:14:18,708 INFO L87 Difference]: Start difference. First operand 132065 states and 168281 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 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)