./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:46:09,942 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:46:09,946 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:46:09,985 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:46:09,986 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:46:09,988 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:46:09,989 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:46:09,992 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:46:09,994 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:46:09,995 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:46:09,997 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:46:09,998 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:46:09,999 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:46:10,000 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:46:10,002 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:46:10,003 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:46:10,004 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:46:10,006 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:46:10,008 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:46:10,011 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:46:10,013 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:46:10,022 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:46:10,024 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:46:10,026 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:46:10,030 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:46:10,037 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:46:10,037 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:46:10,039 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:46:10,040 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:46:10,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:46:10,041 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:46:10,042 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:46:10,042 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:46:10,043 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:46:10,044 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:46:10,044 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:46:10,045 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:46:10,045 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:46:10,045 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:46:10,046 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:46:10,046 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:46:10,047 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 04:46:10,073 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:46:10,073 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:46:10,074 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:46:10,074 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:46:10,074 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:46:10,074 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:46:10,074 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 04:46:10,075 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:46:10,075 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:46:10,075 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 04:46:10,075 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 04:46:10,075 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:46:10,076 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 04:46:10,076 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 04:46:10,076 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 04:46:10,077 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:46:10,077 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 04:46:10,077 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:46:10,077 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:46:10,077 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:46:10,078 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:46:10,078 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:46:10,078 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:46:10,078 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:46:10,078 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:46:10,079 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:46:10,079 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:46:10,079 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:46:10,079 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:46:10,080 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:46:10,080 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:46:10,080 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 04:46:10,080 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 04:46:10,080 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:46:10,081 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:46:10,081 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:46:10,081 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/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_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 [2021-11-03 04:46:10,322 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:46:10,343 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:46:10,346 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:46:10,348 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:46:10,348 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:46:10,349 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-03 04:46:10,418 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data/09ce4cafa/0ff28df02b2649338a5ae16f0205c8da/FLAG3c564db92 [2021-11-03 04:46:11,308 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:46:11,308 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-03 04:46:11,350 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data/09ce4cafa/0ff28df02b2649338a5ae16f0205c8da/FLAG3c564db92 [2021-11-03 04:46:11,770 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data/09ce4cafa/0ff28df02b2649338a5ae16f0205c8da [2021-11-03 04:46:11,772 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:46:11,774 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:46:11,776 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:46:11,778 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:46:11,781 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:46:11,782 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:46:11" (1/1) ... [2021-11-03 04:46:11,783 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c7fb2de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:11, skipping insertion in model container [2021-11-03 04:46:11,784 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:46:11" (1/1) ... [2021-11-03 04:46:11,790 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:46:11,982 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:46:13,560 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:13,572 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:13,573 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:13,576 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:13,577 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,064 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,072 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,080 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,089 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,099 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,122 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,134 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,141 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,147 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,153 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,158 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,164 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,170 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,176 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,199 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,289 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,297 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,303 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,309 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,315 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,323 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,329 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,334 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,340 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,346 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,352 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,358 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,364 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,369 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,375 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,381 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,382 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,388 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,394 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,400 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,406 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,411 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,417 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,422 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,428 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,433 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,440 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,440 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,441 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,490 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,505 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,506 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,506 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,518 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,519 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,524 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,525 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,534 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:46:14,800 WARN L228 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_b214558a-a884-4723-ba0e-01df08ec4ebb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-03 04:46:14,859 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:46:14,983 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-03 04:46:14,983 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@19bfefc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:14, skipping insertion in model container [2021-11-03 04:46:14,984 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:46:14,984 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-03 04:46:14,986 INFO L168 Benchmark]: Toolchain (without parser) took 3211.04 ms. Allocated memory was 98.6 MB in the beginning and 132.1 MB in the end (delta: 33.6 MB). Free memory was 64.8 MB in the beginning and 76.9 MB in the end (delta: -12.1 MB). Peak memory consumption was 58.2 MB. Max. memory is 16.1 GB. [2021-11-03 04:46:14,987 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 81.8 MB. Free memory was 63.1 MB in the beginning and 63.0 MB in the end (delta: 69.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:46:14,988 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3207.76 ms. Allocated memory was 98.6 MB in the beginning and 132.1 MB in the end (delta: 33.6 MB). Free memory was 64.8 MB in the beginning and 76.9 MB in the end (delta: -12.1 MB). Peak memory consumption was 58.2 MB. Max. memory is 16.1 GB. [2021-11-03 04:46:14,989 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 81.8 MB. Free memory was 63.1 MB in the beginning and 63.0 MB in the end (delta: 69.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 3207.76 ms. Allocated memory was 98.6 MB in the beginning and 132.1 MB in the end (delta: 33.6 MB). Free memory was 64.8 MB in the beginning and 76.9 MB in the end (delta: -12.1 MB). Peak memory consumption was 58.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4263]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:46:17,058 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:46:17,060 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:46:17,099 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:46:17,100 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:46:17,103 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:46:17,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:46:17,110 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:46:17,113 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:46:17,120 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:46:17,121 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:46:17,123 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:46:17,124 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:46:17,126 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:46:17,128 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:46:17,132 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:46:17,134 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:46:17,135 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:46:17,136 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:46:17,143 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:46:17,145 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:46:17,147 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:46:17,149 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:46:17,151 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:46:17,159 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:46:17,160 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:46:17,160 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:46:17,162 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:46:17,163 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:46:17,164 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:46:17,165 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:46:17,181 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:46:17,183 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:46:17,184 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:46:17,185 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:46:17,185 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:46:17,186 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:46:17,186 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:46:17,187 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:46:17,188 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:46:17,189 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:46:17,198 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 04:46:17,242 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:46:17,243 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:46:17,244 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:46:17,244 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:46:17,245 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:46:17,245 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:46:17,245 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:46:17,245 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:46:17,246 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:46:17,247 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:46:17,248 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:46:17,248 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:46:17,248 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:46:17,249 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:46:17,249 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:46:17,249 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 04:46:17,249 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 04:46:17,250 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:46:17,250 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:46:17,250 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:46:17,251 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:46:17,251 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 04:46:17,251 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:46:17,251 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:46:17,252 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:46:17,252 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:46:17,252 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:46:17,252 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 04:46:17,253 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 04:46:17,253 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:46:17,253 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:46:17,253 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:46:17,254 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/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_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 [2021-11-03 04:46:17,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:46:17,692 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:46:17,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:46:17,696 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:46:17,696 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:46:17,697 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-03 04:46:17,775 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data/57dd31d1b/0432820dedb440e2be32096499a0f5aa/FLAGd602ee6a0 [2021-11-03 04:46:18,835 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:46:18,835 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-03 04:46:18,889 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data/57dd31d1b/0432820dedb440e2be32096499a0f5aa/FLAGd602ee6a0 [2021-11-03 04:46:19,186 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/data/57dd31d1b/0432820dedb440e2be32096499a0f5aa [2021-11-03 04:46:19,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:46:19,190 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:46:19,191 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:46:19,191 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:46:19,197 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:46:19,198 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:46:19" (1/1) ... [2021-11-03 04:46:19,199 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73f0c90b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:19, skipping insertion in model container [2021-11-03 04:46:19,199 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:46:19" (1/1) ... [2021-11-03 04:46:19,207 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:46:19,422 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:46:22,133 WARN L228 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_b214558a-a884-4723-ba0e-01df08ec4ebb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-03 04:46:22,174 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:46:22,260 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 04:46:22,343 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:46:22,832 WARN L228 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_b214558a-a884-4723-ba0e-01df08ec4ebb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-03 04:46:22,845 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:46:22,911 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:46:23,572 WARN L228 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_b214558a-a884-4723-ba0e-01df08ec4ebb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-03 04:46:23,581 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:46:23,943 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:46:23,944 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23 WrapperNode [2021-11-03 04:46:23,944 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:46:23,945 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:46:23,946 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:46:23,946 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:46:23,952 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:24,129 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:24,820 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:46:24,821 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:46:24,822 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:46:24,822 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:46:24,830 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:24,831 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:25,004 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:25,004 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:25,387 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:25,483 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:25,575 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:25,691 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:46:25,692 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:46:25,693 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:46:25,693 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:46:25,822 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (1/1) ... [2021-11-03 04:46:25,829 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:46:25,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:46:25,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:46:25,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:46:25,925 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_fact_prot_info [2021-11-03 04:46:25,925 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_fact_prot_info [2021-11-03 04:46:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 04:46:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_oob [2021-11-03 04:46:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_oob [2021-11-03 04:46:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_markbad [2021-11-03 04:46:25,926 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_markbad [2021-11-03 04:46:25,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 04:46:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_oob [2021-11-03 04:46:25,927 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_oob [2021-11-03 04:46:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-03 04:46:25,927 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_suspend [2021-11-03 04:46:25,927 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_suspend [2021-11-03 04:46:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 04:46:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-03 04:46:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-03 04:46:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-03 04:46:25,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_LONG~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-03 04:46:25,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_LONG~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-03 04:46:25,929 INFO L130 BoogieDeclarations]: Found specification of procedure put_mtd_device [2021-11-03 04:46:25,929 INFO L138 BoogieDeclarations]: Found implementation of procedure put_mtd_device [2021-11-03 04:46:25,929 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_user_prot_reg [2021-11-03 04:46:25,929 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_user_prot_reg [2021-11-03 04:46:25,929 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_user_prot_info [2021-11-03 04:46:25,929 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_user_prot_info [2021-11-03 04:46:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure part_read [2021-11-03 04:46:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read [2021-11-03 04:46:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write_oob [2021-11-03 04:46:25,930 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write_oob [2021-11-03 04:46:25,930 INFO L130 BoogieDeclarations]: Found specification of procedure vm_iomap_memory [2021-11-03 04:46:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_user_prot_reg [2021-11-03 04:46:25,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_user_prot_reg [2021-11-03 04:46:25,931 INFO L130 BoogieDeclarations]: Found specification of procedure part_panic_write [2021-11-03 04:46:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure part_panic_write [2021-11-03 04:46:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure concat_unlock [2021-11-03 04:46:25,932 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_unlock [2021-11-03 04:46:25,932 INFO L130 BoogieDeclarations]: Found specification of procedure concat_sync [2021-11-03 04:46:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_sync [2021-11-03 04:46:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_locked [2021-11-03 04:46:25,933 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_locked [2021-11-03 04:46:25,933 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isreserved [2021-11-03 04:46:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isreserved [2021-11-03 04:46:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:46:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write [2021-11-03 04:46:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write [2021-11-03 04:46:25,934 INFO L130 BoogieDeclarations]: Found specification of procedure part_is_locked [2021-11-03 04:46:25,934 INFO L138 BoogieDeclarations]: Found implementation of procedure part_is_locked [2021-11-03 04:46:25,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 04:46:25,935 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_markbad [2021-11-03 04:46:25,935 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_markbad [2021-11-03 04:46:25,935 INFO L130 BoogieDeclarations]: Found specification of procedure concat_resume [2021-11-03 04:46:25,936 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_resume [2021-11-03 04:46:25,936 INFO L130 BoogieDeclarations]: Found specification of procedure part_unlock [2021-11-03 04:46:25,937 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unlock [2021-11-03 04:46:25,937 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_fact_prot_reg [2021-11-03 04:46:25,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_fact_prot_reg [2021-11-03 04:46:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_sync [2021-11-03 04:46:25,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_sync [2021-11-03 04:46:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 04:46:25,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 04:46:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-03 04:46:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:46:25,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 04:46:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 04:46:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-03 04:46:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 04:46:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 04:46:25,941 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unpoint [2021-11-03 04:46:25,942 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unpoint [2021-11-03 04:46:25,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 04:46:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure concat_erase [2021-11-03 04:46:25,945 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_erase [2021-11-03 04:46:25,945 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase_callback [2021-11-03 04:46:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase_callback [2021-11-03 04:46:25,946 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isreserved [2021-11-03 04:46:25,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isreserved [2021-11-03 04:46:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_fact_prot_reg [2021-11-03 04:46:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_fact_prot_reg [2021-11-03 04:46:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_resume [2021-11-03 04:46:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_resume [2021-11-03 04:46:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_oob [2021-11-03 04:46:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_oob [2021-11-03 04:46:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~C_LONG~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-03 04:46:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~C_LONG~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-03 04:46:25,947 INFO L130 BoogieDeclarations]: Found specification of procedure part_write [2021-11-03 04:46:25,947 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write [2021-11-03 04:46:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure concat_lock [2021-11-03 04:46:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_lock [2021-11-03 04:46:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-03 04:46:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure register_mtd_user [2021-11-03 04:46:25,948 INFO L138 BoogieDeclarations]: Found implementation of procedure register_mtd_user [2021-11-03 04:46:25,948 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock_user_prot_reg [2021-11-03 04:46:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock_user_prot_reg [2021-11-03 04:46:25,949 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 04:46:25,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 04:46:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_isbad [2021-11-03 04:46:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_isbad [2021-11-03 04:46:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~C_INT [2021-11-03 04:46:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~C_INT [2021-11-03 04:46:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write [2021-11-03 04:46:25,950 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write [2021-11-03 04:46:25,950 INFO L130 BoogieDeclarations]: Found specification of procedure part_sync [2021-11-03 04:46:25,951 INFO L138 BoogieDeclarations]: Found implementation of procedure part_sync [2021-11-03 04:46:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure concat_suspend [2021-11-03 04:46:25,951 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_suspend [2021-11-03 04:46:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure __get_mtd_device [2021-11-03 04:46:25,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_mtd_device [2021-11-03 04:46:25,951 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_oob [2021-11-03 04:46:25,952 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_oob [2021-11-03 04:46:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-03 04:46:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure kill_mtd_super [2021-11-03 04:46:25,952 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_mtd_super [2021-11-03 04:46:25,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-03 04:46:25,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-03 04:46:25,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-03 04:46:25,956 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-03 04:46:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-03 04:46:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isbad [2021-11-03 04:46:25,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isbad [2021-11-03 04:46:25,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 04:46:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase [2021-11-03 04:46:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase [2021-11-03 04:46:25,960 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read [2021-11-03 04:46:25,960 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read [2021-11-03 04:46:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read_oob [2021-11-03 04:46:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read_oob [2021-11-03 04:46:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 04:46:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-03 04:46:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-03 04:46:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-03 04:46:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 04:46:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 04:46:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-03 04:46:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure __put_mtd_device [2021-11-03 04:46:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __put_mtd_device [2021-11-03 04:46:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~TO~C_INT [2021-11-03 04:46:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~TO~C_INT [2021-11-03 04:46:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_fact_prot_info [2021-11-03 04:46:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_fact_prot_info [2021-11-03 04:46:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unlock [2021-11-03 04:46:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unlock [2021-11-03 04:46:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure part_suspend [2021-11-03 04:46:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure part_suspend [2021-11-03 04:46:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure part_unpoint [2021-11-03 04:46:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unpoint [2021-11-03 04:46:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isbad [2021-11-03 04:46:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isbad [2021-11-03 04:46:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read [2021-11-03 04:46:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read [2021-11-03 04:46:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_user_prot_reg [2021-11-03 04:46:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_user_prot_reg [2021-11-03 04:46:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock [2021-11-03 04:46:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock [2021-11-03 04:46:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~C_LONG~TO~C_INT [2021-11-03 04:46:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~C_LONG~TO~C_INT [2021-11-03 04:46:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure part_erase [2021-11-03 04:46:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure part_erase [2021-11-03 04:46:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_markbad [2021-11-03 04:46:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_markbad [2021-11-03 04:46:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure concat_dev_erase [2021-11-03 04:46:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_dev_erase [2021-11-03 04:46:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure part_resume [2021-11-03 04:46:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure part_resume [2021-11-03 04:46:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_cls_suspend [2021-11-03 04:46:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_cls_suspend [2021-11-03 04:46:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock_user_prot_reg [2021-11-03 04:46:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock_user_prot_reg [2021-11-03 04:46:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock [2021-11-03 04:46:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock [2021-11-03 04:46:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_panic_write [2021-11-03 04:46:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_panic_write [2021-11-03 04:46:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-03 04:46:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_user_prot_info [2021-11-03 04:46:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_user_prot_info [2021-11-03 04:46:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~C_INT [2021-11-03 04:46:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~C_INT [2021-11-03 04:46:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_user_prot_reg [2021-11-03 04:46:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_user_prot_reg [2021-11-03 04:46:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:46:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:49:22,297 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:49:22,298 INFO L299 CfgBuilder]: Removed 3134 assume(true) statements. [2021-11-03 04:49:22,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:49:22 BoogieIcfgContainer [2021-11-03 04:49:22,304 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:49:22,306 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:49:22,306 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:49:22,309 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:49:22,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:46:19" (1/3) ... [2021-11-03 04:49:22,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bcdcdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:49:22, skipping insertion in model container [2021-11-03 04:49:22,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:46:23" (2/3) ... [2021-11-03 04:49:22,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bcdcdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:49:22, skipping insertion in model container [2021-11-03 04:49:22,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:49:22" (3/3) ... [2021-11-03 04:49:22,312 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-03 04:49:22,317 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:49:22,318 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-03 04:49:22,382 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:49:22,388 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=FINITE_AUTOMATA, 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-03 04:49:22,388 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-03 04:49:22,476 INFO L276 IsEmpty]: Start isEmpty. Operand has 4570 states, 4287 states have (on average 1.443900163284348) internal successors, (6190), 4312 states have internal predecessors, (6190), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) [2021-11-03 04:49:22,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-03 04:49:22,513 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:49:22,514 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:49:22,514 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:49:22,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:49:22,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1640483967, now seen corresponding path program 1 times [2021-11-03 04:49:22,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:49:22,553 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [823852969] [2021-11-03 04:49:22,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:49:22,554 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:49:22,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:49:22,557 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:49:22,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 04:49:43,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:49:43,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 5562 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-03 04:49:43,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:49:44,725 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-03 04:49:44,725 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:49:45,458 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-03 04:49:45,458 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:49:45,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [823852969] [2021-11-03 04:49:45,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [823852969] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:49:45,461 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:49:45,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 04:49:45,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476752203] [2021-11-03 04:49:45,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 04:49:45,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:49:45,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 04:49:45,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:49:45,503 INFO L87 Difference]: Start difference. First operand has 4570 states, 4287 states have (on average 1.443900163284348) internal successors, (6190), 4312 states have internal predecessors, (6190), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) Second operand has 2 states, 2 states have (on average 116.5) internal successors, (233), 2 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:49:45,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:49:45,749 INFO L93 Difference]: Finished difference Result 9112 states and 13205 transitions. [2021-11-03 04:49:45,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 04:49:45,751 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 116.5) internal successors, (233), 2 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 233 [2021-11-03 04:49:45,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:49:45,806 INFO L225 Difference]: With dead ends: 9112 [2021-11-03 04:49:45,806 INFO L226 Difference]: Without dead ends: 4512 [2021-11-03 04:49:45,829 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 464 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:49:45,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4512 states. [2021-11-03 04:49:46,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4512 to 4512. [2021-11-03 04:49:46,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4512 states, 4230 states have (on average 1.3981087470449172) internal successors, (5914), 4254 states have internal predecessors, (5914), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) [2021-11-03 04:49:46,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4512 states to 4512 states and 6316 transitions. [2021-11-03 04:49:46,087 INFO L78 Accepts]: Start accepts. Automaton has 4512 states and 6316 transitions. Word has length 233 [2021-11-03 04:49:46,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:49:46,091 INFO L470 AbstractCegarLoop]: Abstraction has 4512 states and 6316 transitions. [2021-11-03 04:49:46,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 116.5) internal successors, (233), 2 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:49:46,092 INFO L276 IsEmpty]: Start isEmpty. Operand 4512 states and 6316 transitions. [2021-11-03 04:49:46,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-03 04:49:46,098 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:49:46,099 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:49:46,217 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-03 04:49:46,314 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:49:46,314 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:49:46,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:49:46,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1497986007, now seen corresponding path program 1 times [2021-11-03 04:49:46,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:49:46,330 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1213651594] [2021-11-03 04:49:46,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:49:46,331 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:49:46,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:49:46,332 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:49:46,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 04:50:09,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:50:09,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 5562 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-03 04:50:09,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:50:10,517 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-03 04:50:10,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:50:11,095 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-03 04:50:11,095 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:50:11,095 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1213651594] [2021-11-03 04:50:11,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1213651594] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:50:11,096 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:50:11,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 04:50:11,096 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293006040] [2021-11-03 04:50:11,098 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:50:11,098 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:50:11,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:50:11,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:50:11,100 INFO L87 Difference]: Start difference. First operand 4512 states and 6316 transitions. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:50:12,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:50:12,433 INFO L93 Difference]: Finished difference Result 8840 states and 12467 transitions. [2021-11-03 04:50:12,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:50:12,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 233 [2021-11-03 04:50:12,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:50:12,468 INFO L225 Difference]: With dead ends: 8840 [2021-11-03 04:50:12,468 INFO L226 Difference]: Without dead ends: 4532 [2021-11-03 04:50:12,484 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:50:12,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4532 states. [2021-11-03 04:50:12,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4532 to 4532. [2021-11-03 04:50:12,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4532 states, 4250 states have (on average 1.396235294117647) internal successors, (5934), 4274 states have internal predecessors, (5934), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) [2021-11-03 04:50:12,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4532 states to 4532 states and 6336 transitions. [2021-11-03 04:50:12,661 INFO L78 Accepts]: Start accepts. Automaton has 4532 states and 6336 transitions. Word has length 233 [2021-11-03 04:50:12,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:50:12,664 INFO L470 AbstractCegarLoop]: Abstraction has 4532 states and 6336 transitions. [2021-11-03 04:50:12,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:50:12,664 INFO L276 IsEmpty]: Start isEmpty. Operand 4532 states and 6336 transitions. [2021-11-03 04:50:12,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-03 04:50:12,669 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:50:12,670 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:50:12,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 04:50:12,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:50:12,890 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:50:12,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:50:12,891 INFO L85 PathProgramCache]: Analyzing trace with hash -276240077, now seen corresponding path program 1 times [2021-11-03 04:50:12,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:50:12,902 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [404567218] [2021-11-03 04:50:12,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:50:12,902 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:50:12,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:50:12,903 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:50:12,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 04:50:35,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:50:36,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 5587 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:50:36,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:50:36,995 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 04:50:36,995 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:50:37,826 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 04:50:37,827 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:50:37,827 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [404567218] [2021-11-03 04:50:37,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [404567218] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:50:37,827 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [205855807] [2021-11-03 04:50:37,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:50:37,828 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:50:37,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:50:37,833 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:50:37,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-03 04:50:41,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:50:41,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 5587 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:50:41,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:50:44,369 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:50:44,370 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:50:46,621 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:50:46,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [205855807] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:50:46,621 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:50:46,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-03 04:50:46,622 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747168936] [2021-11-03 04:50:46,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:50:46,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:50:46,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:50:46,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:50:46,624 INFO L87 Difference]: Start difference. First operand 4532 states and 6336 transitions. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 2 states have internal predecessors, (237), 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-03 04:50:47,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:50:47,102 INFO L93 Difference]: Finished difference Result 13147 states and 18676 transitions. [2021-11-03 04:50:47,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:50:47,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 2 states have internal predecessors, (237), 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 238 [2021-11-03 04:50:47,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:50:47,164 INFO L225 Difference]: With dead ends: 13147 [2021-11-03 04:50:47,164 INFO L226 Difference]: Without dead ends: 8830 [2021-11-03 04:50:47,183 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 948 GetRequests, 941 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:50:47,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8830 states. [2021-11-03 04:50:47,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8830 to 8816. [2021-11-03 04:50:47,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8816 states, 8260 states have (on average 1.4060532687651333) internal successors, (11614), 8301 states have internal predecessors, (11614), 402 states have call successors, (402), 146 states have call predecessors, (402), 146 states have return successors, (464), 386 states have call predecessors, (464), 402 states have call successors, (464) [2021-11-03 04:50:47,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8816 states to 8816 states and 12480 transitions. [2021-11-03 04:50:47,516 INFO L78 Accepts]: Start accepts. Automaton has 8816 states and 12480 transitions. Word has length 238 [2021-11-03 04:50:47,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:50:47,521 INFO L470 AbstractCegarLoop]: Abstraction has 8816 states and 12480 transitions. [2021-11-03 04:50:47,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 2 states have internal predecessors, (237), 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-03 04:50:47,522 INFO L276 IsEmpty]: Start isEmpty. Operand 8816 states and 12480 transitions. [2021-11-03 04:50:47,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2021-11-03 04:50:47,529 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:50:47,529 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:50:47,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 04:50:47,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2021-11-03 04:50:47,950 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 04:50:47,950 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:50:47,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:50:47,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1392429973, now seen corresponding path program 1 times [2021-11-03 04:50:47,957 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:50:47,957 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1526138189] [2021-11-03 04:50:47,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:50:47,957 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:50:47,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:50:47,958 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:50:47,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 04:51:10,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:51:11,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 5641 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:51:11,142 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:51:12,152 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 04:51:12,152 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:51:13,026 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-03 04:51:13,026 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:51:13,026 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1526138189] [2021-11-03 04:51:13,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1526138189] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:51:13,026 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1452429256] [2021-11-03 04:51:13,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:51:13,027 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:51:13,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:51:13,027 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:51:13,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-03 04:51:17,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:51:17,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 5641 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:51:17,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:51:18,166 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:51:18,166 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:51:18,655 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:51:18,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1452429256] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:51:18,656 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:51:18,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-03 04:51:18,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635877763] [2021-11-03 04:51:18,657 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:51:18,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:51:18,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:51:18,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:51:18,658 INFO L87 Difference]: Start difference. First operand 8816 states and 12480 transitions. Second operand has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:51:20,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:51:20,274 INFO L93 Difference]: Finished difference Result 25806 states and 36648 transitions. [2021-11-03 04:51:20,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:51:20,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 246 [2021-11-03 04:51:20,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:51:20,400 INFO L225 Difference]: With dead ends: 25806 [2021-11-03 04:51:20,401 INFO L226 Difference]: Without dead ends: 17210 [2021-11-03 04:51:20,436 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 980 GetRequests, 973 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:51:20,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17210 states. [2021-11-03 04:51:20,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17210 to 17128. [2021-11-03 04:51:20,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17128 states, 16036 states have (on average 1.4101396857071589) internal successors, (22613), 16105 states have internal predecessors, (22613), 792 states have call successors, (792), 292 states have call predecessors, (792), 292 states have return successors, (910), 760 states have call predecessors, (910), 792 states have call successors, (910) [2021-11-03 04:51:21,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17128 states to 17128 states and 24315 transitions. [2021-11-03 04:51:21,054 INFO L78 Accepts]: Start accepts. Automaton has 17128 states and 24315 transitions. Word has length 246 [2021-11-03 04:51:21,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:51:21,055 INFO L470 AbstractCegarLoop]: Abstraction has 17128 states and 24315 transitions. [2021-11-03 04:51:21,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:51:21,055 INFO L276 IsEmpty]: Start isEmpty. Operand 17128 states and 24315 transitions. [2021-11-03 04:51:21,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2021-11-03 04:51:21,061 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:51:21,062 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:51:21,229 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-03 04:51:21,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-03 04:51:21,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 04:51:21,478 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:51:21,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:51:21,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1806735072, now seen corresponding path program 1 times [2021-11-03 04:51:21,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:51:21,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1600209531] [2021-11-03 04:51:21,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:51:21,491 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:51:21,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:51:21,491 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:51:21,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-03 04:51:45,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:51:46,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 5898 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:51:46,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:51:47,706 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:51:47,707 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:51:48,849 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:51:48,850 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:51:48,850 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1600209531] [2021-11-03 04:51:48,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1600209531] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:51:48,850 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [825563810] [2021-11-03 04:51:48,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:51:48,850 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:51:48,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:51:48,852 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:51:48,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-03 04:51:53,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:51:53,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 5898 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 04:51:53,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:51:54,843 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:51:54,843 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:51:55,599 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:51:55,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [825563810] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:51:55,602 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:51:55,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [5, 5] total 11 [2021-11-03 04:51:55,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416113176] [2021-11-03 04:51:55,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 04:51:55,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:51:55,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 04:51:55,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-03 04:51:55,604 INFO L87 Difference]: Start difference. First operand 17128 states and 24315 transitions. Second operand has 5 states, 5 states have (on average 58.6) internal successors, (293), 5 states have internal predecessors, (293), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:52:00,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:52:00,275 INFO L93 Difference]: Finished difference Result 50887 states and 72435 transitions. [2021-11-03 04:52:00,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 04:52:00,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 58.6) internal successors, (293), 5 states have internal predecessors, (293), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 297 [2021-11-03 04:52:00,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:52:00,424 INFO L225 Difference]: With dead ends: 50887 [2021-11-03 04:52:00,424 INFO L226 Difference]: Without dead ends: 33961 [2021-11-03 04:52:00,492 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1187 GetRequests, 1175 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-11-03 04:52:00,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33961 states. [2021-11-03 04:52:01,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33961 to 17121. [2021-11-03 04:52:01,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17121 states, 16029 states have (on average 1.409757314866804) internal successors, (22597), 16098 states have internal predecessors, (22597), 792 states have call successors, (792), 292 states have call predecessors, (792), 292 states have return successors, (910), 760 states have call predecessors, (910), 792 states have call successors, (910) [2021-11-03 04:52:01,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17121 states to 17121 states and 24299 transitions. [2021-11-03 04:52:01,428 INFO L78 Accepts]: Start accepts. Automaton has 17121 states and 24299 transitions. Word has length 297 [2021-11-03 04:52:01,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:52:01,429 INFO L470 AbstractCegarLoop]: Abstraction has 17121 states and 24299 transitions. [2021-11-03 04:52:01,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.6) internal successors, (293), 5 states have internal predecessors, (293), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:52:01,430 INFO L276 IsEmpty]: Start isEmpty. Operand 17121 states and 24299 transitions. [2021-11-03 04:52:01,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-11-03 04:52:01,438 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:52:01,439 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:52:01,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-03 04:52:01,667 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2021-11-03 04:52:01,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt [2021-11-03 04:52:01,840 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __put_mtd_deviceErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:52:01,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:52:01,841 INFO L85 PathProgramCache]: Analyzing trace with hash 909883966, now seen corresponding path program 1 times [2021-11-03 04:52:01,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:52:01,848 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [731225219] [2021-11-03 04:52:01,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:52:01,848 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:52:01,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:52:01,849 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:52:01,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-03 04:52:28,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:52:28,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 6046 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:52:28,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:52:30,065 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 04:52:30,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:52:31,366 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-03 04:52:31,366 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:52:31,366 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [731225219] [2021-11-03 04:52:31,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [731225219] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:52:31,366 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1294272317] [2021-11-03 04:52:31,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:52:31,367 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:52:31,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:52:31,368 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:52:31,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-03 04:52:37,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:52:37,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 6046 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:52:37,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:52:38,215 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-03 04:52:38,215 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:52:39,208 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-03 04:52:39,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1294272317] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:52:39,208 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:52:39,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-03 04:52:39,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562652911] [2021-11-03 04:52:39,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:52:39,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:52:39,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:52:39,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:52:39,211 INFO L87 Difference]: Start difference. First operand 17121 states and 24299 transitions. Second operand has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:52:47,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:52:47,700 INFO L93 Difference]: Finished difference Result 35939 states and 51151 transitions. [2021-11-03 04:52:47,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:52:47,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 305 [2021-11-03 04:52:47,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:52:47,785 INFO L225 Difference]: With dead ends: 35939 [2021-11-03 04:52:47,785 INFO L226 Difference]: Without dead ends: 19038 [2021-11-03 04:52:47,822 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1216 GetRequests, 1209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:52:47,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19038 states. [2021-11-03 04:52:48,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19038 to 18975. [2021-11-03 04:52:48,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18975 states, 17769 states have (on average 1.4134729022454837) internal successors, (25116), 17864 states have internal predecessors, (25116), 870 states have call successors, (870), 328 states have call predecessors, (870), 328 states have return successors, (1027), 822 states have call predecessors, (1027), 870 states have call successors, (1027) [2021-11-03 04:52:48,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18975 states to 18975 states and 27013 transitions. [2021-11-03 04:52:48,591 INFO L78 Accepts]: Start accepts. Automaton has 18975 states and 27013 transitions. Word has length 305 [2021-11-03 04:52:48,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:52:48,592 INFO L470 AbstractCegarLoop]: Abstraction has 18975 states and 27013 transitions. [2021-11-03 04:52:48,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:52:48,592 INFO L276 IsEmpty]: Start isEmpty. Operand 18975 states and 27013 transitions. [2021-11-03 04:52:48,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2021-11-03 04:52:48,600 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:52:48,601 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:52:48,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-03 04:52:48,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-03 04:52:49,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:52:49,026 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:52:49,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:52:49,027 INFO L85 PathProgramCache]: Analyzing trace with hash -2016637091, now seen corresponding path program 1 times [2021-11-03 04:52:49,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:52:49,036 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2011759079] [2021-11-03 04:52:49,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:52:49,036 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:52:49,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:52:49,037 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:52:49,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-03 04:53:15,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:15,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 5985 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:53:15,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:17,134 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:53:17,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:18,396 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:53:18,396 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:53:18,396 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2011759079] [2021-11-03 04:53:18,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2011759079] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:53:18,397 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [19333390] [2021-11-03 04:53:18,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:18,397 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:53:18,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:53:18,398 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:53:18,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-03 04:53:23,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:24,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 5985 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 04:53:24,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:25,070 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:53:25,070 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:25,853 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:53:25,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [19333390] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:53:25,854 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:53:25,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [5, 5] total 11 [2021-11-03 04:53:25,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126404490] [2021-11-03 04:53:25,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 04:53:25,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:53:25,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 04:53:25,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-03 04:53:25,857 INFO L87 Difference]: Start difference. First operand 18975 states and 27013 transitions. Second operand has 5 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:26,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:53:26,538 INFO L93 Difference]: Finished difference Result 37772 states and 53854 transitions. [2021-11-03 04:53:26,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 04:53:26,539 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 310 [2021-11-03 04:53:26,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:53:26,608 INFO L225 Difference]: With dead ends: 37772 [2021-11-03 04:53:26,608 INFO L226 Difference]: Without dead ends: 19001 [2021-11-03 04:53:26,648 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1238 GetRequests, 1227 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-11-03 04:53:26,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19001 states. [2021-11-03 04:53:27,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19001 to 18979. [2021-11-03 04:53:27,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18979 states, 17773 states have (on average 1.412929724863557) internal successors, (25112), 17868 states have internal predecessors, (25112), 870 states have call successors, (870), 328 states have call predecessors, (870), 328 states have return successors, (1027), 822 states have call predecessors, (1027), 870 states have call successors, (1027) [2021-11-03 04:53:27,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18979 states to 18979 states and 27009 transitions. [2021-11-03 04:53:27,282 INFO L78 Accepts]: Start accepts. Automaton has 18979 states and 27009 transitions. Word has length 310 [2021-11-03 04:53:27,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:53:27,283 INFO L470 AbstractCegarLoop]: Abstraction has 18979 states and 27009 transitions. [2021-11-03 04:53:27,283 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:27,283 INFO L276 IsEmpty]: Start isEmpty. Operand 18979 states and 27009 transitions. [2021-11-03 04:53:27,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2021-11-03 04:53:27,291 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:53:27,292 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:53:27,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-03 04:53:27,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-03 04:53:27,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:53:27,718 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:53:27,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:53:27,718 INFO L85 PathProgramCache]: Analyzing trace with hash -588233632, now seen corresponding path program 1 times [2021-11-03 04:53:27,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:53:27,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1450459469] [2021-11-03 04:53:27,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:27,732 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:53:27,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:53:27,733 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:53:27,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-03 04:53:53,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:53,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 5981 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:53:53,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:54,832 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:53:54,833 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:56,067 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:53:56,067 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:53:56,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1450459469] [2021-11-03 04:53:56,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1450459469] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:53:56,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1868822479] [2021-11-03 04:53:56,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:56,067 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:53:56,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:53:56,068 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:53:56,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-03 04:54:01,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:54:02,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 5981 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:54:02,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:54:02,931 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:54:02,931 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:54:03,617 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 04:54:03,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1868822479] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:54:03,617 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-03 04:54:03,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-03 04:54:03,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400652079] [2021-11-03 04:54:03,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:54:03,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:54:03,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:54:03,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-03 04:54:03,620 INFO L87 Difference]: Start difference. First operand 18979 states and 27009 transitions. Second operand has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:54:10,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:54:10,523 INFO L93 Difference]: Finished difference Result 56084 states and 80023 transitions. [2021-11-03 04:54:10,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:54:10,524 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 310 [2021-11-03 04:54:10,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:54:10,661 INFO L225 Difference]: With dead ends: 56084 [2021-11-03 04:54:10,661 INFO L226 Difference]: Without dead ends: 37325 [2021-11-03 04:54:10,714 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1236 GetRequests, 1228 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-03 04:54:10,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37325 states. [2021-11-03 04:54:11,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37325 to 37143. [2021-11-03 04:54:11,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37143 states, 34801 states have (on average 1.4167121634435793) internal successors, (49303), 34970 states have internal predecessors, (49303), 1690 states have call successors, (1690), 644 states have call predecessors, (1690), 644 states have return successors, (1979), 1594 states have call predecessors, (1979), 1690 states have call successors, (1979) [2021-11-03 04:54:12,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37143 states to 37143 states and 52972 transitions. [2021-11-03 04:54:12,056 INFO L78 Accepts]: Start accepts. Automaton has 37143 states and 52972 transitions. Word has length 310 [2021-11-03 04:54:12,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:54:12,056 INFO L470 AbstractCegarLoop]: Abstraction has 37143 states and 52972 transitions. [2021-11-03 04:54:12,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:54:12,057 INFO L276 IsEmpty]: Start isEmpty. Operand 37143 states and 52972 transitions. [2021-11-03 04:54:12,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2021-11-03 04:54:12,067 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:54:12,067 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:54:12,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-03 04:54:12,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-03 04:54:12,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:54:12,482 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:54:12,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:54:12,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1390236658, now seen corresponding path program 1 times [2021-11-03 04:54:12,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:54:12,489 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [638140388] [2021-11-03 04:54:12,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:54:12,490 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:54:12,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:54:12,490 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:54:12,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-03 04:54:37,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:54:38,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 6019 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:54:38,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:54:39,643 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:54:39,643 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:54:40,963 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:54:40,963 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:54:40,963 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [638140388] [2021-11-03 04:54:40,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [638140388] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:54:40,963 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1237334089] [2021-11-03 04:54:40,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:54:40,964 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:54:40,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:54:40,964 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:54:40,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-03 04:55:05,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:55:06,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 6019 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:55:06,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:55:07,282 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:55:07,282 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:55:08,313 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:55:08,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1237334089] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:55:08,313 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562992532] [2021-11-03 04:55:08,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:55:08,313 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 04:55:08,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:55:08,315 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 04:55:08,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-03 04:55:14,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:55:15,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 6019 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 04:55:15,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:55:16,115 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 04:55:16,116 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:55:17,129 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 04:55:17,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562992532] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:55:17,129 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 4 imperfect interpolant sequences. [2021-11-03 04:55:17,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5, 5, 5, 5] total 12 [2021-11-03 04:55:17,130 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883528660] [2021-11-03 04:55:17,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-03 04:55:17,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:55:17,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-03 04:55:17,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-11-03 04:55:17,132 INFO L87 Difference]: Start difference. First operand 37143 states and 52972 transitions. Second operand has 6 states, 6 states have (on average 53.833333333333336) internal successors, (323), 6 states have internal predecessors, (323), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:55:18,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:55:18,179 INFO L93 Difference]: Finished difference Result 74109 states and 105770 transitions. [2021-11-03 04:55:18,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 04:55:18,180 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 53.833333333333336) internal successors, (323), 6 states have internal predecessors, (323), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 330 [2021-11-03 04:55:18,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:55:18,285 INFO L225 Difference]: With dead ends: 74109 [2021-11-03 04:55:18,285 INFO L226 Difference]: Without dead ends: 37170 [2021-11-03 04:55:18,354 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1975 GetRequests, 1964 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-11-03 04:55:18,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37170 states. [2021-11-03 04:55:19,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37170 to 37145. [2021-11-03 04:55:19,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37145 states, 34803 states have (on average 1.4164583512915554) internal successors, (49297), 34972 states have internal predecessors, (49297), 1690 states have call successors, (1690), 644 states have call predecessors, (1690), 644 states have return successors, (1979), 1594 states have call predecessors, (1979), 1690 states have call successors, (1979) [2021-11-03 04:55:19,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37145 states to 37145 states and 52966 transitions. [2021-11-03 04:55:19,874 INFO L78 Accepts]: Start accepts. Automaton has 37145 states and 52966 transitions. Word has length 330 [2021-11-03 04:55:19,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:55:19,874 INFO L470 AbstractCegarLoop]: Abstraction has 37145 states and 52966 transitions. [2021-11-03 04:55:19,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.833333333333336) internal successors, (323), 6 states have internal predecessors, (323), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:55:19,875 INFO L276 IsEmpty]: Start isEmpty. Operand 37145 states and 52966 transitions. [2021-11-03 04:55:19,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2021-11-03 04:55:19,882 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:55:19,882 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:55:19,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-03 04:55:20,232 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2021-11-03 04:55:20,429 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2021-11-03 04:55:20,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:55:20,510 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:55:20,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:55:20,511 INFO L85 PathProgramCache]: Analyzing trace with hash -488894288, now seen corresponding path program 1 times [2021-11-03 04:55:20,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:55:20,518 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1647039514] [2021-11-03 04:55:20,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:55:20,518 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:55:20,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:55:20,519 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:55:20,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-03 04:55:47,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:55:47,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 6019 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:55:47,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:55:48,890 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:55:48,890 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:55:50,369 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:55:50,369 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:55:50,369 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1647039514] [2021-11-03 04:55:50,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1647039514] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:55:50,369 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1763834040] [2021-11-03 04:55:50,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:55:50,369 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 04:55:50,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 04:55:50,370 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 04:55:50,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-03 04:56:16,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:56:16,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 6019 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:56:16,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:56:17,419 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:56:17,420 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:56:18,657 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:56:18,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1763834040] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:56:18,658 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601275747] [2021-11-03 04:56:18,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:56:18,658 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 04:56:18,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:56:18,659 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 04:56:18,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-11-03 04:56:26,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:56:27,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 6019 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-03 04:56:27,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:56:28,642 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-03 04:56:28,642 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:56:29,657 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-03 04:56:29,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601275747] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 04:56:29,657 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-03 04:56:29,657 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 4, 4] total 10 [2021-11-03 04:56:29,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705673616] [2021-11-03 04:56:29,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-03 04:56:29,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:56:29,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-03 04:56:29,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-03 04:56:29,676 INFO L87 Difference]: Start difference. First operand 37145 states and 52966 transitions. Second operand has 10 states, 10 states have (on average 33.3) internal successors, (333), 10 states have internal predecessors, (333), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:35,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:56:35,434 INFO L93 Difference]: Finished difference Result 74370 states and 106297 transitions. [2021-11-03 04:56:35,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-03 04:56:35,435 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 33.3) internal successors, (333), 10 states have internal predecessors, (333), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 330 [2021-11-03 04:56:35,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:56:35,531 INFO L225 Difference]: With dead ends: 74370 [2021-11-03 04:56:35,532 INFO L226 Difference]: Without dead ends: 37431 [2021-11-03 04:56:35,624 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 1976 GetRequests, 1966 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2021-11-03 04:56:35,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37431 states. [2021-11-03 04:56:36,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37431 to 37431. [2021-11-03 04:56:36,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37431 states, 35089 states have (on average 1.4130639231668045) internal successors, (49583), 35258 states have internal predecessors, (49583), 1690 states have call successors, (1690), 644 states have call predecessors, (1690), 644 states have return successors, (1979), 1594 states have call predecessors, (1979), 1690 states have call successors, (1979) [2021-11-03 04:56:36,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37431 states to 37431 states and 53252 transitions. [2021-11-03 04:56:36,900 INFO L78 Accepts]: Start accepts. Automaton has 37431 states and 53252 transitions. Word has length 330 [2021-11-03 04:56:36,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:56:36,900 INFO L470 AbstractCegarLoop]: Abstraction has 37431 states and 53252 transitions. [2021-11-03 04:56:36,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 33.3) internal successors, (333), 10 states have internal predecessors, (333), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:36,901 INFO L276 IsEmpty]: Start isEmpty. Operand 37431 states and 53252 transitions. [2021-11-03 04:56:36,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-03 04:56:36,907 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:56:36,908 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:56:36,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2021-11-03 04:56:37,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-03 04:56:37,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2021-11-03 04:56:37,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 04:56:37,522 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~C_INTErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-03 04:56:37,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:56:37,523 INFO L85 PathProgramCache]: Analyzing trace with hash -871104656, now seen corresponding path program 2 times [2021-11-03 04:56:37,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:56:37,530 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [968003280] [2021-11-03 04:56:37,530 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-03 04:56:37,530 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:56:37,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:56:37,532 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:56:37,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b214558a-a884-4723-ba0e-01df08ec4ebb/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process