./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8 --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 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:44:59,435 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:44:59,439 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:44:59,507 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:44:59,507 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:44:59,514 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:44:59,516 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:44:59,521 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:44:59,524 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:44:59,531 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:44:59,532 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:44:59,534 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:44:59,535 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:44:59,538 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:44:59,541 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:44:59,546 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:44:59,548 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:44:59,549 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:44:59,552 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:44:59,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:44:59,564 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:44:59,569 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:44:59,573 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:44:59,575 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:44:59,580 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:44:59,580 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:44:59,581 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:44:59,583 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:44:59,584 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:44:59,586 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:44:59,586 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:44:59,587 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:44:59,589 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:44:59,591 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:44:59,593 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:44:59,593 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:44:59,594 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:44:59,594 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:44:59,595 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:44:59,596 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:44:59,597 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:44:59,598 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 01:44:59,653 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:44:59,654 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:44:59,655 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:44:59,655 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:44:59,656 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:44:59,656 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:44:59,656 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:44:59,656 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:44:59,657 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:44:59,657 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:44:59,666 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:44:59,666 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:44:59,666 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:44:59,667 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:44:59,667 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:44:59,668 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:44:59,668 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:44:59,668 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:44:59,668 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:44:59,669 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:44:59,669 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:44:59,669 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:44:59,669 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:44:59,670 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:44:59,670 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:44:59,670 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:44:59,670 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:44:59,671 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:44:59,671 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:44:59,671 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:44:59,671 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:44:59,671 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:44:59,672 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:44:59,672 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:44:59,672 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:44:59,673 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:44:59,673 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8 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 -> 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 [2021-11-07 01:45:00,030 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:45:00,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:45:00,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:45:00,082 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:45:00,083 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:45:00,084 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2021-11-07 01:45:00,192 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data/d662a71f2/30e6c09f7c544fb987a939abc5f04c35/FLAG8dc4e4286 [2021-11-07 01:45:01,439 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:45:01,441 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2021-11-07 01:45:01,526 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data/d662a71f2/30e6c09f7c544fb987a939abc5f04c35/FLAG8dc4e4286 [2021-11-07 01:45:01,569 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data/d662a71f2/30e6c09f7c544fb987a939abc5f04c35 [2021-11-07 01:45:01,572 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:45:01,576 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:45:01,581 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:45:01,581 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:45:01,586 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:45:01,587 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:45:01" (1/1) ... [2021-11-07 01:45:01,590 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e7a94ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:01, skipping insertion in model container [2021-11-07 01:45:01,591 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:45:01" (1/1) ... [2021-11-07 01:45:01,601 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:45:01,821 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:45:04,401 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,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-07 01:45:04,454 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,482 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,500 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,503 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,543 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,564 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,586 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,633 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,667 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,700 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,712 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,731 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,750 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,797 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,807 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,816 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,832 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,845 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,853 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,865 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,874 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,894 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,902 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,938 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,946 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,955 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,964 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:04,975 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:05,013 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:05,113 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:05,148 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:05,157 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:05,166 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,129 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,130 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,135 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,136 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,138 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,138 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,150 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,150 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,151 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,151 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,151 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,152 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,152 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,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-07 01:45:06,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-07 01:45:06,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-07 01:45:06,154 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,154 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,154 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,155 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,156 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,157 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,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-07 01:45:06,166 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,167 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,167 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,167 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,168 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,168 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,169 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,169 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,169 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,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-07 01:45:06,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-07 01:45:06,171 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,171 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,171 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,172 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,174 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,175 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,203 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,238 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,248 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,283 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,298 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:45:06,736 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[570903,570916] [2021-11-07 01:45:06,739 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571069,571082] [2021-11-07 01:45:06,740 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571233,571246] [2021-11-07 01:45:06,741 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571398,571411] [2021-11-07 01:45:06,764 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:45:06,932 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-07 01:45:06,934 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@658af970 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:06, skipping insertion in model container [2021-11-07 01:45:06,935 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:45:06,935 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:45:06,940 INFO L168 Benchmark]: Toolchain (without parser) took 5360.77 ms. Allocated memory was 100.7 MB in the beginning and 159.4 MB in the end (delta: 58.7 MB). Free memory was 60.4 MB in the beginning and 70.6 MB in the end (delta: -10.2 MB). Peak memory consumption was 72.7 MB. Max. memory is 16.1 GB. [2021-11-07 01:45:06,941 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 100.7 MB. Free memory is still 76.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:45:06,943 INFO L168 Benchmark]: CACSL2BoogieTranslator took 5354.66 ms. Allocated memory was 100.7 MB in the beginning and 159.4 MB in the end (delta: 58.7 MB). Free memory was 60.4 MB in the beginning and 70.6 MB in the end (delta: -10.2 MB). Peak memory consumption was 72.7 MB. Max. memory is 16.1 GB. [2021-11-07 01:45:06,947 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.31 ms. Allocated memory is still 100.7 MB. Free memory is still 76.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 5354.66 ms. Allocated memory was 100.7 MB in the beginning and 159.4 MB in the end (delta: 58.7 MB). Free memory was 60.4 MB in the beginning and 70.6 MB in the end (delta: -10.2 MB). Peak memory consumption was 72.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 8449]: 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8 --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 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:45:09,682 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:45:09,686 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:45:09,732 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:45:09,733 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:45:09,735 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:45:09,737 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:45:09,740 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:45:09,743 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:45:09,744 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:45:09,746 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:45:09,748 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:45:09,748 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:45:09,750 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:45:09,752 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:45:09,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:45:09,756 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:45:09,757 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:45:09,760 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:45:09,763 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:45:09,766 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:45:09,767 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:45:09,769 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:45:09,771 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:45:09,775 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:45:09,776 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:45:09,777 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:45:09,778 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:45:09,779 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:45:09,780 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:45:09,781 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:45:09,782 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:45:09,783 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:45:09,784 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:45:09,786 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:45:09,786 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:45:09,787 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:45:09,788 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:45:09,789 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:45:09,790 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:45:09,791 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:45:09,792 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 01:45:09,843 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:45:09,845 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:45:09,846 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:45:09,847 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:45:09,847 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:45:09,847 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:45:09,848 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:45:09,848 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:45:09,848 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:45:09,850 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:45:09,851 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:45:09,852 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:45:09,852 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:45:09,852 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:45:09,852 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:45:09,853 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:45:09,853 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:45:09,853 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:45:09,854 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:45:09,854 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:45:09,854 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:45:09,854 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:45:09,855 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:45:09,855 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:45:09,855 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:45:09,856 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:45:09,856 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:45:09,856 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:45:09,856 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:45:09,857 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:45:09,857 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:45:09,857 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:45:09,857 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8 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 -> 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 [2021-11-07 01:45:10,356 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:45:10,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:45:10,386 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:45:10,387 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:45:10,388 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:45:10,390 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2021-11-07 01:45:10,474 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data/a41ed142b/d4c943b4cbc84b6d9232855ea0c280ec/FLAG1082a6824 [2021-11-07 01:45:11,868 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:45:11,869 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2021-11-07 01:45:12,005 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data/a41ed142b/d4c943b4cbc84b6d9232855ea0c280ec/FLAG1082a6824 [2021-11-07 01:45:12,442 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/data/a41ed142b/d4c943b4cbc84b6d9232855ea0c280ec [2021-11-07 01:45:12,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:45:12,448 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:45:12,452 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:45:12,453 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:45:12,458 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:45:12,459 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:45:12" (1/1) ... [2021-11-07 01:45:12,460 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36238185 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:12, skipping insertion in model container [2021-11-07 01:45:12,461 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:45:12" (1/1) ... [2021-11-07 01:45:12,469 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:45:12,797 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:45:18,649 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[570903,570916] [2021-11-07 01:45:18,653 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571069,571082] [2021-11-07 01:45:18,654 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571233,571246] [2021-11-07 01:45:18,654 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571398,571411] [2021-11-07 01:45:18,696 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:45:18,891 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:45:19,041 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:45:19,542 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[570903,570916] [2021-11-07 01:45:19,543 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571069,571082] [2021-11-07 01:45:19,544 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571233,571246] [2021-11-07 01:45:19,545 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571398,571411] [2021-11-07 01:45:19,554 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:45:19,728 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:45:20,577 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[570903,570916] [2021-11-07 01:45:20,578 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571069,571082] [2021-11-07 01:45:20,578 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571233,571246] [2021-11-07 01:45:20,579 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_cd6184e2-f341-4d47-b6f4-62ec0e757fce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571398,571411] [2021-11-07 01:45:20,587 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:45:20,905 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:45:20,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20 WrapperNode [2021-11-07 01:45:20,906 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:45:20,908 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:45:20,912 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:45:20,913 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:45:20,922 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:21,119 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:21,871 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:45:21,872 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:45:21,872 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:45:21,873 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:45:21,884 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:21,884 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:22,003 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:22,007 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:22,806 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:22,922 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:23,144 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:23,270 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:45:23,271 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:45:23,272 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:45:23,272 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:45:23,273 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (1/1) ... [2021-11-07 01:45:23,281 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:45:23,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:45:23,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:45:23,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:45:23,365 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2021-11-07 01:45:23,365 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2021-11-07 01:45:23,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:45:23,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 01:45:23,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:45:23,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 01:45:23,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 01:45:23,366 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2021-11-07 01:45:23,366 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2021-11-07 01:45:23,367 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2021-11-07 01:45:23,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 01:45:23,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 01:45:23,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 01:45:23,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 01:45:23,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:45:23,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:45:23,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 01:45:23,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 01:45:23,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:45:23,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:45:23,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 01:45:23,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 01:45:23,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 01:45:23,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 01:45:23,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:45:23,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 01:45:23,370 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 01:45:23,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 01:45:23,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 01:45:23,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 01:45:23,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 01:48:56,336 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#4: ldv_switch_1_#res := 0bv32; [2021-11-07 01:48:56,337 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0bv32; [2021-11-07 01:48:56,337 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res := 0bv32; [2021-11-07 01:48:56,337 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0bv32; [2021-11-07 01:48:56,338 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#3: ldv_switch_2_#res := 0bv32; [2021-11-07 01:48:56,338 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#4: ldv_switch_2_#res := 0bv32; [2021-11-07 01:48:56,338 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0bv32; [2021-11-07 01:48:56,339 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res := 0bv32; [2021-11-07 01:48:56,339 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0bv32; [2021-11-07 01:48:56,340 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0bv32; [2021-11-07 01:48:56,341 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0bv32; [2021-11-07 01:48:56,341 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-07 01:48:56,403 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:48:56,404 INFO L299 CfgBuilder]: Removed 5217 assume(true) statements. [2021-11-07 01:48:56,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:56 BoogieIcfgContainer [2021-11-07 01:48:56,413 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:48:56,416 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:48:56,416 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:48:56,420 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:48:56,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:45:12" (1/3) ... [2021-11-07 01:48:56,421 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@376706d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:56, skipping insertion in model container [2021-11-07 01:48:56,421 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:45:20" (2/3) ... [2021-11-07 01:48:56,422 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@376706d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:48:56, skipping insertion in model container [2021-11-07 01:48:56,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:48:56" (3/3) ... [2021-11-07 01:48:56,424 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2021-11-07 01:48:56,430 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:48:56,431 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 81 error locations. [2021-11-07 01:48:56,505 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:48:56,512 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-07 01:48:56,512 INFO L340 AbstractCegarLoop]: Starting to check reachability of 81 error locations. [2021-11-07 01:48:56,615 INFO L276 IsEmpty]: Start isEmpty. Operand has 5329 states, 5229 states have (on average 1.3231975521132147) internal successors, (6919), 5309 states have internal predecessors, (6919), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-07 01:48:56,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-07 01:48:56,638 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:48:56,639 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] [2021-11-07 01:48:56,639 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION (and 78 more)] === [2021-11-07 01:48:56,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:48:56,646 INFO L85 PathProgramCache]: Analyzing trace with hash -601968516, now seen corresponding path program 1 times [2021-11-07 01:48:56,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:48:56,676 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [511002467] [2021-11-07 01:48:56,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:48:56,677 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:48:56,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:48:56,681 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:48:56,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:49:11,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:49:12,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 5897 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:49:12,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:49:12,744 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-07 01:49:12,745 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:49:13,226 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-07 01:49:13,227 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:49:13,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [511002467] [2021-11-07 01:49:13,228 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [511002467] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:49:13,228 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:49:13,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:49:13,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020849540] [2021-11-07 01:49:13,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:49:13,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:49:13,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:49:13,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:49:13,270 INFO L87 Difference]: Start difference. First operand has 5329 states, 5229 states have (on average 1.3231975521132147) internal successors, (6919), 5309 states have internal predecessors, (6919), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 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-07 01:49:19,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:49:19,179 INFO L93 Difference]: Finished difference Result 19496 states and 25494 transitions. [2021-11-07 01:49:19,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:49:19,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 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 165 [2021-11-07 01:49:19,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:49:19,328 INFO L225 Difference]: With dead ends: 19496 [2021-11-07 01:49:19,328 INFO L226 Difference]: Without dead ends: 13568 [2021-11-07 01:49:19,382 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 326 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-07 01:49:19,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13568 states. [2021-11-07 01:49:20,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13568 to 13316. [2021-11-07 01:49:20,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13316 states, 13178 states have (on average 1.247457884352709) internal successors, (16439), 13258 states have internal predecessors, (16439), 45 states have call successors, (45), 12 states have call predecessors, (45), 12 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2021-11-07 01:49:20,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13316 states to 13316 states and 16529 transitions. [2021-11-07 01:49:20,284 INFO L78 Accepts]: Start accepts. Automaton has 13316 states and 16529 transitions. Word has length 165 [2021-11-07 01:49:20,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:49:20,286 INFO L470 AbstractCegarLoop]: Abstraction has 13316 states and 16529 transitions. [2021-11-07 01:49:20,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 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-07 01:49:20,286 INFO L276 IsEmpty]: Start isEmpty. Operand 13316 states and 16529 transitions. [2021-11-07 01:49:20,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-07 01:49:20,294 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:49:20,294 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] [2021-11-07 01:49:20,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:49:20,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:49:20,509 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION (and 78 more)] === [2021-11-07 01:49:20,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:49:20,510 INFO L85 PathProgramCache]: Analyzing trace with hash -82684366, now seen corresponding path program 1 times [2021-11-07 01:49:20,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:49:20,527 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [907358211] [2021-11-07 01:49:20,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:49:20,527 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:49:20,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:49:20,529 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:49:20,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:49:35,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:49:35,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 5925 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:49:35,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:49:36,439 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-07 01:49:36,439 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:49:37,019 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-07 01:49:37,019 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:49:37,020 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [907358211] [2021-11-07 01:49:37,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [907358211] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:49:37,020 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:49:37,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:49:37,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075456022] [2021-11-07 01:49:37,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:49:37,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:49:37,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:49:37,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:49:37,025 INFO L87 Difference]: Start difference. First operand 13316 states and 16529 transitions. Second operand has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 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-07 01:49:44,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:49:44,206 INFO L93 Difference]: Finished difference Result 39071 states and 48421 transitions. [2021-11-07 01:49:44,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:49:44,207 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 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 173 [2021-11-07 01:49:44,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:49:44,400 INFO L225 Difference]: With dead ends: 39071 [2021-11-07 01:49:44,400 INFO L226 Difference]: Without dead ends: 26151 [2021-11-07 01:49:44,452 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 342 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-07 01:49:44,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26151 states. [2021-11-07 01:49:45,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26151 to 25791. [2021-11-07 01:49:45,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25791 states, 25602 states have (on average 1.2450980392156863) internal successors, (31877), 25682 states have internal predecessors, (31877), 80 states have call successors, (80), 28 states have call predecessors, (80), 28 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-07 01:49:45,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25791 states to 25791 states and 32037 transitions. [2021-11-07 01:49:45,919 INFO L78 Accepts]: Start accepts. Automaton has 25791 states and 32037 transitions. Word has length 173 [2021-11-07 01:49:45,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:49:45,923 INFO L470 AbstractCegarLoop]: Abstraction has 25791 states and 32037 transitions. [2021-11-07 01:49:45,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.0) internal successors, (188), 4 states have internal predecessors, (188), 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-07 01:49:45,924 INFO L276 IsEmpty]: Start isEmpty. Operand 25791 states and 32037 transitions. [2021-11-07 01:49:45,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-07 01:49:45,933 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:49:45,934 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] [2021-11-07 01:49:46,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:49:46,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:49:46,149 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION (and 78 more)] === [2021-11-07 01:49:46,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:49:46,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1980689602, now seen corresponding path program 1 times [2021-11-07 01:49:46,173 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:49:46,174 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [493012265] [2021-11-07 01:49:46,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:49:46,174 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:49:46,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:49:46,177 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:49:46,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:50:01,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:50:01,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 5926 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:50:02,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:50:02,587 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-07 01:50:02,587 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:50:03,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-07 01:50:03,096 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:50:03,097 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [493012265] [2021-11-07 01:50:03,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [493012265] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:50:03,097 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:50:03,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:50:03,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797549473] [2021-11-07 01:50:03,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:50:03,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:50:03,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:50:03,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:50:03,101 INFO L87 Difference]: Start difference. First operand 25791 states and 32037 transitions. Second operand has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 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-07 01:50:10,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:50:10,437 INFO L93 Difference]: Finished difference Result 78785 states and 97669 transitions. [2021-11-07 01:50:10,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:50:10,438 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 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 174 [2021-11-07 01:50:10,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:50:10,681 INFO L225 Difference]: With dead ends: 78785 [2021-11-07 01:50:10,682 INFO L226 Difference]: Without dead ends: 53390 [2021-11-07 01:50:10,770 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 344 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-07 01:50:10,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53390 states. [2021-11-07 01:50:13,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53390 to 53054. [2021-11-07 01:50:13,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53054 states, 52774 states have (on average 1.2404782658127107) internal successors, (65465), 52854 states have internal predecessors, (65465), 141 states have call successors, (141), 58 states have call predecessors, (141), 58 states have return successors, (141), 141 states have call predecessors, (141), 141 states have call successors, (141) [2021-11-07 01:50:13,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53054 states to 53054 states and 65747 transitions. [2021-11-07 01:50:13,709 INFO L78 Accepts]: Start accepts. Automaton has 53054 states and 65747 transitions. Word has length 174 [2021-11-07 01:50:13,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:50:13,710 INFO L470 AbstractCegarLoop]: Abstraction has 53054 states and 65747 transitions. [2021-11-07 01:50:13,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 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-07 01:50:13,712 INFO L276 IsEmpty]: Start isEmpty. Operand 53054 states and 65747 transitions. [2021-11-07 01:50:13,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-07 01:50:13,718 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:50:13,719 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] [2021-11-07 01:50:13,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:50:13,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:50:13,936 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ##fun~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION (and 78 more)] === [2021-11-07 01:50:13,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:50:13,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1622860851, now seen corresponding path program 1 times [2021-11-07 01:50:13,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:50:13,955 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [944288073] [2021-11-07 01:50:13,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:50:13,955 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:50:13,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:50:13,957 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:50:14,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 01:50:28,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:50:29,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 5956 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:50:29,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:50:30,030 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-07 01:50:30,031 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:50:30,551 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-07 01:50:30,551 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:50:30,552 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [944288073] [2021-11-07 01:50:30,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [944288073] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:50:30,552 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:50:30,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:50:30,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778562978] [2021-11-07 01:50:30,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:50:30,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:50:30,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:50:30,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:50:30,556 INFO L87 Difference]: Start difference. First operand 53054 states and 65747 transitions. Second operand has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:50:39,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:50:39,675 INFO L93 Difference]: Finished difference Result 173004 states and 215951 transitions. [2021-11-07 01:50:39,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:50:39,676 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 179 [2021-11-07 01:50:39,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:50:40,459 INFO L225 Difference]: With dead ends: 173004 [2021-11-07 01:50:40,460 INFO L226 Difference]: Without dead ends: 120346 [2021-11-07 01:50:40,606 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 354 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-07 01:50:40,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120346 states. [2021-11-07 01:50:46,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120346 to 119958. [2021-11-07 01:50:46,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119958 states, 119395 states have (on average 1.2510490389044768) internal successors, (149369), 119475 states have internal predecessors, (149369), 346 states have call successors, (346), 136 states have call predecessors, (346), 136 states have return successors, (346), 346 states have call predecessors, (346), 346 states have call successors, (346) [2021-11-07 01:50:46,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119958 states to 119958 states and 150061 transitions. [2021-11-07 01:50:46,956 INFO L78 Accepts]: Start accepts. Automaton has 119958 states and 150061 transitions. Word has length 179 [2021-11-07 01:50:46,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:50:46,957 INFO L470 AbstractCegarLoop]: Abstraction has 119958 states and 150061 transitions. [2021-11-07 01:50:46,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:50:46,958 INFO L276 IsEmpty]: Start isEmpty. Operand 119958 states and 150061 transitions. [2021-11-07 01:50:46,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-11-07 01:50:46,974 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:50:46,974 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 01:50:47,189 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forcibly destroying the process [2021-11-07 01:50:47,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:50:47,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:50:47,203 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~C_INTErr0ASSERT_VIOLATIONERROR_FUNCTION (and 78 more)] === [2021-11-07 01:50:47,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:50:47,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1902832808, now seen corresponding path program 1 times [2021-11-07 01:50:47,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:50:47,218 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1155211308] [2021-11-07 01:50:47,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:50:47,219 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:50:47,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:50:47,220 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:50:47,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd6184e2-f341-4d47-b6f4-62ec0e757fce/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:51:02,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:51:03,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 5993 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:51:03,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:51:03,649 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:51:03,650 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:51:04,115 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:51:04,116 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:51:04,116 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1155211308] [2021-11-07 01:51:04,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1155211308] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:51:04,117 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:51:04,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:51:04,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988099279] [2021-11-07 01:51:04,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:51:04,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:51:04,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:51:04,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:51:04,120 INFO L87 Difference]: Start difference. First operand 119958 states and 150061 transitions. Second operand has 4 states, 4 states have (on average 51.5) internal successors, (206), 4 states have internal predecessors, (206), 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-07 01:51:18,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:51:18,406 INFO L93 Difference]: Finished difference Result 356275 states and 445915 transitions. [2021-11-07 01:51:18,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:51:18,408 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 51.5) internal successors, (206), 4 states have internal predecessors, (206), 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 199 [2021-11-07 01:51:18,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:51:19,882 INFO L225 Difference]: With dead ends: 356275 [2021-11-07 01:51:19,882 INFO L226 Difference]: Without dead ends: 237505 [2021-11-07 01:51:20,196 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 394 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-07 01:51:20,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237505 states.