./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0 --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 fcc9c58d9e7d331b03ac2a1d31f7075375278be740d6cb0fb532894b4718ca6e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-22 16:20:15,188 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-22 16:20:15,191 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-22 16:20:15,238 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-22 16:20:15,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-22 16:20:15,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-22 16:20:15,243 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-22 16:20:15,247 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-22 16:20:15,251 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-22 16:20:15,253 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-22 16:20:15,255 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-22 16:20:15,257 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-22 16:20:15,258 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-22 16:20:15,260 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-22 16:20:15,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-22 16:20:15,266 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-22 16:20:15,267 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-22 16:20:15,269 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-22 16:20:15,272 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-22 16:20:15,282 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-22 16:20:15,286 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-22 16:20:15,292 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-22 16:20:15,299 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-22 16:20:15,300 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-22 16:20:15,309 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-22 16:20:15,314 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-22 16:20:15,314 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-22 16:20:15,317 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-22 16:20:15,318 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-22 16:20:15,320 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-22 16:20:15,322 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-22 16:20:15,323 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-22 16:20:15,326 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-22 16:20:15,328 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-22 16:20:15,330 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-22 16:20:15,331 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-22 16:20:15,332 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-22 16:20:15,332 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-22 16:20:15,332 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-22 16:20:15,337 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-22 16:20:15,338 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-22 16:20:15,339 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-22 16:20:15,400 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-22 16:20:15,401 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-22 16:20:15,401 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-22 16:20:15,402 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-22 16:20:15,403 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-22 16:20:15,404 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-22 16:20:15,404 INFO L138 SettingsManager]: * Use SBE=true [2021-11-22 16:20:15,404 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-22 16:20:15,405 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-22 16:20:15,405 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-22 16:20:15,405 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-22 16:20:15,406 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-22 16:20:15,406 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-22 16:20:15,406 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-22 16:20:15,406 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-22 16:20:15,407 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-22 16:20:15,407 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-22 16:20:15,407 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-22 16:20:15,408 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-22 16:20:15,408 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 16:20:15,408 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-22 16:20:15,409 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-22 16:20:15,409 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-22 16:20:15,409 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-22 16:20:15,410 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-22 16:20:15,410 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-22 16:20:15,410 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-22 16:20:15,410 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-22 16:20:15,411 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-22 16:20:15,411 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_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/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_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0 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 -> fcc9c58d9e7d331b03ac2a1d31f7075375278be740d6cb0fb532894b4718ca6e [2021-11-22 16:20:15,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-22 16:20:15,753 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-22 16:20:15,757 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-22 16:20:15,759 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-22 16:20:15,761 INFO L275 PluginConnector]: CDTParser initialized [2021-11-22 16:20:15,764 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-22 16:20:15,842 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/data/60d99b5e5/13b92558eadd4eceab19002f79addb33/FLAG5f66eb9f6 [2021-11-22 16:20:17,389 INFO L306 CDTParser]: Found 1 translation units. [2021-11-22 16:20:17,389 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-22 16:20:17,492 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/data/60d99b5e5/13b92558eadd4eceab19002f79addb33/FLAG5f66eb9f6 [2021-11-22 16:20:17,752 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/data/60d99b5e5/13b92558eadd4eceab19002f79addb33 [2021-11-22 16:20:17,754 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-22 16:20:17,756 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-22 16:20:17,758 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-22 16:20:17,758 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-22 16:20:17,763 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-22 16:20:17,764 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:20:17" (1/1) ... [2021-11-22 16:20:17,765 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4de24231 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:17, skipping insertion in model container [2021-11-22 16:20:17,766 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:20:17" (1/1) ... [2021-11-22 16:20:17,775 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-22 16:20:18,053 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-22 16:20:29,594 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_58e6612e-c9e9-4fff-93ee-1708a3626eda/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i[890446,890459] [2021-11-22 16:20:29,851 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 16:20:29,972 INFO L203 MainTranslator]: Completed pre-run [2021-11-22 16:20:31,261 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_58e6612e-c9e9-4fff-93ee-1708a3626eda/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i[890446,890459] [2021-11-22 16:20:31,279 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 16:20:31,664 INFO L208 MainTranslator]: Completed translation [2021-11-22 16:20:31,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31 WrapperNode [2021-11-22 16:20:31,665 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-22 16:20:31,666 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-22 16:20:31,667 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-22 16:20:31,667 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-22 16:20:31,675 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:31,920 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:33,521 INFO L137 Inliner]: procedures = 757, calls = 11058, calls flagged for inlining = 2208, calls inlined = 4021, statements flattened = 61747 [2021-11-22 16:20:33,522 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-22 16:20:33,523 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-22 16:20:33,524 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-22 16:20:33,524 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-22 16:20:33,537 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:33,537 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:34,294 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:34,295 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:35,882 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:36,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:36,388 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:36,798 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-22 16:20:36,799 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-22 16:20:36,800 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-22 16:20:36,800 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-22 16:20:36,802 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (1/1) ... [2021-11-22 16:20:36,812 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 16:20:36,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:20:36,841 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-22 16:20:36,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58e6612e-c9e9-4fff-93ee-1708a3626eda/bin/uautomizer-w2VwFs6gM0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-22 16:20:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_expander_remove [2021-11-22 16:20:36,898 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_expander_remove [2021-11-22 16:20:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_check_device [2021-11-22 16:20:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_check_device [2021-11-22 16:20:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_state [2021-11-22 16:20:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_state [2021-11-22 16:20:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_init_warpdrive_properties [2021-11-22 16:20:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_init_warpdrive_properties [2021-11-22 16:20:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_topology_change_event [2021-11-22 16:20:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_topology_change_event [2021-11-22 16:20:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure _config_request [2021-11-22 16:20:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure _config_request [2021-11-22 16:20:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_number_pds [2021-11-22 16:20:36,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_number_pds [2021-11-22 16:20:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_start [2021-11-22 16:20:36,901 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_start [2021-11-22 16:20:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_expanders [2021-11-22 16:20:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_expanders [2021-11-22 16:20:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-22 16:20:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_device_add [2021-11-22 16:20:36,902 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_device_add [2021-11-22 16:20:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_scsih_reset_handler [2021-11-22 16:20:36,903 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_scsih_reset_handler [2021-11-22 16:20:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_volume_wwid [2021-11-22 16:20:36,903 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_volume_wwid [2021-11-22 16:20:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-22 16:20:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-22 16:20:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_transport_add_expander_phy [2021-11-22 16:20:36,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_transport_add_expander_phy [2021-11-22 16:20:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_transport_add_host_phy [2021-11-22 16:20:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_transport_add_host_phy [2021-11-22 16:20:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-22 16:20:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_manufacturing_pg0 [2021-11-22 16:20:36,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_manufacturing_pg0 [2021-11-22 16:20:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_manufacturing_pg10 [2021-11-22 16:20:36,906 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_manufacturing_pg10 [2021-11-22 16:20:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_disable_ddio [2021-11-22 16:20:36,906 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_disable_ddio [2021-11-22 16:20:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure _firmware_event_work [2021-11-22 16:20:36,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _firmware_event_work [2021-11-22 16:20:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-22 16:20:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_config_change_event [2021-11-22 16:20:36,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_config_change_event [2021-11-22 16:20:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-22 16:20:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_sas_address [2021-11-22 16:20:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_sas_address [2021-11-22 16:20:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_sas_iounit_pg1 [2021-11-22 16:20:36,908 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_sas_iounit_pg1 [2021-11-22 16:20:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-22 16:20:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_add [2021-11-22 16:20:36,909 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_add [2021-11-22 16:20:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_sas_iounit_pg0 [2021-11-22 16:20:36,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_sas_iounit_pg0 [2021-11-22 16:20:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-22 16:20:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_set_identify [2021-11-22 16:20:36,910 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_set_identify [2021-11-22 16:20:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-22 16:20:36,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-22 16:20:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_enable_diag_buffer [2021-11-22 16:20:36,911 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_enable_diag_buffer [2021-11-22 16:20:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_refresh [2021-11-22 16:20:36,911 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_refresh [2021-11-22 16:20:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_set_iounit_pg1 [2021-11-22 16:20:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_set_iounit_pg1 [2021-11-22 16:20:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_scsi_enclosure_processor [2021-11-22 16:20:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_scsi_enclosure_processor [2021-11-22 16:20:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_pd_hide [2021-11-22 16:20:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_pd_hide [2021-11-22 16:20:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_transport_update_links [2021-11-22 16:20:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_transport_update_links [2021-11-22 16:20:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_turn_on_fault_led [2021-11-22 16:20:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_turn_on_fault_led [2021-11-22 16:20:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_resync [2021-11-22 16:20:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_resync [2021-11-22 16:20:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_volume_handle [2021-11-22 16:20:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_volume_handle [2021-11-22 16:20:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_expander_pg0 [2021-11-22 16:20:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_expander_pg0 [2021-11-22 16:20:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_expander_pg1 [2021-11-22 16:20:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_expander_pg1 [2021-11-22 16:20:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure _base_reset_handler [2021-11-22 16:20:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_reset_handler [2021-11-22 16:20:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_base_hard_reset_handler [2021-11-22 16:20:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_base_hard_reset_handler [2021-11-22 16:20:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_discovery_event [2021-11-22 16:20:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_discovery_event [2021-11-22 16:20:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure _base_make_ioc_operational [2021-11-22 16:20:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_make_ioc_operational [2021-11-22 16:20:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-22 16:20:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-22 16:20:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_get_num_volumes [2021-11-22 16:20:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_get_num_volumes [2021-11-22 16:20:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure _ctl_diag_register_2 [2021-11-22 16:20:36,918 INFO L138 BoogieDeclarations]: Found implementation of procedure _ctl_diag_register_2 [2021-11-22 16:20:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_transport_port_add [2021-11-22 16:20:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_transport_port_add [2021-11-22 16:20:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_number_hba_phys [2021-11-22 16:20:36,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_number_hba_phys [2021-11-22 16:20:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-22 16:20:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-22 16:20:36,920 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-22 16:20:36,920 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_host_add [2021-11-22 16:20:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_host_add [2021-11-22 16:20:36,920 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_broadcast_primitive_event [2021-11-22 16:20:36,920 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_broadcast_primitive_event [2021-11-22 16:20:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_mark_responding_raid_device [2021-11-22 16:20:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_mark_responding_raid_device [2021-11-22 16:20:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-22 16:20:36,921 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_phy_pg0 [2021-11-22 16:20:36,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_phy_pg0 [2021-11-22 16:20:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-22 16:20:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_physical_disk_event [2021-11-22 16:20:36,922 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_physical_disk_event [2021-11-22 16:20:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_ir_volume_event [2021-11-22 16:20:36,922 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_ir_volume_event [2021-11-22 16:20:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure _base_static_config_pages [2021-11-22 16:20:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_static_config_pages [2021-11-22 16:20:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-22 16:20:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_add_device [2021-11-22 16:20:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_add_device [2021-11-22 16:20:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-11-22 16:20:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_node_remove [2021-11-22 16:20:36,924 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_node_remove [2021-11-22 16:20:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_bios_pg3 [2021-11-22 16:20:36,925 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_bios_pg3 [2021-11-22 16:20:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_raid_devices [2021-11-22 16:20:36,925 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_raid_devices [2021-11-22 16:20:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_bios_pg2 [2021-11-22 16:20:36,925 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_bios_pg2 [2021-11-22 16:20:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_scan_for_devices_after_reset [2021-11-22 16:20:36,926 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_scan_for_devices_after_reset [2021-11-22 16:20:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure _transport_expander_report_manufacture [2021-11-22 16:20:36,926 INFO L138 BoogieDeclarations]: Found implementation of procedure _transport_expander_report_manufacture [2021-11-22 16:20:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_flush_running_cmds [2021-11-22 16:20:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_flush_running_cmds [2021-11-22 16:20:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_enclosure_pg0 [2021-11-22 16:20:36,927 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_enclosure_pg0 [2021-11-22 16:20:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_search_responding_sas_devices [2021-11-22 16:20:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_search_responding_sas_devices [2021-11-22 16:20:36,928 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_sas_device_pg0 [2021-11-22 16:20:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_sas_device_pg0 [2021-11-22 16:20:36,928 INFO L130 BoogieDeclarations]: Found specification of procedure _base_fault_reset_work [2021-11-22 16:20:36,928 INFO L138 BoogieDeclarations]: Found implementation of procedure _base_fault_reset_work [2021-11-22 16:20:36,929 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_scsih_issue_tm [2021-11-22 16:20:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_scsih_issue_tm [2021-11-22 16:20:36,929 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_refresh_expander_links [2021-11-22 16:20:36,929 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_refresh_expander_links [2021-11-22 16:20:36,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-22 16:20:36,930 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_sas_volume_add [2021-11-22 16:20:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_sas_volume_add [2021-11-22 16:20:36,930 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_raid_volume_pg0 [2021-11-22 16:20:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_raid_volume_pg0 [2021-11-22 16:20:36,930 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_raid_volume_pg1 [2021-11-22 16:20:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_raid_volume_pg1 [2021-11-22 16:20:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_phys_disk_pg0 [2021-11-22 16:20:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_phys_disk_pg0 [2021-11-22 16:20:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_iounit_pg1 [2021-11-22 16:20:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_iounit_pg1 [2021-11-22 16:20:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_ioc_pg8 [2021-11-22 16:20:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_ioc_pg8 [2021-11-22 16:20:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure mpt2sas_config_get_iounit_pg0 [2021-11-22 16:20:36,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt2sas_config_get_iounit_pg0 [2021-11-22 16:20:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-22 16:20:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure _scsih_expander_add [2021-11-22 16:20:36,933 INFO L138 BoogieDeclarations]: Found implementation of procedure _scsih_expander_add [2021-11-22 16:20:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-22 16:20:40,123 INFO L236 CfgBuilder]: Building ICFG [2021-11-22 16:20:40,128 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-22 16:21:32,786 INFO L277 CfgBuilder]: Performing block encoding [2021-11-22 16:21:32,843 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-22 16:21:32,843 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-22 16:21:32,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:21:32 BoogieIcfgContainer [2021-11-22 16:21:32,855 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-22 16:21:32,857 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-22 16:21:32,857 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-22 16:21:32,861 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-22 16:21:32,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:20:17" (1/3) ... [2021-11-22 16:21:32,862 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f86cfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:21:32, skipping insertion in model container [2021-11-22 16:21:32,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:20:31" (2/3) ... [2021-11-22 16:21:32,863 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f86cfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:21:32, skipping insertion in model container [2021-11-22 16:21:32,863 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:21:32" (3/3) ... [2021-11-22 16:21:32,864 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--mpt2sas--mpt2sas.ko-ldv_main4_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-22 16:21:32,870 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-22 16:21:32,870 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2021-11-22 16:21:32,960 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-22 16:21:32,966 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-22 16:21:32,966 INFO L340 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2021-11-22 16:21:33,164 INFO L276 IsEmpty]: Start isEmpty. Operand has 11418 states, 11106 states have (on average 1.4211237169097786) internal successors, (15783), 11167 states have internal predecessors, (15783), 206 states have call successors, (206), 73 states have call predecessors, (206), 73 states have return successors, (206), 192 states have call predecessors, (206), 206 states have call successors, (206) [2021-11-22 16:21:33,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-22 16:21:33,168 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:21:33,169 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-22 16:21:33,170 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:21:33,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:21:33,176 INFO L85 PathProgramCache]: Analyzing trace with hash 235023937, now seen corresponding path program 1 times [2021-11-22 16:21:33,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:21:33,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610399297] [2021-11-22 16:21:33,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:21:33,189 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:21:33,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:21:34,500 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-22 16:21:34,501 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:21:34,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610399297] [2021-11-22 16:21:34,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610399297] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:21:34,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:21:34,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 16:21:34,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466037634] [2021-11-22 16:21:34,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:21:34,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 16:21:34,516 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:21:34,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 16:21:34,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 16:21:34,601 INFO L87 Difference]: Start difference. First operand has 11418 states, 11106 states have (on average 1.4211237169097786) internal successors, (15783), 11167 states have internal predecessors, (15783), 206 states have call successors, (206), 73 states have call predecessors, (206), 73 states have return successors, (206), 192 states have call predecessors, (206), 206 states have call successors, (206) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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-22 16:21:35,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 16:21:35,861 INFO L93 Difference]: Finished difference Result 22787 states and 32544 transitions. [2021-11-22 16:21:35,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 16:21:35,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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 7 [2021-11-22 16:21:35,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 16:21:36,000 INFO L225 Difference]: With dead ends: 22787 [2021-11-22 16:21:36,001 INFO L226 Difference]: Without dead ends: 11347 [2021-11-22 16:21:36,131 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-22 16:21:36,137 INFO L933 BasicCegarLoop]: 16031 mSDtfsCounter, 16027 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16027 SdHoareTripleChecker+Valid, 16031 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-22 16:21:36,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16027 Valid, 16031 Invalid, 2 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-22 16:21:36,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11347 states. [2021-11-22 16:21:36,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11347 to 11347. [2021-11-22 16:21:36,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11347 states, 11037 states have (on average 1.4110718492343934) internal successors, (15574), 11096 states have internal predecessors, (15574), 206 states have call successors, (206), 73 states have call predecessors, (206), 73 states have return successors, (206), 192 states have call predecessors, (206), 206 states have call successors, (206) [2021-11-22 16:21:36,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11347 states to 11347 states and 15986 transitions. [2021-11-22 16:21:36,874 INFO L78 Accepts]: Start accepts. Automaton has 11347 states and 15986 transitions. Word has length 7 [2021-11-22 16:21:36,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 16:21:36,875 INFO L470 AbstractCegarLoop]: Abstraction has 11347 states and 15986 transitions. [2021-11-22 16:21:36,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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-22 16:21:36,878 INFO L276 IsEmpty]: Start isEmpty. Operand 11347 states and 15986 transitions. [2021-11-22 16:21:36,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-11-22 16:21:36,879 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:21:36,879 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 16:21:36,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-22 16:21:36,880 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:21:36,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:21:36,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1304157342, now seen corresponding path program 1 times [2021-11-22 16:21:36,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:21:36,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961605008] [2021-11-22 16:21:36,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:21:36,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:21:37,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:21:37,854 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-22 16:21:37,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:21:37,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961605008] [2021-11-22 16:21:37,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961605008] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:21:37,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:21:37,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 16:21:37,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302050430] [2021-11-22 16:21:37,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:21:37,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 16:21:37,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:21:37,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 16:21:37,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 16:21:37,860 INFO L87 Difference]: Start difference. First operand 11347 states and 15986 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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-22 16:21:39,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 16:21:39,612 INFO L93 Difference]: Finished difference Result 31249 states and 44415 transitions. [2021-11-22 16:21:39,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 16:21:39,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 8 [2021-11-22 16:21:39,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 16:21:39,906 INFO L225 Difference]: With dead ends: 31249 [2021-11-22 16:21:39,906 INFO L226 Difference]: Without dead ends: 19905 [2021-11-22 16:21:39,971 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-22 16:21:39,973 INFO L933 BasicCegarLoop]: 27876 mSDtfsCounter, 14800 mSDsluCounter, 13221 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14800 SdHoareTripleChecker+Valid, 41097 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-22 16:21:39,974 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14800 Valid, 41097 Invalid, 120 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [46 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-22 16:21:40,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19905 states. [2021-11-22 16:21:40,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19905 to 19887. [2021-11-22 16:21:40,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19887 states, 19446 states have (on average 1.409955774966574) internal successors, (27418), 19537 states have internal predecessors, (27418), 309 states have call successors, (309), 122 states have call predecessors, (309), 102 states have return successors, (377), 250 states have call predecessors, (377), 309 states have call successors, (377) [2021-11-22 16:21:40,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19887 states to 19887 states and 28104 transitions. [2021-11-22 16:21:40,990 INFO L78 Accepts]: Start accepts. Automaton has 19887 states and 28104 transitions. Word has length 8 [2021-11-22 16:21:40,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 16:21:40,990 INFO L470 AbstractCegarLoop]: Abstraction has 19887 states and 28104 transitions. [2021-11-22 16:21:40,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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-22 16:21:40,991 INFO L276 IsEmpty]: Start isEmpty. Operand 19887 states and 28104 transitions. [2021-11-22 16:21:40,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-22 16:21:40,992 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:21:40,992 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 16:21:40,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-22 16:21:40,993 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:21:40,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:21:40,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1774136724, now seen corresponding path program 1 times [2021-11-22 16:21:40,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:21:40,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119471827] [2021-11-22 16:21:40,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:21:40,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:21:41,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:21:41,788 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-22 16:21:41,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:21:41,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119471827] [2021-11-22 16:21:41,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119471827] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:21:41,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:21:41,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 16:21:41,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993488689] [2021-11-22 16:21:41,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:21:41,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 16:21:41,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:21:41,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 16:21:41,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 16:21:41,798 INFO L87 Difference]: Start difference. First operand 19887 states and 28104 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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-22 16:21:42,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 16:21:42,672 INFO L93 Difference]: Finished difference Result 19887 states and 28104 transitions. [2021-11-22 16:21:42,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 16:21:42,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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 9 [2021-11-22 16:21:42,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 16:21:42,755 INFO L225 Difference]: With dead ends: 19887 [2021-11-22 16:21:42,755 INFO L226 Difference]: Without dead ends: 19885 [2021-11-22 16:21:42,763 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-22 16:21:42,765 INFO L933 BasicCegarLoop]: 15981 mSDtfsCounter, 15975 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15975 SdHoareTripleChecker+Valid, 15981 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-22 16:21:42,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15975 Valid, 15981 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-22 16:21:42,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19885 states. [2021-11-22 16:21:43,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19885 to 19885. [2021-11-22 16:21:43,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19885 states, 19445 states have (on average 1.40992543070198) internal successors, (27416), 19535 states have internal predecessors, (27416), 309 states have call successors, (309), 122 states have call predecessors, (309), 102 states have return successors, (377), 250 states have call predecessors, (377), 309 states have call successors, (377) [2021-11-22 16:21:43,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19885 states to 19885 states and 28102 transitions. [2021-11-22 16:21:43,567 INFO L78 Accepts]: Start accepts. Automaton has 19885 states and 28102 transitions. Word has length 9 [2021-11-22 16:21:43,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 16:21:43,568 INFO L470 AbstractCegarLoop]: Abstraction has 19885 states and 28102 transitions. [2021-11-22 16:21:43,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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-22 16:21:43,568 INFO L276 IsEmpty]: Start isEmpty. Operand 19885 states and 28102 transitions. [2021-11-22 16:21:43,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-22 16:21:43,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:21:43,569 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 16:21:43,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-22 16:21:43,569 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:21:43,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:21:43,570 INFO L85 PathProgramCache]: Analyzing trace with hash 836371629, now seen corresponding path program 1 times [2021-11-22 16:21:43,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:21:43,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601397478] [2021-11-22 16:21:43,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:21:43,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:21:43,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:21:44,216 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-22 16:21:44,216 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:21:44,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601397478] [2021-11-22 16:21:44,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601397478] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:21:44,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:21:44,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 16:21:44,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726676902] [2021-11-22 16:21:44,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:21:44,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 16:21:44,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:21:44,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 16:21:44,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 16:21:44,223 INFO L87 Difference]: Start difference. First operand 19885 states and 28102 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-22 16:21:46,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 16:21:46,088 INFO L93 Difference]: Finished difference Result 59604 states and 85577 transitions. [2021-11-22 16:21:46,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 16:21:46,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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 10 [2021-11-22 16:21:46,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 16:21:46,297 INFO L225 Difference]: With dead ends: 59604 [2021-11-22 16:21:46,299 INFO L226 Difference]: Without dead ends: 39718 [2021-11-22 16:21:46,597 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-22 16:21:46,606 INFO L933 BasicCegarLoop]: 16653 mSDtfsCounter, 16167 mSDsluCounter, 16167 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16167 SdHoareTripleChecker+Valid, 32820 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-22 16:21:46,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16167 Valid, 32820 Invalid, 12 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-22 16:21:46,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39718 states. [2021-11-22 16:21:48,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39718 to 37867. [2021-11-22 16:21:48,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37867 states, 37016 states have (on average 1.4148746488005186) internal successors, (52373), 37186 states have internal predecessors, (52373), 618 states have call successors, (618), 244 states have call predecessors, (618), 204 states have return successors, (1396), 481 states have call predecessors, (1396), 618 states have call successors, (1396) [2021-11-22 16:21:48,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37867 states to 37867 states and 54387 transitions. [2021-11-22 16:21:48,566 INFO L78 Accepts]: Start accepts. Automaton has 37867 states and 54387 transitions. Word has length 10 [2021-11-22 16:21:48,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 16:21:48,567 INFO L470 AbstractCegarLoop]: Abstraction has 37867 states and 54387 transitions. [2021-11-22 16:21:48,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-22 16:21:48,568 INFO L276 IsEmpty]: Start isEmpty. Operand 37867 states and 54387 transitions. [2021-11-22 16:21:48,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-22 16:21:48,574 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:21:48,574 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] [2021-11-22 16:21:48,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-22 16:21:48,575 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:21:48,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:21:48,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1441508763, now seen corresponding path program 1 times [2021-11-22 16:21:48,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:21:48,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739707476] [2021-11-22 16:21:48,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:21:48,577 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:21:48,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:21:49,352 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-22 16:21:49,352 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:21:49,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739707476] [2021-11-22 16:21:49,354 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739707476] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:21:49,354 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:21:49,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 16:21:49,355 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722625060] [2021-11-22 16:21:49,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:21:49,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 16:21:49,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:21:49,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 16:21:49,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 16:21:49,361 INFO L87 Difference]: Start difference. First operand 37867 states and 54387 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-22 16:21:51,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 16:21:51,622 INFO L93 Difference]: Finished difference Result 75739 states and 108787 transitions. [2021-11-22 16:21:51,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 16:21:51,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 37 [2021-11-22 16:21:51,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 16:21:51,834 INFO L225 Difference]: With dead ends: 75739 [2021-11-22 16:21:51,834 INFO L226 Difference]: Without dead ends: 37875 [2021-11-22 16:21:51,985 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-22 16:21:51,986 INFO L933 BasicCegarLoop]: 15980 mSDtfsCounter, 0 mSDsluCounter, 15970 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 31950 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 16:21:51,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 31950 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 16:21:52,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37875 states. [2021-11-22 16:21:53,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37875 to 37875. [2021-11-22 16:21:53,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37875 states, 37024 states have (on average 1.414785004321521) internal successors, (52381), 37194 states have internal predecessors, (52381), 618 states have call successors, (618), 244 states have call predecessors, (618), 204 states have return successors, (1396), 481 states have call predecessors, (1396), 618 states have call successors, (1396) [2021-11-22 16:21:53,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37875 states to 37875 states and 54395 transitions. [2021-11-22 16:21:53,665 INFO L78 Accepts]: Start accepts. Automaton has 37875 states and 54395 transitions. Word has length 37 [2021-11-22 16:21:53,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 16:21:53,665 INFO L470 AbstractCegarLoop]: Abstraction has 37875 states and 54395 transitions. [2021-11-22 16:21:53,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-22 16:21:53,666 INFO L276 IsEmpty]: Start isEmpty. Operand 37875 states and 54395 transitions. [2021-11-22 16:21:53,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-22 16:21:53,671 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:21:53,672 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] [2021-11-22 16:21:53,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-22 16:21:53,672 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:21:53,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:21:53,673 INFO L85 PathProgramCache]: Analyzing trace with hash 2035810083, now seen corresponding path program 1 times [2021-11-22 16:21:53,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:21:53,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134876579] [2021-11-22 16:21:53,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:21:53,674 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:21:53,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:21:54,240 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-22 16:21:54,240 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:21:54,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134876579] [2021-11-22 16:21:54,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134876579] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:21:54,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:21:54,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 16:21:54,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84619897] [2021-11-22 16:21:54,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:21:54,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 16:21:54,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:21:54,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 16:21:54,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 16:21:54,244 INFO L87 Difference]: Start difference. First operand 37875 states and 54395 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-22 16:21:55,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 16:21:55,868 INFO L93 Difference]: Finished difference Result 75755 states and 108803 transitions. [2021-11-22 16:21:55,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 16:21:55,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 37 [2021-11-22 16:21:55,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 16:21:56,256 INFO L225 Difference]: With dead ends: 75755 [2021-11-22 16:21:56,256 INFO L226 Difference]: Without dead ends: 37883 [2021-11-22 16:21:56,401 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-22 16:21:56,403 INFO L933 BasicCegarLoop]: 15980 mSDtfsCounter, 0 mSDsluCounter, 15970 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 31950 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-22 16:21:56,407 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 31950 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-22 16:21:56,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37883 states. [2021-11-22 16:21:57,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37883 to 37883. [2021-11-22 16:21:57,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37883 states, 37032 states have (on average 1.4146953985742061) internal successors, (52389), 37202 states have internal predecessors, (52389), 618 states have call successors, (618), 244 states have call predecessors, (618), 204 states have return successors, (1396), 481 states have call predecessors, (1396), 618 states have call successors, (1396) [2021-11-22 16:21:57,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37883 states to 37883 states and 54403 transitions. [2021-11-22 16:21:57,782 INFO L78 Accepts]: Start accepts. Automaton has 37883 states and 54403 transitions. Word has length 37 [2021-11-22 16:21:57,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 16:21:57,783 INFO L470 AbstractCegarLoop]: Abstraction has 37883 states and 54403 transitions. [2021-11-22 16:21:57,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-22 16:21:57,783 INFO L276 IsEmpty]: Start isEmpty. Operand 37883 states and 54403 transitions. [2021-11-22 16:21:57,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-22 16:21:57,787 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:21:57,788 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] [2021-11-22 16:21:57,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-22 16:21:57,788 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:21:57,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:21:57,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1014741729, now seen corresponding path program 1 times [2021-11-22 16:21:57,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:21:57,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292931434] [2021-11-22 16:21:57,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:21:57,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:21:58,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:21:58,359 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-22 16:21:58,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:21:58,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292931434] [2021-11-22 16:21:58,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292931434] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:21:58,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:21:58,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-22 16:21:58,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639859267] [2021-11-22 16:21:58,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:21:58,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-22 16:21:58,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:21:58,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-22 16:21:58,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-22 16:21:58,363 INFO L87 Difference]: Start difference. First operand 37883 states and 54403 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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-22 16:22:00,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 16:22:00,300 INFO L93 Difference]: Finished difference Result 76019 states and 109137 transitions. [2021-11-22 16:22:00,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-22 16:22:00,301 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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 37 [2021-11-22 16:22:00,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 16:22:00,502 INFO L225 Difference]: With dead ends: 76019 [2021-11-22 16:22:00,502 INFO L226 Difference]: Without dead ends: 38139 [2021-11-22 16:22:00,699 INFO L932 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-22 16:22:00,700 INFO L933 BasicCegarLoop]: 16056 mSDtfsCounter, 84 mSDsluCounter, 32020 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 48076 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 16:22:00,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [84 Valid, 48076 Invalid, 35 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 16:22:00,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38139 states. [2021-11-22 16:22:01,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38139 to 37899. [2021-11-22 16:22:02,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37899 states, 37048 states have (on average 1.4145163031742605) internal successors, (52405), 37218 states have internal predecessors, (52405), 618 states have call successors, (618), 244 states have call predecessors, (618), 204 states have return successors, (1396), 481 states have call predecessors, (1396), 618 states have call successors, (1396) [2021-11-22 16:22:02,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37899 states to 37899 states and 54419 transitions. [2021-11-22 16:22:02,152 INFO L78 Accepts]: Start accepts. Automaton has 37899 states and 54419 transitions. Word has length 37 [2021-11-22 16:22:02,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 16:22:02,153 INFO L470 AbstractCegarLoop]: Abstraction has 37899 states and 54419 transitions. [2021-11-22 16:22:02,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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-22 16:22:02,153 INFO L276 IsEmpty]: Start isEmpty. Operand 37899 states and 54419 transitions. [2021-11-22 16:22:02,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-22 16:22:02,154 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:22:02,154 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 16:22:02,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-22 16:22:02,155 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:22:02,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:22:02,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1601945278, now seen corresponding path program 1 times [2021-11-22 16:22:02,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:22:02,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061748249] [2021-11-22 16:22:02,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:22:02,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:22:02,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:22:02,995 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-22 16:22:02,995 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:22:02,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061748249] [2021-11-22 16:22:02,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061748249] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:22:02,996 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:22:02,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-22 16:22:02,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038592932] [2021-11-22 16:22:02,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:22:02,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-22 16:22:02,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:22:02,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-22 16:22:02,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-22 16:22:02,998 INFO L87 Difference]: Start difference. First operand 37899 states and 54419 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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-22 16:22:04,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 16:22:04,225 INFO L93 Difference]: Finished difference Result 75819 states and 108867 transitions. [2021-11-22 16:22:04,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-22 16:22:04,226 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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 39 [2021-11-22 16:22:04,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 16:22:04,374 INFO L225 Difference]: With dead ends: 75819 [2021-11-22 16:22:04,374 INFO L226 Difference]: Without dead ends: 37923 [2021-11-22 16:22:04,526 INFO L932 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-22 16:22:04,527 INFO L933 BasicCegarLoop]: 15976 mSDtfsCounter, 6 mSDsluCounter, 31938 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 47914 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-22 16:22:04,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 47914 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-22 16:22:04,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37923 states. [2021-11-22 16:22:05,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37923 to 37915. [2021-11-22 16:22:05,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37915 states, 37064 states have (on average 1.4143373624001727) internal successors, (52421), 37234 states have internal predecessors, (52421), 618 states have call successors, (618), 244 states have call predecessors, (618), 204 states have return successors, (1396), 481 states have call predecessors, (1396), 618 states have call successors, (1396) [2021-11-22 16:22:05,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37915 states to 37915 states and 54435 transitions. [2021-11-22 16:22:05,841 INFO L78 Accepts]: Start accepts. Automaton has 37915 states and 54435 transitions. Word has length 39 [2021-11-22 16:22:05,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 16:22:05,842 INFO L470 AbstractCegarLoop]: Abstraction has 37915 states and 54435 transitions. [2021-11-22 16:22:05,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 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-22 16:22:05,842 INFO L276 IsEmpty]: Start isEmpty. Operand 37915 states and 54435 transitions. [2021-11-22 16:22:05,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-22 16:22:05,843 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:22:05,843 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 16:22:05,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-22 16:22:05,844 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:22:05,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:22:05,844 INFO L85 PathProgramCache]: Analyzing trace with hash -392199428, now seen corresponding path program 1 times [2021-11-22 16:22:05,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:22:05,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627944162] [2021-11-22 16:22:05,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:22:05,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:22:06,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:22:06,448 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-22 16:22:06,449 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:22:06,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627944162] [2021-11-22 16:22:06,449 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627944162] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:22:06,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:22:06,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-22 16:22:06,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81158677] [2021-11-22 16:22:06,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:22:06,451 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-22 16:22:06,451 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:22:06,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-22 16:22:06,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-22 16:22:06,453 INFO L87 Difference]: Start difference. First operand 37915 states and 54435 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-22 16:22:08,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-22 16:22:08,486 INFO L93 Difference]: Finished difference Result 75796 states and 109528 transitions. [2021-11-22 16:22:08,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-22 16:22:08,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 39 [2021-11-22 16:22:08,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-22 16:22:08,597 INFO L225 Difference]: With dead ends: 75796 [2021-11-22 16:22:08,597 INFO L226 Difference]: Without dead ends: 37884 [2021-11-22 16:22:08,784 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-22 16:22:08,785 INFO L933 BasicCegarLoop]: 16224 mSDtfsCounter, 13227 mSDsluCounter, 14660 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13227 SdHoareTripleChecker+Valid, 30884 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-22 16:22:08,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13227 Valid, 30884 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-22 16:22:08,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37884 states. [2021-11-22 16:22:09,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37884 to 37639. [2021-11-22 16:22:09,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37639 states, 36833 states have (on average 1.414003746640241) internal successors, (52082), 36981 states have internal predecessors, (52082), 581 states have call successors, (581), 225 states have call predecessors, (581), 204 states have return successors, (1064), 477 states have call predecessors, (1064), 542 states have call successors, (1064) [2021-11-22 16:22:10,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37639 states to 37639 states and 53727 transitions. [2021-11-22 16:22:10,003 INFO L78 Accepts]: Start accepts. Automaton has 37639 states and 53727 transitions. Word has length 39 [2021-11-22 16:22:10,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-22 16:22:10,004 INFO L470 AbstractCegarLoop]: Abstraction has 37639 states and 53727 transitions. [2021-11-22 16:22:10,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-22 16:22:10,004 INFO L276 IsEmpty]: Start isEmpty. Operand 37639 states and 53727 transitions. [2021-11-22 16:22:10,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-22 16:22:10,005 INFO L506 BasicCegarLoop]: Found error trace [2021-11-22 16:22:10,005 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-22 16:22:10,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-22 16:22:10,006 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-11-22 16:22:10,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:22:10,007 INFO L85 PathProgramCache]: Analyzing trace with hash -785226438, now seen corresponding path program 1 times [2021-11-22 16:22:10,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:22:10,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964446855] [2021-11-22 16:22:10,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:22:10,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:22:10,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:22:10,528 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-22 16:22:10,529 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:22:10,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964446855] [2021-11-22 16:22:10,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964446855] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:22:10,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:22:10,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-22 16:22:10,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148226869] [2021-11-22 16:22:10,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:22:10,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-22 16:22:10,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:22:10,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-22 16:22:10,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-22 16:22:10,532 INFO L87 Difference]: Start difference. First operand 37639 states and 53727 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 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)